VI

VI. Exemples

Dans cette section on donne quelques exemples de résolution graphique de problèmes linéaires relatifs au différents cas possibles :

Problème avec solution non bornée

On peut augmenter la valeur de la fonction objectif dans la direction des flèches indéfiniment donc la solution est non bornée

Problème impossible

L’espace des solutions réalisables est vide, il est l’intersection des deux zones grises de la figure ci-dessus

Problème à solutions multiples

L’ensemble des points décrit par le segment [AB] représente les solutions optimales du problème linéaire

Problème de dégénerescence

La solution optimale B(10,5) est dite dégénérée si trois contraintes concourent en ce point.