Travaux Dirigés RO

Exo 1
Pour une vente de charité, le stand de pâtisserie dispose de 300 choux, 240 biscuits et 180 tartes. Le
responsable du stand pense vendre ses gâteaux dans des assiettes de deux types différents :
1) Une assiette à 4 HTG contenant 5 choux, 2 biscuits et 1 tarte ;
2) Une assiette à 3 HTG contenant 3 choux, 3 biscuits et 3 tartes.
Combien doit-il préparer d’assiettes de chaque type afin de réaliser un profit maximal ?

Exo 2
Un jardinier aimant les fleurs et possédant un important terrain se propose de placer avant cet hiver des
bulbes de tulipes, d’iris et de jonquilles.

Actuellement, ces bulbes sont disponibles chez son fournisseur habituel à des prix très intéressants mais
sous forme de lots :
- Des lots de 30 HTG comprenant chacun 28 bulbes de tulipes, 4 bulbes d’iris et 4 bulbes de
jonquilles ;
- Des lots de 36 HTG comprenant chacun 16 bulbes de tulipes, 12 bulbes d’iris et 4 bulbes de
jonquilles.

Exo 3
Pour pouvoir obtenir le résultat floral escompté au printemps prochain, notre jardinier a calculé qu’il ne
pouvait enterrer moins de 224 bulbes de tulipes, moins de 96 bulbes d’iris et moins de 48 bulbes de
jonquilles.

Ecrire le modèle linéaire permettant de déterminer le nombre de lots de chaque type que le jardinier doit
acheter pour atteindre à la fois le résultat escompté et le minimum de dépense.

Exo 4
La compagnie de transport Sans-Souci doit transporter des caisses de boîtes de foie gras d’oie, des caisses
de boîtes de confits d’oie et des caisses de boîtes de cassoulet au confit d’oie depuis un éleveur périgourdin
jusque chez un grossiste installé aux Gonaïves.
Nous avons les renseignements suivants :
- Une caisse de boîtes de foie gras d’oie pèse 25 kg et laisse { l’éleveur une marge brute de 56 HTG ;
- Une caisse de boîtes de confits pèse 30 kg et laisse { l’éleveur une marge brute de 60 HTG ;
- Une caisse de boîtes de cassoulet pèse 20 kg et laisse { l’éleveur une marge brute de 50 HTG ;
- Le camion qui servira à ce transport possède une charge utile de 5 tonnes et, a priori, le volume sera
suffisant ;
- La production de l’éleveur périgourdin est telle que, actuellement, il dispose de 92 caisses de boîtes
de foie gras, 75 caisses de boîtes de confits et 81 caisses de boîtes de cassoulet ;
- L’entreprise ne fera qu’un seul transport.
Proposer un PL qui permet de réaliser une marge de transport maximale pour l’entreprise.

Exo 5
Une entreprise fabrique deux types de jouets en bois : des soldats et des trains. Chaque soldat fabriqué se
vend 27 HTG et requiert une dépense de 10 HTG en matières premières. De plus, chaque soldat produit
génère 14 HTG de coûts supplémentaires (salaires et frais généraux). Un train se vend 21 HTG et coûte 9
HTG en matières premières, plus 10 HTG en coûts supplémentaires. La fabrication des soldats et des trains
demande deux types de main-d’œuvre: menuiserie et finition. Un soldat demande 2 heures de travail de
finition et 1 heure de menuiserie. Un train demande 1 heure de travail de finition et 1 heure de menuiserie.
Hebdomadairement, l’entreprise peut disposer de toutes les matières premières nécessaires { la
fabrication mais elle ne dispose que de 100 heures de finition et 80 heures de menuiserie. La demande
pour les trains est illimitée, mais un maximum de 40 soldats peut être vendu chaque semaine. Déterminer,
{ l’aide de la méthode graphique, les quantités de chaque type de jouets afin de maximiser le profit
hebdomadaire de l’entreprise.

Exo 6
M. Lebrun, un designeur de meuble de luxe, s’adonne { la production de deux types de chaises : la chaise à
sel et la chaise { bascule. M. Lebrun les a pourvues d’une armature métallique dont les pièces sont
assemblées par brassage puis enduites de laques isolantes, ce qui confère au métal un toucher chaud.
Dossiers et sièges sont ensuite recouverts de cuirs de Cordoue capitonnés. Les prototypes ont séduit une
clientèle d’armateurs de beaux meubles et d’ensembliers-décorateurs : M. Lebrun s’est engagé { livrer d’ici
3 semaines 42 chaises à sel et 53 chaises à bascule. Il estime à 100 unités le marché potentiel pour chaque
type de chaise.
M. Lebrun se propose de consacrer à la fabrication de ces chaises toutes les heures de main-d’œuvre dont il
disposera dans son atelier pendant les 3 prochaines semaines. Le tableau suivant présente les données
afférentes à ce problème de production : la chaise à sel y est appelée chaise A et la chaise à bascule chaise B.

Durée de fabrication d’une chaise Nombre

Opération d’heures
A B disponibles
Chaise à sel Chaise à bascule
Brassage 1,5 heure 2 heures 250
Laquage 30 minutes 45 minutes 100
Capitonnage 2 heures 3 heures 327
Profit
par chaise $ 450 $ 800

L’objectif poursuivi par M. Lebrun est maximiser le profit qu’il pourra tirer, au cours des 3 prochaines
semaines, de ces 2 types de chaises en utilisant au mieux les ressources de son atelier.
On vous demande de proposer à M. Lebrun un plan optimal de fabrication lui permettant d’atteindre son
objectif. Utiliser la méthode algébrique pour la résolution du modèle.

Exo 7
Un atelier de mécanique cherche à recruter des mécaniciens-monteurs pour démarrer la production d’un
nouveau moteur de motocyclette. Chaque mécanicien-monteur devra assurer de A à Z le montage des
moteurs { partir des pièces détachées qu’on lui remettra. Une petite annonce dans les quotidiens a permis
de susciter la candidature de 2 mécaniciens-monteurs experts (catégorie A), de 6 mécaniciens-monteurs
confirmés (catégorie B) et de 9 apprentis (catégorie C), qui ont tous réussi les tests d’autonomie. Voici des
informations concernant ces candidats.
Nombre de Salaire Nombre
Moteurs/jour quotidien minimal
(en $) d’années
Catégorie d’expérience
A 20 200 10
B 15 155 6
C 8 90 2
L’atelier fonctionne 5 jours par semaine. La direction souhaite fabriquer le plus de moteurs possible tout en
ne déboursant pas plus de 8000 $ hebdomadairement en salaires. De plus, elle exige que le nombre total
des années d’expérience de cette nouvelle main-d’œuvre soit d’au moins 60 ans. Comment doit-elle s’y
prendre ?

Exo 8
Une manufacture qui fabrique trois produits, utilise trois ressources pour cette production : services
techniques, main-d’œuvre et services administratifs. Le tableau suivant donne les ressources nécessaires {
la production d’une unité de chacun des produits, ainsi que diverses autres données pertinentes.
Ressources utilisées (en hre/unité) Profit
Produits Services Main-d’œuvre Services (en $/unité)
Techniques administratifs
P1 1 10 2 10
P2 1 4 2 6
P3 1 5 6 4
Temps
disponible 100 600 300
(en hre)

Construire puis résoudre par la méthode du simplexe le modèle linéaire qui indique comment planifier la
production de façon à maximiser les profits.

Exo 9
Une usine spécialisée dans la fabrication de bulldozers et de tracteurs partage le travail en deux ateliers,
soit l’atelier A d’assemblage-montage et l’atelier B de finissage. L’atelier A emploie 5 journées de travail par
bulldozer et 2 journées de travail par tracteur. L’atelier B emploie 3 jours de travail par bulldozer et 3 jours
de travail par tracteur. En raison de limitations de machine et de personnel, l’atelier A peut fournir
l’équivalent de 180 journées de travail par semaine et l’atelier B, de 135 journées. Si le fabricant réalise un
profit de $ 900 par bulldozer et de $600 par tracteur, proposer un modèle puis un programme de
fabrication optimal lui permettant de déterminer la quantité à produire de chaque type de véhicules en vue
de maximiser son profit hebdomadaire ?

Exo 10
La direction d’une usine de meubles a constaté qu’il y a des temps morts dans chacun des
départements de l’usine. Pour remédier { cette situation, elle décide d’utiliser ces temps morts pour
fabriquer deux nouveaux modèles de bureaux, M1 et M2. Les temps de réalisation pour chacun de ces
modèles dans les ateliers de sciage, d’assemblage et de sablage ainsi que les temps libres dans chacun
de ces ateliers sont donnés dans le tableau ci-dessous. Ces temps représentent le nombre d’heures
nécessaires { un homme pour effectuer le travail. Les profits que la compagnie peut réaliser pour
chacun de ces modèles sont de 300 HTG pour M1 et de 200 HTG pour M2.

M1 M2 Temps libres
Sciage 1 2 20
Assemblage 2 1 22
Sablage 1 1 12
Après avoir procéder à la modélisation du problème, on demande de déterminer par la méthode
graphique le nombre de bureaux de chaque modèle que devrait fabriquer la direction en vue de
maximiser son profit.

Exo 11
L’entreprise Simtech doit, dans son processus de fabrication de ses produits, utiliser trois phases
successives d’opération : l’usinage des pièces, l’assemblage et la finition. Pour simplifier le problème,
supposons que l’entreprise fabrique trois produits que nous noterons P1, P2 et P3. Les différentes
phases d’opération ne peuvent toutefois fonctionner que pendant un certain nombre d’heures. La
main-d’œuvre actuelle limite le nombre d’heures disponibles aux valeurs suivantes :
Usinage : 100 heures
Assemblage : 120 heures
Finition : 200 heures
Le tableau suivant nous indique les temps de fabrication requis, en heures/unité, aux différentes
phases d’opération pour fabriquer les produits P1, P2 et P3.

Produits
P1 P2 P3

Usinage 1 2 1
d’opération
Phases

Assemblage 3 4 2

Finition 2 6 4

Le département de compatibilité de l’entreprise a estimé aux valeurs suivantes la contribution au

bénéfice de chaque produit :

Produits $/unité
P1 6
P2 7
P3 8

De plus, on suppose qu’il n’existe aucune restriction de marché; il peut absorber toute la production.
Déterminer, en utilisant la méthode du simplexe, la quantité de chaque produit en vue de maximiser le
bénéfice de l’entreprise.

Exo 12
La compagnie “Les jouets Lajoie” fabrique trois modèles de poupées :Am, Stram et Gram. La fabrication
se déroule en trois étapes :
(1) construction du corps en matière plastique,
(2) habillement de la poupée,
(3) addition de certains articles spéciaux.
Le temps de fabrication et le matériel requis varient d’un modèle de poupée { l’autre. Chaque modèle a
donc son coût de production propre et génère un profit particulier. Les données concernant le procédé
de fabrication de chaque modèle apparaissent sur le tableau suivant :

Quantité requise Temps pour Temps pour Profit par

de matière habillement articles spéciaux poupée
plastique (en minutes) (en minutes) (en $)
(en unité par
50g)
Am 4 3 2 1
Stram 3 4 4 1.25
Gram 9 1 3 1.50
Temps ou
matière 160 50 50
plastique

Construire le programme linéaire dont la solution sera le nombre de poupées, de chaque modèle, à
fabriquer permettant de maximiser le profit total de la compagnie, en utilisant la méthode algébrique.

Exo 13
L’administrateur d’une cafétéria désire diminuer les coûts des repas sans diminuer cependant la
valeur nutritive. Chaque unité du produit A contient 15 g de protéines, 20 g d’hydrates de carbone et
500 calories. Cette unité coûte Fr. 1.25. Chaque unité du produit B contient 10 g de protéines, 30 g
d’hydrates de carbone et 400 calories. Cette unité coûte Fr. 1.50. Chaque unité du produit C contient 22
g de protéines, 12 g d’hydrates de carbone et 200 calories. Cette unité coûte Fr. 1.75. Il faut préparer
un mélange de ces produits qui doit au moins contenir 75 g de protéines, 100 g d’hydrates de carbone
et 4’000 calories. Quel est le mélange le moins coûteux respectant ces exigences?

Exo 14
Soit le modèle linéaire suivant:
𝑀𝑎𝑥𝑍 = 3𝑥1 + 7𝑥4
Sous les contraintes:
3𝑥1 − 4𝑥2 + 6𝑥3 + 4𝑥4 ≤ 18
𝑥1 + 𝑥2 + 𝑥3 + 3𝑥4 ≤ 21
𝑥1 + 3𝑥2 + 3𝑥4 ≤ 15
4𝑥1 + 𝑥2 − 2𝑥3 + 2𝑥4 ≤ 12
𝑥𝑖 ≥ 0, 𝑖 = 1, … ,4
a) Ecrire le modèle sous forme standard.
b) Construire le tableau initial du simplexe associé à ce modèle. En déduire la solution de base
admissible initiale du PL.
c) Si la solution n’est pas optimale, construire le tableau de la première itération. Donner la
solution de base de cette itération. Cette solution est-elle optimale? Justifier?