Scribd
Importer
40 vues1 page

Résolution graphique d'un programme linéaire

Transféré par

pavillon639
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
40 vues1 page

Résolution graphique d'un programme linéaire

Transféré par

pavillon639
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

2.

RESOLUTION GRAPHIQUE D’UN PROGRAMME


LINEAIRE
La résolution d’un programme linéaire par graphique est possible lorsqu’il
s’agit d’un programme à deux variables.
La résolution graphique obéit aux étapes suivantes :
- Passer de la forme canonique à la forme standard c'est-à-dire,
transformer les inégalités en égalité. A chaque équation obtenue correspond
une droite.
- Représenter chaque droite dans un repère à deux dimensions, une des
variables en abscisse et l’autre en ordonnée.
- Eliminer la partie incompatible. Pour chaque droite, il faut éliminer la
partie du demi-plan qui n’est pas conforme à la contrainte initiale et on
obtient une figure.
- Déterminer les coordonnées de chaque sommet de la figure obtenue.
- Déterminer la solution en remplaçant dans la fonction économique les
coordonnées des sommets obtenus. On retient la plus grande valeur de la
fonction économique s’il s’agit d’un programme de maximisation et la plus
petite valeur pour un programme de minimisation.

Vous aimerez peut-être aussi