Code
IUYF MAT 8454
Niveau
L3
Graduate
UnderGraduate
Domaine
Mathématiques
Programme
Programme Ingénieur
Langue
Français/French
Crédits ECTS
2
Heures programmées
35
Charge de travail
35
Coordonnateur(s)
Département
- Réseaux et Services Multimédia Mobiles
Equipe pédagogique
Organisation
Cours/TD/TP/projet/examen : 16h/16h/0h/0h/3hAcquis d'apprentissage
A la fin du module, l'étudiant sera capable de :
- modéliser des situations pratiques par des problèmes d’optimisation dans des graphes ou sous la
forme de programmes mathématiques en variables discrètes ou continues.
- proposer et mettre en œuvre des méthodes efficaces pour résoudre de tels problèmes.
Compétences CDIO
- 1.1 - Connaissance des sciences de base, y compris mathématiques et autres
- 2.1 - Raisonnement analytique et résolution de problèmes
- 2.2.1 - Formulation d'hypothèses
- 2.2.4 - Tests d'hypothèses et argumentation critique
Prérequis
Modules d'analyse et algèbre.
Mots-clés
Graphes, arbres, plus courts chemins, flots, ordonnancement, programmation linéaire, méthode du simplexe, séparation et évaluation (branch and bound), programmation non linéaire
Contenu
-- Eléments de théorie des graphes
-- Arbre couvrant de poids minimum
-- Plus court chemin
-- Flots dans les réseaux de transport
-- Ordonnancement
-- Programmation linéaire (algorithme du simplexe)
-- Recherche arborescente par séparation et évaluation
-- Optimisation sans et sous contrainte
Evaluation
CC : questionnaires donnant lieu à un bonus B de 2 points maximum sur la note finale
CF : Devoir sur table de 3 heures. Document autorisé : le polycopié de cours distribué
Note finale du module = CF + B.
Formule de l'évaluation
Note finale du module = CF + B.
Bibliographie
Polycopiés de cours.
M. Minoux, Programmation mathématique, Lavoisier 2008.
M. Gondran, M. Minoux, Graphes et algorithmes, Lavoisier 2009.