EXERCICE 1

1) Trouvons une formulation au problème sus-définit, pour trouver le nombre optimal d’avions
de type A et de type B pour minimiser le coût de location

Soit X1 le nombre d’avions de type A et X2 celui de type B

Z = 800000 * X1 + 200000 * X2
X1 ≥ 0
X2 ≥ 0
X1 ≤ 12
X2 ≤ 9
6 * X1 + 6 * X2 ≤ 90
200 * X1 + 100 * X2 ≤ 1600

2) Résolvons en utilisant le solveur Excel

x1 x2

8 0
z 800000 200000 6400000

1 0 8 12
0 1 0 9

6 6 48 90
200 100 1600 1600

3) Les rapports

Microsoft Excel 15.0 Rapport des limites

Feuille :
[Classeur1]Feuil1

Date du rapport : 08/07/2019 22:33:08

  objectif  

Cellule Nom Valeur

$D$3 Z 6E+06

  Variable   inférieure objectif supérieure objectif

Cellule Nom Valeur Limite Résultat Limite Résultat

$B$2 x1 8 0 0 8 6400000
$C$2 x2 0 0 6400000 0 6400000

Microsoft Excel 15.0 Rapport de la sensibilité

Feuille : [Classeur1]Feuil1

Date du rapport : 08/07/2019 22:33:07

Cellules variables

    finale réduit objectif admissible admissible

Cellule Nom Valeur Coût Coefficient Augmentation Diminution

$B$2 x1 8 0 800000 1E+30 400000

$C$2 x2 0 -200000 200000 200000 1E+30

Contraintes

    finale Ombre Contrainte admissible admissible

Cellule Nom Valeur Coût à droite Augmentation Diminution

$D$4   8 0 12 1E+30 4

$D$5   0 0 9 1E+30 9

$D$6   48 0 90 1E+30 42

$D$7   1600 4000 1600 800 1600

Microsoft Excel 15.0 Rapport de la sensibilité

Feuille : [GROUPE 5.xlsx]Feuil1

Date du rapport : 09/07/2019 00:40:06

Résultat : Le Solveur a trouvé une solution satisfaisant toutes les contraintes et les conditions
d’optimisation.

Moteur du solveur

Options du solveur

Cellule objectif (Max)

Cellule Nom Valeur initiale Valeur finale

$D$3 z 0 6400000
Cellules variables

Cellule Nom Valeur initiale Valeur finale Entier

$B$2 x1 0 8 Suite

$C$2 x2 0 0 Suite

Contraintes

Cellule Nom Valeur de la cellule Formule État Marge

$D$4   8 $D$4<=$E$4 Non lié 4

$D$5   0 $D$5<=$E$5 Non lié 9

$D$6   48 $D$6<=$E$6 Non lié 42

$D$7   1600 $D$7<=$E$7 Lié 0

EXERCICE 2

1)Mise en place du calendrier de travail

2) La date de fin du projet est le 24/06/2020 soit le 24 juin 2020

3) Le chemin critique est A ; B ; C ; D ; E ; K ; L ; M ; P

4) Les marges des tâches (voir le tableau ci-dessous)

Nom de la tâche Marge de début Marge de fin Marge libre Marge totale

A 0 sm 0 sm 0 sm 0 sm
B 0 sm 0 sm 0 sm 0 sm
C 0 sm 0 sm 0 sm 0 sm
D 0 sm 0 sm 0 sm 0 sm
E 0 sm 0 sm 0 sm 0 sm
F 5 sm 5 sm 0 sm 5 sm
G 5 sm 5 sm 5 sm 5 sm
H 2 sm 2 sm 0 sm 2 sm
I 2 sm 2 sm 0 sm 2 sm
J 2 sm 2 sm 2 sm 2 sm
K 0 sm 0 sm 0 sm 0 sm
L 0 sm 0 sm 0 sm 0 sm
M 0 sm 0 sm 0 sm 0 sm
N 2 sm 2 sm 2 sm 2 sm
O 11 sm 11 sm 11 sm 11 sm
P 27 sm 27 sm 27 sm 27 sm
5) La date du début du projet sera 14/02/2021 soit le 14 février 2021

6) En utilisant le calendrier standard avec comme date de début le 01/01/2020, la date de fin des
travaux sera le 28/07/2020 soit le 28 juillet 2020

7) En utilisant le calendrier standard avec comme date de fin 10/08/2021, la date de début des
travaux sera 13/01/2021 soit le 13 janvier 2021