DM1 TCF

INP-HB/ESCAE - Cycle DUT TCF 2 Programmation Linéaire Devoir de maison
Exercice 1 Un pharmacien doit produire trois sortes de médicaments avant la fin de semer du maïs, du blé et du soja. La préparation à la culture coûte 1 500 $ par
de la journée. Il a en main les ingrédients nécessaires pour produire un maximum ha pour le maïs, 1 800 $ par ha pour le blé et enfin 1 050 $ par ha pour le soja.
de 30 bouteilles du médicament A. De plus, le nombre de bouteilles du médicament La culture d’un ha nécessite : 18 journées de travail pour le maïs, 27 journées
C ne peut excéder le nombre de bouteilles du médicament B par plus de 20 unités. pour le blé et 15 journées pour le soja. Les rapports espérés sont respectivement
Le pharmacien prend en moyenne 1 minute à préparer une bouteille du médicament proportionnels à : 420 $ pour le maïs, 510 $ pour le blé et 360 $ (compte tenu
A, 3 minutes à préparer une bouteille du médicament B et 2 minutes à préparer une d’une prime d’encouragement) pour le soja.
bouteille du médicament C. Le pharmacien dispose de 190 minutes de travail dans Quels sont les choix de l’agriculteur ?
sa journée. Son profit est de 3 $ par bouteille du médicament A, 1 $ par bouteille
du médicament B et 2 $ par bouteille du médicament C. Combien le pharmacien Exercice 4 Une entreprise de relation publique veut faire un sondage d’opinion.
doit-il produire de bouteilles de chaque médicament afin d’optimiser son profit ? Chaque employé peut faire chaque jour 80 interviews par téléphone ou 40 inter-
views personne à personne (direct). Un employé ne peut faire qu’un seul genre
Exercice 2 Après l’élargissement des couloirs Gorog se retrouve avec des tonnes d’interview pendant une journée. Afin d’avoir un échantillon représentatif, on doit
de gravats en stock : satisfaire les trois critères suivants :
— 90 tonnes de roches friables.
a) au moins 3 000 interviews,
— 30 tonnes de roches dures.
— 54 tonnes de roches intermédiaires. b) au moins 1 000 interviews par téléphone,
Mais tout a une valeur. Il a trouvé différentes offres d’achat pour ses gravats, mais c) au moins 800 interviews personne à personne.
à condition qu’ils soient livrés dans certaines proportions. Voici les 3 types de lots L’employé conduisant les interviews par téléphone est payé 50 $ par jour. L’em-
qu’il peut vendre : ployé conduisant les interviews directes est payé 70 $ par jour.
— Un mélange de 60% de roches friables et 40% de roches dures se vend 100 Formuler ce problème sous forme d’un programme linéaire et donner la solution
pièces d’or la tonne. optimale.
— Un mélange de 20% de roches friables, 20% de roches dures et 60% roches
intermédiaires se vend 80 pièces d’or la tonne. Exercice 5 Une verrerie produit des verres à vin, des verres à eau et des flûtes
— Et les gravats de roches intermédiaires pures se vendent 50 pièces d’or la à champagne. Les marges bénéficiaires, les quantités requises de verre ainsi que
tonne. les temps de façonnage et d’emballage sont différents pour chacun des produits et
Quel gain optimal Gorog peut-il tirer de ses gravats ? sont résumés dans le tableau suivant :
Gorog utilise les gravats de roches friables pour l’exploitation de sa mine. Il
aimerait donc en conserver un peu pour lui. Verres à Verres à Flûtes à
vin eau champagne
1. Lui reste-t-il des gravats de roches friables après la vente optimale ?
Temps de façonnage (min) 4 2 12
2. Existe-t-il une autre vente lui donnant le même gain optimal mais lui laissant Temps d’emballage (min) 2 1 4
d’avantage de gravats de roches friables ? Quantités de verre (kg) 0,1 0,15 0,1
3. Et si oui, comment doit-il répartir les lots pour garder un maximum de roches Bénéfice (d) 4 3 8
friables tout en conservant le gain optimal ?
Pour la semaine à venir, l’entreprise dispose de 22 000 minutes pour le façonnage,
4. Combien de tonnes de roches friables lui reste-t-il alors ?
de 9 500 minutes pour l’emballage et de 900 kilogrammes de verre.
Exercice 3 Un agriculteur veut mettre en valeur un espace de 40 hectares, il Donner le plan de production optimal pour la semaine à venir, ainsi que le
dispose d’un montant annuel de 63 000 $, de 840 journées de travail et se propose bénéfice associé.
Mathurin M. TAHA: Novembre 2022 © La liberté d’apprendre, la volonté de comprendre, la faculté d’entreprendre page 1/16
Exercice 6 Un constructeur de postes de télévision possède 4 modèles à son ca- Quelle quantité de chacun des trois lots notre camelot doit-il présenter à sa
talogue : le portatif N&B (M1), le standard N&B (M2), le standard couleur (M3) clientèle (et vendre) pour pouvoir réaliser sa recette optimale ?
et le couleur de luxe (M4). L’entreprise comporte un atelier de montage et un de
tests. Les durées nécessaires pour le montage et test des différents modèles sont
(en heures) : Exercice 8 Une usine de textile fabrique 3 variétés de tissu T1, T2 et T3 à partir
de 3 laines L1, L2 et L3. Le tableau suivant recense les poids (en kg) des laines
M1 M2 M3 M4 intervenant dans la composition d’un mètre des tissus :
Montage 8 10 12 15
Tests 2 2 4 5
T1 T2 T3
La force de travail de l’atelier de montage est de 6000 heures/mois, celle de l’atelier L1 0,375 0,125 0,1
de tests est de 1500 heures/mois et les profits des postes M1, M2, M3 et M4 sont L2 0,5 0,05 0,2
respectivement de 400 d, 600 d, 800 d et 1 000 d. L’entreprise dispose chaque L3 0,5 0,2 0,15
mois de 450 transformateurs et de 300 tubes cathodiques couleur. On a besoin
d’un transformateur dans chaque poste (N&B ou couleur). La quantité disponible On dispose d’un stock de 4 000 kg de laine L1, 800 kg de laine L2 et 1 500 kg
de tubes cathodiques N&B n’est pas limitée. Écrire le problème d’optimisation du de laine L3. Les métiers à tisser ne peuvent fabriquer que 8 000 m de tissu. Les
profit de cette entreprise et donner la solution optimale. profits nets résultant de la vente d’un mètre de tissu sont respectivement de 2,6 d,
4 d et 3.6 d pour T1, T2 et T3. Écrire le problème d’optimisation du profit et
Exercice 7 Un camelot vend des chaussettes sur les marchés et dans les grandes donner la solution optimale.
artères commerçantes de certaines villes du Nord. Sa clientèle l’astreint à n’utiliser
qu’une gamme particulièrement restreinte de produits bon marché. En fait, il ne
vend que des chaussettes de trois types : Exercice 9 Pour moderniser son entreprise, la société EREISOP décide de re-
— des mi-bas en fil de coton ; nouveler complètement son équipement informatique. Elle s’adresse à la Société
— des chaussettes en laine ; ORDINOR qui lui propose :
— des chaussettes blanches à fleurs rouges en plastique thermolactyle et jetable — des lots à 54 000 d l’un comprenant 5 micros et 2 imprimantes ;
après usage. — des lots à 35 000 d l’un comprenant 3 micros et 2 imprimantes ;
Le client étant particulièrement sensible aux lots bradés par le camelot, la longue — des micros à 11 000 d pièce ;
expérience de celui-ci a montré que la clientèle portait indifféremment son choix — des imprimantes à 3 250 d pièce.
sur : Comment la Société EREISOP doit-elle faire ses achats pour s’équiper au moindre
— un lot à 60 d comprenant 6 paires de mi-bas, 1 paire de chaussettes en laine coût sachant qu’il lui faudrait au moins 40 micros et 20 imprimantes ?
et une paire de chaussettes à fleurs ;
— un lot à 70 d comprenant 4 paires de mi-bas, 3 paires de chaussettes en laine
et une paire de chaussettes à fleurs ; Exercice 10 Une manufacture, qui fabrique 3 produits. utilise 3 ressources pour
— un lot à 72 d comprenant 1 paire de mi-bas et 6 paires de chaussettes en cette production : services techniques (S.T.), main-d’œuvre (M.O.) et services ad-
laine. ministratifs (S.A.). Le tableau suivant indique le nombre d’heures requise pour
Le stock que le camelot s’est constitué à bas prix se compose actuellement de 113 produire une unité de chacun des produits ; la dernière colonne donne le profit
paires de mi-bas, 48 paires de chaussettes en laine et 20 paires de chaussettes à (en $/unité) associé aux différents produits ; quant-à la dernière ligne, elle précise
fleurs. combien d’heures de chacune des ressources sont disponibles.
Ressources requises (en h/u) est rémunéré 40, 40, 25 d par dossier traité de type T1, T2, T3. L’employé E3
Produit S.T. M.O. S.A. Profit (en$/u) est rémunéré 30, 50, 60 d par dossier traité de type T1, T2, T3. Chaque dossier
P1 1 10 2 10 traité de type T1, T2, T3 rapporte au cabinet respectivement 400, 600, 1000 d.
P2 1 4 2 6 Afin de diversifier sa clientèle, le cabinet ne désire pas qu’il y ait moins de 50%
P3 1 5 6 4 de dossiers de type T1.
Dispo. (en h) 100 600 300 1. Écrire le programme linéaire qui permettra d’optimiser le bénéfice du cabinet.
Donner le plan de production optimal correspondant à ce problème. Existe-t-il 2. Déterminer la solution optimale.
un autre plan de production assurant le même profit ?
Exercice 13 L’entreprise Duralumin fabrique pour des entreprises de quincaille-
rie, des pièces en inox. Ces pièces sont de trois type A, B, C. Elles sont fabriquées
Exercice 11 Une entreprise fabrique des complets de trois qualités (Base, Luxe
par lots de 50 dans un grand atelier où sont rassemblées deux machines pour la dé-
et Mode) vendus respectivement à 200 d, 320 d et 260 d. Il y a une commande
coupe de l’inox, une machine pour l’emboutissage, deux machines pour le polissage
ferme pour 1 000 complets de base. Le tableau ci-dessous indique les besoins de
et la finition. Chaque machine fonctionne 120 heures par mois. Les caractéristiques
chaque complet :
de fabrication sont rassemblées dans le tableau suivant :
Base Luxe Mode Disponible (en mins) Coût de l’heure Lot A Lot B Lot C
Découpe 18 15 12 24 000 Découpage 20 $ 1h 1,5 h 1,5 h
Couture 22 23 18 31 000 Emboutissage 30 $ 0,5 h 1h
Expédition 5 7 3 14 500 Polissage et finition 40 $ 2h 1h 1h
Modéliser le problème sous forme canonique et donner la solution optimale. Inox 50 $ 85 $ 68 $
Prix de vente (hors taxe) 200 $ 200 $ 210 $
Exercice 12 Dans un cabinet d’expert-comptable sont traités trois types de dos- L’objectif de Duralumin est d’optimiser sa marge.
siers, T1 pour les artisans, T2 pour les petites et moyennes entreprises et T3 1. Formuler le problème sous forme d’un programme linéaire canonique.
pour les grandes entreprises. Ce cabinet compte 3 employés E1, E2, E3, titulaires
respectivement d’un DUT en Gestion-Commerce, d’un DUT en Logistique et d’un 2. Déterminer la solution optimale.
DUT en Assurance. Chaque étude de dossier nécessite la réalisation de 20, 40 et 80 Exercice 14 Une agricultrice cultive des tomates et des pois sur une terre de 125
photocopies pour un dossier de type T1, T2, et T3. Le coût de chaque photocopie hectares. Il faut dépenser 20 000 $ pour faire pousser des tomates sur un hectare,
est de 0,05 d, mais le budget prévisionnel en photocopies a été fixé à 250 d par an. 10 000 $ pour y faire pousser des pois. Cependant, Agri Banque lui a consenti un
L’année compte 240 jours ouvrables. Chaque dossier doit passer obligatoirement prêt de seulement 1 500 000 $. Il faut 19 heures de travail pour cultiver un hectare
par les 3 employés qui n’effectuent pas les mêmes tâches. E1 passe respectivement de tomates et 6 heures de travail pour un hectare de pois. Elle désire consacrer
3, 2, 1 jours pour préparer les dossiers de type T1, T2, T3. E2 passe respectivement 1 080 heures de travail pour exécuter le travail en entier. Si les profits provenant
2, 2, 1 jours pour préparer les dossiers de type T1, T2, T3. E3 passe respective- d’un hectare de tomates et d’un hectare de pois sont respectivement de 40 000 $ et
ment 1, 2, 3 jours pour préparer les dossiers de type T1, T2, T3. L’employée E3, 25 000 $, combien d’hectares de chaque culture doit-elle planifier pour optimiser
mère de famille travaille à temps partiel pour une quotité de 80%. Depuis l’instau- le profit total ? Quel est le profit optimal réalisable ?
ration du salaire au mérite par le gouvernement, l’expert comptable, propriétaire
du cabinet rémunère ses employés au nombre de dossiers traités. L’employé E1 Exercice 15 Le gérant d’un hôtel souhaite renouveler le linge de toilette de son
est rémunéré 40, 30, 20 d par dossier traité de type T1, T2, T3. L’employé E2 établissement. Il a besoin de : 90 draps de bain, 240 serviettes de toilette et 240
gants de toilette. Une première entreprise de vente lui propose un lot A comportant à 0,15 F pour un tirage noir et blanc, quel que soit le format, à 1,50 F pour
2 draps de bain, 4 serviettes et 8 gants pour 20 euros. Une deuxième entreprise un petit format couleur et 2,50 F pour un grand format couleur. Les étudiants se
lui vend pour 40 euros un lot B de 3 draps de bain, 12 serviettes et 6 gants de chargent de l’achat des enveloppes qui seront vendues avec les cartes ; celles-ci leur
toilette. Le gérant souhaite optimiser le coût de renouvellement du linge. reviennent à 0,20 et 0,30 F l’unité pour les petits et grands formats. Enfin les
1. Formuler le problème sous forme d’un programme linéaire canonique. cartes doivent être déjà mises dans l’enveloppe correspondante pour la vente. Ceci
demande une manipulation correspondant à 3 secondes par carte. Les étudiants qui
2. Déterminer la solution optimale.
doivent aussi préparer leurs contrôles ne pourront consacrer plus de deux heures
à cette mise sous enveloppe. Écrire le programme linéaire correspondant sous sa
Exercice 16 Une entreprise disposant de 10 000 m2 de carton en réserve, fabrique
forme canonique et donner la solution optimale.
et commercialise 2 types de boîtes en carton. La fabrication d’une boîte en carton
de type 1 ou 2 requiert, respectivement, 1 et 2 m2 de carton ainsi que 2 et 3 minutes
de temps d’assemblage. Seules 200 heures de travail sont disponibles pendant la Exercice 18 Un agriculteur peut utiliser 2 type d’engrais X et Y pour épandre
semaine à venir. Les boîtes sont agrafées et il faut quatre fois plus d’agrafes pour sur ses cultures. Les besoins par an et par hectare de 60 kg de potasse, 120 kg
une boîte du second type que pour une du premier. Le stock d’agrafes disponible de calcium et 90 kg de nitrates. Pour une même quantité, les 2 types d’engrais
permet d’assembler au maximum 15 000 boîtes du premier type. Les boîtes sont coûtent la même chose. Leur composition pour 10 kg est de :
vendues, respectivement, 3 d et 5 d. — produit X : 1 kg de potasse, 3 kg de calcium, 3 kg de nitrates et 3 kg de
produit neutre ;
1. Formuler le problème de la recherche d’un plan de production de la semaine — produit Y : 2 kg de potasse, 2 kg de calcium, 1 kg de nitrates et 5 kg de
optimisant le chiffre d’affaires de l’entreprise sous forme d’un programme produit neutre.
linéaire canonique. Comment fertiliser les cultures à moindre coût ?
2. Déterminer un plan de production optimal.
Exercice 19 On doit construire des maison à 5 étages et des maisons à 2 étages
Exercice 17 Pour optimiser le coût de cette semaine, les étudiants décident de sur un terrain marécageux, où la construction des maisons hautes est très onéreuse.
réaliser des cartes de vœux qu’ils espèrent vendre le jour du marché de Noël. Bien On désigne par pers.-mois le travail fourni par une personne pour un mois.
évidemment, leur objectif est d’en vendre le plus possible. Quatre types de cartes
seront réalisés : photos noir et blanc ou couleur en petit ou grand format. Ces Superficie Nbre d’occupants
cartes seront vendues par paquet de 5. Le marché potentiel lors de cette journée a Nbre d’étages Coût (¤) pers.-mois (m2 ) par maison
été estimé au maximum à 50 paquets de cartes noir et blanc et 100 pour les paquets 5 600 000 120 800 30
de cartes couleur. Le prix de vente a été fixé à 10 et 15 F pour les paquets de petits 2 200 000 60 600 12
et grands formats blanc et noir et 25 et 30 F pour les paquets de petits et grands Disponibilité 18 000 000 4500 42 000
formats couleur. En accord avec la direction de l’INP, la réalisation sera effectuée
au service imprimerie. Cependant les techniciens ne peuvent y consacrer que 2 Comment choisir les maisons de façon à loger le plus de personnes ?
heures sur la photocopieuse noir et blanc et 4 heures sur la photocopieuse couleur.
D’autre part un tirage noir et blanc prend 5 secondes tandis qu’un couleur prend Exercice 20 Dans une usine, on distingue quatre centres de frais : la tôlerie
30 secondes. Ces tirages devront ensuite être passés au massicot afin d’obtenir (TO), les constructions en tubes (TU), la serrurerie (S) et la mécanique (M).
les formats désirés ; les petits formats demandent 10 secondes de manipulation Les capacités de ces centres de frais sont respectivement de 130, 240, 810 et 180.
tandis que les grands 5 secondes seulement. Le technicien ne désire pas passer L’usine produit des colonnes de refroidissement (C) et des réfrigérateurs (R), dont
plus de 3 heures au massicot. Le coût du papier et de l’impression a été évalué les coefficients techniques sont les suivants :
C R ne prennent pas en compte la main d’œuvre qui est mensualisée. Les prix de ventes
TO 10 10 pour chacun des produits sont :
TU 16 24
S 30 90 Prix de Vente
M 0 15 Porte-feuille 112 F
Porte-clés 63 F
Les marges brutes de ces deux produits sont de 4 800 $ pour C et 6 000 $ pour R. Porte-cartes 49 F
Quelle est la production la plus avantageuse ?
Formaliser le problème sous forme de programme linéaire pour optimiser la
Exercice 21 Une usine fabrique les produits P1 et P2. Elle utilise les matières marge et donner la solution optimale.
premières M1, M2 et M3, à raison de 2 tonnes de M1, 1 tonne de M2 et 3 tonnes
de M3 par unité produite de P1 et de 1 tonne de M1, 3 tonnes de M2 et 4 tonnes Exercice 24 Une compagnie minière possède deux puits différents P 1 et P 2, pour
de M3 par unité produite de P2. Elle dispose mensuellement de 50 tonnes de M1, l’extraction d’uranium. Les puits sont en deux lieux distincts et ne possèdent pas
25 tonnes de M2 et 60 tonnes de M3. Le bénéfice net est de 5 000 ¤ par unité de la même capacité de production. Le minerai d’uranium est d’abord concassé, puis
P1 et de 2 000 ¤ par unité de P2. Quelle quantité de chacun des deux produits analysé et enfin rangé dans l’une des trois qualités U1 , U2 ou U3 , suivant sa teneur
l’entreprise doit-elle fabriquer pour que le bénéfice soit optimal ? minerai riche, moyen ou pauvre. La demande du marché pour les trois qualités est
supérieure à ce que l’on peut extraire. La compagnie s’est engagée à fournir à une
Exercice 22 Dans une exploitation agricole, on élève des vaches et des moutons. usine de séparation 12 tonnes de minerai U1 , 8 tonnes de minerai U2 et 24 tonnes
Les étables peuvent contenir un maximum de 50 vaches et 200 moutons. De plus, de minerai U3 par semaine. L’exploitation de P 1 coûte à la compagnie 20 000 d
72 arpents de pâturages sont disponibles. On a besoin de 1 arpent par vache et par jour et celle de P 2 revient à 16 000 d par jour. En un jour d’exploitation, le
de 0,2 arpent par mouton. Pour s’occuper du bétail, on dispose de 10 000 heures premier puits produit 6 tonnes de U1 , 2 tonnes de U2 et 4 tonnes de U3 ; les chiffres
de travail par année. On estime qu’une vache nécessite 150 heures de travail par pour le second puits sont respectivement de 2 tonnes, 2 tonnes et 12 tonnes. Com-
année et un mouton 25 heures. Le gain annuel net s’élève à 250 ¤ par vache et bien de jours par semaine faut-il exploiter chaque mine pour que les engagements
à 45 ¤ par mouton. Combien doit-on élever de vaches et de moutons pour que le soient tenus le plus économiquement possible ?
gain net soit optimal ?
Exercice 25 Une coopérative agricole disposant de 1 000 ha. veut définir son
Exercice 23 L’entreprise ShareGift a reçu une commande d’une association qui
plan annuel de production de céréales. Le tableau suivant montre les besoins en
veut distribuer à ses membres des portefeuilles, porte-clés ou porte-cartes en tissu
irrigation et engrais par type de culture.
enduit à son logo. Le tissu enduit a été fourni par l’association et on dispose de
78 m2 (soit 7800 dm2 ) de tissu. L’association est prête à acheter 3000 pièces Eau Engrais
au maximum (toutes catégories confondues). Elle exige aussi la production de 200 (m3 /ha/an) (kgs/ha/an)
parures formées d’un portefeuille et d’un porte-cartes. Pour fabriquer 1 portefeuille Blé 1 000 200
il faut 4 dm2 de tissu, 3 minutes de découpe et 2 minutes de couture. Pour 1 Orge 2 000 100
porte-clés, il faut 2 dm2 de tissu, 2 minutes de découpe et 1 minute de couture. Seigle 250 50
Pour 1 porte-cartes, il faut 2 dm2 de tissu, 1 minute de découpe et 3 minutes de
couture. Étant donnés les délais de livraison demandés par l’association, on ne Les profits annuels par ha. pour le blé, l’orge et le seigle sont respectivement de
pourra disposer que de 100 H de découpe et 90 H de couture. Les coûts variables 200 d, 100 d et 40 d. On dispose de 160 tonnes d’engrais et de 1,6 millions de
de découpe sont de 240 F par heure, ceux de couture de 300 F par heure. Ces coût m3 d’eau par an.
1. Formuler le problème définissant le nombre d’hectares de chaque céréale à d’élever 1600 poulets. L’élevage d’un poulet coûte 1 000 F, celui d’une pintade
cultiver de façon à optimiser le profit. 1 300 F et celui d’un dindon 3 000 F. L’exploitant éleveur peut vendre le poulet
2. Déterminer la solution optimale. 1 500 F, la pintade 2 400 F et le dindon 4 800 F.
Quelles volailles doit-il élever mensuellement pour avoir un optimum de profit ?
Exercice 26 Deux usines produisent du papier de trois qualités différentes. Elles
ont des commandes pour chaque type de papier : la compagnie qui gère les usines Exercice 29 La société Malodja fabrique des lessives et les commercialise en
a des contrats pour fournir 16 tonnes de papier de qualité inférieure, 5 tonnes de France. Une étude de marché a montré que l’impact des divers médias pouvait
papier de qualité moyenne et 20 tonnes de papier de qualité supérieure. Il coûte être caractérisé par le tableau suivant :
1000 euros par jour pour faire fonctionner l’usine A et 2000 euros par jour pour Média Audience Audience féminine Coût par annonce
l’usine B. L’usine A produit 8 tonnes de papier de qualité inférieure, 1 tonne de (millions) (millions) (millier de F)
papier de qualité moyenne et 2 tonnes de papier de qualité supérieure par jour. Télé 10 7 500
L’usine B produit 2 tonnes de papier de qualité inférieure, 1 tonne de papier de Radio 1 0,6 60
qualité moyenne et 7 tonnes de papier de qualité supérieure par jour. On cherche Presse 2 0,8 65
combien de jours chaque usine doit fonctionner afin de satisfaire la demande de
la façon la plus économique. Le Directeur commercial de Malodja cherche à déterminer le budget de publicité
optimum qui lui permette d’atteindre le public qu’il s’est fixé : au moins 20 millions
Exercice 27 L’entreprise Malodja S.A. fabrique des téléphones cellulaires de deux de personnes dont au moins 14 millions de femmes.
types Procell ("pour les professionnels") et Allcell ("pour tout le monde"). Mal-
odja S.A. définit son programme d’activité mensuellement à partir des données Exercice 30 Un atelier de fabrication de palettes de manutention produit 2 types
suivantes. Le cellulaire Procell est vendu à 138 000 F tandis que le cellulaire Allcell de palettes comportant les éléments suivants :
est vendu à 136 000 F. Les cellulaires sont fabriqués grâce à 3 sections homogènes — pour une palette de type A : 0,05 m3 de bois et 100 clous ;
(SH1, SH2, SH3) aux capacités limitées mensuellement comme suit : SH1 : 200 ; — pour une palette de type B : 0,03 m3 de bois et 150 clous.
SH2 : 540 ; SH3 : 480. À ces sections homogènes de fabrication sont associées des L’atelier peut produire au maximum 1600 palettes par jour et dispose quotidien-
unités d’œuvre dont les coûts variables sont respectivement 10 000 F, 12 000 F et nement d’un stock de 69 m3 et de 210 000 clous. À la vente, les bénéfices sont les
14 000F. Un Procell nécessite 2 unités d’œuvre dans SH1, 1 unité d’œuvre dans suivants :
SH2, 4 unités d’œuvre dans SH3. Un Allcell nécessite 1 unité d’œuvre dans SH1, — palette de type A : 30 euros ;
4,5 unités d’œuvre dans SH2, 3 unités d’œuvre dans SH3. — palette de type B : 20 euros.
Quelle quantité de chaque produit doit fabriquer l’entreprise pour optimiser sa Déterminer le programme qui optimise le bénéfice ?
marge mensuelle globale ?
Exercice 31 Geneviève veut fabriquer, pour une vente de charité, des ours et des
Exercice 28 La ferme avicole "Malodja" situé au Nord du campus universitaire lapins en peluche. Pour fabriquer un ours, il lui faut 40 cm de tissu beige et 10
(INP NORD) élève des poulets, des pintades et des dindons. Au stade actuel de cm de tissu blanc ; pour un lapin, il faut 20 cm de tissu beige et 30 cm de tissu
son développement elle ne peut loger au maximum que 1 000 volailles tous genres blanc. Une boutique a donné à Geneviève 1,6 m de tissu beige et 0,8 m de tissu
confondus. L’étude de marché a montré que l’exploitant de Malodja ne peut vendre blanc. Le prix de vente d’un ours est fixé à 50 d et celui d’un lapin à 60 d. On
plus de 300 pintades par mois. Des études statistiques ont montré qu’une pintade suppose que tous les lapins et tous les ours seront vendus.
consomme 2 fois plus de grains qu’un poulet ; un poulet consomme 4 fois moins 1. Déterminer le nombre d’ours et de lapins qu’il faut fabriquer pour optimiser
qu’un dindon. L’approvisionnement mensuel en grain permettrait au maximum le montant des ventes.
2. Quel est alors ce montant ? Pierre P2 :

3. Combien reste-t-il de chaque tissu ? • graviers de calibre 1 : 0,45 tonne ;
• graviers de calibre 2 : 0,20 tonne ;
Exercice 32 Un viticulteur désire exporter des vins de table et des vins d’appel- • graviers de calibre 3 : 0,10 tonne ;
lation contrôlée dans plusieurs pays étrangers. Compte tenu des réglementations (le complément à une tonne représente du sable, actuellement considéré comme
en vigueur pour les exportations, il n’a la possibilité de vendre qu’au maximum déchet sans valeur marchande).
5 000 litres de vin ordinaire et 1 000 litres de vin de qualité par mois. A titre La direction souhaite définir son programme d’extraction de pierre P1 et de P2
promotionnel, il propose à sa clientèle trois types de colis : de façon à optimiser le coût des redevances à la société civile.
— le colis 1 est composé de 2 bouteilles de vin ordinaire et de 4 bouteilles de
vin de qualité. La marge brute par colis 1 est de 400 d. 1. Déterminer le programme de production optimal.
— le colis 2 est composé de 6 bouteilles de vin de qualité. La marge brute par 2. L’optimisation du programme conduit-elle à produire des graviers en excédent
colis 2 est de 1 000 d. par rapport aux tonnages adjugés ?
— le colis 3 est composé de 6 bouteilles de vin ordinaire. La marge brute par
colis 3 est de 300 d. Exercice 34 Une société fabrique et vend deux produits X et Y dont les prix de
Quel nombre de colis de chaque type doit-il constituer, pour que sa marge brute ventes respectifs sont de 27 euros et 23 euros par unité. Les prévisions de ventes
mensuelle soit optimale, et en considérant que la demande est supérieure à la mensuelles sont de 1 050 unités de X et de 650 unités de Y au maximum.
limite de la réglementation ? La fabrication est assurée sur 3 types de machines successifs M1 , M2 , M3 ; le
temps d’occupation de chaque machine par unité de produit étant donné par le
Exercice 33 La société XML a pour but l’extraction et la distribution de maté- tableau suivant :
riaux de carrière. Elle doit assurer, pour des travaux routiers, la fourniture aux
ponts et chaussées de graviers de différents calibre. X (en heures) Y (en heures)
Un marché portant sur les quantités suivantes : M1 19 31
X graviers de calibre 1 : 13 500 tonnes ; M2 5 4
X graviers de calibre 2 : 11 200 tonnes ; M3 5 23
X graviers de calibre 3 : 5 000 tonnes ;
a été adjugé pour un prix global de facturation. Le temps total disponible mensuel par type de machine est :
La société exploite 2 carrières P1 et P2 louées à une société civile qui perçoit
une redevance par tonne de pierre extraite. Celle-ci est la suivante : pour M1 = 29 450 heures
X pour P1 : 19,4 d ; pour M2 = 6 000 heures
X pour P2 : 20 d. pour M3 = 16 100 heures
Après extraction la pierre est concassée. Les graviers ainsi obtenus sont triés se-
lon leur calibre. Chaque tonne de pierre fournit les quantités suivantes de graviers On demande :
(exprimés en tonnes). 1. La forme canonique du problème.
Pierre P1 :
• graviers de calibre 1 : 0,36 tonne ; 2. le programme de fabrication rendant optimal le chiffre d’affaires.
• graviers de calibre 2 : 0,40 tonne ; 3. La charge des différentes machines, ainsi que les quantités fabriquées des deux
• graviers de calibre 3 : 0,16 tonne ; produits.
Exercice 35 Une entreprise de menuiserie s’est engagé à livrer d’ici 3 semaines étaient fabriquées, l’entreprise pourrait produire jusqu’à 400 panneaux chaque jour.
42 chaises de type A et 53 chaises de type B. Elle estime à 100 unités le marché Cependant, le marché limite la production journalière à 150 panneaux du premier
potentiel pour chaque type de chaise. L’entreprise se propose de consacrer à la type et 200 du deuxième. Sachant que les prix de vente sont respectivement de
fabrication de ces chaises toutes les heures de main-d’œuvre dont elle disposera 800 d et 300 d, on veut déterminer un plan de production optimisant le chiffre
dans son atelier pendant les 3 prochaines semaines. d’affaires de l’entreprise. Déterminer la solution optimale de l’entreprise.
Le tableau ci-dessous présente les données afférentes à ce problème de production.
Exercice 38 Une compagnie américaine possède deux mines d’or, A et B, dont
les productions journalières sont données par le tableau suivant (en tonne).
Durée de fabrication d’une chaise
Opérations Chaise de type A Chaise de type B Nombre d’heures disponibles Qualité Mine A Mine B
Brasage 1,5 h 2h 250 Haute 1 2
Laquage 30 mins 45 mins 100 Moyenne 3 2
Capitonnage 2h 3h 327 Basse 5 2
Profit 450 $ 800 $
La compagnie a besoin de : 80 tonnes d’or de haute qualité, 160 tonnes d’or
Déterminer le programme de production rendant optimal le profit. de qualité moyenne et 200 tonnes d’or de basse qualité. Les entrepreneurs de la
compagnie, s’interrogent sur le nombre de jours que chacune des mines doit fonc-
Exercice 36 La fabrique RadioIn crée deux types de radios A et B. Chaque radio tionner, si le coût journalier de la production est de 200 dollars pour la mine A
produite est le fruit des efforts conjoints de 3 spécialistes Pierre, Paul et Jean. et de 200 dollars pour la mine B.
Pierre travaille au plus 24 heures par semaine. Paul travaille au plus 45 heures par Déterminer la solution optimale du problème.
semaine. Jean travaille au plus 30 heures par semaine. Les ressources nécessaires
pour construire chaque type de radio ainsi que leurs prix de vente sont donnés Exercice 39 Pour nourrir sa vache, un paysan dispose de deux poudres alimen-
dans le tableau ci-dessous : taires P1 et P2 composées d’ingrédients A, B et C. Un sac de poudre P1 pèse 900
g et contient 100 g d’ingrédients A, 200 g de B et 600 g de C. Un sac de poudre
Radio A Radio B P2 pèse 600 g et contient 200 g de chacun des trois ingrédients. Chaque jour, la
Pierre 1h 2h vache doit consommer au moins 300 g de A, 500 g de B et 700 g de C. Les prix
Paul 2h 1h respectifs par kg de P1 et P2 sont respectivement 3 d et 2 d.
Jean 1h 3h Quelle dépense journalière optimale le paysan doit-il envisager, de sorte que sa
Prix de vente 15 d 10 d vache reçoive une nourriture suffisante ?
On suppose que l’entreprise n’a aucun problème à vendre sa production, quelle Exercice 40 Un fabricant de raquettes de tennis fait un bénéfice de 8 d sur chaque
qu’elle soit. raquette ordinaire et de 15 d sur chaque grande raquette. Pour satisfaire à la
Déterminer un plan de production hebdomadaire optimisant le chiffre d’affaires de demande des vendeurs, la production journalière de raquettes ordinaires devrait se
RadioIn. situer entre 30 et 80, et la production journalière de grandes raquettes entre 10 et
30. Pour maintenir une bonne qualité, le nombre total de raquettes produites ne
Exercice 37 Une entreprise produit deux types de cellules photoélectriques. La devrait pas dépasser 80 par jour.
production d’un panneau de cellules du premier type nécessite deux fois plus de Combien de raquettes de chaque type faudrait-il fabriquer quotidiennement pour
temps que celle d’un panneau du deuxième type. Si seules ces dernières cellules réaliser un bénéfice optimum ?
Exercice 41 ne menuiserie s’est spécialisée dans la fabrication de boîtes en bois. Médias Audience Audience féminine Coût de l’annonce
En prévision d’une grosse commande, elle décide de remplir ses stocks. Un ouvrier Quotidiens 1 million 0,4 million 30 000 d
produit de grandes boîtes rouges et un autre de petites boîtes jaunes. Chaque boîte Magazines 1 million 0,8 million 35 000 d
rouge a un volume de 20 dm3 , chaque boîte jaune a un volume de 10 dm3 . L’ar- Télévision 10 millions 6 millions 400 000 d
moire prévue pour stocker les boîtes a un volume de 4000 dm3 . Pour des raisons Radio 0,6 million 0,4 million 20 000 d
techniques, le premier ouvrier ne peut produire au maximum que 150 boîtes rouges
et le deuxième que 200 boîtes jaunes. Comment atteindre les objectifs fixés avec un coût optimum.
Sachant que les boîtes rouges rapportent 80 d et les boîtes jaunes 30 d, combien la
Exercice 45 Un manufacturer fabrique des chandails à manches longues et des
menuiserie doit-elle fabriquer de boîtes rouges et de boîtes jaunes pour optimiser
chandails à manches courtes. Chaque chandail à manches longues requiert 4 mi-
son profit ?
nutes de découpage sur la machine à découper et 3 minutes de couture sur la
Exercice 42 Pour produire des pièces de fonte, une entreprise dispose d’une fon- machine à coudre. Chaque chandail à manches courtes requiert 3 minutes de dé-
derie et d’un atelier de mécanique. On donne le tableau des consommations sui- coupage sur la machine à découper et 1 minute de couture sur la machine à coudre.
vant : La machine à découper n’est disponible que 2 heures dans la journée, et la machine
Fonderie Atelier Énergie Recette/t à coudre n’est disponible qu’une heure dans la journée.
Si les profits réalisés pour chaque chandail à manches courtes sont de 0,60 $ et
1 tonne de pièce de type 1 10 h 5h 14 kWh 2 000 d
s’ils sont de 1,10 $ pour les chandails à manches longues, combien de chandails
1 tonne de pièce de type 2 12 h 4h 30 kWh 3 000 d
devraient être fabriqués chaque jour ?
Quantités disponibles 100 h 45 h 210 kWh .
Combien de tonnes de pièces de chaque type faut-il fabriquer pour optimiser la Exercice 46 La compagnie Ordinateurs Alphonse fabrique 2 genres d’ordina-
recette ? teurs : un ordinateur régulier et un ordinateur supérieur. Chaque journée com-
prend 30 heures de fabrication électronique et 70 heures d’assemblage. Le modèle
Exercice 43 Une entreprise fabrique 4 produits et vend le premier à 50 d le kilo, régulier requiert 1,5 heure de fabrication électronique et 1 heure d’assemblage. Le
le second à 40 d, le troisième à 70 d et le quatrième à 80 d. Son équipement ne modèle supérieur requiert 30 minutes de fabrication électronique et 2 heures d’as-
lui autorise que 100 heures machines alors qu’un kilo de produit 1 demande 2 h, semblage. Les profits réalisés sur l’ordinateur régulier sont de 250 $, tandis que
un kilo de produit 2 demande 4 h, un kilo de produit 3 demande 8 h et un kilo ceux réalisés sur l’ordinateur supérieur sont de 180 $.
de produit 4 demande 6 h. De même, son potentiel de main-d’œuvre est limité à Combien d’ordinateurs de chaque type devrait-on fabriquer pour réaliser les profits
160 h et qu’un kilo de produit 1,2,3,4 demande respectivement 10, 8, 6, 10 heures optimaux ?
de main-d’œuvre. Par ailleurs, les produits sont fabriqués à partir d’une matière
première dont la quantité disponible est 20 kilos. La fabrication d’un kilo de produit Exercice 47 Un dépanneur offre 2 marques de croustilles. Il a de l’espace pour
1 ou 2 demande 1 kilo de matière première mais celle d’un kilo de produit 3 et 4 240 sacs au total. Les ventes de Munchies sont 3 fois plus élevées que les ventes
demande 2 kilos de matière première. de Crispios. Toutefois, les profits réalisés sur les ventes de Munchies sont de 1,50
Déterminer le programme permettant optimiser le bénéfice de l’entreprise. $, tandis qu’ils sont de 2 $ sur les ventes de Crispios.
Quel nombre de sacs de chaque marque le dépanneur doit-il garder en stock pour
Exercice 44 Une entreprise désire lancer une nouvelle marque de lessive et décide réaliser les profits optimaux ?
d’appuyer le lancement par une campagne publicitaire à travers différents médias.
On souhaite atteindre 20 millions de consommateurs dont 15 millions de femmes. Exercice 48 Une petite entreprise fabrique des chaises et des tabourets. Chaque
L’agence de publicité fournit les renseignements suivants : chaise requiert 7 pieds de bois, et chaque tabouret requiert 3 pieds de bois. Une
chaise requiert 8 heures de travail, tandis qu’un tabouret requiert 2 heures. Les Pour éviter un chômage technique, l’atelier A doit obligatoirement fournir
profits réalisés sur une chaise sont de 30 $, et ceux réalisés sur un tabouret sont 1200 heures-machine, l’atelier B 3000 heures-machine et l’atelier C 1800 heures-
de 10 $. Si 420 pieds de bois et 400 heures de main-d’oeuvre sont disponibles, machine. Combien faut-il fabriquer de pièces P1 et P2 pour optimiser le coût de
combien de chaises et combien de tabourets devraient être produits pour optimiser revient de l’ensemble de la production et pour assurer le fonctionnement des 3
le profit ? ateliers excluant tout chômage technique ?
Exercice 49 Un fertilisant à pelouse est offert en deux formats : régulier et su- Exercice 53 Un agent immobilier a deux appartements à vendre.
périeur. Le fertilisant régulier contient 3 lb d’azote, 4 lb d’acide phosphorique et Il a acheté le premier 10 000 d et le second 15 000 d. A la revente, il ne veut
1 lb de carbonate de potassium. Le fertilisant supérieur contient 2 lb d’azote, 6 perdre de l’argent sur aucun appartement et il veut que le prix total de la vente des
lb d’acide phosphorique et 3 lb de carbonate de potassium. Une jardinière avertie deux appartements soit au minimum supérieur de 20 % au prix total d’achat. La
fait analyser sa pelouse et est convaincue que cette dernière requiert 10 lb d’azote, plus-value réalisée est taxée à 30 % pour le premier appartement et à 40 % pour
20 lb d’acide phosphorique et 7 lb de carbonate de potassium. Le prix d’un sac de le second. Le total des impôts payés au titre de la plus-value ne doit pas dépasser
fertilisant régulier est de 3 $, et celui d’un sac de fertilisant supérieur est de 4 $. 10 % du total de la vente.
Combien de sacs de chaque genre de fertilisant doit-elle acheter pour faire le mé- Quel prix de vente l’agent immobilier doit-il demander pour chaque appartement
lange dont elle a besoin et pour optimiser ses coûts ? afin de optimiser son bénéfice après impôt ?
Exercice 54 Une industrie pharmaceutique a le choix de produire 4 sortes de mé-

Exercice 50 Martin dispose d’un terrain de 100 m2 pour planter des légumes. Il dicaments pour soigner une maladie rénale. La fabrication de chaque médicament
décide de planter des poivrons et des carottes. Il a prévu un montant de 4 000 $ donne un profit mais produit également des déchets toxiques dont les pourcentages
pour ce terrain. Les poivrons coûteront 30 $/m2 et produiront des revenus bruts dépendent de la quantité fabriquée. Dans le tableau suivant, a(i, j) représente la
de 35 $/m2 . Les carottes coûteront 50 $/m2 et produiront des revenus bruts de 65 quantité en kilogrammes de déchet i produit par la fabrication de 100 kg du mé-
$/m2 . Combien de mètres carrés de chaque genre de légumes doit-il planter ? dicament j. On donne également le profit en d par kilogramme du médicament
j.
Exercice 51 Yvan et sa fille réparent des tondeuses et des tondeuses à fil. Ivan
peut réparer une tondeuse en 15 minutes et une tondeuse à fil en 12 minutes. Sa Médicaments M1 M2 M3 M4
fille peut réparer une tondeuse en 10 minutes et une tondeuse à fil en 20 minutes. T1 20 20 10 40
Ivan reçoit 12 $ de l’heure et sa fille 8 $ de l’heure. S’ils reçoivent une commande Toxique T2 10 30 20 0
de 50 tondeuses et de 40 tondeuses à fil, pendant combien d’heures doivent-ils T3 20 40 30 10
travailler chacun pour optimiser les coûts de la main-d’œuvre ? Profit 15 60 4 20
Les réglementations en vigueur limitent la production maximale des déchets

Exercice 52 La fabrication d’une pièce P1 coûte 150 d, celle d’une pièce P2 100 toxiques T1 , T2 et T3 à 21, 6 et 14 kg respectivement par semaine.
d. Chaque pièce est traitée successivement dans 3 ateliers. Le nombre d’heures- Calculer les productions par semaine de façon à respecter les restrictions tout en
machines par pièce est indiqué dans le tableau suivant : optimisant le profit.
Atelier A B C Exercice 55 Un agriculteur veut répandre sur ses prairies un engrais ayant une
Pièce P1 3h 5h 2h teneur maximale en azote (N). Les trois engrais dont il dispose contiennent éga-
Pièce P2 1h 3h 3h lement du phosphore (P) et du potassium (K). La teneur en potassium doit être
limitée à 44 unités par hectare et celle en phosphore à 66 unités par hectare. Le Exercice 58 La compagnie Mouliseb doit fabriquer 1 000 exemplaires de son
tableau suivant donne la quantité de N, P, K par engrais : grille-pain et peut le faire manuellement, de manière semi-automatisée ou en-
tièrement automatisée. La fabrication manuelle demande 1 mn d’ouvrier qualifié,
Engrais 1 Engrais 2 Engrais 3 40 mn d’ouvrier non-qualifié, et occupe 3 mn de la chaîne d’assemblage. La fabri-
N 3 4 6 cation semi-automatisée demande respectivement 4 mn, 30 mn et 2 mn des mêmes
K 2 3 4 ressources et la fabrication automatisée demande 8 mn, 20 mn et 4 mn. On dispose
P 5 2 5 de 4 500 mn d’ouvrier qualifié, de 36 000 mn d’ouvrier non-qualifié et de 2 700
mn sur la chaîne d’assemblage. Le coût de production d’un grille-pain est 7 euros
Comment doit-il faire son mélange pour que la quantité d’azote soit optimale ? pour la production manuelle, 8 euros pour la semi-automatisée et 8,50 euros pour
la production automatisée.
Exercice 56 Une compagnie fabrique deux types de sauces : une sauce tomate Établir le programme qui permet de trouver le plan de production optimisant le
et une sauce aux légumes. Chacune est obtenue en mélangeant des légumes et du coût de production.
concentré de tomates. Le concentré de tomates doit représenter au moins la moitié
de la composition de la sauce tomate. Les légumes doivent représenter au moins Exercice 59 Le directeur d’une manufacture de meubles décide de fabriquer deux
le tiers de la composition de la sauce aux légumes. Chaque jour la compagnie peut nouveaux modèles de bibliothèque ; le modèle A et le modèle B. Le modèle A néces-
acheter jusqu’à 4 tonnes de légumes à 5 euros le kg, et 3 tonnes de concentré de site 1 heure de sciage, 2 heures d’assemblage et 1 heure de finition. Le modèle B
tomates à 3 euros le kg. La compagnie vend un kilo de sauce tomate à 8 euros, et nécessite 2 heures de sciage, 1 heure d’assemblage et 1 heure de finition. La manu-
un kilo de sauce aux légumes à 7 euros. La capacité d’absorption du marché est facture dispose quotidiennement de 20 heures à l’atelier de sciage, de 22 heures à
illimitée. l’atelier d’assemblage et de 12 heures à l’atelier de finition. Les profits que la com-
Déterminer la solution optimale du problème. pagnie peut réaliser pour chacun des modèles sont de 200 $ pour le modèle A et de
300 $ pour le modèle B. Le directeur désire déterminer le nombre de bibliothèques
Exercice 57 Une aciérie produit trois types d’acier A, B et C. Les compositions de chaque modèle qu’il doit fabriquer par jour pour obtenir un profit optimal.
et prix de vente par tonne de produit sont les suivants :
Exercice 60 Un garagiste rebâtit des moteurs usagés de camions et d’autos. Un
Matière première Acier A Acier B Acier C moteur d’autos remis à neuf fournit un profit de 100 $ et un moteur de camions
Fer 2t 1t 2t remis à neuf fournit le même profit. À chaque semaine le garage remet à neuf
Houille 1t 3t 2t au plus 24 moteurs. L’équipe de techniciens affectée aux moteurs d’autos ne peut
Prix de vente 3 000 d 4 000 d 2 000 d produire plus de 12 moteurs par semaine de plus que l’équipe assignée aux moteurs
de camions. À cause des conditions de la demande, la production hebdomadaire
L’entreprise dispose de 30 t de fer et 60 t de houille par jour. des moteurs de camions ne doit jamais excéder le double de la production des
moteurs d’autos. Quelle production optimise le profit du garagiste ?
1. Déterminer la production journalière optimisant le prix de vente.
2. L’aciérie doit limiter sa consommation d’énergie à 20 000 unités par jour. Exercice 61 L’entreprise ASP fabrique trois produits qui sont en grande de-
L’énergie nécessaire par tonne d’acier (de tout type) est de 1 000 unités. mande. Le responsable de la production veut déterminer un programme de fa-
Trouver une nouvelle répartition de la production en utilisant la solution pré- brication qui permettrait d’obtenir l’utilisation optimale de ces ressources. Il a
cédente. l’information suivante :
Ressources Quantité disponible Exercice 62 Une entreprise envisage de fabriquer deux produits : SP-1 et SP-2.
Matière première Les prix de vente de chaque produit sont respectivement 4 d et 6 d l’unité. On doit
Matériel AX-200 2 000 utiliser deux ateliers pour fabriquer ces deux produits et on possède l’information
Matériel AX-225 1 800 suivante :
Équipement
Département montage 60 h Temps requis (heures/unité)
Département contrôle 60 h Atelier I Atelier II
Département emballage 72 h SP-1 5 1
Main-d’œuvre 80 h SP-2 6 2
Disponibilité 60 h 16 h
Quantité nécessaire pour la fabrication
La fabrication des produits exige donc de passer par l’atelier I d’abord et par
Ressources Produit A Produit B Produit C l’atelier II ensuite. Le marché peut absorber au plus 10 unités de SP-1 et 6 unités
Matériel AX-200 4 5 2 de SP-2. Les coûts de fabrication sont de 2 d l’unité pour SP-1 et 3 d l’unité pour
Matériel AX-225 2 5 4 SP-2.
Temps-machine en minutes par unité
1. Déterminer le programme de fabrication à mettre en œuvre pour optimiser les
Département montage 10 8 10 bénéfices.
Département contrôle 12 10 6
Département emballage 8 6 6 2. Est-ce qu’il y a plein emploi des ateliers ? Justifier votre réponse.
Main-d’œuvre en min/unité 15 20 15
Exercice 63 L’entreprise Mecanex fabrique trois produits P1 , P2 et P3 et pour
réaliser ce projet, utilise trois centres de fabrication. Les temps opératoires, en
Information coût-revenu
heures par unité, à chaque centre de fabrication sont les suivants :
Produit A Produit B Produit C

Produits
Prix de vente 15 $ 19,40 $ 15 $
P1 P2 P3 Temps disponible
Coûts
Centre I 4 2 4 80 h
Matériel AX-200 2$ 3$ 2$
Centre II 2 2 3 50 h
Matériel AX-225 3$ 5$ 4$
Centre III 1 3 2 40 h
Main-d’œuvre 4 $/h 4,20 $/h 4 $/h
L’entreprise veut optimiser les bénéfices. La contribution unitaire de chaque produit au bénéfice est la suivante :
5 d pour P1 , 3 d pour P2 , 4 d pour P3 .
1. Déterminer le programme optimal de fabrication à mettre en œuvre.
2. Déterminer d’après le programme obtenu en 1., l’utilisation réelle de chaque 1. Déterminer le programme de fabrication qui optimise les bénéfices.
ressource de l’entreprise. 2. Le centre II est-il pleinement utilisé ? Justifier votre réponse.
Exercice 64 L’entreprise Simtech doit, dans son processus de fabrication de ses Modèles
produits, utiliser trois phases successives d’opération : l’usinage des pièces, l’as- Elec-100 Elec-200
semblage et la finition. Pour simplifier le problème, supposons que l’entreprise Atelier Nombre d’heures requises Temps disponible
fabrique produits que nous noterons P1 , P2 et P3 . Les différentes phases d’opéra- Assemblage 3 4 4 200 h
tions ne peuvent toutefois fonctionner que pendant un certain nombre d’heures. La Vérification 1 3 2 400 h
main-dœuvre actuelle limite le nombre d’heures disponibles aux valeurs suivantes : Empaquetage 2 2 2 600 h
Usinage : 100 heures Contribution au bénéfice 100 d/unité 120 d/unité
Assemblage : 120 heures 1. Quel est le programme optimal de fabrication de l’entreprise Simco ?
Finition : 200 heures
2. Quels sont les ”temps morts” au niveau de chaque atelier ?
Le tableau suivant nous indique les temps de fabrication requis, en heures/unité,
aux différents phases d’opération pour fabriquer les produits P1 , P2 et P3 . Exercice 66 Un marchand d’aliments naturels prépare des mélanges à grignoter
en sachets dont les ingrédients de base sont les arachides, les raisins secs et les noix
Phases Produits d’acajou. Pour préparer ces mélanges, il reçoit hebdomadairement 2 400 g d’ara-
d’opération P1 P2 P3 chides, 1 200 g de raisins secs et 1 200 g de noix d’acajou. Les quantités utilisées
Usinage 1 2 1 pour chaque mélange et le profit réalisé sont donnés dans le tableau suivant :
Assemblage 3 4 2
Finition 2 6 4 M1 M2 M3 Quantité disponible
Arachides 30 30 20 2 400
Le département de comptabilité de l’entreprise a estimé aux valeurs suivantes
Raisins 10 10 20 1 200
la contribution au bénéfice de chaque produit :
Acajou 30 10 10 1 200
Produits d/unité Profit 2,0 d 1,5 d 1,0 d
P1 6
P2 7 Sachant que le commerçant écoule tous les mélanges qu’il peut préparer à chaque
P3 8 semaine, trouver combien il doit en préparer de chaque sorte pour que son profit
soit optimum.
De plus, on suppose qu’il n’existe aucune restriction de marché ; il peut absorber
toute la production. Exercice 67 Dans un gymnase, un groupe d’élèves se charge de la distribution
1. Quel est le programme optimal de fabrication de l’entreprise Simtech ? de pains au chocolat et de croissants lors de la pause de 10 heures. Pour pouvoir
2. Quels sont les ”temps morts” au niveau de chaque phase d’opération ? satisfaire la demande, ils doivent disposer au minimum de 108 pains au chocolat
et de 96 croissants.
Exercice 65 L’entreprise Simco fabrique différents modèles d’appareils électromé- Deux boulangers proposent pour le même prix (2 d) :
nagers. Le programme actuel de fabrication est de 500 unités du modèle Elec-100 et
400 unités du modèle Elec-200. Le vice-président de la fabrication veut déterminer
+ l’un le lot A comprenant 12 pains au chocolat et 8 croissants ;
si les bénéfices de l’entreprise peuvent être augmentés en modifiant le programme + l’autre le lot B composé de 9 pains au chocolat et 12 croissants.
actuel de fabrication. Il possède l’information suivante sur le nombre d’heures re- Déterminer le nombre de lots A et le nombre de lots B doivent être achetés pour
quises pour fabriquer chaque modèle ainsi que le temps disponible à chaque atelier. satisfaire la demande au coût optimal.
Exercice 68 Un atelier de confection fabrique en série deux modèles de chemises. elle décide d’utiliser ces temps morts pour fabriquer deux nouveaux modèles de
Une chemise du premier modèle nécessite 1 mètre de tissu, 4 h de travail et rap- bureaux, M1 et M2 . Les temps de réalisation pour chacun de ces modèles dans les
porte 24 d. Une chemise du deuxième modèle exige 2 mètre de tissu, 2 h de travail ateliers de sciage, d’assemblage et de sablage ainsi que les temps libres dans chacun
et rapporte 16 d. Sachant que l’atelier dispose quotidiennement de 150 mètres de de ces ateliers sont donnés dans le tableau ci-dessous. Ces temps représentent le
tissu et de 400 heures de travail, et qu’il peut vendre toute sa fabrication, combien nombre d’heures nécessaires à un homme pour effectuer le travail. Les profits que
de lots de 10 chemises de chaque modèle faut-il fabriquer pour obtenir un bénéfice la compagnie peut réaliser pour chacun de ces modèles sont de 300 d pour M1 et
optimal ? de 200 d pour M2 .
Exercice 69 Une compagnie prépare trois assortiments de fruits frais : une boîte M1 M2 Temps libres
de luxe, une boîte spéciale et une boîte ordinaire. La boîte de luxe contient 0,45 kg
Sciage 1 2 20
de dattes, 0,67 kg d’abricots et 0,34 kg de pêches. La boîte spéciale contient 0,56 kg
Assemblage 2 1 22
de dattes, 0,34 kg d’abricots et 0,084 kg de pêches. La boîte ordinaire contient 0,45
Sablage 1 1 12
kg de dattes, 0,22 kg d’abricots. La compagnie dispose de 33,6 kg de dattes, 25,2
kg d’abricots et 10,08 kg de pêches. Les profits sur chaque boîte de luxe, spéciale
La direction désire déterminer combien de bureaux de chaque modèle elle doit
et ordinaire sont respectivement de 3 d, 2 det 1,5 d.
fabriquer pour optimiser son profit.
Combien de boîtes de chaque sorte faut-il produire pour optimiser le profit ?
Exercice 72 La compagnie Mouliseb doit fabriquer 1 000 exemplaires de son
Exercice 70 L’administrateur d’une firme de comptables doit déterminer, chaque
grille-pain et peut le faire manuellement, de manière semi-automatisée ou en-
semaine, le temps qu’il doit allouer à chacune des trois activités suivantes : la
tièrement automatisée. La fabrication manuelle demande 1 min d’ouvrier qualifié,
vérification, la comptabilité de gestion et la planification fiscale. Le but visé est de
40 min d’ouvrier non-qualifié, et occupe 3 min de la chaîne d’assemblage. La fa-
gérer, le mieux possible, les ressources humaines de la firme. Pour chaque heure
brication semi-automatisée demande respectivement 4 min, 30 min et 2 min des
de vérification facturée, la firme doit faire 15 minutes de travail de comptabilité
mêmes ressources et la fabrication automatisée demande 8 min, 20 min et 4 min.
et 30 minutes de travail de bureau. Pour chaque heure de comptabilité de gestion
On dispose de 4 500min d’ouvrier qualifié, de 36 000 min d’ouvrier non-qualifié
facturée, la firme doit fournir 20 minutes de travail de comptabilité, 60 minutes
et de 2 700 min sur la chaîne d’assemblage. Le prix de revient d’un grille-pain est
de travail de bureau et elle doit, de plus, utiliser 6 minutes de temps d’ordinateur.
7 d pour la production manuelle, 8 d pour la semi-automatisée et 8,50 d pour la
Pour chaque heure de planification fiscale facturée, la firme doit prévoir 30 minutes
production automatisée.
de travail de comptabilité, 45 minutes de travail de bureau et 3 minutes de temps
d’ordinateur. Le profit net pour une heure de vérification est de 4 d, tandis que 1. Déterminer le plan optimisant le coût de production.
les profits nets pour une heure de comptabilité de gestion et de planification fiscale 2. Les minutes de chaînes d’assemblages non-utilisées peuvent être vendues à
sont respectivement de 10 d et de 6 d. Le personnel de la firme peut fournir cette une autre entreprise au prix de 0,5 d. Déterminer la solution optimale en
semaine, 80 heures de travail de comptabilité, 180 heures de travail de bureau et tenant compte de cette possibilité.
30 heures de traitement par ordinateur.
Déterminer la solution qui donnera la répartition des heures de travail disponibles Exercice 73 Une compagnie fabrique deux types de sauces : une sauce tomate
en optimisant le profit net de la firme. et une sauce aux légumes. Chacune est obtenue en mélangeant des légumes et du
concentré de tomates. Le concentré de tomates doit représenter au moins la moitié
Exercice 71 La direction d’une usine de meubles a constaté qu’il y a des temps de la composition de la sauce tomate. Les légumes doivent représenter au moins
morts dans chacun des départements de l’usine. Pour remédier à cette situation, le tiers de la composition de la sauce aux légumes. Chaque jour la compagnie peut
acheter jusqu’à 4 tonnes de légumes à 5 euros le kg, et 3 tonnes de concentré de Exercice 76 Une société fabrique trois produits A,B,C. La chaîne de montage
tomates à 3 euros le kg. La compagnie vend un kilo de sauce tomate à 8 euros, et comprend deux ateliers I et II. Les capacités (en kWh/jour) des ateliers sont les
un kilo de sauce aux légumes à 7 euros. La capacité d’absorption du marché est suivantes : atelier I, 720 et atelier II, 480. Les caractéristiques de la production
illimitée. La compagnie cherche à réaliser le bénéfice optimal. sont résumées dans le tableau ci-dessous.
Déterminer la solution optimale du problème. Produit A B C

Bénéfice (centaines d’d par tonne) 108 100 84
Exercice 74 Un fabricant de fils téléphoniques produit trois type de fil Consommation Atelier I (kWh/t) 27 10 6
(F1 , F2 et F3 ) de différentes sections et obtenus à l’aide de cuivre enrichi de cad- Consommation Atelier II (kWh/t) 3 10 14
mium pour F1 et F2 (en proportions différentes) ou de cadmium et d’étain pour F3 .
Le tableau suivant donne la masse de cuivre (exprimée en kilogrammes) et celles Quel est le programme de production journalier optimal ?
de cadmium et d’étain (exprimées en décagrammes) nécessaires pour fabriquer 100
mètres de chacun de ces fils téléphoniques. Exercice 77 Une entreprise fabrique trois types de bureaux A, B, C. Ils passent
successivement par deux ateliers T1 et T2 :
F1 F2 F3
Article A B C
Cuivre 9 5 6
Cadmium 2 1 2 Prix de vente (en d) 2 000 1 000 1 000
Étain 0 0 1 T1 (heures) 1 1 1
T2 (heures) 2 1 4
L’entreprise dispose de 600 kilogrammes de cuivre, 150 décagrammes de cad- Les ateliers T1 et T2 disposent respectivement de 50 et 120 heures par jour. Com-
mium et 60 décagrammes d’étain. Elle emploie en outre des ouvriers pour couler bien faut-il fabriquer de bureaux de chaque type pour optimiser le chiffre d’affaire
puis tréfiler les alliages. Il faut une journée de travail pour fabriquer 100 mètres journalier ?
de fil F1 , F2 et F3 . La force de travail disponible pour la production des fils s’élève
à 90 jours. Enfin, les profits relatifs à la fabrication de 100 mètres de fil s’élèvent Exercice 78 Un atelier fabrique deux produits A et B et dispose de 224 heures-
à 420, 390 et 520 d respectivement pour F1 , F2 et F3 . machine (P1 ) et de 810 heures-ouvriers (P2 ) chaque semaine.
Déterminer le programme de production rendant optimal le profit de l’entreprise ?
A B M (en d)
Exercice 75 Une usine syldave produit des androïdes de deux sortes : des sol- A 12 30 500
dats et des ouvriers, à partir de microprocesseurs. Elle dispose au plus de 60 000 B 20 90 1 000
microprocesseurs par jour. Il faut 30 microprocesseurs pour le cerveau d’un sol-
dat et 80 microprocesseurs pour un cerveau d’ouvrier. Il faut une heure de travail M est la marge sur coût variable dégagée par la vente d’une unité.
pour produire 20 soldats et 2 heures pour produire 20 ouvriers. L’usine emploie Déterminer le programme de production hebdomadaire optimal.
9 techniciens travaillant 10 heures par jour. Il ne faut pas produire plus de 500
ouvriers par jour, sinon ils se regroupent dans un syndicat et ça devient ingérable. Exercice 79 Une entreprise fabrique trois articles A,B,C à partir d’un facteur
Un soldat rapporte un bénéfice de 8 d et un ouvrier 20 d. de production P. Les ventes mensuelles ne peuvent dépasser 6 000 A, 15 000 B
Comment répartir la production quotidienne pour obtenir le bénéfice optimum ? et 9 000 C. L’entreprise dispose chaque mois de 180 000 P au maximum. Il faut
8 P pour fabriquer un article A, 12 P pour un article B et 10 P pour un article

C. Quel est le programme de production mensuel qui optimise le chiffre d’affaires
sachant qu’un article A est vendu 50 euros, une article B, 60 euros et un article
C, 80 euros ?
Exercice 80 Une usine fabrique trois qualités de bronze à partir de cuivre et

d’étain. Elle dispose chaque mois de 65 tonnes de cuivre et de 5 tonnes d’étain.
Qualité de bronze Bénéfice brut (milliers d/tonne) % cuivre % étain

A 2 90 10
B 1,6 93 7
C 1,8 95 5
Soit Z le bénéfice brut mensuel. Soit X1 , X2 , X3 les nombres de tonnes de bronze

de qualité A,B,C fabriquées et vendues chaque mois. Quelles sont les valeurs de
X1 , X2 , X3 qui optimisent Z ?

DM1 TCF

Transféré par

Droits d'auteur :

Formats disponibles

DM1 TCF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

DM1 TCF

Transféré par

Droits d'auteur :

Formats disponibles

INP-HB/ESCAE - Cycle DUT TCF 2 Programmation Linéaire Devoir de maison

2. Quel est alors ce montant ? Pierre P2 :

Exercice 54 Une industrie pharmaceutique a le choix de produire 4 sortes de mé-

Les réglementations en vigueur limitent la production maximale des déchets

Produit A Produit B Produit C

Déterminer la solution optimale du problème. Produit A B C

8 P pour fabriquer un article A, 12 P pour un article B et 10 P pour un article

Exercice 80 Une usine fabrique trois qualités de bronze à partir de cuivre et

Qualité de bronze Bénéfice brut (milliers d/tonne) % cuivre % étain

Soit Z le bénéfice brut mensuel. Soit X1 , X2 , X3 les nombres de tonnes de bronze

Vous aimerez peut-être aussi