IFT 2504
Devoir 1 À remettre le 29 septembre 2006
1. Considérer le problème de programmation linéaire suivant : Max 1000x1 + 1200x2
Sujet à
8x1 + 4x2 ≤ 160 4x1 + 6x2 ≤ 120 x1 ≤ 34 x2 ≤ 14 x1 , x2 ≥ 0
a) Résoudre le problème avec la méthode graphique.
b) Résoudre ce problème avec l’algorithme du simplexe (forme tableau).
2. Considérer le problème de programmation linéaire suivant : Min -3x1 - 6x2
Sujet à
3x1 + x2 ≤ 48 x1 + 3x2 ≤ 48 x1 , x2 ≥ 0
b) Résoudre le problème avec la méthode graphique.
b) Résoudre ce problème avec l’algorithme du simplexe (forme tableau).