Académique Documents
Professionnel Documents
Culture Documents
Exercice 1
Déterminer le coût optimum et l’affectation à moindre coût par la méthode du KHUN de ce
problème d’affectation
1 2 3 4 5
A 50 10 20 30 40
B 30 20 40 50 10
C 10 50 20 30 40
D 30 10 20 50 40
E 50 20 30 40 10
Exercice 2
Tracer le réseau PERT du projet suivant :
Tâche Durée Successeurs
A 40 D, E
B 30 E
C 50 F
D 25 G
E 45 G, H
F 55 H, I
G 35 D, E
H 25 ‐
I 15 ‐
Exercice 3
Soit le programme linéaire suivant :
Z = 8 x1 + 6 x2 à maximiser
5 x1 + 3 x2 30 (1)
2 x1 + 3 x2 24 (2)
x1 + 3 x2 18 (3)
x 1, x2 0
1. Résoudre ce programme par la méthode simplexe
2. Poser et résoudre le programme dual.
3. Etudier la sensibilité du second membre de de la première contrainte :
Indication :
Paramétrer la contrainte 5 x1 + 3 x2 30 par 5 x1 + 3 x2 α et déterminer
une condition sur α pourque les variables de base de la solution optimale ne change.
En déduire dans ce cas le nouvel optimum et la nouvelle solution optimale.
4. Donner le premier tableau du programme dual par la méthode grand M
5. Donner une solution extrême du programme dual par la méthode des deux phases.