Résolution graphique

1. La zone des solutions admissible est l’intersection des contraintes

économiques.
2. La zone des solutions réalisable est l’intersections de la zone des
solutions admissibles avec l’ensemble des points qui vérifient la
contrainte de la non négativité.
3. Si la zone des solutions réalisable est vide, le problème n’admet
aucune solution.
 Résolution graphique
zone des solutions réalisables est non vide

Si la zone des solutions réalisables est un convexe fermé alors

la solution optimale existe, elle est:

➢ Soit un point unique 𝑀𝑜𝑝

➢Soit une infinité de solution: un segment 𝑀1 ; 𝑀2 .
 Résolution graphique
zone des solutions réalisables est non vide
Si la zone des solutions réalisables est un convexe ouvert alors:
1. Soit la solution optimale n’existe pas car on a un problème non
borné.
2. Soit la solution optimale existe, elle peut être
➢un point unique 𝑀𝑜𝑝
➢une infinité de solution: un segment 𝑀1 ; 𝑀2 .
➢une infinité de solution: une demi droite ሾ𝑀1 ; 𝑀2 ሻ
 Résolution Par la méthode simplexe
Test d’arrêt
Le test d’arrêt est vérifié dans deux cas :
1. S’il existe une variable hors base avec un coût strictement
positif et les éléments de sa colonne sont négatifs ou nuls,
le problème est non borné et donc la solution optimale
n’existe pas.
2. Si tous les coûts sont négatives ou nuls alors la solution
optimale existe.
 Résolution Par la méthode simplexe
nature de la solution
Si tous les coûts sont négatives ou nuls alors la solution optimale est:
1. Soit unique si les coûts des variables hors base sont strictement négatifs.
2. Soit une infinité de solution si il existe une variable hors base avec un
coût nul.
➢si la colonne de la variable hors base qui a le coût nul a au moins une valeur
strictement positive alors on un segment 𝑀1 ; 𝑀2 .
𝑀1 est le sommet du dernier tableau et 𝑀2 est obtenu en faisant entrer cette
variable dans la base.
➢si les éléments de la colonne de la variable hors base qui a le coût nul sont négatifs
ou nuls alors on a une demi droite ሾ𝑀1 ; 𝑀2 ሻ
𝑀1 est le sommet du dernier tableau et 𝑀2 est un point qui vérifié l’équation
𝑧 = 𝑧𝑜𝑝