Sie sind auf Seite 1von 6

TRAVAUX DIRIGS

Programmation linaire
Filire Sciences Economiques et Gestion
Semestre 5
Mohamed HACHIMI
Facult des Sciences Juridiques Economiques et Sociales dAgadir

http://hachimicours.uiz.ac.ma

Mohamed Hachimi

TD Programmation linaire

1/6

Chapitre V
Mthode du simplexe (I)

Mohamed Hachimi

TD Programmation linaire

2/6

Mthode du simplexe (I)

Exercice 1
Un entreprise fabrique son produit dans deux atelier. Les capacits de production sont de 7 units pour le premier atelier et de 10
pour le second.
Dautre part, le nombre total dheures de main duvre quon
peut affecter cette production est 60. Or, chaque unit de production ncessite 10 h de main duvre dans le premier atelier et
5 h dans le second.
Enfin la production doit permettre de satisfaire au moins une demande de 8. Sachant que les cots unitaires sont de 2 pour le
premier atelier et 3 pour le second, lentreprise dsire produire
cot minimum.

Mohamed Hachimi

TD Programmation linaire

3/6

Mthode du simplexe (I)

Exercice 1 (Suite)

1 Ecrire le programme (P) correspondant. Que pensez vous a


priori de la contrainte de demande loptimum ?
2 Mettre (P) sous forme standard. Montrer quon peut dfinir un
sommet A de la rgion ralisable qui corresponde une production maximale du second atelier sans production du premier.
3 Rsoudre (P) en partant de A et en utilisant la mthode du
simplexe.

Mohamed Hachimi

TD Programmation linaire

4/6

Mthode du simplexe (I)

Exercice 2
On considre le programme linaire (P) suivant :

max z = 3x1 + 4x2 + 10x3

x1 + 2x3 6 6

x2 + x3 6 6

x1 > 0, x2 > 0, x3 > 0


1 Montrer que le point A = (0, 0, 3) est un sommet de la rgion
ralisable.
2 Rsoudre (P) par la mthode du simplexe en partant du sommet A.
3 Ayant ainsi trouv un sommet optimal B, montrer quil existe
un autre sommet optimal C et le dterminer.
Mohamed Hachimi

TD Programmation linaire

5/6

Mthode du simplexe (I)

Exercice 3
On considre le programme linaire (P) suivant :

max z = 4x1 + 2x2 + x3

x1 + x2 6 1

x1 + x3 6 1

x1 > 0, x2 > 0, x3 > 0


1 Rsoudre (P) par la mthode du simplexe. On parvient ainsi
en un sommet A dont on considrera toutes les bases possibles. Que pensez-vous de lusage du critre doptimalit de
la mthode ?
2 Dessiner en perspective, dans lespace R3 la rgion ralisable. Commenter la situation du sommet A.
Mohamed Hachimi

TD Programmation linaire

6/6