UVS : TD2 (RO : Recherche Oprationnelle)

EXERCICE1 :
Soit le programme linaire modlis sous sa forme canonique:
Max
s.c.

100x1 200x2
x1 x2 150
4 x1 2 x2 440
x1 4 x2 480
x1
90
x1 0, x2 0

1- Donner la forme standard de ce problme

2- Parmi les solutions possibles dun problme, il y a ceux qui vont satisfaire toutes les
contraintes du programme, appels solutions ralisables, et ceux qui vont satisfaire une
partie ou aucune de ces contraintes, appels solutions non ralisables.
2.1- Trouvez lensemble des solutions ralisable du problme
2.2- Donner les points extrmes
2.3- Quelle est la valeur optimale des problmes canonique et standard ?
EXERCICE2 :
Le but de lexercice est la recherche de la solution optimale graphiquement .
1- Donner lensemble des solutions ralisable du problme ci-dessous
2- Tracer la fonction objective pour z=0
3- La solution optimale est lintersection des deux contraintes 2 x1 x2 12 et

5x1 8x2 74 .Une valuation des coordonnes de ce point revient rsoudre le

2 x x2 12
systme linaire suivant : 1
5 x1 8 x2 74
3.1- Reprer ce point sur le repre
3.2- Tracer la droite passant par ce point et parallle celle correspondant z=0.

Min

x1 x2

s.c.

2 x1 x2 12
5 x1 8 x2 74
x1 6 x2 24
x1 0, x2 0