100% found this document useful (2 votes)
272 views7 pages

PL - Exercices Corrige Formulation D-Un Programme Lineaire

exercices corrigés PL

Uploaded by

med
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
100% found this document useful (2 votes)
272 views7 pages

PL - Exercices Corrige Formulation D-Un Programme Lineaire

exercices corrigés PL

Uploaded by

med
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 7
Exercice 1 Une compagnie fabriquant des Climatiseurs et des Ventilateurs voudrait connaitre le nombre optimal de produits finis 4 fabriquer par semaine pour maximiser son profit hebdomadaire. Elle vous demande de l’aider en vous informant que les heures-machine et heures de Main d’ceuvre sont limitées comme indiqué dans le tableau suivant : Heures- | Heures- Profit Machine | Main unitaire Coewre unite hyunité Climatisenrs 2 2 25Dt ‘Ventilateur 3 1 15Dt Total 240 140 XA ele obpedif nMmurE = | moreno profit peaniulle Je Voie; # wae Kean Wedd Jobeviho Bid ali nye pda “s S358 mes oly: t: Sine, amoere( 25 X. + He) Seu Morante to 2X6 3X) 242 2 Xe + Xue Exercice 2 Dans une usine, on assemble des téléviseurs et des machines 4 laver. Les pices détachées sont fournies par un grossiste. Les dix ouvriers de Tusine travaillent chacun 7 heures par jour. Un ouvrier met 1,2 heure pour assembler et régler un téléviseur. I met 1 heure pour assembler une machine 4 laver. On estime qu’afin de pouvoir satisfaire aux commandes inopinges, il fant au moins assembler 20 télévisemss et 10 machines A laver chaque jour. Les piéces détachées nécessaires ont un coiit respectif de 120€ pour un téléviseur et 60€ pour une machine a laver. Les services financiers ue penmettent pas de dépasser une dépense journaligre de 6500€ pour les pigces détachées, Lusine revend les téléviseurs et les machines laver avec un bénéfice net ce 100€ pour un téléviseur et de 0 pour une machine a laver. L’usine soubaite déterminer sa production joumaliére (en téléviseurs et machines 4 laver) afin de maximiser son profit total Formaliser ce probléme sous la forme dun programme linéaire. 7 € p20 Xog Es ; Fe et On ee s00 fe Nts ty yo Exercice 3 Un agriculteur veut déterminer les quantités de 3 types de grains a donner a son bétail au coat minimum. Wwe Minimum = Requis rains ties Mais Ble Orge iments NI Protéines mg/kg | 10 9 1 20mg Fer maine 9 8 7 12mg Caloriespg 1000 800 850 4000 cal Coat / Kg 0,55Dt | 0,47Dt 0,45Dt Ss apap wan€ = rin (0,554 474 0 us 2) Se — WX 9¥4MNz Ye 9x4 SYt FEZ Avo x. $00 ¥+¢ 2% EP Yooo Kye De aA Exercice 4 On annonce a la gérante d’une charcuterie qu’elle dispose de 112 Kg de mayonnaise dont 70 Kg seront bient6t périmés. Pour écouler cette mayonnaise, elle a décidé de Vutiliser pour préparer une mousse au jambon et une autre aux épices. Les mousses sont préparées par lots. Un lot de mousse au jambon nécessite 1.4Kg de mayonnaise contre [Kg pour la mousse aux épices. La gérante regoit une commande de 10 lots de mousse au jambon et 8 aux épices. Elle désire garder (au moins) 10 lots par type pour la vente locale. Chaque lot cofite 3Dt a préparer et se vend 4 SDt le lot au jambon et 7Dt aux épices. Formuler le probléme pour maximiser le profit de la gérante. Bs am ay 2 = rox Ces- 3y4G-3) ” Exercice 5 Un agriculteur voudrait cultiver 2 sortes de légumes : des carottes et des courgettes. Il pourrait pour cela planter toute sa terre si le besoin nécessite - TLutilise 2 sortes d’engrais (A et B) et 1 sorte d’antiparasite. Les rendements des carottes et des courgettes sont de 4Kg/m? et 5Kg/m? respectivement. Ses stocks sont de 8 litres d’engrais A, 7 litres d’engrais B et 3litres @antiparasites. Les besoins en ces matiéres sont de 2 litres/m? d’engrais A et 1 litre/m? dengrais B pour les carottes contre 1 litre/m2 d’engrais A et 2 litres/m? dengrais B pour les courgettes Lantiparasite n’est utilisé que pour les courgettes 4 raison de Llitre/m? L’agriculteur voudrait produire le maximum de poids de Iégumes. Il vous lemande de l’aider Exercice 2 Une entreprise de relations publiques veut faire un sondage d’opinions. Chaque employé fait par jour 80 interviews par téléphone ou bien 40 interviews en direct. Un employé ne peut faire qu’un seul type d’interviews pendant une journée. Afin d’avoir un échantillon représentatif, on doit satisfaire les 3 critéres suivants ¥ Au moins 3000 interviews Y Aumoins 1000 interviews par téléphone ¥ Au moins 800 interviews en direct. L’employé qui conduit l'interview par téléphone est payé S0Dvjour L’employé qui conduit I’interview en direct est payé 70Dtjour. Probleme Un appareil peut dire fabriqué & V'aide de 3 processus techniques de production: TI, T2 et T3. Ces processus consomment chacun 4 ressources: E (Energie), MP (matiére premigre), L (main d'euvre), et K (machine). Les consommations par processus, les ressources disponibles et le prix de revient des piéces sont donnés dans le tableau suivant Liappareil sera vendu 280€ Objectif: Trouver la quantité appareils & produire afin de maximiser le profit. e [ow]. | « | Pee a 5 POLS E Ean B 2 ee 3 2 a Capac [86 se

You might also like