Next: Simplifications permises (mais points
Up: projet
Previous: projet
Il faut écrire un programme
qui trouve une solution optimale d'un programme linéaire par parcours
naïf des solutions de base.
A partir d'un sommet du polytope, on calcule des sommets voisins
(c'est-à-dire reliés au sommet actuel par une arête),
teste s'ils sont réalisables et va a un voisin réalisable
avec une meilleure valeur. Arrêter quand tous les voisins sont
inférieurs au sommet actuel.
Mike ROBSON
2000-10-03