You are on page 1of 5

GPA 430 TECHNIQUES D’OPTIMISATION EN PRODUCTION AUTOMATISÉE

Devoir # 1
(Groupes 1 : Michel Rioux)

Date de remise : le jeudi 20 février 2014 à l’intra. Pondération : 20 points. À réaliser en équipe de deux ou trois personnes. Qualité du document présenté (3 points)  Présentation générale  Qualité de la langue (clarté, orthographe)

Problème 1 (5 points) - Modélisation Il est demandé d’appliquer une démarche rigoureuse pour développer le modèle, par exemple :  Élaborer un schéma de la situation;  Produire la liste de décisions à prendre;  Déterminer les variables de décision;  Recenser les paramètres;  Énumérer les restrictions;  Expliciter les hypothèses et les raisonnements;  Prototyper un modèle phrasé;  Etc. Il est demandé de modéliser sous la forme standard et d’utiliser un outil informatique de votre choix (LINGO, Solveur d’Excel, etc.) pour le résoudre. Finalement, interpréter les résultats dans un langage vulgarisé.

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

page 1

Pour se protéger de la variabilité de la demande. Au début du 7e mois.2014. Le coût d’entreposage est estimé à 1. on désire maintenir au moins 1500 unités en stock à chaque mois. SECALOS connaît bien sa demande et ses coûts de production en fonction des contraintes fonctionnelles (disponibilité de la main d’œuvre. Devoir_1_H14_Addenda. L’inventaire moyen est estimé par la moyenne des stocks en début et en fin de période. de la demande du produit concerné et du niveau maximum de production. etc.). 29. l’entreprise a 2750 assécheurs d’air en stock. Le tableau ci-dessous présente l’évolution des coûts unitaires de production. Une entente avec les employés impose de ne pas abaisser la production à moins de la moitié de la capacité à chaque mois.i. l’entreprise recevra gratuitement un autre 2750 assécheurs (retour de stock d’un entrepôt lointain qui ferme).doc page 2 . Mois  Coût unitaire de production Demande  Production maximale  ($)  (Nombre d'assécheurs) (Nombre d'assécheurs) 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 l’espace disponible.5% du coût de production de la période concernée. Énoncé du devoir #1 /MR. En début d’année.L’entreprise SECALOS fabrique des assécheurs d’air industriels destinés aux véhicules lourds. On désire optimiser la production des 12 prochains mois. au maximum 6000 produits finis peuvent être entreposés à la fin de chaque mois. Quel est le plan de production optimal pour minimiser les coûts de production et d’entreposage tout en respectant l’ensemble des contraintes? GPA430.

a. Le problème à résoudre est le suivant : Max Z = -3 x1 +6 x2 s. expliquer comment vous pouvez répondre aux questions suivantes : a) Quelle est la solution? b) Quelle est la valeur de la fonction-objectif à l’optimum? 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. on vous demande de le résoudre de trois façons : graphiquement. 29. Énoncé du devoir #1 /MR.2014. Devoir_1_H14_Addenda. puis avec un logiciel spécialisé.Résolution Pour ce problème.doc page 3 . 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 résolutions.c.i.Problème 2 (7 points) . manuellement par l’algorithme du simplexe.

Énoncé du devoir #1 /MR. Devoir_1_H14_Addenda. seuls les quatre aliments suivants sont disponibles : brownies. cola et gâteau au fromage. Cette diète oblige de s’alimenter exclusivement parmi les quatre groupes d’aliments suivants : gâteau au chocolat. 29. chaque canette de cola coûte 30¢ et chaque pointe de gâteau au fromage aux ananas coûte 80¢. chaque boule de crème glacée coûte 20¢. crème glacée. GPA430. Les contributions alimentaires sont telles que spécifiées au tableau suivant : Calories Brownie Crème glacée au chocolat (boule) Cola (canette) Gâteau au fromage (pointe) 400 200 150 500 Chocolat (onces) 3 2 0 0 Sucre (onces) 2 2 4 4 Matière grasse (onces) 2 4 1 5 Pour pouvoir répondre aux questions suivantes.i. 6 onces de chocolat.2014. boisson gazeuse et gâteau au fromage (diète fortement déconseillée!). 10 onces de sucre et 8 onces de matière grasse. crème glacée au chocolat. Chaque brownie coûte 50¢. Présentement.Problème 3 (5 points) Le problème suivant représente un problème typique de diète. Cette diète exige d’ingérer au moins 500 calories par jour.doc page 4 . il faut préliminairement présenter et résoudre le modèle.

29.2014. De plus. est-ce que la base resterait la même? Quels sont les impacts sur la solution et la valeur de la fonction-objectif? d) Si l’exigence en matière grasse passait à 6 onces et l’apport calorifique était à 600 calories.doc page 5 . Énoncé du devoir #1 /MR. démontrer que la base actuelle resterait la même.i.a) Si le coût d’un brownie était de 70¢ et celui d’une pointe de gâteau au fromage était de 60¢. est-ce que la base resterait la même? Quels sont les impacts sur la solution et la valeur de la fonction-objectif? e) Si le prix d’une canette de cola passait à 15¢ et celui d’une pointe de gâteau au fromage était de 60¢. est-ce que la base resterait la même? Quels sont les impacts sur la solution et la valeur de la fonction-objectif? b) Si le coût d’un brownie était de 20¢ et celui d’une pointe de gâteau au fromage était de 1$. 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 l’apport calorifique à 60 calories. est-ce que la base resterait la même? Quels sont les impacts sur la solution et la valeur de la fonction-objectif? c) Si l’exigence en matière grasse passait à 3 onces et l’apport calorifique augmentait à 800 calories. Devoir_1_H14_Addenda. démontrer que la base actuelle resterait optimale. Quels sont les impacts sur la solution et la valeur de la fonction-objectif? GPA430.