U.T. M TRAVAUX DIRIGES N°2 : R.
O
2016-2017
TL2 – FC2-ESA2
EXERCICE1
Résoudre les systèmes d’inéquations linéaires suivantes :
𝑦 < −2𝑥 + 2 𝑦 ≤ −𝑥 − 2 𝑦 ≥𝑥−3 𝑦 ≥ −4
{ 2 10 { { {
𝑦< 𝑥− 𝑥 < −2 𝑦 ≤ −2𝑥 𝑦 <𝑥−4
3 3
−1
𝑦 <𝑥+2 𝑦 ≤ 𝑥+2
2
{𝑦 < −𝑥 + 4 {𝑦 > −3𝑥 − 3
𝑦≥0 3
𝑦 ≥ 𝑥−3
4
5 2
(a) y ≤ 3 𝑥 + 3
−3
(b) y≤ 𝑥+7
2
(c) y ≤ 4
2 7
(d) y ≥ − 5 𝑥 − 5
EXERCICE2
On donne les 3 programmes linéaires suivants.
Π1 : maximiser x + 2y sous conditions :
(a) −y ≤ −1
(b) −x +y ≤ 1
(c) 2x +3y ≤ 10
(d) −2x −y ≤ −9
x, y ≥ 0
Π2 : maximiser x + y sous conditions :
(a) −3x +y ≤ −1
(b) x −4y ≤ 1
(c) −2x −3y ≤ −6
(d) −x ≤ −1
1
x, y ≥ 0
Π3 : maximiser −4x + y sous conditions :
(a) −3x +y ≤ −1
(b) x −4y ≤ 1
(c) −2x −3y ≤ −6
(d) −x ≤ −1
x, y ≥ 0
1-Résolvez graphiquement les 3 problèmes proposes.
2- Résolvez par la méthode du simplex les 3 problèmes proposes.
EXERCICE3
Un agriculteur produit des concombres et des oignons. Son objectif est d’en
produire un maximum (en terme de poids). Le rendement des concombres est de
4 Kg/m2 et celui des oignons est de 5 Kg/m2 . Afin d’augmenter la production,
l’agriculteur utilise deux types de fertilisants A et B. L’agriculteur dispose de 8
litres de fertilisants A et de 7 litres de fertilisants B. Concernant le fertilisant A,
il en utilise 2 L/m2 pour les concombres et 1 L/m2 pour les oignons. Pour le
fertilisant B, il en utilise 1 L/m2 pour les concombres et 2 L/m2 pour les
oignons. Pour lutter contre les parasites il dispose de 3 litres d’antiparasites qu’il
utilise pour protéger les oignons et qu’il repartit en 1 L/m2 .
1. Modéliser ce problème en programme linéaire.
2. Résoudre ce problème .
EXERCICE4
Une entreprise fabrique deux types de parfum, P1 et P2, qui rapportent
respectivement 300 euros et 500 euros par litre. Les parfums sont obtenus a
partir de trois types d’essence ` A, B et C. L’état du stock et les quantités
nécessaires a la fabrication d’un litre de chaque parfum sont donnes dans le
tableau ci-dessous :
Essence de Essence de Essence de Profit en F/L
typeA en litre type B en litre type C en litre
Parfum P1 1 0 3 300
Parfum P2 0 2 2 500
Stocks 4 12 18
2
Par exemple, pour fabriquer un litre de parfum P1 on a besoin d’un litre
d’essence A et de trois litres d’essence C.L’objectif est de maximiser le profit.
1. Modéliser ce problème en programme linéaire.
2. Résoudre ce problème .
EXERCICE5
Une usine fabrique deux produits P1 et P2. Le marché est porteur et toute la
production de la semaine sera vendue. Chacun de ces produits demande des
heures de fabrications sur les machines A, B, et C comme
indiqué dans le tableau ci-dessous :
A B C
P1 2h 0h 5h
P2 3h 1h 0h
Disponibilité totale de 18h 3h 5h
chaque machine
Les marges brutes de chaque produit sont respectivement :
— M1 = 1000 euros
— M2 = 2000 euros
1. Donner une formalisation du problème dans l’optique de maximiser le gain
obtenu par la vente des deux produits tout en tenant compte des contraintes de
fabrication.
2. Fournir une solution graphique.
3. L’entreprise souhaite investir dans l’achat d’une nouvelle machine.
4. Que lui conseillez-vous ?
EXERCICE6
Une usine produit des câbles de cuivre de 5mm et de 10mm de diamètre, sur
lesquels le bénéfice est de respectivement 2 et 7 euros au mètre. Le cuivre dont
dispose l’usine permet de produire 20 km de câble de 5 mm de diamètre par
semaine. La production de câble de 10 mm demande 4 fois plus de cuivre que
celle de câble de 5mm. Pour des raisons de demande, la production
hebdomadaire de câble de 5mm ne doit pas dépasser 15 km et pour des raisons
de logistique la production de câble de 10 mm ne doit pas représenter plus de
40% de la production totale.
3
a. Ecrivez un programme linéaire ayant pour objectif de maximiser le bénéfice
hebdomadaire de l’usine, en supposant que dans les contraintes énoncées,
tout se qui est produit est vendu
b. Mettez le programme linéaire en forme standard
c. Résolvez ce programme linéaire a la main, en manipulant les inégalités et la
fonction objectif.
d. Résolvez ce programme linéaire par la méthode graphique.
EXERCICE7
Dans une exploitation agricole, on doit choisir entre deux types d’engrais A et B
pour fertiliser les terres. Celles-ci requièrent au moins 60 kg de potassium, 120
kg de calcium et 90 kg de sodium par hectare.
Dans un paquet d’engrais A, il y a 1 kg de potassium, 3 kg de calcium et 3 kg de
sodium. Un paquet d’engrais A coute 15 euros. Dans un paquet d’engrais B, il y
a 2 kg de potassium, 2 kg de calcium et 1 kg de sodium. Un paquet d’engrais B
coute 15 euros.
(1) Comment minimiser le cout ?
(2) Ecrire le programme de maximisation en dualité avec ce programme et le
résoudre.
