TD 1 RO

Exercice 1 :
* Variables de décision :
Soient x1 , x2 , x3 , et x4 les nombres respectifs des produits A, B, C et D à
fabriquer.
* Contraintes :



 2x1 +4x2 +5x3 +7x4 642


x1 +x2 +2x3 +2x4 617





 x1 +2x2 +3x3 +3x4 624



x1 , x2 , x3 , x4 >0

* Fonction Objectif :
Max Z=7x1 +9x2 +18x3 +17x4
Donc le modèle à résoudre est :




 M ax Z=7x1 +9x2 +18x3 +17x4





 Sous contraintes


2x1 +4x2 +5x3 +7x4 642





 x1 +x2 +2x3 +2x4 617





 x1 +2x2 +3x3 +3x4 624



 x1 , x2 , x3 , x4 >0
Exercice 4 :
Compétons le tableau

S1 S2 S3 Offre
R1 51 62 33 550
R2 34 55 46 450
Demande 450 300 250 1000