Sujet no 1(10 min)

Exercice no 1
Résoudre
 le problème ci-dessous avec excel :
max z = x2 − 3x

 1 2



 x1 − x 2 +2≥0
2x1 + x2 − 2 ≥ 0


 x1 + 2x2 − 10 ≤ 0
7x1 + 2x2 − 28 ≤ 0




x1 , x2 ≥ 0


Exercice no 2

Une ville est constituée de 4 cités et dispose de trois centrales electriques pour alimenter ses cités. Le tableau
ci-dessous indique les différentes demandes en GWh par cité, la puissance que peut fournir chaque centrale
et GWh et les differents coûts de transport francs CFA.

Cité 1 Cité 2 Cité 3 Cité 4 Puissance fournie

Centrale 1 5200 3900 6500 5850 35
Centrale 2 5850 7800 8450 4550 50
Centrale 3 9100 5850 10400 3250 40
Demande 45 20 30 30
1. Le problème est-il balancé ? Justifier.
2. On veut déterminer un plan de distribution qui minimise le coût total de transport.
a. Avec quel algorithme de solver (Excel) peut-on résoudre ce problème ? Justifier.
b. Résoudre le problème avec Excel.

Bonne inspiration

==================================================================

Sujet no 2(10 min)

Exercice no 1
Résoudre
 le problème ci-dessous avec excel :

 min z = 360x + 480y
40x + 20y ≥ 500


 30x + 30y ≥ 700
x, y ≥ 0


Exercice no 2

Une compagnie hydraulique de la place dispose de 3 résevoirs prévu pour ravitaller trois villes

ville 1 ville 2 ville 3 Offre

Réservoir 1 4550 5200 6500 50
Réservoir 2 5850 4550 5200 50
Réservoir 3 1300 14300 14950 20
Demande 40 40 40
1. Le problème est-il équilibré ? Justifier.
2. On veut déterminer un plan de ravitallement qui minimise le coût total de transport.
a. Avec quel algorithme de solver (Excel) peut-on résoudre ce problème ? Justifier.
b. Résoudre le problème avec Excel.

Bonne inspiration

==================================================================
 Sujet no 3(10 min)
Exercice no 1
 Résoudre le problème ci-dessous avec excel :
x4
max f (x, y) = (4 − 2, 1x2 + )x2 + xy + (−4 + 4y 2 )y 2

3
 (x, y) ∈ [−5; 5]2

Exercice no 2

Une entreprise dispose de 4 tâches dont elle désire les faire exécuter par 4 agents indépendants très qualifiés.
Le tableau ci-dessous indique les coûts d’exécution par tâche et par agents :

Tâche 1 Tâche 2 Tâche 3 Tâche 5

Agent 1 14 5 8 7
Agent 2 2 13 6 5
Agent 3 7 8 3 9
Agent 4 2 4 6 10

1. Ce problème est-il linéaire ou quadratique ?

2. Déterminer un plan d’affectation qui permettra d’affecter les les agents aux différentes tâches afin que
l’ensemble des tâches soient exécuté à moindre coût.

Bonne inspiration

==================================================================

Sujet no 4(10 min)

Exercice no 1
Résoudre le problème ci-dessous avec excel :
min f (x1 , x2 ) = 100(x21 − x2 )2 + (1 − x1 )2
(x1 , x2 ) ∈ [−2; 2]2

Exercice no 2

On veut affecter six programmes a,b,c,d,e,f à six programmeurs A,B,C,D,E,F en minimisant la somme des
temps de travail et de façon à ce qu’un programmeur fasse exactement un programme. Le tableau ci-dessous
rapporte les différents temps de travail.

a b c d e f
A 14 6 18 16 63 15
B 41 78 44 73 70 25
C 44 81 36 80 80 78
D 46 74 5 25 83 3
E 72 32 55 51 3 81
F 69 76 12 99 83 30

1. Peut-on résoudre ce problème comme on le désire ? Justifier.

2. Avec quel algorithme de solver peut-on résoudre ce problème ?
3. Déterminer une solution de ce problème par excel.

Bonne inspiration

==================================================================
 Sujet no 5(10 min)
Exercice no 1

Résoudre le problème ci-dessous avec excel :

x21 x2
 x 
2
min f (x, y) = + − (cos(x1 ) + 1) cos √ + 1

50 50 2
(x1 , x2 ) ∈ [−15; 15]2


Exercice no 2

On considère le problème de transport présenté par le tableau suivant :

D1 D2 D3 D4 D5 Offre
O1 7 12 1 5 9 12
O2 15 3 12 6 14 11
O3 8 16 10 12 7 14
O4 18 8 17 11 16 8
Demande 10 11 15 5 α

1. Déterminer la valeur de α pour que le problème soit balancé.

2. Déterminer une solution de ce problème avec le solver de excel.

Bonne inspiration

==================================================================

Sujet no 6(10 min)

Exercice no 1

Résoudre le problème ci-dessous avec excel :

min f (x, y) = (50(x − 0, 5))2 + (50(y − 0, 5))2 − 100(cos(25(x − 0, 5)) + cos(25(y − 0.5)))


(x1 , x2 ) ∈ [−15; 15]2

Exercice no 2

Une ville est constituée de 4 cités et dispose de trois centrales electriques pour alimenter ses cités. Le tableau
ci-dessous indique les différentes demandes en GWh par cité, la puissance que peut fournir chaque centrale
et GWh et les differents coûts de transport francs CFA.

Cité 1 Cité 2 Cité 3 Cité 4 Puissance fournie

Centrale 1 5200 3900 6500 5850 35
Centrale 2 5850 7800 8450 4550 50
Centrale 3 9100 5850 10400 3250 40
Demande 45 20 30 30

1. Le problème est-il balancé ? Justifier.

2. On veut déterminer un plan de distribution qui minimise le coût total de distribution.
a. Avec quel algorithme de solver (Excel) peut-on résoudre ce problème ? Justifier.
b. Résoudre le problème avec Excel.

Bonne inspiration

==================================================================
 Sujet no 7(10 min)
Exercie no 1

Résoudre
 le problème ci-dessous avec excel :
min z = x 2 + y 2 − 8x − 6y


x + 2y ≥ 2


 2x + 5y ≤ 10
x1 ≥ 0 et y ≥ 0


Exercice no 2

On considère le problème de transport présenté par le tableau suivant :

D1 D2 D3 D4 D5 Offre
O1 7 12 1 5 9 12
O2 15 3 12 6 14 11
O3 8 16 10 12 7 14
O4 18 8 17 11 16 8
Demande 10 11 15 5 α

1. Déterminer la valeur de α pour que le problème soit balancé.

2. Déterminer une solution de ce problème avec le solver de excel.

Bonne inspiration

==================================================================

Sujet no 8(10 min)

Exercice no 1

Résoudre
 le problème ci-dessous avec excel :

 min z = −3x1 − 13x2
2x1 + 9x2 ≤ 40



11x1 − 8x2 ≤ 82
x1 , x2 ≥ 0




x1 , x2 entiers


Exercice no 2

On veut affecter six programmes a,b,c,d,e,f à six programmeurs A,B,C,D,E,F en minimisant la somme des
temps de travail et de façon à ce qu’un programmeur fasse exactement un programme. Le tableau ci-dessous
rapporte les différents temps de travail.

a b c d e f
A 14 6 18 16 63 15
B 41 78 44 73 70 25
C 44 81 36 80 80 78
D 46 74 5 25 83 3
E 72 32 55 51 3 81
F 69 76 12 99 83 30

1. Peut-on résoudre ce problème comme on le désire ? Justifier.

2. Avec quel algorithme de solver peut-on résoudre ce problème ?
3. Déterminer une solution de ce problème par excel.

Bonne inspiration

==================================================================
 Sujet no 9(10 min)
Exercice no 1

Résoudre
 le problème ci-dessous avec excel :
 max z = 16x1 + 22x2 + 12x3 + 8x4
5x1 + 7x2 + 4x3 + 3x4 ≤ 14
0 ≤ x1 , x2 , x3 , x4 ≤ 1


Exercice no 2

Un commerçant dispose de 4 conteneurs positionnés dans différentes localités contenant des marchandises
du même type qui déraient être livrés à des clients. Les différents coûts de transport par unité d’une UM
d’un conteneur à un client, les commande, ainsi que le quantité disponible sont consignés de le suivant :

Client 1 Client 2 Client 3 Client 4 Client 5 Quantités disponobles

Conteneur 1 21 17 12 15 16 125
Conteneur 2 14 18 9 11 6 200
Conteneur 3 7 5 12 13 8 175
Conteneur 4 12 6 9 9 14 β
Demande 300 100 50 100 150

1. On suppose que le problème est équilibré. Déterminer la valeur de β.

2. Déterminer, avec excel, un plan de distribution qui permettra de livrer toutes les commandes à moindre
coût.

Bonne inspiration