Académique Documents
Professionnel Documents
Culture Documents
Ex 2 2020
Ex 2 2020
Exercice 1
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Réponse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.......................................................................................
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Réponse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
x2
x1
3. Calculer tous les sommets de l’ensemble admissible.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Réponse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1
.......................................................................................
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Réponse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.......................................................................................
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Réponse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.......................................................................................
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Réponse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.......................................................................................
7. Calculer y∗ .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Réponse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.......................................................................................
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Réponse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
.......................................................................................
2
Solution de l’Exercice 1
1.
2.
3.
S1 [60, 60]
S2 [90, 30]
S3 [0, 75]
S4 [100, 0]
S5 [0, 0]
4.
V1 48000
V2 54000
V3 22500
V4 50000
V5 0
3
8.
360
= 24000 + 30000 = 54000 = V ∗
200
3 5
6000
Exercice 2
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Réponse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Réponse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
T1
4
T2
T3
T4
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Réponse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4. Quelles sont les contraintes actives pour la maximisation ? Donner leurs prix fictifs.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Réponse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5
Solution de l’Exercice 2
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Réponse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2. Résoudre par la méthode du simplexe et donner la valeur optimale et les solutions pri-
male et duale.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Réponse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
T1 x1 x2 x3 x4
y3 1 -1 -2 -1 12 12
y2 2 0 1 -4 2 1
y3 -1 1 0 1 4 -
-1 2 3 1 0
T2 y2 x2 x3 x4
y3 − 12 -1 − 25 1 11 11
1 1
x1 2
0 2
-2 1 -
y3 1 1 1 -3 6 -
1 7
2
2 2
-1 1
6
T3 y2 x2 x3 y1
x4 − 12 -1 − 25 1 11 -
x1 − 12 -2 − 29 2 23 -
y3 − 12 -2 − 13
2
3 39 -
0 1 1 1 12
3.