Optimisation et programmation par contraintes
La recherche opérationnelle
Résolution de systèmes d'équations linéaires dans Q
Résolution de systèmes d'inéquations linéaires dans Q
Modélisation par programmation linéaire
Algorithme du simplexe
Modélisation par programmation linéaire en nombres entiers
Algorithme par séparation et évaluation
TP-projet
Résoudre les problèmes suivants avec les techniques étudiées en cours.
- TP1 : Syntaxe CPLEX, 0, exo 1 de
1,
2 et
3
- TP2 : Exos électoraux. Indications :
- Exo 2 (le plus facile des deux exos)
- Introduisez quatre variables binaires en précisant leur signification.
- Exprimez que X ne fera qu'un unique déplacement.
- Soit Gx le gain en voix de X. Que vaut Gx si Y visite SPM ? SDR ? FF ? N ?
- Exprimez que Y visite la ville qui minimise le gain de X.
- Exprimez que X maximise son gain.
- Concluez.
- Exo 1
- Introduisez vingt variables binaires avec un sens bien précis.
- Exprimez que pour chaque ville i, i est l'extrémité gauche d'exactement un segment élémentaire.
- Exprimez que pour chaque ville i, i est l'extrémité droite d'exactement un segment élémentaire.
- Exprimez la longueur de la tournée en fonction des variables binaires.
- Minimisez.
- Interprétez le résultat.
- Que constatez-vous ? Néanmoins, qu'en déduisez-vous quant à la longueur de la tournée minimale ?
- Wikipedia est un ami ! Wikipedia is a friend!
- Améliorez le modèle.
- Concluez.
- TP3 : Exos-tiques
- TP4 : Révisions
Programmation par contraintes
Evaluation en 3 partiels
Sans document, téléphone, calculette, ordinateur, ...
Seconde session : tout est au programme.
Annales
Ressources
Fred Mesnard
