ESMT DAKAR 2022-2023

TD de Programmation linéaire (M1 ISI & SSI)

Exercice 1 Une entreprise fabrique deux produits A et B avec deux matières premières 𝑀1 et 𝑀2 , et une
machine 𝑇. Les consommations, les temps de fabrication et les marges réalisées pour chaque produit ; ainsi que
les quantités disponibles pour le mois à venir sont donnés dans le tableau suivant :

Produit A Produit B Disponible

Matière première 𝑀1 12 14 1500
Matière première 𝑀2 8 4 600
Temps de fabrication 3h 1h 210h
Marge bénéficiaire 300 250
On veut déterminer les nombres respectifs des deux produits à fabriquer le mois prochain, de manière à
maximiser le bénéfice total.

Ecrire le programme linéaire.

Exercice 2 Une entreprise fabrique trois produits A, B et C. Chaque produit nécessite de la matière première et
du temps machine.
Les quantités de ressources nécessaires pour la production d’une unité d’un produit sont les suivantes.

produit matière première Temps machine

A 2kg 4h

B 1kg 1h

C 1kg 2h

Les profits unitaires pour les produits A, B et C sont respectivement 600, 200 et 400. On dispose chaque
semaine de 3000kg de matière première et 8000h de machine. La capacité de stockage est de 2500pièces par
semaine pour tous produits confondus. On veut déterminer un plan de production hebdomadaire qui maximise
le profit de l’entreprise .

1) Ecrire le problème sous forme d’un programme linéaire.

2) Résoudre ce programme par la méthode du simplexe.

3) Donner les valeurs des variables d’écarts du programme issu du tableau final.

4) Reste -t-il à l’optimum, des capacités de stockage ?

Exercice 3
Une entreprise de boissons gazeuses fabrique deux types de boissons, « boisson A et boisson B ».
La boisson A est de meilleure qualité. Le bénéfice net est de 300 francs pour une bouteille de boisson A et de
200 francs pour le second type. Le temps de fabrication pour le premier type de boisson est deux fois le temps
de fabrication pour le second type. Si toutes les bouteilles sont de type boisson B elle peut fabriquer 10000 par
jour. L’approvisionnement en sucre est suffisant pour 8000 bouteilles par jour (type boisson A ou boisson B ). On
dispose quotidiennement de 4000 bouchons de type boisson A et 7000 bouchons de type boisson B.
On s’intéresse aux nombres respectifs de bouteilles des deux types à fabriquer chaque jour de manière à
maximiser le bénéfice total de l’entreprise

Ecrire le programme linéaire.

Exercice 4 Résoudre le programme linéaire suivant.

𝑀𝑎𝑥𝑍 = 2𝑥1 + 3𝑥2 + 5𝑥3

𝑥1 + 2𝑥2 + 4𝑥3 ≤ 20
𝑥1 + 𝑥2 + 3𝑥3 ≤ 16
3𝑥1 + 5𝑥2 + 𝑥3 ≤ 48
{𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0

Exercice 5 Une entreprise envisage le lancement de deux nouveaux types de moteurs. Ces deux modèles, A et B,
seront fabriqués essentiellement dans trois ateliers pour lesquels on dispose des renseignements suivants :

Temps opératoire Temps opératoire Temps disponible Coût variable de

unitaire pour le unitaire pour le ( en heures) l’heure
modèle A modèle B
Emboutissage 58 mn 39 mn 2520 h 75000F
Soudure 29 mn 15mn 1010 h 32500F
Peinture 16 mn 12 mn 700 h 12000F

Une étude de marché a par ailleurs révélé que les prix de vente devaient être fixés à 110000F
pour le modèle A et 75000F pour le modèle B, le marché du modèle A étant en tout état de cause saturé avec
1800 articles. L’objectif est de déterminer un plan optimal de production.
Présenter le programme linéaire.

Exercice 6 Un assembleur d’ordinateurs portables propose deux modèles sur le marché : le X1 et le X2. Le X1 est
équipé d’une carte wifi dont il ne possède que 600 exemplaires. De plus, il a en réserve 1600 barrettes mémoire
dont 2 sont nécessaires pour assembler un X1 et une pour assembler un X2. Les autres composants sont
considères comme étant en quantité illimitée. En fin, il ne pourra pas stocker plus de 1200 ordinateurs
portables une fois l’assemblage fait.

1. Il est possible de sous-traiter l’assemblage des portables à une société spécialisée, celle-ci acceptant à
condition que le marché porte sur au moins 1000 ordinateurs. Un accord est-il possible?

1. En supposant l’accord signe, l’assembleur table sur un bénéfice de 20 Euros par modèle X1 assemble
et de 12 Euros par modèle X2 assemble. Quelle quantité de modèles X1 et X2 doit-il faire assembler
pour obtenir un bénéfice maximal.

Exercice 7 Une entreprise spécialisée dans la fabrication de matériels informatiques, propose à son catalogue
d'ordinateurs des centaines de référence. Pour simplifier, on ne s'intéresse ici qu'à deux types d'ordinateurs : le
IM4 et le IM5. Chacun d'eux comporte un processeur - le même - mais les deux modèles diffèrent en particulier
par le nombre de barrettes mémoires. Plus précisément, le IM4 comporte 2 barrettes alors que le IM5 en
comporte 6. Le marché pour ces composants est tel qu'on ne peut espérer acheter auprès des fournisseurs
habituels plus de 10 000 processeurs pour le trimestre à venir et plus de 48 000 barrettes. Une autre limitation
risque d’intervenir sur la production. L’assemblage est caractérisé, en particulier, par une opération délicate, qui
pour l’IM4 est de 3 minutes alors que pour l’IM5 elle n’est que d’une minute ; on ne dispose a priori pour
l’assemblage de ces deux types de machines que de 24 000 minutes pour le trimestre à venir. Enfin, compte
tenu des conditions actuelles du marché, on peut espérer retirer un profit de 400 euros sur l’IM4 et de 800
euros sur l’IM5. Le problème est de déterminer les quantités de chacun des deux types d'ordinateurs à fabriquer
de manière à obtenir le plus grand profit possible.

1) Ecrire le programme linéaire.

2) Résoudre ce programme linéaire.