Corrigé de l'examen final du 08 février 2022

Exercice 1: 12pts

C Cône

D
D
B

1. Pour : Solution optimale et . 1pt

Pour : Solution optimale et . 1pt
Pour : Solution optimale et . 1pt
Pour : Solution optimale et . 1pt
2. Ensemble des solutions efficaces de : tous les points de l'arête . 1pts
Ensemble des solutions efficaces de est :
1.5pts

3. Ensemble des solutions faiblement efficaces de est 1.5pts

4. Point idéal Point anti-idéal 1pt

5. Matrice des gains avec et . 1pt

6. Point Nadir 1pt

7. Résolution par la méthode −contraintes, pour et . Le programme linéaire à
résoudre est:
 X1 X2 X3 X4 X5 X6
X3 2 -2 1 1 0 0 0
X4 6 1 1 0 1 0 0
X5 3 -1 1 0 0 1 0
X6 5 1 -1 0 0 0 1
F1 0 -1 1 0 0 0 0

X1 X2 X3 X4 X5 X6
X2 2 -2 1 1 0 0 0
X4 4 3 0 -1 1 0 0
X5 1 1 0 -1 0 1 0
X6 7 -1 0 1 0 0 1
F1 -2 1 0 -1 0 0 0

X1 X2 X3 X4 X5 X6
X2 4 0 1 -1 0 2 0
X4 1 0 0 2 1 -3 0
X1 1 1 0 -1 0 1 0
X6 8 0 0 0 0 1 1
F1 -3 0 0 0 0 -1 0

Tableau optimal avec solution optimale (1,4) qui est une solution efficace supportée. 1pt

Exercice 2: 8 pts
1. 1.5 pts
2. 2 pts
3. 1.5 pts
4. 3 pts