INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

Exercice 1 Après l’élargissement des couloirs Gorog se retrouve avec des Formuler ce problème sous forme d’un programme linéaire et donner la
tonnes de gravats en stock : solution optimale.
— 90 tonnes de roches friables.
— 30 tonnes de roches dures. Exercice 3 Une verrerie produit des verres à vin, des verres à eau et des
— 54 tonnes de roches intermédiaires. flûtes à champagne. Les marges bénéficiaires, les quantités requises de
Mais tout a une valeur. Il a trouvé différentes offres d’achat pour ses gra- verre ainsi que les temps de façonnage et d’emballage sont différents pour
vats, mais à condition qu’ils soient livrés dans certaines proportions. Voici chacun des produits et sont résumés dans le tableau suivant :
les 3 types de lots qu’il peut vendre :
Verres à Verres à Flûtes à
— Un mélange de 60% de roches friables et 40% de roches dures se
vin eau champagne
vend 100 pièces d’or la tonne.
Temps de façonnage (min) 4 2 12
— Un mélange de 20% de roches friables, 20% de roches dures et 60%
Temps d’emballage (min) 2 1 4
roches intermédiaires se vend 80 pièces d’or la tonne.
Quantités de verre (kg) 0,1 0,15 0,1
— Et les gravats de roches intermédiaires pures se vendent 50 pièces
Bénéfice (d) 4 3 8
d’or la tonne.
Quel gain optimal Gorog peut-il tirer de ses gravats ? Pour la semaine à venir, l’entreprise dispose de 22 000 minutes pour le
Gorog utilise les gravats de roches friables pour l’exploitation de sa façonnage, de 9 500 minutes pour l’emballage et de 900 kilogrammes de
mine. Il aimerait donc en conserver un peu pour lui. verre.
1. Lui reste-t-il des gravats de roches friables après la vente optimale ? Donner le plan de production optimal pour la semaine à venir, ainsi que
le bénéfice associé.
2. Existe-t-il une autre vente lui donnant le même gain optimal mais lui
laissant d’avantage de gravats de roches friables ? Exercice 4 Un agriculteur veut mettre en valeur un espace de 40 hectares,
3. Et si oui, comment doit-il répartir les lots pour garder un maximum de il dispose d’un montant annuel de 63 000 $, de 840 journées de travail
roches friables tout en conservant le gain optimal ? et se propose de semer du maïs, du blé et du soja. La préparation à la
culture coûte 1 500 $ par ha pour le maïs, 1 800 $ par ha pour le blé
4. Combien de tonnes de roches friables lui reste-t-il alors ?
et enfin 1 050 $ par ha pour le soja. La culture d’un ha nécessite : 18
journées de travail pour le maïs, 27 journées pour le blé et 15 journées
Exercice 2 Une entreprise de relation publique veut faire un sondage
pour le soja. Les rapports espérés sont respectivement proportionnels à :
d’opinion. Chaque employé peut faire chaque jour 80 interviews par té-
420 $ pour le maïs, 510 $ pour le blé et 360 $ (compte tenu d’une prime
léphone ou 40 interviews personne à personne (direct). Un employé ne
d’encouragement) pour le soja.
peut faire qu’un seul genre d’interview pendant une journée. Afin d’avoir
Quels sont les choix de l’agriculteur ?
un échantillon représentatif, on doit satisfaire les trois critères suivants :
a) au moins 3 000 interviews, Exercice 5 Une entreprise familiale vend des horloges de fabrication ar-
b) au moins 1 000 interviews par téléphone, tisanale. David et ses deux sœurs, Diane et Lyne, travaillent à la fabri-
cation et à la vente de deux types d’horloges : des horloges grand-père
c) au moins 800 interviews personne à personne. et des horloges murales. David s’occupe de l’assemblage du mécanisme
L’employé conduisant les interviews par téléphone est payé 50 $ par jour. de chaque horloge, Diane fabrique les caissons de bois, alors que Lyne
L’employé conduisant les interviews directes est payé 70 $ par jour. est en charge de la prise de commandes et de la livraison des horloges.

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 1/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

David et Diane sont disponibles jusqu’à 40 heures par semaine, alors que unités de produit B2 et une unité de produit B3 . L’entreprise dispose de
Lyne peut travailler jusqu’à 20 heures par semaine dans l’entreprise fa- huit unités de produit B1 , sept unités de produit B2 et trois unités de pro-
miliale. Les temps requis pour chaque tâche en fonction du type d’horloge, duit B3 . Le profit dû à la fabrication d’une unité de produit P1 est égale
de même que les profits pour chaque type d’horloge, sont donnés dans le à 4 d, de même le profit dû à la fabrication d’une unité de produit P2 est
tableau suivant : égale à 5 d. La tâche est de faire fonctionner cette entreprise de manière
optimale, c’est-à-dire de rendre le profit optimum tout en respectant les
Horloge Horloge
contraintes de rareté sur les produits de base.
Tâche grand-père murale
(heures/unités) (heures/unités) 1. Formuler le problème comme un programme linéaire.
Assemblage du mécanisme 6 4 2. Résoudre le problème.
Fabrication des caissons de bois 8 4
Prise de commandes et livraison 3 3 Exercice 8 Kathia se demande combien elle doit dépenser pour avoir au
Profit/unité ($) 300 200 moins l’énergie (2000 Kcal), les protéines (55 g) et le calcium (800 mg)
Le problème consiste à déterminer combien d’horloges grand-père et dont elle a besoin tous les jours. Elle choisit 5 types de nourriture qui lui
d’horloges murales doivent être fabriquées à chaque semaine de façon semblent être des sources nutritives abordables.
à maximiser le profit total. Portion Énergie Protéïnes Calcium Prix
1. Formulez ce problème à l’aide d’un modèle de programmation linéaire. Aliment (Kcal) (g) (mg) (d)
2. Donnez la solution optimale. Porridge 28 g 110 4 2 3
Poulet 100 g 205 32 12 24
Exercice 6 La compagnie Whitt Window emploie trois ouvriers, Denis, Lait 237 ml 160 8 285 9
Linda et Robert, et fabrique deux sortes de fenêtres : des fenêtres avec Tarte aux cerise 170 g 420 4 22 20
un cadre en bois et des fenêtres avec un cadre en aluminium. La com- Porc aux haricots 260 g 260 14 80 19
pagnie réalise un profit de 60 $ par fenêtre avec un cadre en bois et un
profit de 30 $ par fenêtre avec un cadre en aluminium. Denis fabrique les Kathia impose des contraintes supplémentaires sur la quantité maximum
cadres en bois et peut en faire 6 par jour. Linda fabrique les cadres en pour chaque aliment par jour : porridge 110 g, poulet 600 g, lait 2 `, tarte
aluminium et peut en faire 4 par jour. Robert fabrique et coupe les vitres, aux cerises 350 g, porc aux haricots 500 g. Sachant que Kathia veut dé-
et peut produire jusqu’à 48 mètres carrés de vitre par jour. Chaque fenêtre penser le moins possible, donner le programme linéaire correspondant.
avec un cadre en bois utilise 6 mètres carrés de vitre, alors que chaque
fenêtre avec un cadre en aluminium en utilise 8 mètres carrés. Exercice 9 Un constructeur de postes de télévision possède 4 modèles à
son catalogue : le portatif N&B (M1), le standard N&B (M2), le standard
1. Formulez ce problème à l’aide d’un modèle de programmation linéaire.
couleur (M3) et le couleur de luxe (M4). L’entreprise comporte un atelier de
2. Résolvez ce modèle par la méthode du simplexe. montage et un de tests. Les durées nécessaires pour le montage et test
des différents modèles sont (en heures) :
Exercice 7 Une entreprise fabrique deux produits P1 et P2 à l’aide de pro-
duits de base B1 , B2 et B3 . Pour produire une unité du produit P1 on mé- M1 M2 M3 M4
lange deux unités de produit B1 avec une unité de produit B2 . Pour pro- Montage 8 10 12 15
duire une unité de produit P2 on mélange une unité de produit B1 , deux Tests 2 2 4 5

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 2/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

La force de travail de l’atelier de montage est de 6000 heures/mois, celle T1 T2 T3

de l’atelier de tests est de 1500 heures/mois et les profits des postes M1, L1 0,375 0,125 0,1
M2, M3 et M4 sont respectivement de 400 d, 600 d, 800 d et 1000 d. L2 0,5 0,05 0,2
L’entreprise dispose chaque mois de 450 transformateurs et de 300 tubes L3 0,5 0,2 0,15
cathodiques couleur. On a besoin d’un transformateur dans chaque poste
(N&B ou couleur). La quantité disponible de tubes cathodiques N&B n’est On dispose d’un stock de 4000 kg de laine L1, 800 kg de laine L2 et
pas limitée. Écrire le problème d’optimisation du profit de cette entreprise 1500 kg de laine L3. Les métiers à tisser ne peuvent fabriquer que 8000
et donner la solution optimale. m de tissu. Les 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 donner la solution optimale.
Exercice 10 Un camelot vend des chaussettes sur les marchés et dans
les grandes artères commerçantes de certaines villes du Nord. Sa clientèle Exercice 12 L’entreprise de transport EREISOP doit transporter des
l’astreint à n’utiliser qu’une gamme particulièrement restreinte de produits caisses de boites de foie gras d’oie, des caisses de boites de confits d’oie
bon marché. En fait, il ne vend que des chaussettes de trois types : et des caisses de boites de cassoulet au confit d’oie depuis un éleveur
— des mi-bas en fil de coton ; périgourdin jusque chez un grossiste valenciennois. Nous avons les ren-
— des chaussettes en laine ; seignements suivants :
— des chaussettes blanches à fleurs rouges en plastique thermolactyle — une caisse de boites de foie gras d’oie pèse 25 kg et laisse à l’éleveur
et jetable après usage. une marge brute de 560 d ;
Le client étant particulièrement sensible aux lots bradés par le camelot, la — une caisse de boites de confits pèse 30 kg et laisse à l’éleveur une
longue expérience de celui-ci a montré que la clientèle portait indifférem- marge brute de 600 d ;
ment son choix sur : — une caisse de boites de cassoulet pèse 20 kg et laisse à l’éleveur une
— un lot à 60 d comprenant 6 paires de mi-bas, 1 paire de chaussettes marge brute de 500 d ;
en laine et une paire de chaussettes à fleurs ; — le camion qui servira à ce transport possède une charge utile de 5
— un lot à 70 d comprenant 4 paires de mi-bas, 3 paires de chaussettes tonnes et, à priori, le volume sera suffisant ;
en laine et une paire de chaussettes à fleurs ; — la production de l’éleveur périgourdin est telle que, actuellement, il
— un lot à 72 d comprenant 1 paire de mi-bas et 6 paires de chaussettes dispose de 92 caisses de boites de foie gras, 75 caisses de boites de
en laine. confits et 81 caisses de boites de cassoulet ;
Le stock que le camelot s’est constitué à bas prix se compose actuellement — l’entreprise EREISOP ne fera qu’un seul transport.
de 113 paires de mi-bas, 48 paires de chaussettes en laine et 20 paires Déterminer le chargement du camion de telle sorte que la marge brute de
de chaussettes à fleurs. l’éleveur périgourdin soit optimale.
Quelle quantité de chacun des trois lots notre camelot doit-il présenter à
sa clientèle (et vendre) pour pouvoir réaliser sa recette optimale ? Exercice 13 L’entreprise GENCO fabrique divers modèles d’appareils
électroménagers. Suite à une réunion départementale de divers chefs de
services de l’entreprise, il a été convenu d’examiner la possibilité de mo-
Exercice 11 Une usine de textile fabrique 3 variétés de tissu T1, T2 et T3 difier le programme actuel de fabrication de ces grilles-pains, soit 600
à partir de 3 laines L1, L2 et L3. Le tableau suivant recense les poids (en unités de son modèle électronique (QL-500) et 200 unités de son modèle
kg) des laines intervenant dans la composition d’un mètre des tissus : grille-pain/four (QL-700X). L’étape d’assemblage se fait essentiellement

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 3/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

en deux phases et par la suite une vérification (contrôle exhaustif) est ef- — 500 insignes en or sont disponibles ;
fectuée sur toutes les unités. Le tableau ci-dessous donne l’information — 1 000 insignes en argent sont disponibles ;
concernant le nombre d’heures exigé pour fabriquer chaque modèle ainsi — 800 insignes en inox sont disponibles.
que les disponibilités en heures de chaque département. Vu le soin apporté à la production des différentes catégories de cravates,
nous constatons que le temps de fabrication d’une cravate avec insigne en
Modèles argent est le double du temps de fabrication d’une cravate avec insigne
QL-500 QL-700X en inox et le tiers du temps de fabrication d’une cravate avec insigne en
Départements Nbre d’heures requises Heures disponibles or. De plus, si l’entreprise EREISOP ne fabriquait que des cravates avec
Assemblage (Phase 1) 3 4 4 200 insigne en argent, elle pourrait en fabriquer 1 200 par jour. Les ventes
Assemblage (Phase 2) 1 3 2 250 étant considérées comme illimitées et sachant que :
Vérification 2 2 2 600 — une cravate avec insigne en or est vendue 300 d et laisse une marge
brute de 25% ;
Étant donnée la situation du marché, l’entreprise ne veut pas fabriquer — une cravate avec insigne en argent est vendue 200 d et laisse une
plus de 1100 unités du modèle QL-500. La contribution au bénéfice du marge brute de 45% ;
modèle QL-500 est de 66 euros l’unité, alors que celle du QL-700X est — une cravate avec insigne en inox est vendue 80 d et laisse une marge
de 84 euros. On veut déterminer le programme optimal de fabrication à brute de 30%.
mettre en œuvre, c’est-à-dire celui qui maximiserait les bénéfices. Déterminer, pour demain, le plan de fabrication qui permettrait à l’entre-
prise EREISOP de réaliser une marge brute optimale.
1. Formuler le modèle de programmation linéaire (PL) correspondant.
2. Déterminer la solution optimale du PL. Exercice 16 Une entreprise produit des câbles de cuivre de 5 et 10 mm
de diamètre sur une seule ligne de production imposant les contraintes
Exercice 14 Pour moderniser son entreprise, la société EREISOP décide suivantes.
de renouveler complètement son équipement informatique. Elle s’adresse • Le cuivre disponible permet de produire 21 000 mètres de câble de 5
à la Société ORDINOR qui lui propose : mm de diamètre par semaine.
— des lots à 54 000 d l’un comprenant 5 micros et 2 imprimantes ; • Un mètre de câble de 10 mm de diamètre nécessite 4 fois plus de
— des lots à 35 000 d l’un comprenant 3 micros et 2 imprimantes ; cuivre qu’un mètre de câble de 5 mm de diamètre.
— des micros à 11 000 d pièce ; De plus, ayant une bonne connaissance de la demande, la production heb-
— des imprimantes à 3 250 d pièce. domadaire de câble de 5 mm est limitée à 15 000 mètres et la production
Comment la Société EREISOP doit-elle faire ses achats pour s’équiper au de câble de 10 mm ne doit pas dépasser les 40% de la production totale.
moindre coût sachant qu’il lui faudrait au moins 40 micros et 20 impri- Les câbles sont vendus respectivement 50 000 frs CFA et 200 000 frs CFA
mantes ? le mètre.
Que doit produire l’entreprise afin d’optimiser son chiffre d’affaires heb-
Exercice 15 L’entreprise EREISOP fabrique des cravates avec insigne en domadaire ?
or, des cravates avec insigne en argent et des cravates avec insigne en
inox. Pour demain, nous possédons les renseignements suivants : Exercice 17 Une manufacture, qui fabrique 3 produits. utilise 3 res-
— l’approvisionnement en tissus est suffisant pour fabriquer 1 500 cra- sources pour cette production : services techniques (S.T.), main-d’œuvre
vates ; (M.O.) et services administratifs (S.A.). Le tableau suivant indique le

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 4/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

nombre d’heures requise pour produire une unité de chacun des produits ; son chiffre d’affaires. Il vous a communiqué les informations suivantes :
la dernière colonne donne le profit (en $/unité) associé aux différents pro- Prix de vente hors taxe d’un pain de 400 g : 225 FCFA ;
duits ; quant-à la dernière ligne, elle précise combien d’heures de chacune Prix de vente hors taxe d’une baguette de 250 g : 150 FCFA.
des ressources sont disponibles. On admettra que le coût variable du pain (quelle que soit la présentation,
pain ou baguette) s’établit à 400 FCFA le kg. Le maximum de pâte de fa-
Ressources requises (en h/u)
rine de blé utilisée par jour est de 225 kg. Le four permet de cuire en une
Produit S.T. M.O. S.A. Profit (en$/u)
heure 100 baguettes ou 75 pains, et peut fonctionner quotidiennement 8
P1 1 10 2 10 h au maximum. Enfin, M. Martin estime qu’il ne peut pas vendre en une
P2 1 4 2 6 journée plus de 500 pains et plus de 500 baguettes.
P3 1 5 6 4
Dispo. (en h) 100 600 300
Donner le plan de production optimal correspondant à ce problème. 1. Quelles sont les quantités à produire pour optimiser la marge sur coût
Existe-t-il un autre plan de production assurant le même profit ? de production ?

Exercice 18 Un industriel fabrique, à partir de gaz naturel, deux types

de plastique, A et B dans un premier laboratoire dont la capacité est de 2. Est-ce-qu’il reste encore de la pâte de farine de blé ? Justifier votre
55 000 unités de gaz naturel traitées par mois. Le traitement d’une unité réponse.
de gaz naturel exige une dépense de 22 $ et 2 heures de main d’œuvre :
on obtient ainsi 3 unités de A et 4 unités de B. Chaque unité de A peut
être soit vendue telle quelle à 12 dirhams l’unité soit transformée dans
un deuxième laboratoire, moyennant 5 $ et 3 heures de main d’œuvre,
en un produit A2 vendu 40,50 $ l’unité (une unité de A donne une unité Exercice 20 L’entreprise Malodja désire accroître ses ventes de produits,
de A2). On doit livrer au minimum 1 000 unités de A2 par mois chez un et envisage une action publicitaire dans la presse. Deux quotidiens sont
client. Chaque unité de plastique B obtenue dans le laboratoire 1 peut être retenus : "TOP" et "ECLAIR". Une annonce "TOP" coûte 150 % de plus
soit vendue telle quelle à un prix unitaire de 9 $, soit être acheminée au qu’une annonce "ECLAIR". Chaque annonce "TOP" permet d’atteindre 5
laboratoire 3 où, pour une dépense de 6 $ et 2 heures de main d’œuvre, 000 hommes et 2 000 femmes, tandis qu’une annonce "ECLAIR" atteint 1
elle est transformée en une unité de B3, vendue 36 $. Les techniciens sont 000 hommes et 4 000 femmes. Une annonce "ECLAIR" coûte 100d. L’ob-
polyvalents : ils peuvent travailler dans l’un quelconque des laboratoires. jectif est d’atteindre, au minimum, 50 000 hommes et 80 000 femmes en
La main d’œuvre disponible s’élève à 125 000 heures par mois. optimisant le budget de publicité.
Écrire le modèle linéaire indiquant à l’industriel comment organiser la Combien faut-il faire paraître d’annonces de chaque sorte pour optimiser
production de l’usine pour optimiser le profit mensuel et donner la solution le coût ?
optimale.

Exercice 19 Malodja, qui tient une boulangerie haut de gamme à Yamous-

soukro vous signale qu’il est préoccupé par la commercialisation des pains
et des baguettes. Il souhaite savoir quel est le nombre optimal à fabriquer Exercice 21 Soit deux produits A et B qui passent successivement dans
chaque jour de chacun de ces deux produits, qui constituent l’essentiel de trois ateliers. La fiche de coût standard des deux produits est la suivante :

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 5/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

Produit A Produit B réalisation de chacun de ces types de travaux est donné dans le tableau
Matières premières 2,75 5,20 ci-dessous.
Main d’œuvre directe 2,35 3,40 Benat Peio Antton
Frais variables T1 3 4 5
Atelier 1 1,65 3,30 T2 2 2 3
Atelier 2 1,80 2,70 T3 3 2 2
Atelier 3 1,65 1,65
Frais fixes : Le marché du terrassement en Pays Basque étant ce qu’il est, ils ne
Atelier 1 0,60 1,20 peuvent subvenir à toutes les demandes et décident de n’accepter que
Atelier 2 1,20 1,80 les travaux leur permettant d’optimiser leur bénéfice.
Atelier 3 1,40 1,40 1. Formuler le problème sous forme d’un programme linéaire canonique.
Frais de distribution : 2. Déterminer la solution optimale.
8% du coût variable de production 0,82 1,30
3. Quel est l’associé qui aura du temps libre pour s’occuper des taches de
14,22 21,95
gestion ? Si Antton devait s’absenter 1 heure pendant le mois, quelle
Selon les services commerciaux, il serait possible d’écouler sur le marché, conséquence cela aurait-il sur le bénéfice optimal ?
aux prix actuels, 9 000 A et 5 000 B, aux prix respectifs de 16,7 d et 26
Exercice 23 Durant les deux derniers jours de sa campagne électorale,
d l’unité. Les temps de passage sur les machines (en centièmes d’heures)
G. W. Bush veut convaincre la population d’indécis des "swing states" de
sont les suivants :
voter pour lui. Pour cela sa direction de campagne décide d’utiliser plu-
Atelier 1 Atelier 2 Atelier 3 sieurs supports médiatiques, télévision (T), radio (R) et presse (P). Pour
Machine A 0,20 h 0,20 h 0,30 h être efficace, cette campagne doit toucher au moins 65% des jeunes entre
Machine B 0,40 h 0,30 h 0,30 h 18 et 25 ans, au moins 45% des adultes entre 25 et 40 ans et au moins
Capacités maximales 2 400 h 2 400 h 3 000 h 10% des adultes de plus de 40 ans. Le tableau suivant donne les estima-
tions en milliers du nombre d’indécis des 3 catégories sensibilisées par un
1. Calculer la marge sur coûts variables pour une unité de A et pour une message selon le moyen de diffusion. La dernière ligne représente la popu-
unité de B. Évaluer cette marge par rapport au prix de vente unitaire lation totale estimée d’indécis de chacune des catégories de personnes. La
(en pourcentage). dernière colonne représente le coût en dollars d’un message pour chaque
2. Déterminer le programme de production qui optimisera le résultat. type de diffusion.
Catégories 18−25 25−40 40 et plus Coût
Exercice 22 Benat, Peio et Antton sont associés dans l’entreprise de ter-
T 5 12 2 10 000
rassement BPA. Les travaux de terrassement nécessitent l’utilisation com-
R 2 15 2 7 000
plémentaire de 3 engins. Chacun des 3 associés est spécialisé dans la
P 1 5 3 5 000
conduite d’un de ces engins. La pénibilité de leur travail est différente et
ils ne peuvent donc travailler le même nombre d’heures par jour. Un mois Pop. totale 300 1300 2600
de travail est constitué respectivement pour chacun d’entre eux de 141, 1. Sachant que le nombre de messages diffusés par la télévision ne doit
160 et 181 heures. Les différents travaux qu’ils peuvent effectuer sont de pas être plus du triple du nombre de messages diffusés par l’ensemble
trois types T1, T2, T3. Le nombre d’heures de travail nécessaires pour la des autres médias, écrire le problème sous forme canonique.

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 6/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

2. Déterminer la solution optimale. dossiers de type T1, T2, T3. E2 passe respectivement 2, 2, 1 jours pour
3. Quelle conséquence sur le coût de la campagne aurait le passage d’un préparer les dossiers de type T1, T2, T3. E3 passe respectivement 1, 2, 3
message supplémentaire à la radio ? jours pour préparer les dossiers de type T1, T2, T3. L’employée E3, mère
de famille travaille à temps partiel pour une quotité de 80%. Depuis l’ins-
Exercice 24 Afin de s’implanter sur le marché, l’entreprise Pizza-Domicile tauration du salaire au mérite par le gouvernement, l’expert comptable,
fait la vente sur place de 3 types de pizzas à prix très bas, la Royale, la propriétaire du cabinet rémunère ses employés au nombre de dossiers
Margarita, et la Spéciale. Cependant cette offre n’est proposée que dans la traités. L’employé E1 est rémunéré 40, 30, 20 d par dossier traité de type
mesure des stocks d’ingrédients disponibles. Le tableau ci-dessous dresse T1, T2, T3. L’employé E2 est rémunéré 40, 40, 25 d par dossier traité de
la liste des quantités d’ingrédients (en grammes) que doivent contenir ces type T1, T2, T3. L’employé E3 est rémunéré 30, 50, 60 d par dossier traité
3 pizzas : de type T1, T2, T3. Chaque dossier traité de type T1, T2, T3 rapporte au
cabinet respectivement 400, 600, 1000 d. Afin de diversifier sa clientèle,
Ingrédients (en g) Gruyère Jambon Champignons Lardons le cabinet ne désire pas qu’il y ait moins de 50% de dossiers de type T1.
Royale 40 50 20
1. Écrire le programme linéaire qui permettra d’optimiser le bénéfice du
Margarita 20 40 30
cabinet.
Spéciale 50 60 20 40
2. Déterminer la solution optimale.
D’autre part, afin de limiter la demande le patron ne veut pas, pour ces
promotions, utiliser plus de 3000 g de gruyère, 3100 g de jambon, 2000 Exercice 26 L’entreprise Duralumin fabrique pour des entreprises de
g de champignons et 1000 g de lardons. Les bénéfices réalisés sur ces quincaillerie, des pièces en inox. Ces pièces sont de trois type A, B, C.
pizzas sont de 1 d, 2 d et 2 d respectivement sur la Royale, la Margarita Elles sont fabriquées par lots de 50 dans un grand atelier où sont rassem-
et la Spéciale. Le patron ayant appris que vous effectuiez des études de blées deux machines pour la découpe de l’inox, une machine pour l’embou-
gestion vous demande de déterminer quelles sont les quantités de pizzas tissage, deux machines pour le polissage et la finition. Chaque machine
de chaque type qu’il doit fabriquer pour optimiser son bénéfice sur cette fonctionne 120 heures par mois. Les caractéristiques de fabrication sont
promotion. rassemblées dans le tableau suivant :
1. Formuler le problème sous forme d’un programme linéaire canonique. Coût de l’heure Lot A Lot B Lot C
2. Déterminer la solution optimale. Découpage 20 $ 1h 1,5 h 1,5 h
Emboutissage 30 $ 0,5 h 1h
Exercice 25 Dans un cabinet d’expert-comptable sont traités trois types Polissage et finition 40 $ 2h 1h 1h
de dossiers, T1 pour les artisans, T2 pour les petites et moyennes entre- Inox 50 $ 85 $ 68 $
prises et T3 pour les grandes entreprises. Ce cabinet compte 3 employés Prix de vente (hors taxe) 200 $ 200 $ 210 $
E1, E2, E3, titulaires respectivement d’un BTS comptabilité, d’un DUT GEA
L’objectif de Duralumin est d’optimiser sa marge.
et d’un DECF. Chaque étude de dossier nécessite la réalisation de 20, 40
et 80 photocopies pour un dossier de type T1, T2, et T3. Le coût de chaque 1. Formuler le problème sous forme d’un programme linéaire canonique.
photocopie est de 0,05 d, mais le budget prévisionnel en photocopies a été 2. Déterminer la solution optimale.
fixé à 250 d par an. L’année compte 240 jours ouvrables. Chaque dos-
sier doit passer obligatoirement par les 3 employés qui n’effectuent pas Exercice 27 Une agricultrice cultive des tomates et des pois sur une terre
les mêmes tâches. E1 passe respectivement 3, 2, 1 jours pour préparer les de 125 hectares. Il faut dépenser 20 000 $ pour faire pousser des tomates

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 7/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

sur un hectare, 10 000 $ pour y faire pousser des pois. Cependant, Agri 2. Déterminer la solution optimale.
Banque lui a consenti un prêt de seulement 1 500 000 $. Il faut 19 heures
de travail pour cultiver un hectare de tomates et 6 heures de travail pour Exercice 30 Une entreprise disposant de 10 000 m2 de carton en réserve,
un hectare de pois. Elle désire consacrer 1 080 heures de travail pour exé- fabrique et commercialise 2 types de boîtes en carton. La fabrication d’une
cuter le travail en entier. Si les profits provenant d’un hectare de tomates boîte en carton de type 1 ou 2 requiert, respectivement, 1 et 2 m2 de carton
et d’un hectare de pois sont respectivement de 40 000 $ et 25 000 $, com- ainsi que 2 et 3 minutes de temps d’assemblage. Seules 200 heures de
bien d’hectares de chaque culture doit-elle planifier pour optimiser le profit travail sont disponibles pendant la semaine à venir. Les boîtes sont agra-
total ? Quel est le profit optimal réalisable ? fées et il faut quatre fois plus d’agrafes pour une boîte du second type
que pour une du premier. Le stock d’agrafes disponible permet d’assem-
Exercice 28 Le gérant d’un hôtel souhaite renouveler le linge de toilette bler au maximum 15 000 boîtes du premier type. Les boîtes sont vendues,
de son établissement. Il a besoin de : 90 draps de bain, 240 serviettes respectivement, 3 d et 5 d.
de toilette et 240 gants de toilette. Une première entreprise de vente lui
1. Formuler le problème de la recherche d’un plan de production de la
propose un lot A comportant 2 draps de bain, 4 serviettes et 8 gants pour
semaine optimisant le chiffre d’affaires de l’entreprise sous forme d’un
20 euros. Une deuxième entreprise lui vend pour 40 euros un lot B de
programme linéaire canonique.
3 draps de bain, 12 serviettes et 6 gants de toilette. Le gérant souhaite
optimiser le coût de renouvellement du linge. 2. Déterminer un plan de production optimal.
1. Formuler le problème sous forme d’un programme linéaire canonique.
Exercice 31 Une entreprise fabrique 2 produits X et Y. Pour sa conception,
2. Déterminer la solution optimale. chaque produit fini nécessite 3 produits intermédiaires A, B et C.
• Pour fabriquer un produit X, on a besoin de 2 produits A, de 2 pro-
Exercice 29 Une entreprise pharmaceutique fabrique trois types de mé-
duits B et de 1 produit C,
dicaments : des somnifères, des euphorisants et des analgésiques, dont
• pour fabriquer un produit Y, on a besoin de 3 produits A, de 1 produit
les bénéfices de production escomptés sont respectivement de 20, 20 et
B et de 3 produits C.
10 milliers d’euros par kilo. Pour fabriquer chacun de ces médicaments,
En outre, l’entreprise dispose d’une quantité limitée de produits A, B et C :
trois matières premières sont utilisées : de la caféïne, de la valériane et de
• Elle a 180 produits A, 120 produits B et 150 produits C.
la morphine. Les quantités nécessaires de ces produits pour fabriquer un
Sachant que le prix de revient de X est 3 ¤ et que celui de Y est de 4 ¤,
kilo de médicaments sont résumées dans le tableau suivant :
combien de produits X et Y faut-il fabriquer pour optimiser le profit ?
Somnifère Euphorisants Analgésiques
Caféïne 0 2 4 Exercice 32 Pour optimiser le coût de cette semaine, les étudiants dé-
Valériane 4 0 0 cident de réaliser des cartes de vœux qu’ils espèrent vendre le jour du
Morphine 4 1 4 marché de Noël. Bien évidemment, leur objectif est d’en vendre le plus
possible. Quatre types de cartes seront réalisés : photos noir et blanc ou
Par ailleurs les quantités de caféïne, valériane et morphine sont limitées couleur en petit ou grand format. Ces cartes seront vendues par paquet
par leur production à respectivement 2, 4 et 2 unités par jour. Le but de de 5. Le marché potentiel lors de cette journée a été estimé au maximum
l’exercice est de planifier les quantités de médicaments à produire afin à 50 paquets de cartes noir et blanc et 100 pour les paquets de cartes
d’optimiser le bénéfice quotidien. couleur. Le prix de vente a été fixé à 10 et 15 F pour les paquets de petits
1. Formuler le problème sous forme d’un programme linéaire canonique. et grands formats blanc et noir et 25 et 30 F pour les paquets de petits

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 8/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

et grands formats couleur. En accord avec la direction de l’INP, la réali- Comment fertiliser les cultures à moindre coût ?
sation sera effectuée au service imprimerie. Cependant les techniciens ne
peuvent y consacrer que 2 heures sur la photocopieuse noir et blanc et 4 Exercice 35 La Société des Scieries Vosgienne (SSV) souhaite s’approvi-
heures sur la photocopieuse couleur. D’autre part un tirage noir et blanc sionner en bois de différentes essences courantes. Compte tenu de la de-
prend 5 secondes tandis qu’un couleur prend 30 secondes. Ces tirages mande actuelle en bois scié, elle souhaite acquérir au moins 200 m3 de
devront ensuite être passés au massicot afin d’obtenir les formats dési- chêne, au moins 160 m3 de hêtre et au moins 300m3 de sapin. Les prix au
rés ; les petits formats demandent 10 secondes de manipulation tandis m3 sur la marché traditionnel sont de 140 euros pour le chêne, 90 euros
que les grands 5 secondes seulement. Le technicien ne désire pas pas- pour le hêtre et 70 euros pour le sapin. Mais la SSV peut aussi profiter des
ser plus de 3 heures au massicot. Le coût du papier et de l’impression offres de certains exploitants forestiers dont les forêts ont été dévastées
a été évalué à 0,15 F pour un tirage noir et blanc, quel que soit le for- par la tempête du 26 décembre 1999 et qui proposent par lots, à moindre
mat, à 1,50 F pour un petit format couleur et 2,50 F pour un grand format coût, du bois de qualité équivalente. Trois offres ont été sélectionnées :
couleur. Les étudiants se chargent de l’achat des enveloppes qui seront — offre A : Lots de 15 m3 de chêne, 15 m3 de hêtre, 20 m3 de sapin.
vendues avec les cartes ; celles-ci leur reviennent à 0,20 et 0,30 F l’unité Prix d’un lot : 3840 euros.
pour les petits et grands formats. Enfin les cartes doivent être déjà mises — offre B : Lots de 16 m3 de chêne, 8 m3 de hêtre, 24 m3 de sapin. Prix
dans l’enveloppe correspondante pour la vente. Ceci demande une mani- d’un lot : 3960 euros.
pulation correspondant à 3 secondes par carte. Les étudiants qui doivent — offre C : Lots de 9 m3 de chêne, 24 m3 de hêtre, 12 m3 de sapin. Prix
aussi préparer leurs contrôles ne pourront consacrer plus de deux heures d’un lot : 2880 euros.
à cette mise sous enveloppe. Écrire le programme linéaire correspondant
Déterminer la solution optimale du problème.
sous sa forme canonique et donner la solution optimale.
Exercice 33 Dans une cafétéria, on sert 2 sortes de desserts glacés, à Exercice 36 Un mélange doit contenir au moins 15 g de fluore, 20 g de
base de cocktails exotiques, de glace et de fruits confits : la créole et la tro- chlore, 10 g d’iode et 25 g de sodium. Il existe sur le marché trois pro-
picale. La créole nécessite 8cl de cocktail exotique, 2dl de glace et 15g de duits qui contiennent ces quatre composants, dans les quantités suivantes
fruits confits. La tropicale nécessite 5cl de cocktail exotique, 2dl de glace (grammes par kg) :
et 25g de fruits confits. Chaque jour, l’atelier de patisserie peut préparer
1600 cl de cocktail exotique, 520 dl de glace et 5 kg de fruits confits. Une fluor chlore iode sodium
créole est vendue 1,2 euros et une tropicale 1 euro. Déterminer la solution 1 1 1 0,5 1
optimale. 2 1 2 0,5 3
Exercice 34 Un agriculteur peut utiliser 2 type d’engrais X et Y pour 3 1 1 1 2
épandre sur ses cultures. Les besoins par an et par hectare de 60 kg de
potasse, 120 kg de calcium et 90 kg de nitrates. Pour une même quantité, Le premier produit coûte 3,50 ¤ le kg, le deuxième 6,50 ¤ le kg et le
les 2 types d’engrais coûtent la même chose. Leur composition pour 10 kg troisième 5 ¤ le kg. Quel mélange faut-il faire pour optimiser le coût ?
est de :
— produit X : 1 kg de potasse, 3 kg de calcium, 3 kg de nitrates et 3 kg Exercice 37 On doit construire des maison à 5 étages et des maisons
de produit neutre ; à 2 étages sur un terrain marécageux, où la construction des maisons
— produit Y : 2 kg de potasse, 2 kg de calcium, 1 kg de nitrates et 5 kg hautes est très onéreuse. On désigne par pers.-mois le travail fourni par
de produit neutre. une personne pour un mois.

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 9/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

de P2. Quelle quantité de chacun des deux produits l’entreprise doit-elle

Superficie Nbre d’occupants fabriquer pour que le bénéfice soit optimal ?
Nbre d’étages Coût (¤) pers.-mois (m2 ) par maison
5 600 000 120 800 30 Exercice 41 On nourrit des lapins exclusivement de carottes et de
2 200 000 60 600 12 pommes de terre. Une mesure de carottes fournit 1 kcal, 4 mg de vita-
Disponibilité 18 000 000 4500 42 000 mine B et 3 mg de vitamine A. Une mesure de pommes de terre fournit
Comment choisir les maisons de façon à loger le plus de personnes ? 2 kcal, 3 mg de vitamine B et 1 mg de vitamine A. Les besoins du lapin
sont d’au moins 2 kcal, 6 mg de vitamine B et 3 mg de vitamine A. Une
Exercice 38 Dans une usine, on distingue quatre centres de frais : la tô- mesure de carottes coûte autant que deux mesures de pommes de terre.
lerie (TO), les constructions en tubes (TU), la serrurerie (S) et la mécanique Quel menu coûte le moins cher ?
(M). Les capacités de ces centres de frais sont respectivement de 130, 240,
810 et 180. L’usine produit des colonnes de refroidissement (C) et des ré- Exercice 42 Dans une exploitation agricole, on élève des vaches et des
frigérateurs (R), dont les coefficients techniques sont les suivants : moutons. Les étables peuvent contenir un maximum de 50 vaches et 200
moutons. De plus, 72 arpents de pâturages sont disponibles. On a be-
C R soin de 1 arpent par vache et de 0,2 arpent par mouton. Pour s’occuper
TO 10 10 du bétail, on dispose de 10 000 heures de travail par année. On estime
TU 16 24 qu’une vache nécessite 150 heures de travail par année et un mouton 25
S 30 90 heures. Le gain annuel net s’élève à 250¤ par vache et à 45¤ par mouton.
M 0 15 Combien doit-on élever de vaches et de moutons pour que le gain net soit
Les marges brutes de ces deux produits sont de 4 800 $ pour C et 6 000 $ optimal ?
pour R. Quelle est la production la plus avantageuse ?
Exercice 43 Une personne soucieuse de sa forme physique souhaite ab-
Exercice 39 Un industriel doit livrer trois biens A, B et C à raison de 6 sorber chaque jour 36 unités de vitamine A, 28 unités de vitamine C et
unités de A, 11 unités de B et 23 unités de C. ll dispose de deux facteurs 32 unités de vitamine D. Deux marques sont susceptibles de fournir ces
de production X1 et X2. L’emploi d’une unité de X1 permet de réaliser une apports. La marque 1 coûte 3 euros et procure 2 unités de vitamine C et
unité de A, une de B et une de C. Une unité de X2 permet de réaliser une 8 unités de vitamine D. La marque 2 coûte 4 euros et procure 3 unités de
unité de A, 2 de B et 5 de C. Le prix du facteur X1 est de 100 ¤ l’unité, vitamine A, 2 unités de vitamine C et 2 unités de vitamine D. Il s’agit de
celui du facteur X2 de 400 ¤. trouver la combinaison respectant les exigences d’absorption quotidiennes
Quelle quantité de chaque facteur l’industriel doit-il utiliser pour satis- au moindre coût.
faire la demande à un coût optimal ? 1. Donner une formulation du problème sous la forme d’un programme
linéaire.
Exercice 40 Une usine fabrique les produits P1 et P2. Elle utilise les ma-
tières premières M1, M2 et M3, à raison de 2 tonnes de M1, 1 tonne de 2. Donner la solution optimale.
M2 et 3 tonnes de M3 par unité produite de P1 et de 1 tonne de M1, 3
tonnes de M2 et 4 tonnes de M3 par unité produite de P2. Elle dispose Exercice 44 Un fabriquant de yaourt produit 2 types de yaourts à la
mensuellement de 50 tonnes de M1, 25 tonnes de M2 et 60 tonnes de M3. fraise A et B à partir de fraise, de lait et de sucre. Chaque yaourt doit
Le bénéfice net est de 5 000 ¤ par unité de P1 et de 2 000 ¤ par unité respecter les proportions suivantes de matières premières.

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 10/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

A B — l’article A à la cadence de 35 objets à l’heure ;

Fraise 2 1 — l’article B à la cadence de 45 objets à l’heure ;
Lait 1 2 — l’article C à la cadence de 20 objets à l’heure ;
Sucre 0 1 Cette fabrication utilise une machine-outil unique, disponible 200 heures
par mois. Le bénéfice unitaire pour l’article A est de 10 euros par objet,
Les matières premières sont en quantité limitée : 800 kilos de fraises, 700 pour B de 6 euros, pour C de 12 euros. Ces objets sont vendus en totalité
kilos de lait et 300 kilos de sucre. La vente des yaourts A rapportent 4 ¤ à des grossistes. On a observé que l’on ne pouvait pas écouler par mois
par kilo et les yaourts B 5 ¤. plus de 4900 objets de type A, ni plus de 5400 objets de type B, ni plus
1. Donner une formulation du problème sous la forme d’un programme de 2000 objets de type C.
linéaire. D’autre part, chaque objet doit être vérifié avant sa commercialisation :
2. Donner la solution optimale. une équipe de trois techniciens est chargée de cette mission. Chaque tech-
nicien travaille 170 heures par mois. La vérification d’un objet du type A
Exercice 45 Une firme de production de tourbe met sur le marché 3 qua- prend quatre minutes, du type B trois minutes et du type C deux minutes.
lités de tourbe : la qualité 3 utilisée comme litière ; la qualité 2 qui sert L’atelier veut organiser sa production de telle manière que son bénéfice
d’engrais aux entreprises maréchaires et la qualité 1 destinée à l’empo- soit optimal.
tage des plantes d’intérieur. La tourbe de qualité 3 se commercialise en Formaliser ce problème sous forme de programmation linéaire et le ré-
ballots de 25 kg, celle de qualité 2 en sacs plastiques de 20 kg et celle soudre.
de qualité 1 en sachets de 5 kg. La tourbe s’extrait au printemps sous
forme humide et est séchée au soleil durant l’été pour être livrée à l’au- Exercice 47 Pour valoriser son capital séduction auprès de Valentine, Va-
tomne. Un kg de tourbe humide extraite donne 100 grammes de produit lentin, décide de suivre les conseils du très sérieux magazine MANADJA
sec commercialisable. La machinerie qui extrait la tourbe humide permet qui affirme :
d’extraire 4 500 000 kg de tourbe humide chaque printemps. La tourbe Pour calculer ton bonus séduction, compte 3 points par cadeau offert et
séchée est défibrée à l’automne, au moyen de défibreuses qui mettent 5 1 point par SMS romantique envoyé.
minutes pour préparer un ballot de Qualité 3, 8 minutes pour un sac de D’autre part, Valentin, qui a bien cerné les femmes, sait qu’au-delà de
qualité 2 et 3 minutes pour un sachet de qualité 1. On dispose de 2 000 60 SMS/mois, il entre dans la zone rouge du mec "relou" et que tout cadeau
heures de défibrage pendant la période considérée. L’entrepôt permet de d’une valeur inférieure à 30 euros le mettra définitivement hors jeu. Le prix
stocker 20 000 mètres cubes de tourbe sèche emballée, un emballage de d’un cadeau sera donc fixé à 30 euros et celui d’un SMS à 1 euro. Enfin,
qualité 3 requiert 1 mètre cube, un sac de qualité 2 requiert 0,75 mètre Valentin a calculé qu’il lui fallait environ 2h pour choisir et acheter chaque
cube et un sachet de qualité 1 requiert 0,20 mètre cube. Le service marke- cadeau. Le budget drague de Valentin est de 150 euros/mois et il dispose
ting impose la fabrication maximale de 15 000 ballots de qualité 3 dont un de 8 h/mois de temps libre pour faire ses achats.
grossiste retient chaque année 10 000 ballots. Le même grossiste requiert Valentin se demande combien de cadeaux et combien de SMS il doit
3 000 sacs de qualité 2. Les profits que retire la société de la vente de ces envoyer pour optimiser son bonus séduction. Proposer une modélisation
produits s’élèvent à 9 dollars le ballot de qualité 3, à 12 dollars le sac de du problème qui puisse l’aider dans son choix.
qualité 2 et à 2 dollars le sachet de qualité 1.
Modéliser le problème et déterminer la solution optimale. Exercice 48 Les élèves de deuxième année GC décident d’organiser une
soirée privée. Les organisateurs proposent deux formules, payantes bien
Exercice 46 Un atelier peut fabriquer trois types d’articles : entendu, même pour les filles. La formule 1 "entrée + 2 petits cocktails"

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 11/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

à 6 euros et la formule 2 "entrée + 3 grands cocktails" à 9 euros. Le petit l’aide d’une machine) puis soudées (par un robot). Durant la période pré-
cocktail contient quatre doses de 10 cl de jus d’orange et deux doses de 10 vue, on dispose d’une capacité de 1 000 minutes pour la mise en forme
cl d’une préparation secrète. Le grand cocktail contient trois doses de 10 et de 1 200 pour la soudure. Une chaise requiert 1,2 minutes de mise en
cl de jus d’orange, trois doses de 10 cl de cette même préparation secrète forme et 0,8 de soudure. Pour un banc, il n’y a pas de soudure et il faut
et une dose de 10 cl d’alcool. Le stock de boissons est composé de 90 l de 1,7 minutes de mise en forme. La table, quant à elle, nécessite 1,2 minutes
jus d’orange, 54 l de préparation secrète et 12 l d’alcool. de mise en forme et de 2,3 de soudure. Pour le moment, le fournisseur de
On cherche à savoir combien de formules de chaque sorte les organisa- tube est en grève, et l’on peut seulement compter sur le stock, qui s’élève
teurs ont intérêt à proposer pour optimiser leur profit. Proposer une mo- actuellement à 2 000 kilos de tubes, achetés 0,4 d le kg. Il en faut 2 pour
délisation du problème qui réponde à cette question et donner la solution une chaise, 3 pour un banc et 4,5 pour une table. La contribution est de 3
optimale. d pour une chaise, 3 d pour un banc et 5 d pour une table.
1. Formuler mathématiquement le problème à résoudre.
Exercice 49 L’entreprise ShareGift a reçu une commande d’une associa-
2. Déterminer la production optimale et la contribution.
tion qui veut distribuer à ses membres des portefeuilles, porte-clés ou
porte-cartes en tissu enduit à son logo. Le tissu enduit a été fourni par l’as- Exercice 51 Une compagnie minière possède deux puits différents P 1 et
sociation et on dispose de 78 m2 (soit 7800 dm2 ) de tissu. L’association est P 2, pour l’extraction d’uranium. Les puits sont en deux lieux distincts et
prête à acheter 3000 pièces au maximum (toutes catégories confondues). ne possèdent pas la même capacité de production. Le minerai d’uranium
Elle exige aussi la production de 200 parures formées d’un portefeuille et est d’abord concassé, puis analysé et enfin rangé dans l’une des trois
d’un porte-cartes. Pour fabriquer 1 portefeuille il faut 4 dm2 de tissu, 3 mi- qualités U1 , U2 ou U3 , suivant sa teneur minerai riche, moyen ou pauvre.
nutes de découpe et 2 minutes de couture. Pour 1 porte-clés, il faut 2 dm2 La demande du marché pour les trois qualités est supérieure à ce que
de tissu, 2 minutes de découpe et 1 minute de couture. Pour 1 porte-cartes, l’on peut extraire. La compagnie s’est engagée à fournir à une usine de
il faut 2 dm2 de tissu, 1 minute de découpe et 3 minutes de couture. Étant séparation 12 tonnes de minerai U1 , 8 tonnes de minerai U2 et 24 tonnes
donnés les délais de livraison demandés par l’association, on ne pourra de minerai U3 par semaine. L’exploitation de P 1 coûte à la compagnie 20
disposer que de 100 H de découpe et 90 H de couture. Les coûts variables 000 d par jour et celle de P 2 revient à 16 000 d par jour. En un jour
de découpe sont de 240 F par heure, ceux de couture de 300 F par heure. d’exploitation, le premier puits produit 6 tonnes de U1 , 2 tonnes de U2
Ces coût ne prennent pas en compte la main d’œuvre qui est mensualisée. et 4 tonnes de U3 ; les chiffres pour le second puits sont respectivement
Les prix de ventes pour chacun des produits sont : de 2 tonnes, 2 tonnes et 12 tonnes. Combien de jours par semaine faut-
il exploiter chaque mine pour que les engagements soient tenus le plus
Prix de Vente
économiquement possible ?
Porte-feuille 112 F
Porte-clés 63 F Exercice 52 Une coopérative agricole disposant de 1 000 ha. veut définir
Porte-cartes 49 F son plan annuel de production de céréales. Le tableau suivant montre les
besoins en irrigation et engrais par type de culture.
Formaliser le problème sous forme de programme linéaire pour optimiser
la marge et donner la solution optimale. Eau Engrais
(m3 /ha/an) (kgs/ha/an)
Exercice 50 La société Le Campeur vend des chaises de jardin, des Blé 1 000 200
bancs et des tables. Ces objets sont réalisés à l’aide de tubulures mé- Orge 2 000 100
talliques qui doivent être mises en forme (tordues selon la forme désirée, à Seigle 250 50

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 12/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

Les profits annuels par ha. pour le blé, l’orge et le seigle sont respective- deux types de produits : des réfrigérateurs et des congélateurs. La fabri-
ment de 200 d, 100 d et 40 d. On dispose de 160 tonnes d’engrais et de cation passe par quatre ateliers : moteurs, armoires, montage des réfrigé-
1,6 millions de m3 d’eau par an. rateurs, montage des congélateurs. L’atelier fabrication des moteurs peut
1. Formuler le problème définissant le nombre d’hectares de chaque cé- produire 10 000 moteurs de réfrigérateurs ou 5 000 moteurs de congé-
réale à cultiver de façon à optimiser le profit. lateurs ou une combinaison des deux : un moteur de congélateur étant
équivalent à deux moteurs de réfrigérateurs. L’atelier d’habillage des ap-
2. Déterminer la solution optimale.
pareils peut fabriquer 10 000 armoires de réfrigérateurs ou 12 500 ar-
Exercice 53 Deux usines produisent du papier de trois qualités diffé- moires de congélateurs ou une combinaison des deux : une armoire de
rentes. Elles ont des commandes pour chaque type de papier : la com- congélateur étant équivalente à 10/12,5 armoire de réfrigérateurs. Les
pagnie qui gère les usines a des contrats pour fournir 16 tonnes de papier ateliers de montage ont une capacité mensuelle respectives de 4 200 pour
de qualité inférieure, 5 tonnes de papier de qualité moyenne et 20 tonnes les réfrigérateurs et de 3 500 pour les congélateurs. Sachant que la marge
de papier de qualité supérieure. Il coûte 1000 euros par jour pour faire sur coût variable est de 600 F pour un réfrigérateur et de 850 F pour un
fonctionner l’usine A et 2000 euros par jour pour l’usine B. L’usine A pro- congélateur, déterminer le programme optimal de production.
duit 8 tonnes de papier de qualité inférieure, 1 tonne de papier de qua-
lité moyenne et 2 tonnes de papier de qualité supérieure par jour. L’usine Exercice 56 La ferme avicole "Malodja" situé au Nord du campus univer-
B produit 2 tonnes de papier de qualité inférieure, 1 tonne de papier de sitaire (INP NORD) élève des poulets, des pintades et des dindons. Au
qualité moyenne et 7 tonnes de papier de qualité supérieure par jour. On stade actuel de son développement elle ne peut loger au maximum que 1
cherche combien de jours chaque usine doit fonctionner afin de satisfaire 000 volailles tous genres confondus. L’étude de marché a montré que l’ex-
la demande de la façon la plus économique. ploitant de Malodja ne peut vendre plus de 300 pintades par mois. Des
études statistiques ont montré qu’une pintade consomme 2 fois plus de
Exercice 54 L’entreprise Malodja S.A. fabrique des téléphones cellulaires grains qu’un poulet ; un poulet consomme 4 fois moins qu’un dindon. L’ap-
de deux types Procell ("pour les professionnels") et Allcell ("pour tout le provisionnement mensuel en grain permettrait au maximum d’élever 1600
monde"). Malodja S.A. définit son programme d’activité mensuellement à poulets. L’élevage d’un poulet coûte 1 000 F, celui d’une pintade 1.300 F
partir des données suivantes. Le cellulaire Procell est vendu à 138 000 et celui d’un dindon 3 000 F. L’exploitant éleveur peut vendre le poulet 1
F tandis que le cellulaire Allcell est vendu à 136 000 F. Les cellulaires 500 F, la pintade 2 400 F et le dindon 4 800 F.
sont fabriqués grâce à 3 sections homogènes (SH1, SH2, SH3) aux capa- Quelles volailles doit-il élever mensuellement pour avoir un optimum de
cités limitées mensuellement comme suit : SH1 : 200 ; SH2 : 540 ; SH3 : profit ?
480. À ces sections homogènes de fabrication sont associées des unités
d’œuvre dont les coûts variables sont respectivement 10 000 F, 12 000 Exercice 57 La société Malodja fabrique des lessives et les commercialise
F et 14 000F. Un Procell nécessite 2 unités d’œuvre dans SH1, 1 unité en France. Une étude de marché a montré que l’impact des divers médias
d’œuvre dans SH2, 4 unités d’œuvre dans SH3. Un Allcell nécessite 1 pouvait être caractérisé par le tableau suivant :
unité d’œuvre dans SH1, 4,5 unités d’œuvre dans SH2, 3 unités d’œuvre
dans SH3. Média Audience Audience féminine Coût par annonce
Quelle quantité de chaque produit doit fabriquer l’entreprise pour opti- (millions) (millions) (millier de F)
miser sa marge mensuelle globale ? Télé 10 7 500
Radio 1 0,6 60
Exercice 55 Une usine spécialisée dans la production de "froid" fabrique Presse 2 0,8 65

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 13/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

Le Directeur commercial de Malodja cherche à déterminer le budget de Angeles. La contribution marginale au profit de chaque casquette est de
publicité optimum qui lui permette d’atteindre le public qu’il s’est fixé : au 12$ pour le modèle M1, et de 20$ pour le modèle M2. Chaque casquette fait
moins 20 millions de personnes dont au moins 14 millions de femmes. l’objet, lrs de sa confection, des soins de 2 ateliers, selon les données du
tableau suivant.
Exercice 58 Supposez que vous soyez candidat à la députation. Votre cir-
conscription comprend une partie urbaine, des banlieues et une partie Durée des opérations
rurale. Ces trois zones contiennent respectivement 100 000, 200 000 et (en heures/casquette) Heures disponibles
50 000 électeurs inscrits. Pour pouvoir appliquer votre programme, vous Atelier M1 M2 le mois prochain
voulez gagner la majorité des voix dans chacune des trois zones. Vous A 0,2 0,4 400
avez compris, cependant, que gagner des électeurs peut se révéler plus B 0,2 0,6 800
ou moins intéressant pour l’avenir selon l’endroit où vous obtenez les
suffrages. Les grands axes de votre programme sont la construction de Combien de casquettes de chaque modèle Beau-Brummel,devrait-il confec-
routes, le renforcement de la lutte anti-drogue, les subventions aux agri- tionner au cours du mois prochain s’il est assuré de vendre toute sa pro-
culteurs et une taxe sur les engrais destinée à améliorer la qualité de duction ?
l’eau. Les enquêtes menées par votre équipe vous permettent d’estimer le
nombre de votes que vous perdriez ou gagneriez dans chaque catégorie de Exercice 60 Une entreprise fabrique deux types de ceinture : A et B. Le
population en dépensant 1000 d de publicité sur chaque problème. Ces type A est de meilleure qualité que le type B. Le bénéfice net est 200F pour
informations sont données dans le tableau ci-dessous. Dans ce tableau, le type A et 150F pour le type B. Le temps de fabrication pour le type A est
chaque donnée individuelle décrit le nombre de milliers d’électeurs de la deux fois le temps de fabrication pour le type B et si toutes les ceintures
ville, des banlieues ou de la campagne que vous pourriez gagner en dépen- étaient du type B l’entreprise pourrait en fabriquer 1000 par jour. L’appro-
sant 1000 d de publicité en faveur d’une question particulière. Les valeurs visionnement en cuir est suffisant pour 800 ceintures par jour (type A ou
négatives représentent les suffrages que vous pourriez perdre. Votre tra- B). Enfin 400 boucles de type A et 700 boucles du type B sont disponibles
vail consiste à calculer l’investissement minimal que vous devez dépenser chaque jour.
pour gagner 50 000 votes urbains, 100 000 votes de banlieusards et 25 Quels sont les nombres respectives de ceintures des deux types à fabri-
000 votes ruraux. quer chaque jour de manière à maximiser le bénéfice total de l’entreprise ?
Stratégie Ville Banlieues Campagne Exercice 61 Une maison pharmaceutique désire écouler un stock de 3
Construction de routes -2 5 3 tonnes de vitamine A et de 5 tonnes (t) de vitamine C de façon à maximiser
Lutte anti-drogue 8 2 -5 sa recette totale. Elle doit fixer le prix des vitamines de manière à être
Subventions aux agriculteurs 0 0 10 compétitive avec des fruits frais contenant ces deux vitamines. En d’autres
Taxe sur les engrais 10 0 -2 termes, l’achat d’un fruit frais ne doit pas être plus avantageux que celui
Les effets des politiques sur les électeurs. de l’équivalent des vitamines qu’il contient.
Trouver la stratégie permettant de gagner le nombre de suffrages opti-
kg de vitamines/t
mal.
Fruits A B Prix (F/t)
Exercice 59 Le chapelier Beau-Brummel confectionne 2 modèles de cas- Bananes 6 7 42 000
quettes, M1 et M2, fort populaires chez les jeunes et dont le design s’ins- Oranges 4 8 20 000
pire des couvre-chefs qui ornent le crâne des Crips et des Bloods de los Tomates 6 2 12 000

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 14/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

Déterminer la solution optimale. 3 les prix unitaires des matières premières sont : 2 400 pour le produit
P1 et 1 200 pour P2 , et le total des dépenses affectées à ce poste ne
Exercice 62 Un atelier de fabrication de palettes de manutention produit doit pas dépasser 960 000 d ;
2 types de palettes comportant les éléments suivants : 3 les coûts unitaires de main-d’œuvre sont : 2 800 pour le produit P1
— pour une palette de type A : 0,05 m3 de bois et 100 clous ; et 2 000 pour P2 , et le coût total de la main-d’œuvre ne doit pas
— pour une palette de type B : 0,03 m3 de bois et 150 clous. dépasser 1 400 000 d ;
L’atelier peut produire au maximum 1600 palettes par jour et dispose quo- 3 les coûts unitaires des services de recherche et de promotion sont :
tidiennement d’un stock de 69 m3 et de 210 000 clous. À la vente, les 800 pour chacun des deux produits, et le total des dépenses affectées
bénéfices sont les suivants : à ce poste ne doit pas dépasser 640 000 d.
— palette de type A : 30 euros ;
— palette de type B : 20 euros. 1. Écrire le programme linéaire à résoudre sous forme canonique et don-
Déterminer le programme qui optimise le bénéfice ? ner la solution optimale.
2. Quelles sont les contraintes non saturées, si l’usine fabrique ce pro-
Exercice 63 Une entreprise de fabrication de moulin à café produit dans
gramme optimal. Interpréter ce résultat.
son usine deux type de moulins. Le premier, destiné aux particuliers (mo-
dèle M1 ) est un modèle standard, le second, s’adresse aux professionnels Exercice 65 Pour produire un certain article, une entreprise dispose de
(modèle M2 ) et possède un broyeur à vitesse variable. Les estimations de trois unités de production : U1 , U2 et U3 . Les équipements de chaque unité
l’entreprise quant au bénéfice lié à la vente de ces deux appareils sont permettent de produire chaque article :
de 370 d pour le modèle professionnel et de 200 d pour le modèle grand + en 1 heure dans U1 , en 45 minutes dans U2 et en 30 minutes dans
public. U3 ;
La capacité hebdomadaire du département d’assemblage pour le modèle + les unités U1 , U2 et U3 disposent respectivement d’un maximum de
M1 est de 300 unités ou de 150 unités pour le modèle M2 . Notons que les 6 400, 2 700 et 2 500 heures de travail par mois ;
employés qui assemblent les modèles peuvent indifféremment assembler + les coûts de production unitaires (supposés constants quels que
des modèles M1 ou M2 . Une fois assemblés, ces moulins doivent être vé- soient les volumes produits) sont respectivement de 30 d, 33 d et
rifiés, ils sont alors testés sur une même chaîne de vérification. Le temps 35 d dans U1 , U2 et U3 ;
de vérification est le même quel que soit le modèle ; la quantité de moulins + le prix de vente unitaire est de 45 d, le marché pouvant absorber un
pouvant être vérifiés par semaine est limitée à 190 unités. La société qui maximum de 10 000 articles chaque mois ;
fournit les moteurs utilisés dans la fabrication des moulins ne peut fournir + par ailleurs, chaque article est fabriqué à partir de pièces de plas-
par semaine que 110 moteurs pour le modèle M1 et 130 moteurs pour le tique moulées ; les unités U1 et U2 utilisent, chacune, deux de ces
modèle M2 . pièces pour fabriquer un article ; dans l’unité U3 on utilise une et une
1. Formuler le programme linéaire d’optimisation tenant compte de ces seule de ces pièces pour fabriquer un article ;
données. + Un lot de 12 000 pièces de plastique est livré mensuellement à l’en-
2. Quelle est la solution optimale. semble formé par les unités U1 et U3 . L’unité U2 n’est pas limitée dans
son approvisionnement.
Exercice 64 Une usine fabrique deux types de produits, P1 et P2 . Les On se propose de déterminer les productions mensuelles qui optimisent
prix de vente unitaires de ces deux produits sont respectivement 8 000 la marge sur coût de production mensuelle totale.
et 6 000 d, et les contraintes suivantes doivent être respectées :
1. Écrire le programme linéaire sous forme canonique.

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 15/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

2. Résoudre ce programme par la méthode du simplexe. Préciser les pro- et 250 heures de finition. De même, 700 unités de P2 ont été produites,
ductions mensuelles de chaque unité qui optimisent la marge sur coût nécessitant 700 heures d’usinage et 350 heures de finition. L’entreprise
de production, ainsi que la valeur de la marge sur coût de production dispose également d’une section administration. Une partie du coût de
optimale. production est indépendante du nombre d’heures passées à la produc-
tion (les frais fixes), une partie est directement proportionnelle au nombre
Exercice 66 Geneviève veut fabriquer, pour une vente de charité, des ours d’heures passées à la production (les frais variables). Le mois passé, on a
et des lapins en peluche. Pour fabriquer un ours, il lui faut 40 cm de tissu observé la répartition suivante entre frais fixes et frais variables :
beige et 10 cm de tissu blanc ; pour un lapin, il faut 20 cm de tissu beige
et 30 cm de tissu blanc. Une boutique a donné à Geneviève 1,6 m de tissu Section Frais fixes Frais variables
beige et 0,8 m de tissu blanc. Le prix de vente d’un ours est fixé à 50 d Administration 50 000 0
et celui d’un lapin à 60 d. On suppose que tous les lapins et tous les ours Usinage 60 000 11 600
seront vendus. Finition 40 000 6 000
1. Déterminer le nombre d’ours et de lapins qu’il faut fabriquer pour op-
timiser le montant des ventes. Il y a un coût de conditionnement de 8 d l’unité pour P1 et de 6 d pour
P2 . Les prix de vente sont de 55 d pour P1 et 43 d pour P2 .
2. Quel est alors ce montant ? Les capacités de production sont de 1 200 heures par mois pour l’usinage
3. Combien reste-t-il de chaque tissu ? et de 500 heures pour la finition.
Déterminer la planification de production optimal pour l’entreprise.
Exercice 67 Un viticulteur désire exporter des vins de table et des vins
d’appellation contrôlée dans plusieurs pays étrangers. Compte tenu des Exercice 69 La société XML a pour but l’extraction et la distribution de
réglementations en vigueur pour les exportations, il n’a la possibilité de matériaux de carrière. Elle doit assurer, pour des travaux routiers, la four-
vendre qu’au maximum 5 000 litres de vin ordinaire et 1 000 litres de niture aux ponts et chaussées de graviers de différents calibre.
vin de qualité par mois. A titre promotionnel, il propose à sa clientèle trois Un marché portant sur les quantités suivantes :
types de colis : X graviers de calibre 1 : 13 500 tonnes ;
— le colis 1 est composé de 2 bouteilles de vin ordinaire et de 4 bou- X graviers de calibre 2 : 11 200 tonnes ;
teilles de vin de qualité. La marge brute par colis 1 est de 400 d. X graviers de calibre 3 : 5 000 tonnes ;
— le colis 2 est composé de 6 bouteilles de vin de qualité. La marge a été adjugé pour un prix global de facturation.
brute par colis 2 est de 1 000 d. La société exploite 2 carrières P1 et P2 louées à une société civile qui
— le colis 3 est composé de 6 bouteilles de vin ordinaire. La marge brute perçoit une redevance par tonne de pierre extraite. Celle-ci est la suivante :
par colis 3 est de 300 d. X pour P1 : 19,4 d ;
Quel nombre de colis de chaque type doit-il constituer, pour que sa marge X pour P2 : 20 d.
brute mensuelle soit optimale, et en considérant que la demande est su- Après extraction la pierre est concassée. Les graviers ainsi obtenus sont
périeure à la limite de la réglementation ? triés selon leur calibre. Chaque tonne de pierre fournit les quantités sui-
vantes de graviers (exprimés en tonnes).
Exercice 68 Une entreprise fabrique deux produits P1 et P2 . Chaque pro- Pierre P1 :
duit doit passer par les deux ateliers d’usinage et de finition. Le mois • graviers de calibre 1 : 0,36 tonne ;
dernier, 500 unités de P1 ont été produites grâce à 750 heures d’usinage • graviers de calibre 2 : 0,40 tonne ;

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 16/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

• graviers de calibre 3 : 0,16 tonne ; Exercice 71 On doit organiser un pont aérien pour transporter 1600 per-
Pierre P2 : sonnes et 90 tonnes de bagages. Les avions disponibles sont de deux
• graviers de calibre 1 : 0,45 tonne ; types : 12 du type A et 9 du type B. Le type A peut transporter, à pleine
• graviers de calibre 2 : 0,20 tonne ; charge, 200 personnes et 6 tonnes de bagages. Le type B, 100 personnes
• graviers de calibre 3 : 0,10 tonne ; et 6 tonnes de bagages. La location d’un avion du type A coûte 800 000
(le complément à une tonne représente du sable, actuellement considéré F ; la location d’un avion du type B coûte 200 000 F.
comme déchet sans valeur marchande). Déterminer la solution optimale du problème.
La direction souhaite définir son programme d’extraction de pierre P1 et
de P2 de façon à optimiser le coût des redevances à la société civile. Exercice 72 Un artisan limonadier décide de fabriquer et de commerciali-
ser des cocktails de fruits frais : Trio, constitué de jus d’orange, de pêche
1. Déterminer le programme de production optimal.
et d’ananas, dans les proportions respectives de 1/2, 1/4 et 1/4, et Duo,
2. L’optimisation du programme conduit-elle à produire des graviers en constitué de jus d’orange et de pêche, dans les proportions 2/3 et 1/3. Un
excédent par rapport aux tonnages adjugés ? contrat est signé avec un fournisseur, où il s’engage à acheter une quan-
tité de fruits frais lui permettant de produire, par semaine, 2000 litres de
Exercice 70 Une société fabrique et vend deux produits X et Y dont les jus d’orange, 500 litres de jus de pêche et 200 litres de jus d’ananas. Les
prix de ventes respectifs sont de 27 C et 23 C par unité. Les prévisions prix d’achat respectifs sont de 0,5 d, 1 d et 2,5 d le litre. Les fruits seront
de ventes mensuelles sont de 1 050 unités de X et de 650 unités de Y au livrés le lundi matin. Pour garantir la qualité des produits, le limonadier
maximum. est décidé à détruire tout fruit n’ayant pas été pressé endéans la semaine.
La fabrication est assurée sur 3 types de machines successifs M1 , M2 , La location hebdomadaire du matériel nécessaire à cette fabrication lui re-
M3 ; le temps d’occupation de chaque machine par unité de produit étant vient à 125 d. L’emballage d’un litre de Trio revient à 0,12 d, celui d’un
donné par le tableau suivant : litre de Duo, à 0,09 d. En fonction de la concurrence , il fixe les prix de
X (en heures) Y (en heures) vente à 2,4 d le litre (Trio) et 2,1 d le litre (Duo). Une étude de marché
M1 19 31 préalable lui permet d’estimer que la demande en Duo sera supérieure au
M2 5 4 tiers de la demande en Trio.
Modéliser ce problème afin d’aider le limonadier à optimiser ses bénéfices
M3 5 23
et donner la solution optimale.
Le temps total disponible mensuel par type de machine est :
Exercice 73 Une banque veut déterminer comment investir ses avoirs
pour M1 = 29 450 heures pour l’année à venir. Actuellement, la banque dispose d’un million de
pour M2 = 6 000 heures francs qu’elle peut investir dans des obligations, des prêts immobiliers,
pour M3 = 16 100 heures des leasing ou des prêts personnels. Les taux d’intérêt annuels des diffé-
On demande : rents types d’investissement sont de 6 % pour les obligations, 10 % pour
les prêts immobiliers, 8 % pour les leasing et de 13 % pour les prêts per-
1. La forme canonique du problème. sonnels. Afin de limiter les risques, le portefeuille choisi par la banque doit
2. le programme de fabrication rendant optimal le chiffre d’affaires. satisfaire les restrictions suivantes :
3. La charge des différentes machines, ainsi que les quantités fabriquées i) Le montant alloué aux prêts personnels ne doit pas dépasser la moitié
des deux produits. de celui investi en obligations.

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 17/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

ii) Le montant alloué aux prêts immobiliers ne doit pas dépasser celui Exercice 76 Une entreprise produit deux types de cellules photoélec-
alloué aux leasing. triques. La production d’un panneau de cellules du premier type néces-
iii) Au plus 20 % du montant total investi peut être alloué aux prêts per- site deux fois plus de temps que celle d’un panneau du deuxième type.
sonnels. Si seules ces dernières cellules étaient fabriquées, l’entreprise pourrait
produire jusqu’à 400 panneaux chaque jour. Cependant, le marché li-
Sachant que la banque souhaite optimiser le rendement (c’est-à-dire le
mite la production journalière à 150 panneaux du premier type et 200
taux d’intérêt annuel) de son portefeuille, déterminer la solution optimale
du deuxième. Sachant que les prix de vente sont respectivement de 800
du problème.
d et 300 d, on veut déterminer un plan de production optimisant le chiffre
Exercice 74 Un vigneron du Languedoc dispose d’un marché illimité. Il d’affaires de l’entreprise. Déterminer la solution optimale de l’entreprise.
commercialise deux types de vin sous les appellations ” Rouge Feuille ”
et ” Dernière Cueillette ”, aux prix respectifs de 6 et 4, 5 d la bouteille de Exercice 77 Une compagnie américaine possède deux mines d’or, A et B,
75 cl. Ces deux produits sont issus du mélange des jus de trois types de dont les productions journalières sont données par le tableau suivant (en
cépage : merlot, grenache et syrah. Les prix de revient, au litre, de chacun tonne).
de ces jus sont respectivement de 0, 75 d, 0, 6 d et 0, 9 d. Il dispose de 2
Qualité Mine A Mine B
000 litres de jus de merlot, 2 500 litres de jus de grenache et 1 200 litres
de jus de syrah. Dans le ” Rouge Feuille ”, il n’y a pas moins de 60% de Haute 1 2
merlot et pas plus de 20% de grenache ; dans le ” Dernière Cueillette ”, Moyenne 3 2
pas moins de 15% de merlot et pas plus de 60% de grenache. Basse 5 2
Le vigneron cherche les proportions qui rendent son bénéfice optimum.
La compagnie a besoin de : 80 tonnes d’or de haute qualité, 160 tonnes
Exercice 75 La fabrique RadioIn crée deux types de radios A et B. Chaque d’or de qualité moyenne et 200 tonnes d’or de basse qualité. Les entrepre-
radio produite est le fruit des efforts conjoints de 3 spécialistes Pierre, Paul neurs de la compagnie, s’interrogent sur le nombre de jours que chacune
et Jean. Pierre travaille au plus 24 heures par semaine. Paul travaille au des mines doit fonctionner, si le coût journalier de la production est de 200
plus 45 heures par semaine. Jean travaille au plus 30 heures par semaine. dollars pour la mine A et de 200 dollars pour la mine B.
Les ressources nécessaires pour construire chaque type de radio ainsi que Déterminer la solution optimale du problème.
leurs prix de vente sont donnés dans le tableau ci-dessous :
Exercice 78 Une université belge dispose d’au plus 5000 places pour des
Radio A Radio B étudiants. Elle recrute des étudiants belges et des étudiants étrangers.
Pierre 1h 2h L’université compte 440 professeurs. L’encadrement est d’au moins un
Paul 2h 1h professeur pour 12 belges et d’un professeur pour 10 étrangers. L’univer-
Jean 1h 3h sité possède 2800 places dans des kots universitaire, elle garantie qu’au
Prix de vente 15 d 10 d moins 40 % des étudiants belges et 80 % des étudiants étrangers trouve-
rons place dans un kot universitaire. L’université reçoit des subsides de
On suppose que l’entreprise n’a aucun problème à vendre sa production, 2000 d par étudiant belge et un minerval de 3000 d par étudiant étranger.
quelle qu’elle soit. On suppose que l’université cherche à optimiser son profit.
Déterminer un plan de production hebdomadaire optimisant le chiffre d’af- Formulez le problème de l’optimisation du profit comme un problème
faires de RadioIn. d’optimisation linéaire et Déterminer sa solution optimale.

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 18/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

Exercice 79 Il y a deux types de verres, les verres à jus et les verres à Combien de tonnes de pièces de chaque type faut-il fabriquer pour opti-
cocktail. Avec les machines disponibles, le producteur peut produire 100 miser la recette ?
boîtes de verres à jus en 6 heures, ou 100 boîtes de verres à cocktail en
5 heures. Les machines peuvent être utilisées au maximum 60 heures par Exercice 82 Une entreprise fabrique 4 produits et vend le premier à 50
semaine. La production d’une semaine doit être stockée dans son dépôt, d le kilo, le second à 40 d, le troisième à 70 d et le quatrième à 80 d.
d’une capacité de 15000 pieds cube (p3 ). Une boîte de verres à jus a un vo- Son équipement ne lui autorise que 100 heures machines alors qu’un kilo
lume de 10 p3 et une boîte de verres à cocktail un volume de 20 p3 à cause de produit 1 demande 2 h, un kilo de produit 2 demande 4 h, un kilo de
d’un emballage spécial. La production des verres se fait par centaine. La produit 3 demande 8 h et un kilo de produit 4 demande 6 h. De même,
contribution au profit réalisé sur les verres à jus et les verres à cocktail est son potentiel de main-d’œuvre est limité à 160 h et qu’un kilo de produit
respectivement de 0,6 d et 0,8 d l’unité. La demande de verres à jus est 1,2,3,4 demande respectivement 10, 8, 6, 10 heures de main-d’œuvre. Par
limitée à 800 boîtes par semaine. ailleurs, les produits sont fabriqués à partir d’une matière première dont
Combien de boîtes de chaque type le producteur doit-il produire par se- la quantité disponible est 20 kilos. La fabrication d’un kilo de produit 1 ou
maine pour optimiser la contribution au profit ? 2 demande 1 kilo de matière première mais celle d’un kilo de produit 3 et
4 demande 2 kilos de matière première.
Exercice 80 Un teinturier dispose de deux différents produits sous forme
Déterminer le programme permettant optimiser le bénéfice de l’entre-
de poudre pour colorer du tissu brut en couleur indigo. Ces deux produits,
prise.
IND1 et IND2, contiennent trois substances différentes :
La substance A est contenue à raison de 500 g par kg de poudre dans Exercice 83 Une entreprise désire lancer une nouvelle marque de lessive
IND1 et à raison de 400 g par kg de poudre dans IND2. et décide d’appuyer le lancement par une campagne publicitaire à travers
La substance B est contenue à raison de 150 g par kg de poudre dans différents médias. On souhaite atteindre 20 millions de consommateurs
IND1 et à raison de 50 g par kg de poudre dans IND2. dont 15 millions de femmes. L’agence de publicité fournit les renseigne-
La substance C n’est contenue que dans le produit IND1 et ceci à raison ments suivants :
de 20 g par kg.
Dans un bain qui permet de teinter 10 kg de tissu, il faut au moins 500 Médias Audience Audience féminine Coût de l’annonce
g de la substance A, 100 g de B et 5 g de C. De plus, la quantité de Quotidiens 1 million 0,4 million 30 000 d
substance C ne doit pas dépasser 15 g par bain. Magazines 1 million 0,8 million 35 000 d
Sachant que le produit IND1 coûte 20 d par kg et que le produit IND2 Télévision 10 millions 6 millions 400 000 d
coûte 40 d par kg, quel est le prix minimal que le teinturier devra payer Radio 0,6 million 0,4 million 20 000 d
pour pouvoir colorer 10 kg de tissu ?
Comment atteindre les objectifs fixés avec un coût optimum.
Exercice 81 Pour produire des pièces de fonte, une entreprise dispose
Exercice 84 Un manufacturer fabrique des chandails à manches longues
d’une fonderie et d’un atelier de mécanique. On donne le tableau des
et des chandails à manches courtes. Chaque chandail à manches longues
consommations suivant :
requiert 4 minutes de découpage sur la machine à découper et 3 minutes
Fonderie Atelier Énergie Recette/t de couture sur la machine à coudre. Chaque chandail à manches courtes
1 tonne de pièce de type 1 10 h 5h 14 kWh 2 000 d requiert 3 minutes de découpage sur la machine à découper et 1 minute
1 tonne de pièce de type 2 12 h 4h 30 kWh 3 000 d de couture sur la machine à coudre. La machine à découper n’est dispo-
Quantités disponibles 100 h 45 h 210 kWh . nible que 2 heures dans la journée, et la machine à coudre n’est disponible

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 19/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

qu’une heure dans la journée. heures-machine. Combien faut-il fabriquer de pièces P1 et P2 pour opti-
Si les profits réalisés pour chaque chandail à manches courtes sont de miser le coût de revient de l’ensemble de la production et pour assurer le
0,60 $ et s’ils sont de 1,10 $ pour les chandails à manches longues, com- fonctionnement des 3 ateliers excluant tout chômage technique ?
bien de chandails devraient être fabriqués chaque jour ?
Exercice 88 Une industrie pharmaceutique a le choix de produire 4 sortes
Exercice 85 La compagnie Ordinateurs Alphonse fabrique 2 genres d’or- de médicaments pour soigner une maladie rénale. La fabrication de
dinateurs : un ordinateur régulier et un ordinateur supérieur. Chaque jour- chaque médicament donne un profit mais produit également des déchets
née comprend 30 heures de fabrication électronique et 70 heures d’assem- toxiques dont les pourcentages dépendent de la quantité fabriquée. Dans
blage. Le modèle régulier requiert 1,5 heure de fabrication électronique et le tableau suivant, a(i, j) représente la quantité en kilogrammes de déchet
1 heure d’assemblage. Le modèle supérieur requiert 30 minutes de fa- i produit par la fabrication de 100 kg du médicament j. On donne égale-
brication électronique et 2 heures d’assemblage. Les profits réalisés sur ment le profit en d par kilogramme du médicament j.
l’ordinateur régulier sont de 250 $, tandis que ceux réalisés sur l’ordina-
teur supérieur sont de 180 $. Médicaments M1 M2 M3 M4
Combien d’ordinateurs de chaque type devrait-on fabriquer pour réaliser T1 20 20 10 40
les profits optimaux ? Toxique T2 10 30 20 0
T3 20 40 30 10
Exercice 86 Un fertilisant à pelouse est offert en deux formats : régulier et Profit 15 60 4 20
supérieur. Le fertilisant régulier contient 3 lb d’azote, 4 lb d’acide phospho-
rique et 1 lb de carbonate de potassium. Le fertilisant supérieur contient 2 Les réglementations en vigueur limitent la production maximale des dé-
lb d’azote, 6 lb d’acide phosphorique et 3 lb de carbonate de potassium. chets toxiques T1 , T2 et T3 à 21, 6 et 14 kg respectivement par semaine.
Une jardinière avertie fait analyser sa pelouse et est convaincue que cette Calculer les productions par semaine de façon à respecter les restrictions
dernière requiert 10 lb d’azote, 20 lb d’acide phosphorique et 7 lb de car- tout en optimisant le profit.
bonate de potassium. Le prix d’un sac de fertilisant régulier est de 3 $, et
celui d’un sac de fertilisant supérieur est de 4 $. Exercice 89 Une compagnie fabrique deux types de sauces : une sauce
Combien de sacs de chaque genre de fertilisant doit-elle acheter pour faire tomate et une sauce aux légumes. Chacune est obtenue en mélangeant
le mélange dont elle a besoin et pour optimiser ses coûts ? des légumes et du concentré de tomates. Le concentré de tomates doit re-
présenter au moins la moitié de la composition de la sauce tomate. Les lé-
Exercice 87 La fabrication d’une pièce P1 coûte 150 d, celle d’une pièce gumes doivent représenter au moins le tiers de la composition de la sauce
P2 100 d. Chaque pièce est traitée successivement dans 3 ateliers. Le aux légumes. Chaque jour la compagnie peut acheter jusqu’à 4 tonnes de
nombre d’heures-machines par pièce est indiqué dans le tableau suivant : légumes à 5 euros le kg, et 3 tonnes de concentré de tomates à 3 euros
le kg. La compagnie vend un kilo de sauce tomate à 8 euros, et un kilo
Atelier A B C de sauce aux légumes à 7 euros. La capacité d’absorption du marché est
Pièce P1 3h 5h 2h illimitée.
Pièce P2 1h 3h 3h Déterminer la solution optimale du problème.

Pour éviter un chômage technique, l’atelier A doit obligatoirement fournir Exercice 90 Une aciérie produit trois types d’acier A, B et C. Les compo-
1200 heures-machine, l’atelier B 3000 heures-machine et l’atelier C 1800 sitions et prix de vente par tonne de produit sont les suivants :

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 20/21

INP-HB/ESCAE - Gestion-Commerce 2 Recherche Opérationnelle Devoir de maison

Matière première Acier A Acier B Acier C

Fer 2t 1t 2t
Houille 1t 3t 2t
Prix de vente 3 000 d 4 000 d 2 000 d
L’entreprise dispose de 30 t de fer et 60 t de houille par jour.
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. L’énergie nécessaire par tonne d’acier (de tout type) est de 1 000
unités. Trouver une nouvelle répartition de la production en utilisant
la solution précédente.
Exercice 91 La compagnie Mouliseb doit fabriquer 1 000 exemplaires de
son grille-pain et peut le faire manuellement, de manière semi-automatisée
ou entièrement automatisée. La fabrication manuelle demande 1 mn d’ou-
vrier qualifié, 40 mn d’ouvrier non-qualifié, et occupe 3 mn de la chaîne
d’assemblage. La fabrication semi-automatisée demande respectivement
4 mn, 30 mn et 2 mn des mêmes ressources et la fabrication automatisée
demande 8 mn, 20 mn et 4 mn. On dispose de 4 500 mn d’ouvrier qua-
lifié, 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 pour la
production manuelle, 8 euros pour la semi-automatisée et 8,50 euros pour
la production automatisée.
Établir le programme qui permet de trouver le plan de production optimi-
sant le coût de production.
Exercice 92 Le directeur d’une manufacture de meubles décide de fabri-
quer deux nouveaux modèles de bibliothèque ; le modèle A et le modèle
B. Le modèle A nécessite 1 heure de sciage, 2 heures d’assemblage et 1
heure de finition. Le modèle B nécessite 2 heures de sciage, 1 heure d’as-
semblage et 1 heure de finition. La manufacture dispose quotidiennement
de 20 heures à l’atelier de sciage, de 22 heures à l’atelier d’assemblage
et de 12 heures à l’atelier de finition. Les profits que la compagnie 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 bi-
bliothèques de chaque modèle qu’il doit fabriquer par jour pour obtenir un
profit optimal.

Mathurin M. TAHA: Octobre 2022 © Département Math-Info page 21/21