INDEX

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 de maximisation

la solution optimale est B(40,110)

 

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.

 

Cliquer ici pour enregistrer le chapitre 2 en format Word sur votre disque dur (452 Ko)


Pour tout commentaire envoyer un mail à hatem_masri@yahoo.com