GPA 430 TECHNIQUES DOPTIMISATION EN PRODUCTION AUTOMATISE

Devoir # 1
(Groupes 1 : Michel Rioux)

Date de remise : le jeudi 20 fvrier 2014 lintra. Pondration : 20 points. raliser en quipe de deux ou trois personnes. Qualit du document prsent (3 points) Prsentation gnrale Qualit de la langue (clart, orthographe)

Problme 1 (5 points) - Modlisation Il est demand dappliquer une dmarche rigoureuse pour dvelopper le modle, par exemple : laborer un schma de la situation; Produire la liste de dcisions prendre; Dterminer les variables de dcision; Recenser les paramtres; numrer les restrictions; Expliciter les hypothses et les raisonnements; Prototyper un modle phras; Etc. Il est demand de modliser sous la forme standard et dutiliser un outil informatique de votre choix (LINGO, Solveur dExcel, etc.) pour le rsoudre. Finalement, interprter les rsultats dans un langage vulgaris.

GPA430, nonc du devoir #1 /MR, 29.i.2014, Devoir_1_H14_Addenda.doc

page 1

Lentreprise SECALOS fabrique des asscheurs dair industriels destins aux vhicules lourds. On dsire optimiser la production des 12 prochains mois. SECALOS connat bien sa demande et ses cots de production en fonction des contraintes fonctionnelles (disponibilit de la main duvre, etc.). Le tableau ci-dessous prsente lvolution des cots unitaires de production, de la demande du produit concern et du niveau maximum de production.
Mois Cotunitairedeproduction Demande Productionmaximale ($) (Nombred'asscheurs) (Nombred'asscheurs) 1 240 1000 4000 2 250 4500 3500 3 265 6000 4000 4 285 5500 4500 5 280 3500 4000 6 260 4000 3500 7 240 1000 4000 8 250 4500 3500 9 265 6000 4000 10 285 5500 4500 11 280 3500 4000 12 260 4000 3500

Compte tenu de lespace disponible, au maximum 6000 produits finis peuvent tre entreposs la fin de chaque mois. Pour se protger de la variabilit de la demande, on dsire maintenir au moins 1500 units en stock chaque mois. Une entente avec les employs impose de ne pas abaisser la production moins de la moiti de la capacit chaque mois. Le cot dentreposage est estim 1.5% du cot de production de la priode concerne. Linventaire moyen est estim par la moyenne des stocks en dbut et en fin de priode. En dbut danne, lentreprise a 2750 asscheurs dair en stock. Au dbut du 7e mois, lentreprise recevra gratuitement un autre 2750 asscheurs (retour de stock dun entrept lointain qui ferme). Quel est le plan de production optimal pour minimiser les cots de production et dentreposage tout en respectant lensemble des contraintes?

GPA430, nonc du devoir #1 /MR, 29.i.2014, Devoir_1_H14_Addenda.doc

page 2

Problme 2 (7 points) - Rsolution Pour ce problme, on vous demande de le rsoudre de trois faons : graphiquement, manuellement par lalgorithme du simplexe, puis avec un logiciel spcialis. Le problme rsoudre est le suivant : Max Z = -3 x1 +6 x2 s.a.c. 4 x1 + x2 16 4 x1 + x2 40 4 x1 x2 8 4 x1 x2 32 x2 8 x1 et x2 0 Pour chacune des rsolutions, expliquer comment vous pouvez rpondre aux questions suivantes : a) Quelle est la solution? b) Quelle est la valeur de la fonction-objectif loptimum? c) Quelles sont les contraintes actives? d) De combien devrait-on changer le coefficient de x1 pour modifier la solution? e) De combien devrait-on changer le coefficient b1 pour modifier la solution?

GPA430, nonc du devoir #1 /MR, 29.i.2014, Devoir_1_H14_Addenda.doc

page 3

Problme 3 (5 points) Le problme suivant reprsente un problme typique de dite. Cette dite oblige de salimenter exclusivement parmi les quatre groupes daliments suivants : gteau au chocolat, crme glace, boisson gazeuse et gteau au fromage (dite fortement dconseille!). Prsentement, seuls les quatre aliments suivants sont disponibles : brownies, crme glace au chocolat, cola et gteau au fromage. Chaque brownie cote 50, chaque boule de crme glace cote 20, chaque canette de cola cote 30 et chaque pointe de gteau au fromage aux ananas cote 80. Cette dite exige dingrer au moins 500 calories par jour, 6 onces de chocolat, 10 onces de sucre et 8 onces de matire grasse. Les contributions alimentaires sont telles que spcifies au tableau suivant : Calories Brownie Crme glace au chocolat (boule) Cola (canette) Gteau au fromage (pointe) 400 200 150 500 Chocolat (onces) 3 2 0 0 Sucre (onces) 2 2 4 4 Matire grasse (onces) 2 4 1 5

Pour pouvoir rpondre aux questions suivantes, il faut prliminairement prsenter et rsoudre le modle.

GPA430, nonc du devoir #1 /MR, 29.i.2014, Devoir_1_H14_Addenda.doc

page 4

a) Si le cot dun brownie tait de 70 et celui dune pointe de gteau au fromage tait de 60, est-ce que la base resterait la mme? Quels sont les impacts sur la solution et la valeur de la fonction-objectif? b) Si le cot dun brownie tait de 20 et celui dune pointe de gteau au fromage tait de 1$, est-ce que la base resterait la mme? Quels sont les impacts sur la solution et la valeur de la fonction-objectif? c) Si lexigence en matire grasse passait 3 onces et lapport calorifique augmentait 800 calories, est-ce que la base resterait la mme? Quels sont les impacts sur la solution et la valeur de la fonction-objectif? d) Si lexigence en matire grasse passait 6 onces et lapport calorifique tait 600 calories, est-ce que la base resterait la mme? Quels sont les impacts sur la solution et la valeur de la fonction-objectif? e) Si le prix dune canette de cola passait 15 et celui dune pointe de gteau au fromage tait de 60, dmontrer que la base actuelle resterait la mme. De plus, quelle serait la nouvelle solution? Quels sont les impacts sur la solution et la valeur de la fonction-objectif? f) Si les exigences pour le chocolat passaient 8 onces et lapport calorifique 60 calories, dmontrer que la base actuelle resterait optimale. Quels sont les impacts sur la solution et la valeur de la fonction-objectif?

GPA430, nonc du devoir #1 /MR, 29.i.2014, Devoir_1_H14_Addenda.doc

page 5