Remerciez-le!

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

1 Année Universitaire 2013 - 2014 Département Mathématique, Informatique, Décis

1 Année Universitaire 2013 - 2014 Département Mathématique, Informatique, Décision, Organisation MASTER MODO SPECIALITE « MODELISATION, OPTIMISATION, DECISION, ORGANISATION » Cohabilité avec : Ecole Nationale Supérieure des Mines de Paris Domaine « Mathématiques, Informatique, Décision, Organisation » (MIDO) Mention « Informatique des Organisations» Responsable : Daniel Vanderpooten, Professeur Secrétariat : Valérie Lamauve bureau P619 Tel : 01 44 05 45 70 e-mail : master-modo@dauphine.fr page Web http://www.lamsade.dauphine.fr/modo Présentation de la spécialité et objectifs scientifiques Cette spécialité de Master vise à donner une solide formation orientée vers l’aide à la décision et la recherche opérationnelle. Cette formation permet aux étudiants d’acquérir une bonne maîtrise des outils existant en aide à la décision. De plus, elle développe chez eux la capacité à mener des travaux à caractère pluridisciplinaire tendant à asseoir, sur des bases scientifiques (recours à la modélisation et aux techniques d’optimisation), l’étude des problèmes de décision concrets se posant à divers niveaux dans les organisations. L’accent est mis non seulement sur la maîtrise des concepts et outils relevant au sens large de la recherche opérationnelle et de l’aide à la décision, sur les techniques informatiques qui leur sont liées, mais aussi sur les aspects méthodologiques et les conditions d’insertion des méthodes et outils dans les organisations. Les recherches effectuées dans le cadre du mémoire de Master sont menées en étroite collaboration avec une entreprise, une administration publique ou un centre de recherche. Publics de la spécialité L’accès à la spécialité, en 2ème année de Master (M2), est ouvert aux candidats après validation des 60 crédits de 1ère année de Master (M1) ou d’un diplôme jugé équivalent, sur examen d’un dossier éventuellement assorti d’un entretien. Compte tenu de son fort caractère pluridisciplinaire, cette spécialité peut accueillir des titulaires d’un M1 en mathématiques, informatique, économie ou gestion qui durant leur cursus ont suivi des options recherche opérationnelle ou techniques quantitatives. Elle s'adresse également aux étudiants sortant des Grandes Ecoles d’ingénieurs ou de gestion ayant suivi des options similaires. Les étudiants possédant un diplôme étranger doivent constituer un dossier qui est examiné par une commission d'équivalence de l'Université. Sous certaines conditions, les étudiants en dernière année d’école d’ingénieurs peuvent être admis en M2. Organisation de la spécialité Nous présentons ici la description des enseignements et les modalités de contrôle. Un descriptif précis de chaque cours est présenté dans la section « Contenu des enseignements ». Une palette riche et variée d’enseignements abordant différents aspects de l’aide à la décision et de la recherche opérationnelle est proposée aux étudiants. Ceci leur permet, à travers les différents enseignements optionnels proposés et les ateliers de recherche, de mettre l’accent soit sur les aspects théoriques et formels, soit sur les aspects organisationnels, soit de rechercher un compromis en fonction de leurs intérêts. Une telle diversité n’est possible qu’à travers la 2 mutualisation de cours avec d’autres formations de Dauphine ainsi que dans le cadre d’accords avec d’autres institutions. Description des enseignements La formation s’articule autour d’unités d’enseignement capitalisables sous forme de crédits ECTS. Semestre S1 Enseignements théoriques de base (obligatoires) (21 ECTS)  B1 : Programmation Linéaire et Complexité (5 ECTS)  B2 : Graphes et applications (4 ECTS)  B3 : Modélisation des préférences – aide multicritère à la décision (4 ECTS)  B4 : Modèles industriels et de conception (4 ECTS)  B5 : Modélisation en Aide à la décision – Recherche Opérationnelle (4 ECTS) Enseignements d’approfondissement (optionnels) 3 à choisir parmi les enseignements suivants à 3 ECTS  A1 : Optimisation combinatoire : complexité et approximation  A2 : Conception et dynamique des organisations  A3 : Programmation par contraintes  A4 : Outils de logique non classique  A5 : Evaluation des coûts  A6 : Choix social computationnel  A7 : Preference handling Semestre S2 L’étudiant choisit un atelier de recherche principal, au sein duquel il effectuera son stage de recherche (20 ECTS), et deux ateliers de recherche secondaires (5 ECTS chacun), au sein desquels il effectuera des mémoires de recherche secondaires, parmi les ateliers suivants. Ateliers de Recherche  R1 : Démarches, modèles et procédures d’aide à la décision  R2 : Optimisation combinatoire et complexité  R3 : Décision et IA  R4 : Modèles de gestion et dynamique des organisations (Mines)  R5 : Systèmes d’information et Management des connaissances Ces Ateliers de Recherche sont complétés par les Séminaires de Recherche suivants :  Modélisation des préférences et aide multicritère à la décision (B. Roy, D. Vanderpooten)  Algorithmes et modèles d’optimisation : Théorie et Applications (C. Bazgan) L’ensemble des cours est réparti en 3 blocs totalisant 60 crédits ECTS:  Bloc 1 : ensemble des cours obligatoires (21 ECTS)  Bloc 2 : cours optionnels choisis et ateliers secondaires (19 ECTS)  Bloc 3 : atelier de recherche principal (20 ECTS) 3 Modalités de contrôle des connaissances M2 Pour valider l’ensemble des 60 crédits ECTS, l’étudiant devra :  obtenir pour chaque bloc une moyenne pondérée par les ECTS supérieure ou égale à 10,  n’avoir aucune note inférieure à 6 pour chaque cours obligatoire du Bloc 1. Attribution des mentions Considérant :  m la moyenne générale de tous les enseignements, pondérés par les ECTS correspondants,  e la moyenne des enseignements du bloc 1 et du bloc 2, pondérés par les ECTS correspondants,  s la note de stage correspondant au bloc 3, Les mentions seront attribuées comme suit:  Assez Bien : e ≥ 12, s ≥ 13 et m ≥ 12.  Bien : e ≥ 12, s ≥ 15 et m ≥ 14.  Très Bien : e ≥ 12, s ≥ 17 et m ≥ 16. Formation continue non prévue Equipe pédagogique Stéphane Airiau - Maître de Conférences, Université Paris-Dauphine Aissi Hassene - Maître de Conférences, Université Paris-Dauphine Aloulou Mohamed Ali - Maître de Conférences, Université Paris-Dauphine Bazgan Cristina - Professeur, Université Paris-Dauphine Bouyssou Denis - Directeur de Recherches CNRS, LAMSADE Cornaz Denis - Maître de Conférences, Université Paris-Dauphine Couceiro Miguel - Maître de Conférences, Université Paris-Dauphine Gabrel Virginie - Maître de Conférences, Université Paris-Dauphine Galand Lucie- Maître de Conférences, Université Paris-Dauphine Gourvès Laurent- Chargé de recherche CNRS, LAMSADE Hatchuel Armand - Professeur, Mines ParisTech Lang Jérôme -Chargé de Recherche CNRS, IRIT Lefebvre Philippe - Maître-Assistant, Mines ParisTech Mahjoub Ridha - Professeur, Université Paris-Dauphine Monnot Jérôme - Chargé de recherche CNRS, LAMSADE Murat Cécile - Maître de conférences, Université Paris-Dauphine Nakhla Michel - Professeur INA-PG Paschos Vangelis - Professeur, Université Paris-Dauphine Pigozzi Gabriella - Maître de Conférences, Université Paris-Dauphine Ries Bernard - Maître de Conférences, Université Paris-Dauphine Sabroux Camille - Professeur, Université Paris-Dauphine Sardas Jean-Claude - Professeur, Mines ParisTech Tsoukias Alexis - Directeur de Recherche CNRS, LAMSADE Vanderpooten Daniel - Professeur, Université Paris-Dauphine Partenaires académiques En co-habilitation avec Mines ParisTech (A. Hatchuel, M. Nakhla, J.C. Sardas, Professeurs) et accord avec AgroParisTech (M. Nakhla). 4 Partenaires professionnels Outre les stages en laboratoire, les étudiants effectuent des stages dans de nombreuses entreprises telles que : Air France, DCNS, EDF, Euro-Decision, France Telecom, ILOG, RATP, SNCF, Thales, … Débouchés Ce Master est une formation par la recherche, qui offre des débouchés professionnels et académiques. L’étudiant titulaire de ce Master s’insère naturellement dans : - Les services fonctionnels des entreprises (aide à la décision ou recherche opérationnelle, informatique, organisation, …) ; - Les sociétés de conseil ou bureaux d’études ; - Les services d’études des administrations ; - Les centres de recherche publics ou privés ; - L’enseignement supérieur public ou privé. Ainsi, les anciens étudiants de cette spécialité de Master occupent actuellement des postes de responsabilité dans des entreprises telles que Air France, AXA, Cap Gemini, Diagma, EDF, Euro- Decision, France Telecom, RATP, SNCF… Certains d’entre eux sont également chercheurs (en particulier Directeurs et Chargés de Recherche CNRS) et enseignants-chercheurs (en particulier Professeurs et Maîtres de Conférences des Universités). 5 Contenu des enseignements Enseignements théoriques de base B1 Programmation Linéaire et Complexité C. Bazgan, R. Mahjoub, V. Paschos. Objectifs : Plusieurs problèmes concrets issus de domaines divers peuvent être formulés comme des programmes linéaires et des programmes linéaires en nombres entiers. Le but de ce cours est d'étudier la modélisation et les méthodes de résolution de ces problèmes, basées sur la programmation linéaire et la programmation en nombres entiers. On introduit les principaux outils théoriques et algorithmiques nécessaires à la compréhension de ces méthodes, et on présente certaines applications réelles illustrant les algorithmes étudiés Pour la partie complexité, on présentera les principaux concepts et résultats.. Contenu : - Méthode du simplexe, méthode révisée du simplexe - Dualité, méthode duale du simplexe, interprétation économique - Modèles de programmes en nombres entiers, méthode par séparation et évaluation - Relations min-max, séparation et optimisation, méthode de coupes - Complexité : NP-completude, réduction polynomiale, exemples de problèmes polynomiaux et NP-complets. Volume horaire 21+6 h cours Crédits ECTS : 4 Pré-requis : cours de Recherche Opérationnelle de niveau licence et M1. Bibliographie. - W. Cook, W. Cunningham, W.R. Pulleyblank, A. Schrijver, "Combinatorial Optimization", Wiley (1998). - A. R. Mahjoub, "Approches polyédrales", dans "Optimisation Combinatoire 1: Concepts fondamentaux", V. Paschos (Ed.), uploads/Science et Technologie/ broch-modo.pdf