Next: About this document ...
IUP MIAGE
IUP3 Recherche Opérationnelle 1
TD4: les 17 et 25/10/2000
- 1.
- Résolvez le programme auxiliaire du programme
des pompiers à partir de la solution
[0,0,0,120] en utilisant des opérations de pivotage.
- 2.
- Comment peut-on facilement déterminer la forme
de la matrice canonique par rapport à la base calculée
par résolution du programme auxiliaire?
- 3.
- Supposons que le choix d'une arête à parcourir
est fait par l'heuristique de la recherche du plus grand
coefficient dans l'expression de la fonction objective.
Dans le cas d'une sommet qui est l'intersection de plus de n
contraintes,
est-ce possible que ce choix reste dans le même sommet,
quand une sortie est possible?
Mike ROBSON
2000-10-17