Exercice 1 

: Une société produit 2 biens A et B en utilisant deux inputs C et D.

Pour produire une seule unité de A on a besoin de 1 unité de C et 2 unités de D.
Pour produire une seule unité de B on a besoin de 3 unités de C et 1 unité de D
La vente d’unité de A, rapporte 16 dh et celle d’une seule unité de B rapporte 10
dh. La société dispose d’un stock mensuel de 120 unités de C et 90 unités de D.
1. Donner le PL
2. Donner les formes : canonique, standard et matricielle du PL.
3. Donner les solutions : graphique et celle du simplexe.
Exercice 2 : Déterminer le plus court chemin entre S et P

Exercice 3 : Déterminer le flot maximal entre A et J

Exercice 4 : une société cherche à réaliser un prototype de scooter de neiges

dont les opérations à réaliser comportent les caractéristiques indiquées ci-
dessous.
Tâches PD Durée
A-Découpage des éléments de châssis "" 2j
B- Assemblage du moteur "" 1j
C- Montage châssis, moteur, cabine E-B-H 1j
D - Pose pare-brise, guidon, manette C 2j
E - Perçage, soudage châssis A 1j
F - vérification du fonctionnement E-B-H 2j
G - Essai du scooter D-F 1j
H - préparation cabine et accessoires "" 3j
1. Donner les gaphe MPM et PERT
2. Claculer les marges libres et totales
3. Donner le chemin critique
 A B Stock : b
C 1 3 120
D 2 1 90
Vente
s 16 10

b/
e1 e2 x1 x2 b x1
e1 1 0 1 3 120 120
e2 0 1 2 1 90 45
Z 0 0 16 10

b/
r e1 e2 x1 x2 b x2
0,5 e1 1 -0,5 0 2,5 75 30
e2 0 0,5 1 0,5 45 90
8 Z 0 -8 0 2 -720

r e1 e2 x1 x2 b
e1 0,4 -0,2 0 1 30
0,2 e2 -0,2 0,6 1 0 30
0,8 Z -0,8 -7,6 0 0 -780