next up previous
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