Université Ferhat Abbas Sétif Lundi 25.06.

2012
Faculté des Sciences
Département Informatique

Examen de Rattrapage (PL) (L 2 A) Durée 1h: 30m

Exercice 01 (06 pts)

Une firme produit deux produits A et B avec trois matières premières M1, M2 et M3, selon le
tableau suivant:
Produit A Produit B Stocks
M1 2 1 8
M2 1 2 7
M3 0 1 3
Gain/Bénéfices 4 5

Le problème consiste à savoir combien la firme doit produire de chaque type de produit afin d'avoir
un grand bénéfice.

1) Ecrire les équations de chaque contrainte.

2) Ecrire la fonction objectif.
3) Ecrire le problème sous la forme d'un problème de programmation linéaire standard.
4) Le PL peut être écrit sous forme matricielle {optimiser C.X avec A.X ≤ b}. donner C, X, A,
b.
5) Ecrire le PL Dual de ce problème.

Exercice 02 (08 pts)

Soit le PL suivant:
Min Z = x1-2x2
S.C x1+x2 ≥ 2
-x1+x2 ≥ 1
x2 ≤ 3
x1 ≥ 0; x2 ≥ 0

1) Comment trouver une solution initiale pour ce PL ?

2) Résoudre le PL par la méthode du Tableau.

Exercice 03 (06 pts)

Donner des définitions pour les termes suivants:
1) Variables artificielles
2) Variables qui ne sont pas de base
3) Variable d'écart
4) Réalisabilité pour un:
a. point.
b. région.
c. programme mathématique.

Bonne Courage.