Institut Sperieur de Formation Année académiaque: 2018-2019
Management Ingénierie et Technologie
Recherche Opérationnelle1
TD 2/ Feuille 1 : Programmation Linéaire résolution graphique
NB: Pour chaque exercice, formuler le problème de programmation linéaire et
le résoudre graphiquement.
Exercice 1: Un fabricant de basket fait un bénéfice de 800 F sur chaque basket ordinaire et de
1500 F sur chaque basket professionnel. Pour satisfaire a la demande des vendeurs,
la production journalière de basket ordinaires devrait se situer entre 30 et 80, et la
production journalière de basket professionnel 10 et 30. Pour maintenir une bonne
qualité, le nombre de baskets produites ne devrait dépasser 80 par jour.
Combien de baskets de chaque type faudrait-il fabriquer pour réaliser un bénéfice
maximum ?
Exercice 2: Une association culturelle organise une exposition, pendant cette exposition des
tasses de café au lait et des tasses de chocolat au lait sont vendues pour apporter
une aide aux orphelins. Un sponsor a permis de procurer 20 litres de lait, 2 kg de
sucre et assez de café et de chocolat pour faire 150 tasses de chaque boisson. On
prévoit de servir 2 sucres par tasse en moyenne ; chaque paquet de sucre contient
120 morceaux et le poids du paquet indiqué sur la boite est de 500 g ; il faut 1/4
de litre de lait pour une tasse de chocolat et 1/12 de litre de lait pour une tasse
de café. Le trésorier du club propose de vendre 50 F chaque tasse de chocolat au
lait et 40 F chaque tasse de café au lait.
Déterminez le nombre de tasses de chaque sorte à servir et calculez la recette
maximale collectée ?
1
Chargé du cours & Travaux dirigés: Essoham ALI,
