next up previous
Next: Simplifications permises (mais points Up: projet Previous: projet

Idée de base

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