Académique Documents
Professionnel Documents
Culture Documents
com
Travaux digérés : Recherche opérationnelle
Semestre 5 : GI / EE
Année universitaire : 2020-2021
? ?
salle4
? salle7
? ?
? salle5 ?
? ? salle8
salle2 ? ?
? ? salle9
? salle6 ?
salle3 ? ? salle10
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
........................................................................................................................................................................
NB : Pour avoir le bonus, envoyer par mail la correction de l’exercice avant lundi 11-01-21 00:00.
Exercice 2:
? ?
z}|{ z}|{
Une usine fabrique n variétés de produits à partir de m types de matière premières. Le prob-
lème consiste à déterminer le nombre de chaque type de produit à fabriquer de façon à maximiser
le profit total de l’usine.
? ?
z}|{ z}|{ 6
Max z = c1 x1 + c2 x2
s.c:
5
C1 : x1 + 3x2 ≤ 18
(P ) :
4 C···
C : x + x ≤ 8
2 1 2
C : 2x + x 2 ≤ 14 3
3 1
x , x ≥ 0
1 2
2
Ë Donner les quantités disponible pour
chaque matière première. 1
................................................................................
0
................................................................................ 0 1 2 3 4 5 6 7 8 x1
................................................................................
................................................................................
................................................................................
................................................................................
8 R3
C2
7
6
C3
5
C4 3
R2
2 R1
0
0 1 2 3 4 5 6 7 8 9 10 x1
Ê Déterminer les contraintes représentant les régions suivantes :
.......................................................
.......................................................
.......................................................
.......................................................
....................................................... .......................................................
(R1 ): ....................................................... (R3 ) : .......................................................
.......................................................
.......................................................
.......................................................
.......................................................
....................................................... .......................................................
.......................................................
........................................................
.......................................................
.......................................................
....................................................... .......................................................
(R1 ∪ R2 ): ....................................................... (R2 ) : .......................................................
.......................................................
.......................................................
.......................................................
.......................................................
....................................................... .......................................................
[max] z = 5x1 + 10x2
(P2 ): s.c:
n
x1 , x 2 ∈ R 1 ∪ R 2
x1 =............................... x2 =..................................
zoptm =........................................................