Recherche opérationnelle
Le cours de recherche opérationnelle part de la programmation linéaire : modélisation sur un exemple, résolution graphique et forme standard, puis algorithme du simplexe. Il se poursuit avec la programmation linéaire en nombres entiers et un TD de modélisation. Le devoir maison, réalisé en binôme dans un notebook Julia avec JuMP, modélise le problème "Google" de réaffectation de processus sur des machines.
Notes de cours
Cours2 pages
- Introduction à la programmation linéaireModélisation par l'exemple, règles de réécriture, résolution graphique, points extrêmes et forme standard.
- Algorithme du simplexeForme standard, dictionnaires, choix des variables entrante et sortante, pivotage, phase 1, dégénérescence et solutions multiples.
Travaux dirigés1 page
- TD 2 : résolution par le simplexeRésolution pas à pas d'un programme linéaire par l'algorithme du simplexe : choix des variables entrantes et sortantes, changements de base et vérification de l'optimalité.
Ressources
Supports de l'enseignant (Moodle)4 documents
Sujets de TD3 documents
Devoir maison1 document