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é du master : Engeenering en Recherche Opérationne

Etablissement : USTHB Intitulé du master : Engeenering en Recherche Opérationnelle Page 1 Année universitaire : 2017/2018 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 USTHB Mathématiques Recherche Opérationnelle Domaine : Mathématiques-Informatiques (MI) Filière : Mathématiques Appliquées Spécialité : Engineering en Recherche Opérationnelle Année universitaire : 2017/2018 Etablissement : USTHB Intitulé du master : Engeenering en Recherche Opérationnelle Page 2 Année universitaire : 2017/2018 II – Fiche d’organisation semestrielle des enseignements (Prière de présenter les fiches des 4 semestres) Etablissement : USTHB Intitulé du master : Engeenering en Recherche Opérationnelle Page 3 Année universitaire : 2017/2018 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) Etude de Complexité 45h00 1h30 1h30 2 4 * * Graphes et Problèmes de Couvertures 45h00 1h30 1h30 3 5 * * UEF2(O/P) Décomposition des Grands Systèmes 45h00 1h30 1h30 2 4 * * Aide Muticritère à la Décision 45h00 1h30 1h30 3 5 * * UE méthodologie UEM1(O/P) Optimisation Dynamique et Décisions dans l’Incertain 45h00 1h30 1h30 2 5 * * Modélisation des Systèmes complexes 45h00 1h30 1h30 2 4 * * UE découverte UED1(O/P) Anglais Technique 22h30 1h30 1 3 * Total Semestre 1 292h30 10h30 7h30 1h30 15 30 Etablissement : USTHB Intitulé du master : Engeenering en Recherche Opérationnelle Page 4 Année universitaire : 2017/2018 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) Réseaux et Problèmes de Transport 45h00 1h30 1h30 2 4 * * Optimisation Combinatoire 45h00 1h30 1h30 3 5 * * UEF2(O/P) Analyse de Régression et Prévision 45h00 1h30 1h30 2 4 * * Phénomènes Aléatoires à Temps Mobile 45h00 1h30 1h30 3 5 * * UE méthodologie UEM1(O/P) Théorie des Jeux 45h00 1h30 1h30 2 5 * * Métaheuristiques 45h00 1h30 1h30 2 4 * * UE découverte UED1(O/P) Anglais Technique 22h30 1h30 1 3 * Total Semestre 2 292h30 10h30 7h30 1h30 15 30 Etablissement : USTHB Intitulé du master : Engeenering en Recherche Opérationnelle Page 5 Année universitaire : 2017/2018 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 fondamentales UEF1(O/P) Gestion de Stocks 45h00 1h30 1h30 2 4 * * Files d’attente 45h00 1h30 1h30 3 5 * * UEF2(O/P) Introduction au codage algébrique 45h00 1h30 1h30 3 5 * * Technique Géométriques en Optimisation 45h00 1h30 1h30 2 4 * * UE méthodologie UEM1(O/P) Analyse et fouille de données 45h00 1h30 1h30 2 5 * * Simulation 45h00 1h30 1h30 2 4 * * UE découverte UED1(O/P) Technologies de l’Information et de Communication (TIC) 22h30 1h30 1 3 * Total Semestre 2 292h30 10h30 7h30 1h30 15 30 Etablissement : USTHB Intitulé du master : Engeenering en Recherche Opérationnelle Page 6 Année universitaire : 2017/2018 4- Semestre 4 : Domaine : Mathématiques et Informatique (MI) Filière : Mathématiques Spécialité : Recherche Opérationnelle Le semestre S4 est réservé au PFE sanctionné par un mémoire et une soutenance. Pour une meilleure insertion dans le monde du travail, on encourage les projets de fin d’étude en entreprise. C’est cette politique qui a toujours été suivie. VHS Coeff Crédits Travail Personnel Stage en entreprise 300 Séminaires Autre (PFE) 300 15 30 Total Semestre 4 600 15 30 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 270 135 67h30 0 472h30 TD 270 67h30 0 0 337h30 TP 0 67h30 0 0 67h30 Travail personnel 960 180 15 0 1155 Autre (Stage) 300 0 0 0 300 Total 1800 450 82h30 0 2332h30 Crédits 84 27 9 0 120 % en crédits pour chaque UE 70% 22.5% 7.5% 0 Etablissement : USTHB Intitulé du master : Engeenering en Recherche Opérationnelle Page 7 Année universitaire : 2017/2018 III – Programme détaillé par matière (1 fiche détaillée par matière) Etablissement : USTHB Intitulé du master : Engeenering en Recherche Opérationnelle Page 8 Année universitaire : 2017/2018 Intitulé du Master : Engineering en Recherche Opérationnelle Semestre : S1 Intitulé de l’UE : U.1.1.1 Fondamentale Intitulé de la matière : Etude de complexité Crédits :4 Coefficient :2 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). Evaluation des algorithmes ; classification de problèmes ; Connaissances préalables recommandées (descriptif succinct des connaissances requises pour pouvoir suivre cet enseignement – Maximum 2 lignes). Comparaison de fonctions, notions élémentaires sur les polynômes Contenu de la matière : Opérations élémentaires, durée d’exécution d’un algorithme, fonctions polynômiales, algorithmes polynomiaux : la classe P, algorithmes non déterministes polynomiaux : la classe NP ; la NP- complétude. Mode d’évaluation : …… Continue et Examen…………… Références (Livres et polycopiés, sites internet, etc). La bibliographie classique est nombreuse et ne peut sûrement pas être toute listée ici. Néanmoins, le responsable donnera les références les plus courantes et actualisées ainsi que les sites disponibles pendant la première séance de cours. Néanmoins, on donne les livres de base ci-dessous : Graphes et algorithmes ; M. Gondran et M. Minoux ; Eyrolles Algorithmes de graphes ; C. Prins ; Eyrolles Complexité algorithmique et problèmes de communication ; G. Barthélemy ; Masson Méthodes et techniques de la RO, Tome 1 et 2 ; M. Sakarovitch ; Hermann Etablissement : USTHB Intitulé du master : Engeenering en Recherche Opérationnelle Page 9 Année universitaire : 2017/2018 Intitulé du Master : Engineering en Recherche Opérationnelle Semestre : S1 Intitulé de l’UE : U.1.1.1 Fondamentale Intitulé de la matière : Graphes et problèmes de Couvertures Crédits : 5 Coefficient :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). Utilisation de graphes pour la modélisation de problèmes concrets Connaissances préalables recommandées (descriptif succinct des connaissances requises pour pouvoir suivre cet enseignement – Maximum 2 lignes). Notions élémentaires de combinatoire, structure algébriques générales, relations. Contenu de la matière : Problèmes de domination, de localisation, d’affectation, diffusion, partitionnement, couvertures ; Mode d’évaluation : …… Continue et Examen …………… Références (Livres et polycopiés, sites internet, etc). La bibliographie classique est nombreuse et ne peut sûrement pas être toute listée ici. Néanmoins, le responsable donnera les références les plus courantes et actualisées ainsi que les sites disponibles pendant la première séance de cours. Néanmoins, on donne les livres de base ci-dessous : Théorie des graphes ; J. LABELLE ; Modulo Graphes et algorithmes ; M. Gondran et M. Minoux ; Eyrolles Algorithmes de graphes ; C. Prins ; Eyrolles Graphes ; C. Berge ; gauthiers villars Théorie des graphes et applications ; J.C. Fournier ; Hermes Etablissement : USTHB Intitulé du master : Engeenering en Recherche Opérationnelle Page 10 Année universitaire : 2017/2018 Intitulé du Master : Engineering en Recherche Opérationnelle Semestre : S1 Intitulé de l’UE : U.1.1.2 Fondamentale Intitulé de la matière : Décomposition des Grands Systèmes Crédits : 4 Coefficient : 2 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). Avoir des outils pour décomposer (lors de la résolution) les grands problèmes linéaires ; Connaissances préalables recommandées (descriptif succinct des connaissances requises pour pouvoir suivre cet enseignement – Maximum 2 lignes). Algèbre matricielle, programmation linéaire, étude polyèdrale des programmes linéaires Contenu de la matière : Problèmes avec variables couplantes, avec contraintes couplantes, techniques de génération de colonnes, décomposition de Dantzig-Wolfe ; Décomposition de Benders. Mode d’évaluation : …… Continue et Examen …………… Références (Livres et polycopiés, sites internet, etc). La bibliographie classique est nombreuse et ne peut sûrement pas être toute listée ici. Néanmoins, le responsable donnera les références les plus courantes et actualisées ainsi que les sites disponibles pendant la première séance de cours. Néanmoins, on donne les livres de base ci-dessous : Gondran et Minoux : Graphes et Algorithmes, Dunod 1979 M. Sakarovitch : Graphes et Optimisation Linéaire, Hermann 1984 G.B. Dantzig : Linear programming and extensions, Dunod Etablissement : USTHB Intitulé du master : Engeenering en Recherche Opérationnelle Page 11 Année universitaire : 2017/2018 Intitulé du Master : Engineering en Recherche Opérationnelle Semestre : S1 Intitulé de l’UE : U.1.1.2 Fondamentale Intitulé de la matière : Aide Multicritère à la Décision Crédits : 5 Coefficient :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). Connaissances préalables recommandées (descriptif succinct des connaissances requises pour pouvoir suivre cet enseignement – Maximum 2 lignes). Algèbre relationnelle, Notions élémentaires d’analyse, Techniques d’optimisation linéaire et non linéaire. Contenu de la matière : Glossaire de base de l’Aide Multicritère à la Décision, Modélisation des Préférences, Méthodes de l’Utilité Multi-Attributs, uploads/Science et Technologie/ master-ero.pdf