Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Etablissement : USTHB, Intitulé : Recherche Opérationnelle - Modèles et Méthode

Etablissement : USTHB, Intitulé : Recherche Opérationnelle - Modèles et Méthodes pour l’Ingénierie et la Recherche, RO-2MIR Année universitaire : 2017/2018 Page 1 REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE MINISTERE DE L’ENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE HARMONISATION OFFRE DE FORMATION MASTER ACADEMIQUE Etablissement Faculté / Institut Département U S T H B Mathématiques Recherche Opérationnelle Domaine : Mathématiques et Informatique (MI) Filière : Mathématiques Appliquées Spécialité : Recherche Opérationnelle - Modèles et Méthodes pour l’Ingénierie et la Recherche (RO-2MIR) Année universitaire : 2017/2018 Etablissement : USTHB, Intitulé : Recherche Opérationnelle - Modèles et Méthodes pour l’Ingénierie et la Recherche, RO-2MIR Année universitaire : 2017/2018 Page 2 II – Fiche d’organisation semestrielle des enseignements (Prière de présenter les fiches des 4 semestres) Etablissement : USTHB, Intitulé : Recherche Opérationnelle - Modèles et Méthodes pour l’Ingénierie et la Recherche, RO-2MIR Année universitaire : 2017/2018 Page 3 1- Semestre 1 : Unité d’Enseignement VHS V.H hebdomadaire Coeff Crédits Mode d'évaluation 14-16 sem C TD TP Autres Continu Examen UE Fondamentales UEF1(O/P) : Optimisation Discrète (OD) 180h 6h00 4h30 1h30 11 18 Matière 1 : Etude de Complexité (EC) 45h 1h30 1h30 3 5 X X Matière 2 : Optimisation Combinatoire (OC) 67h30 3h00 1h30 4 7 X X Matière 3 : Techniques de Résolution en Programmation Linéaire (TRPL) 67h30 1h30 1h30 1h30 4 6 X X UE Méthodologie UEM 1(O/P) : Aide à la Décision (AD) 90h 3h00 3h00 6 9 Matière 1 : Modèles de Localisation et d'Agencement (MLA) 45h 1h30 1h30 3 5 X X Matière 2 : Théorie des jeux et de la décision (TJD) 45h 1h30 1h30 3 4 X X UE Découverte UED 1(O/P) : Gestion de Stocks (GS) 45h 1h30 1h30 2 2 Matière 1 : Gestion de Stocks (GS) 45h 1h30 1h30 2 2 X X UE Transversale UED1(O/P) : Anglais (An) 22h30 1h30 1 1 Matière 1 : Anglais (An) 22h30 1h30 1 1 X X Total Semestre 1 337h30 12h00 9h00 1h30 20 30 Etablissement : USTHB, Intitulé : Recherche Opérationnelle - Modèles et Méthodes pour l’Ingénierie et la Recherche, RO-2MIR Année universitaire : 2017/2018 Page 4 2- Semestre 2 : Unité d’Enseignement VHS V.H hebdomadaire Coeff Crédits Mode d'évaluation 14-16 sem C TD TP Autres Continu Examen UE Fondamentales UEF1(O/P) : Recherche Opérationnelle 1 (RO 1) 112h30 3h00 3h00 1h30 7 10 Matière 1 : Ordonnancement d'Ateliers (Ordo) 67h30 1h30 1h30 1h30 4 6 X X Matière 2 : Optimisation des Systèmes Industriels et Logistiques (OSIL) 45h 1h30 1h30 3 4 X X UEF2(O/P) : Mathématiques Discrètes 1 (MD 1) 90h00 3h00 3h00 6 9 Matière 1 : Combinatoire Enumérative et Algébrique I (CEA I) 45h 1h30 1h30 3 5 X X Matière 2 : Graphes Parfaits et Applications (GPA) 45h 1h30 1h30 3 4 X X UE Méthodologie UEM 1(O/P) : Recherche Opérationnelle 2 (RO 2) 90h00 3h00 3h00 5 8 Matière 1 : Métaheuristiques (Meta) 45h 1h30 1h30 3 4 X X Matière 2 : Processus Stochastique (PS) 45h 1h30 1h30 2 4 X X UE Découverte UED 1(O/P) : Combinatoire (Com) 45h00 1h30 1h30 2 3 Matière 1 : Combinatoire et ses applications (CA) 45h 1h30 1h30 2 3 X X Total Semestre 2 337h30 10h30 10h30 1h30 20 30 Etablissement : USTHB, Intitulé : Recherche Opérationnelle - Modèles et Méthodes pour l’Ingénierie et la Recherche, RO-2MIR Année universitaire : 2017/2018 Page 5 3- Semestre 3 : Unité d’Enseignement VHS V.H hebdomadaire Coeff Crédits Mode d'évaluation 14-16 sem C TD TP Autres Continu Examen UE Fondamentale UEM1(O/P) : Recherche Opérationnelle 3 (RO 3) 157h30 4h30 4h30 1h30 10 18 Matière 1 : Gestion de Projets et de production (GesPro) 67h30 1h30 1h30 1h30 4 7 X X Matière 2 : Transport et distribution (TrD) 45h 1h30 1h30 3 6 X X Matière 3 : Aide multicritère à la décision (AMD) 45h 1h30 1h30 3 5 X X UE Méthodologie UEF1(O/P) : Mathématiques Discrètes 2 (MD 2) 112h30 3h00 3h00 1h30 7 9 Matière 1 : Combinatoire Enumérative et Algébrique II (CEA II) 67h30 1h30 1h30 1h30 4 5 X X Matière 2 : Coloration de graphes et Applications (CGA) 45h 1h30 1h30 3 4 X X UE Découverte UED1(O/P) : Cryptographie (Crypt) 45h00 1h30 1h30 2 2 Matière 1 : Cryptographie et sécurité de l’information (CSI) 45h00 1h30 1h30 2 2 X X UE Transversale UET1(O/P) : TIC et accompagnement pédagogique 22h30 1h30 1 1 Matière 1 : TIC et accompagnement pédagogique 22h30 1h30 1 1 X Total Semestre 3 337h30 10h30 9h00 3h00 20 30 Etablissement : USTHB, Intitulé : Recherche Opérationnelle - Modèles et Méthodes pour l’Ingénierie et la Recherche, RO-2MIR Année universitaire : 2017/2018 Page 6 4- Semestre 4 : Domaine : Mathématiques et Informatique Filière : Mathématiques Spécialité : Recherche Opérationnelle - Modèles et Méthodes pour l’Ingénierie et la Recherche (RO-2MIR) Le stage (dénommé Projet de fin d’études, PFE) est sanctionné par un mémoire, une application informatique et une soutenance. VHS Coeff Crédits Travail Personnel 315 Stage 315 20 30 Séminaires 15 Autre (préciser) --- Total Semestre 4 645 20 30 L’étudiant est tenu de réaliser et de valider un stage de fin d’études de Master. Ce stage, représentant 25% du volume horaire global du master (un semestre), peut prendre la forme d’un : - Stage d’initiation à la recherche dans une équipe de recherche au sein d’un laboratoire de recherche. - Stage en milieu professionnel dans une entreprise publique ou privée. Le stage pratique de formation, qui est un aboutissement naturel compte tenu des objectifs de ce Master, débute au troisième semestre par une recherche bibliographique et se concrétise au quatrième semestre. A la fin du stage pratique, l’étudiant est tenu de réaliser un mémoire et une application informatique. Le travail fini est présenté devant un jury de soutenance. Le jury, après délibération, attribut à l’étudiant une note sur 20 qui tient compte du document, de l’application informatique et la présentation du travail réalisé devant le jury. Etablissement : USTHB, Intitulé : Recherche Opérationnelle - Modèles et Méthodes pour l’Ingénierie et la Recherche, RO-2MIR Année universitaire : 2017/2018 Page 7 5- Récapitulatif global de la formation : (indiquer le VH global séparé en cours, TD, pour les 04 semestres d’enseignement, pour les différents types d’UE) UE VH UEF UEM UED UET Total Cours 247h30 135h00 67h30 45h00 495h00 TD 225h00 135h00 67h30 -- 427h30 TP 67h30 22h30 -- -- 90h00 Travail personnel 855h00 292h30 60h00 20h00 1227h30 Autre (préciser) -- -- -- -- -- Total 1425h00 585h00 195h00 65h00 2270h00 Crédits 85 26 7 2 120 % en crédits pour chaque UE 70.83 21.66 5.83 1.66 Les unités d’enseignement fondamental participent à près de 70% de l’ensemble des crédits de la formation avec 25% pour le stage de fin d’études. Les autres unités d’enseignement (méthodologie, découverte et transversale) participent à près de 30%. Ces taux sont raisonnables par rapport aux objectifs visés par l’équipe de formation. Il y a aussi un équilibre global entre les volumes horaires des cours et des TD et des TP. Etablissement : USTHB, Intitulé : Recherche Opérationnelle - Modèles et Méthodes pour l’Ingénierie et la Recherche, RO-2MIR Année universitaire : 2017/2018 Page 8 III - Programme détaillé par matière (1 fiche détaillée par matière) Etablissement : USTHB, Intitulé : Recherche Opérationnelle - Modèles et Méthodes pour l’Ingénierie et la Recherche, RO-2MIR Année universitaire : 2017/2018 Page 9 Master : Recherche Opérationnelle : Modèles et Méthodes pour l’Ingénierie et la Recherche Semestre : S1 Unité : Optimisation Discrète Matière : Etude de Complexité Crédits : 5 Coefficients : 3 Objectifs de l’enseignement (Décrire ce que l’étudiant est censé avoir acquis comme compétences après le succès à cette matière – maximum 3 lignes). Identifier les principaux aspects de la théorie de la complexité et évaluer la complexité intrinsèque d'un problème. Présenter les différentes classes de complexité des problèmes d'optimisation combinatoire, les différents types d'algorithmes approchés pour résoudre les problèmes ainsi que les liens entre complexité et approximation. Connaissances préalables recommandées (descriptif succinct des connaissances requises pour pouvoir suivre cet enseignement – maximum 2 lignes). Algorithmique, un langage de programmation. Contenu de la matière : - Complexité des algorithmes. - Complexité de problèmes (Classe NP, Classe P, NP-complétude, …). - Heuristiques (rapport de performance, Polynomial Time Approximation Scheme, Full Polynomial Time Approximation Scheme). Mode d’évaluation : Contrôle continu + Examen final Références (Livres et polycopiés, sites internet, etc). 1. M.R. Garey , D.S. Johnson, « Computers and intractability », Freeman 1991. 2. J.M. Autebert, «Calculabilité et décidabilité: une introduction», Masson 1992. 3. J.P. Barthelemy, «complexité algorithmique et problèmes de communications », Masson 1992. Etablissement : USTHB, Intitulé : Recherche Opérationnelle - Modèles et Méthodes pour l’Ingénierie et la Recherche, RO-2MIR Année universitaire : 2017/2018 Page 10 Master : Recherche Opérationnelle : Modèles et Méthodes pour l’Ingénierie et la Recherche Semestre : S1 Unité : Optimisation Discrète Matière : Optimisation Combinatoire Crédits : 7 Coefficients : 4 Objectifs de l’enseignement (Décrire ce que l’étudiant est censé avoir acquis comme compétences après le succès uploads/Science et Technologie/ master-ro2mir.pdf