• Aucun résultat trouvé

IFT 2504 Devoir 1 À remettre le 29 septembre 2006 1. Considérer le problème de programmation linéaire suivant : Max 1000x

N/A
N/A
Protected

Academic year: 2022

Partager "IFT 2504 Devoir 1 À remettre le 29 septembre 2006 1. Considérer le problème de programmation linéaire suivant : Max 1000x"

Copied!
1
0
0

Texte intégral

(1)

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).

Références

Documents relatifs

• « Pour un même nombre entier choisi, les résultats des programmes A et B sont soit tous les deux des entiers pairs, soit tous les deux des

5  La figure ci-dessous est composée des carrés A, B, C et D, on la complète par le rectangle E afin de former un grand

Si Nathalie donnait 2 timbres à Pierre, alors celui-ci en aurait deux fois plus qu’elle.. Si on triple sa longueur et que l’on double sa largeur, son périmètre augmente de

Si Nathalie donnait 2 timbres à Pierre, alors celui-ci en aurait deux fois plus qu’elle.. Si on triple sa longueur et que l’on double sa largeur, son périmètre augmente de

Pour chaque question, tu ne peux utiliser qu'une fois exactement les quatre nombres, l'addition, la soustraction et la multiplication.. Toutefois, tu peux placer

Pour chaque question, tu ne peux utiliser qu'une fois exactement les quatre nombres, l'addition, la soustraction et la multiplication.. Toutefois, tu peux placer

Pour montrer que cette conjecture est toujours vraie, on désigne le premier des quatre entiers par la lettre n.. Exprime alors les

Choisis pour x l’inconnue de ton choix et complète le tableau suivant avec des âges exprimés en fonction de xa. x