Ecole Nationale des Sciences et 2015 --2016

Technologies Avancées à Borj Cedria

TD 1 : Modélisation en P.L. et Résolution graphique

Exercice 1 : Répartition de temps

Une émission radio doit durer une heure et peut comporter de la publicité, des informations et de la
musique. La minute de musique coûte trois fois plus chère que la minute de publicité, la minute
d’informations coûte deux fois plus chère que la minute de publicité. Le temps consacré à la publicité
doit être au plus égal à 15 minutes, celui consacré aux informations au plus égal à 10 minutes et, le
temps consacré à la musique doit être au moins égal au quadruple du temps consacré à la publicité.

1 / L’objectif étant la composition de l’émission de coût minimal, écrire ce problème sous la forme
d’un programme linéaire.
2/ Faire les simplifications utiles pour obtenir un programme linéaire à deux variables et à deux
contraintes.
3/ Résoudre graphiquement le programme linéaire simplifié.

Exercice 2 : Problème de transport

Une entreprise de construction d'automobiles possède 3 usines à Nabeul, Sousse et Médenine. Elle a
besoin d'acheminer les métaux nécessaires à partir du port de la Goulette ou de Sfax. Chaque usine
nécessite hebdomadairement 400t à Nabeul, 300t à Sousse et 200t à Médenine. Les ports de la
Goulette et de Sfax peuvent acheminer respectivement 550t et 350t par semaine.
Les coûts de transport entre ces villes sont donnés en milliers de dinars par tonne dans le tableau
suivant.
Nabeul Sousse Médenine
La Goulette 5 6 3
Sfax 3 5 4
1 / Proposer une modélisation mathématique de ce problème de transport de manière à satisfaire la
demande, à partir des quantités disponibles et en minimisant les coûts de transport.
2/ Mettre le programme linéaire sous la forme standard.

Exercice 3 : Problème de mélange

Une raffinerie doit fournir chaque jour deux quantités A et B d’essence produite en mélangeant des
constituants 1, 2 et 3. On dispose des données suivantes :

Constituant Qmax Coût unitaire

1 3000 3
2 2000 6
3 4000 4

où Qmax désigne la quantité maximale disponible quotidiennement.

Essence Composition Prix de vente

unitaire
A ≤ 30% de 1 5,5
≥ 40% de 2
≤ 50% de 3
B ≤ 50% de 1 4,5
≥ 10% de 2

1 / Donner le modèle sous forme de programme linéaire permettant de déterminer la composition des
mélanges et les quantités à produire pour maximiser la recette (on suppose que toute la production
pourra être écoulée).

1
Ecole Nationale des Sciences et 2015 --2016
Technologies Avancées à Borj Cedria

Exercice 4 : Planning de production

La compagnie SAILCO produit des bateaux. Elle veut planifier sa production sur plusieurs périodes de
façon à satisfaire la demande et à minimiser les coûts.

A chaque période, SAILCO peut produire en régime normal (à un coût unitaire de 400), en régime
exceptionnel (à un coût unitaire de 450) et elle peut stocker sa production excédentaire (à un coût
unitaire de 20). Elle dispose en début de période de 10 bateaux en stock.
La demande pour les quatre prochaines périodes est de 40, 60, 75 et 25.
Sa capacité de production en régime normal est de 40.

1 / Ecrire sous forme de programme linéaire le problème décrit ci-dessus.

Les coûts de production et de stockage sont sujets à incertitude. Le tableau suivant résume les
différentes estimations de coûts selon trois scénarios éventuels.
(où cn est le coût unitaire en régime normal, ce, le coût unitaire en régime exceptionnel et cs, le coût
unitaire de la production excédentaire)

scénario cn ce cs
1 400 450 20
2 390 420 40
3 410 460 10

2 / Le directeur de production souhaite minimiser le coût du pire scénario, quelle formulation

mathématique proposez vous pour la fonction objectif du nouveau problème ?
3 / Ecrire le programme linéaire correspondant à cette nouvelle situation.