Université Mohammed Premier Filière : 1ère année IG

Ecole Supérieure de Technologie Année universitaire : 2021/22

Département Génie Informatique Matière : R.O.

Feuille de Travaux Dirigés Nº 4

Exercice 1
Donner les PLs duals associé aux PLs primals suivants

Exercice 2
On considère le PL suivant :

En utilisant le PL dual associé, montrer que la solution (primale) x1 = 250, x2 =500,

x3 = 1500 est optimale.
Université Mohammed Premier Filière : 1ère année IG
Ecole Supérieure de Technologie Année universitaire : 2021/22
Département Génie Informatique Matière : R.O.

Exercice-3.
Résoudre le programme linéaire suivant graphiquement :

Exercice-4.
Supposons que x1=2, x2=0, x3=4 est une solution optimal du PL suivant

En utilisant le théorème de écarts complémentaires et le théorème de dualité forte, déterminer

une solution optimale du PL dual.