La Corrigée d'exercice recherche operationel : maximisation solution graphique

1) a) Le domaine des solutions admissibles est :

b) On d´etermine la solution optimale graphiquement en représentant les lignes de niveau de la
fonction objectif. La solution optimale est x = 3 et y = 2 et sa valeur est égale à 13.

2) 
a) La représentation graphique du problème est la suivante : 

b) Le problème dual associé se formule comme suit :
Minimiser :

Par le théorème des écarts complémentaires, on obtient :

Voir la liste d'exercice