Vous êtes sur la page 1sur 3

Dpartement dinformatique et de recherche oprationnelle

Professeur : Bernard Gendron


IFT 1575 Modles de recherche oprationnelle

Automne 2007
Devoir 1

Rapport crit remettre mercredi le 26 septembre travail individuel

1. (25 points)
La compagnie Whitt Window emploie trois ouvriers, Denis, Linda et Robert, et
fabrique deux sortes de fentres : des fentres avec un cadre en bois et des fentres
avec un cadre en aluminium. La compagnie ralise un profit de 60 $ par fentre avec
un cadre en bois et un profit de 30 $ par fentre avec un cadre en aluminium. Denis
fabrique les cadres en bois et peut en faire 6 par jour. Linda fabrique les cadres en
aluminium et peut en faire 4 par jour. Robert fabrique et coupe les vitres, et peut
produire jusqu 48 mtres carrs de vitre par jour. Chaque fentre avec un cadre en
bois utilise 6 mtres carrs de vitre, alors que chaque fentre avec un cadre en
aluminium en utilise 8 mtres carrs.
a. Formulez ce problme laide dun modle de programmation linaire.
b. Rsolvez ce modle avec la mthode graphique dans IOR Tutorial.
c. Un nouveau comptiteur a commenc fabriquer des fentres avec un cadre en
bois, ce qui pourrait forcer la compagnie diminuer ses prix et rduire son profit
pour ce type de fentres. Est-ce que la solution optimale changerait, et si cest le cas
comment, si le profit par fentre avec cadre en bois diminuait de 60 $ 40 $ ? De
60 $ 20 $ ? Utilisez loption Analyse de sensibilit accompagnant la mthode
graphique dans IOR Tutorial.
d. Denis songe rduire son temps de travail, ce qui aurait pour effet de rduire le
nombre de cadres en bois fabriqus chaque jour. Est-ce que la solution optimale
changerait, et si oui comment, si Denis fabriquait au maximum 5 cadres en bois par
jour au lieu de 6 ? Utilisez loption Analyse de sensibilit accompagnant la
mthode graphique dans IOR Tutorial.
Remettez dans votre rapport les sorties dcran de IOR Tutorial.

2. (25 points)
Considrez le modle de programmation linaire suivant :
max c1 x1 + c 2 x 2
2 x1
+ x2
11
-x 1
+ 2 x2 2
x1
0
x2
0
a. Reprsentez graphiquement le domaine ralisable de ce modle.
b. En effectuant une analyse graphique, dterminez les solutions optimales du modle
pour toutes les valeurs possibles des paramtres c1 et c 2 .

3. (25 points)
Une compagnie a besoin despace additionnel pour entreposer ses marchandises. Elle
planifie la location despace pour les cinq prochains mois, sachant que lespace
additionnel requis pour chacun de ces mois est connu avec certitude, tel que reprsent
par le tableau suivant :
Mois
Espace additionnel
requis (m2)
1
30000
2
20000
3
40000
4
10000
5
50000
Plusieurs options soffrent la compagnie : elle peut louer de lespace un mois la
fois, mais aussi pour des priodes de deux mois ou plus. Les cots de location
correspondants sont donns par le tableau suivant :
Priode de
Cot de location
location (mois)
($/m2)
1
65
2
100
3
135
4
160
5
190
Lobjectif de la compagnie est de minimiser le cot total de location, tout en sassurant
que lespace additionnel requis soit lou.
a. Formulez ce problme laide dun modle de programmation linaire.
b. Reprsentez ce modle laide dun chiffrier Excel. Rsolvez-le laide dExcel
Solver. Remettez dans votre rapport la sortie dcran prsentant le modle sur
chiffrier Excel, ainsi que la sortie dcran montrant la solution fournie par Excel
Solver (le rapport de rponses).

4. (25 points)
Considrez le modle de programmation linaire suivant :
max 3 x1 + 2 x 2
2 x1 + x 2 6
x1 + 2 x 2 6
x1
0
x2
0
a. Utilisez la mthode graphique pour rsoudre ce modle.
b. Un coin est un point correspondant lintersection des frontires de deux
contraintes (la frontire dune contrainte est obtenue en remplaant lingalit par
une galit). Identifiez tous les coins, en spcifiant ceux qui correspondent ou non
une solution ralisable.
c. Deux coins sont adjacents sils partagent une frontire commune. Pour chacun des
coins identifis en b., dterminez les coins adjacents.
d. Calculez la valeur de lobjectif pour chaque coin identifi en b. et dduisez-en la
solution optimale du modle.
e. En ajoutant une variable dcart pour chacune des deux premires contraintes du
modle, associez chaque coin identifi en b. la solution de base correspondante.
f. Pour chaque solution de base identifie en e., dterminez les variables de base et les
variables hors-base.

Vous aimerez peut-être aussi