next up previous
Next: About this document ...

IUP MIAGE
IUP3 Recherche Opérationnelle 1
TD3: les 9 et 10/10/2000


1.
En utilisant la méthode décrite dans le cours, calculez une solution réalisable de base pour le problème des pompiers.
2.
Si on ajoute au programme auxiliaire de la question 1 deux nouvelles contraintes $x_1+x_2-x_3 \ge 0$ et $-3x_1+2x_2+4x_3 \ge 0$, la solution (0,0,0) devient l'intersection des plans de 5 contraintes. Quels sont les comportements possibles de la version de l'algorithme qui choisit toujours le premier ``sommet'' différent du sommet actuel et qui donne la même valeur de la fonction objective (si aucun sommet voisin ne donne amélioration).





Mike ROBSON
2000-10-09