‘Année Universitaire : 2018-2019 BB | Module : Méthodes opérationnelles d'aide a la décision Groupe : M1 Enseignant(e) : Yosr Salhi Date : 30/1/2019 Durée : 1h 30 Formation Continue & Distance (FCAD) Documents autorisés: Non ‘Nombre de pages :3 Examen Final J Baréme : 7-85 Exereice oe La société "éco-platique" est spécialisée dans la conception et Ja fabrication de produis en plastique. "éco-plastique" veille a réduire son emprunte sur le climat notamment par des actions de sensibilisation de son personnel et la réduction et la réutilisation des déchets. Elle dispose de trois machines A, B et C. La machine A permet de fabriquer des verres en plastique. La machine B des saladiers et des plateau en plastiques. La machine C traite les déchets produits par A et B. La machine A est alimentée par un mélange "de type 1". Une tonne de ce mélange est composée de (7 de polymére(soit 0.6 d'une tonne du mélange) ct de 40% de plastifiant. La machine peut traiter au plus T5 tonnes de mélange par jour. Pour une tonne de mélange, elle produit 800kg de verres (soit 0.8 d'une tonne du mélange) et 200kg de déchets. ae La machine B est alimentée par un mélange iene? composé 4 80% de poly de plastifiant et peut traiter au plus 10 tonnes de mélange pat jour ; pour une ton elle produit 600kg de plateaux, 300kg de saladiers et 100kg de déchets. Tous ces déchets doivent étre transformés & Paide de la machine C qui peut en traiter au plus 2 tonnes per jour, Llusine achéte Je polymére et le plastifiant aux prix respectifs de 3000 TND et 3500TND la tonne. Elle vend la tonne de verte 1 4500TND, celle de plateaux a S000IND et celle de saladiets a 4000TND.. conan 5 ny ‘Sfon désigne par : ~ Xe nombre de tonnes de mélange de type 1 et - Ye nombre de tonnes de mélange de type 2. Sachant que cette entreptise cherche & déterminer les quantités des mélanges de typel et de type2 Jui permettant un plan de production journalier maximisant son bénéfice ‘Travail demandé: Formuler ce probléme sous la forme d’un programme linéaire (PL.) (7 points)Un professionnel de tourisme, installé au sud, a la possibilité de vendre 400 cartes postales et 20 guides touristiques, il posséde deux lots publicitaires, lot N1 constitué d’un seul guide touristique fet 10 cartes postales et un Jot N2 constitué d'un seul guide touristique et 50 cartes postales. Son bénéfice unitaire par lot est 60 TND par lot N1 et 100 TND par lot N2. ‘Travail demandé: 1- Modéliser ce probléme de maximisation de bénéfice sous forme d’un programme linéaire @ points) 2- Ona résolu le programme avec LINDO et on a obtenu les résultats suivants : 2. la résolution du programme avec LINDO a fourni les résultats suivants : OBJECTIVE FUNCTION VALUE 1) 1490.000 VARIABLE VALUE, } x1 15.000000 x2 5.000000, ROW SLACK OR SURPLUS DUAL PRICES. 2 0.000000 1.000000 (contrainte cartes postales) 3) 0.000000 ‘000000 (Contrainte guide) RANGES IN WHICH THE BASIS IS UNCHANGED: (OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE. ALLOWABLE COEF INCREASE DECREASE xt 0.000000 -40.000000 -40,000000 x2 100.000000 200.0000 -40.000000 | RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE = ALLOWABLE RHS INCREASE DECREASE, 2 -400,000000 600.0000 gnson00n, es 20,0000 (20.000000> 2.000000 ‘THE TABLEAU ‘ | ROW BASIS) x1 = x2 SLK2 SLK3_ Result TART 0.000 0.000 1.000 50,000 1400.00 2: me 0.000 1.000 0.025 0.250» 5.000 3. Xt 1.000 0.000 -0.025 1.250» _15.000 Interprétez la solution optimale. (3 points)3- Le professionnel de tourisme pourrait se procurer encore 4 guide au prix de 30 dinars le guide. a- A-til intérét 4 augmenter son stock de guide. Justifiez votre réponse. (0.5point) b+ Si oui, quelle sera la nouvelle solution (valeur des variables de décision et de la fonction objectif) (1.5points) ‘Trois raffineries ravitaillent en essence 4 dépdts & Paide de camions. Le tableau donne les couits de transport en TND/m', les stocks des raffineries et les besoins des dépdts (en milliers de Les coats nuls sont dus deux pipe-line permettant le transport & coat négligeable. On soubaite ravitaller les dépéts en minimisant le cotit de transport. { Deport Depit3 | Stock | Raffinerie 1 10 20 | 15 [Raffinee2 [72 7 9 25 | Besoin 10 15 15 I exemple ftif Travail demandé: Construire un programme linéaire grice auquel ces raffineries pourront décider de la quantité que chaque raffinerie devra envoyer & chaque dépét si elles cherchent & minimiser les cotits totaux de transport. (6 points)