Bonjour à tous,
je souhaiterai avoir quelques indications concernant en exercice de recherche opérationnelle.
Le programme linéaire sous forme canonique est le suivant :
On demande de trouver une valeur positive de α pour laquelle le programme linéaire admet au moins deux solutions optimales.
Si j'utilise la méthode graphique, on obtient une infinité de solutions lorque la courbe de niveau de lafonction économique objectif se superpose à l'arrète du polygone de contrainte. Ensuite, la pente de la courbe de niveau de la fonction objectif doit être égale à celle de la contrainte pour trouver α ?
Par ex : si C3, pente (C3) = -1/100 et pente (fonction économique) = - 6/ α
α = 600 ?
C'est bien la démarche à adopter ?
Si j'utilise la méthode du simplexe, on obtient une infinité de solution quand une des variable d'écart hors base est nulle dans le tableau optimal. Sauf qu'il y a déjà 4 contraintes et que sous la forme standard le programme possède 4 variables d'écart et 2 variables artificielles, donc 8 variables au total. C'est assez peu confortable.
Quelle est la méthode la plus rapide et la plus confortable ?
Je vous remercie d'avance.