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
et
,
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