Académique Documents
Professionnel Documents
Culture Documents
Solution de l’exercice 1.
Ce programme linéaire n’est pas en forme canonique, transformons le sous cette forme :
Nous avons M in(z) = −M ax(−z), donc M in (z) = 3x1 − 2x2 devient M ax(−(3x1 − 2x2 )) (Il
faut multiplier par la suite cette valeur par -1).
L’inéquation 4x1 − x2 ≥ 5 devient −4x1 + x2 ≤ −5.
x +x ≤4
1 2
L’équation x1 + x2 = 4 est équivalente à :
−x1 − x2 ≤ −4.
La variable x2 est une variable libre, donc elle s’écrit sous la forme x2 = x′2 − x′′2 , avec x′2 ≥ 0
et x′′2 ≥ 0.
Donc, on obtient :
M ax (z) = −3x1 + 2x′2 − 2x′′2
−4x1 + x2 − x2 ≤ −5
′ ′′
x1 + x′2 − x′′2 ≤ 4
−x1 − x′2 + x′′2 ≤ −4.
x1 ≥ 0, x′2 ≥ 0, x′′2 ≥ 0.
Solution de l’exercice 2.
Solution de l’exercice 3.
3. La fonction objectif :
Dans ce problème on cherche à minimiser le nombre d’employés à embaucher, puisque
le nombre d’employés est x1 + x2 + x3 + x4 + x5 + x6 + x7 , donc fonction objectif est à
maximiser : M in (z) = x1 + x2 + x3 + x4 + x5 + x6 + x7 .
Solution de l’exercice 4.
- 1)
Les contraintes sont représentées graphiquement par des demi-plans dont l’intersection est la
région des solutions admissibles qui est un ensemble convexe. Les solutions appartiennent donc
à cet ensemble :
- 2)
Graphiquement, on remarque qu’il ya exactement 4 points extrêmes qui sont les points sommets
de la region de solutions admissibles.
- 3)
Il s’agit donc de chercher à l’intérieur de la région des solutions admissibles, le couple (x1 , x2 )
maximisant la fonction objectif. Or l’équation 1200x1 + 1000x2 = z est représentée par une
droite de pente constante -1,2 dont tous les points (x1 , x2 ) fournissent la même valeur z pour
la fonction objectif.
Pour z = 0 , la droite 1200x1 + 1000x2 = 0 passe par l’origine et donne une valeur nulle à la
fonction objectif. Pour augmenter la valeur de z et donc la fonction objectif, il suffit d’éloigner
On voit graphiquement que la solution optimale se trouve nécessairement sur les sommets de
la région des solutions admissibles.
La solution se trouvant sur les deux droites d’équations : 3x1 + 4x2 = 160 et 6x1 + 3x2 = 180,
la résolution de ce système d’équations conduit à la solution x1 = 16 et x2 = 28,
d’où z = 47200 est la valeur maximale de la fonction objectif sous les contraintes :
3x1 + 4x2 ≤ 160
6x1 + 3x2 ≤ 180
x1 ≥ 0
x2 ≥ 0.
.
Solution de l’exercice 5.
- 1)
Modélisation ce problème en un programme linéaire P .
3. La fonction objectif :
Dans ce problème on cherche à savoir quelle est la longueur de tuyau à produire en
utilisant chaque routage 1 et 2, de sorte que le profit soit maximal ? Donc la fonction
objectif à maximiser est le profit z = 300x1 + 400x2 .
Finalement, le programme linéaire P résultant est :
M ax (z) = 300x1 + 400x2
x1 + x2 ≤ 45
3x1 + 2x2 ≤ 180
x1 ≤ 80
x2 ≤ 120
x1 ≥ 0
x2 ≥ 0
Finalement, puisque z(45, 0) = 13500DH < z(0, 45) = 18000DH, donc la solution maximale
de ce PL se trove au sommet A et égale à 18000 DH (la fonction objectif z prend son maximum
au sommet A).