Programmation mathématique
Code UE : US331C
- Cours
- 4 crédits
Responsable(s)
Safia KEDAD SIDHOUM
Public, conditions d’accès et prérequis
Présence et réussite aux examens
Pour l'année universitaire 2021-2022 :
- Nombre d'inscrits : 17
- Taux de présence à l'évaluation : 100%
- Taux de réussite à l'évaluation : 100%
Compétences visées
Capacité à modéliser un problème d'optimisation discrète ou mixte par la programmation mathématique. Connaissance des principales méthodes permettant de le résoudre.
Contenu
Dans une première partie, on montrera comment aborder par la programmation mathématique les problèmes d'optimisation combinatoire que l'on rencontre dans de nombreux domaines d'applications. On présentera différentes méthodes de résolution en insistant sur la phase de modélisation. On introduira dans une deuxième partie les méthodes dites polyédriques qui fournissent un cadre général et efficace pour la résolution de ces problèmes. Cette méthodologie a été à l'origine de progrès importants en optimisation combinatoire. La troisième partie du cours est une initiation à la programmation semi-définie qui est un cas particulier de la programmation convexe. La SDP permet d'obtenir des bornes de très bonne qualité pour de nombreux problèmes d'optimisation combinatoires difficiles et est également à la base d'heuristiques efficaces pour ces problèmes. Contenu détaillé : Modélisation, choix d'une formulation, exemples concrets. Programmation linéaire et non linéaire en nombres entiers, prétraitements. Dualité et décomposition lagrangienne. Réductions, linéarisations, relaxations convexes. Notions essentielles relatives à la description des polyèdres. Inégalités valides en programmation linéaire en nombres entiers. Coupes de Chvatal-Gomory. Le problème de séparation. Application au problème du voyageur de commerce. Quelques rappels sur les matrices positives, formes primale et duale d'un programme semi-défini. Modélisation et étude de plusieurs problèmes d'optimisation combinatoire.
Cette UE apparaît dans les diplômes et certificats suivants
Rechercher une formation
RECHERCHE MULTI-CRITERES
Plus de critères de recherche sont proposés:
-
Vous pouvez sélectionner des formations, en recherchant une chaîne de caractères présente dans l’intitulé ou dans les index (discipline ou métier visé): ex: "documenta".
Des index sont suggérés à partir du 3e caractère saisi, mais vous pouvez aussi saisir librement tout autre mot . - Les différents items sélectionnés sont croisés.
ex: "Comptabilité" et "Région Grand Est"
- Cette recherche s'effectue à travers toutes les fiches formation, y compris régionales. Les codes de ces dernières se distinguent par le suffixe de la région (ex: «-PDL pour Pays-de-la-Loire» ).
Par défaut, les fiches régionales reprennent le contenu de la fiche nationale correspondante, mais dans certains cas, comportent des informations spécifiques. - Certains diplômes se déclinent selon plusieurs parcours (codés à la fin: A, B,...). Pour afficher tous les parcours, tapez la racine du code (ex : « LG035 »).
- Dans tous les cas, veillez à ne pas insérer d'espace ni de caractère séparateur.
Plus de critères de recherche sont proposés:
- Type de diplôme
- Niveau d'entrée
- Modalité de l'enseignement
- Programmation semestrielle
Chargement du résultat...
Intitulé de la formation |
Type |
Modalité(s) |
Lieu(x) |
|
---|---|---|---|---|
Intitulé de la formation
Master Sciences, technologies, santé mention Informatique Parcours Recherche opérationnelle
|
Lieu(x)
À la carte
|
Lieu(x)
Paris
|
||
Intitulé de la formation | Type | Modalité(s) | Lieu(x) |
Contact
Recherche opérationnelle
2D4P20, 33-1-10, 2 rue Conté
75003 Paris
Tel :01 40 27 22 67
secretariat.ro@cnam.fr
2D4P20, 33-1-10, 2 rue Conté
75003 Paris
Tel :01 40 27 22 67
secretariat.ro@cnam.fr
Voir le site
Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.
Enseignement non encore programmé
Code UE : US331C
- Cours
- 4 crédits
Responsable(s)
Safia KEDAD SIDHOUM
Dans la même rubrique
- Accueil
- Actualités de la formation
- Comment se former et se financer?
- Rechercher par discipline
- Rechercher par métier
- Rechercher par région
- Catalogue national des formations
- Catalogue de la formation ouverte à distance
- Catalogue des stages
- Catalogue de l'alternance
- Valider ses acquis
- Notre engagement qualité