TD 1

Exercice 1

Lesquelles parmi les équations suivantes sont linéaires ?

a) 3𝑦 + 2𝑥 = 7 . 𝑑) 𝑥 + 𝑦 + 𝑧 − 𝑟 + 𝑠 = −4.
b) −2𝑥 = 0 . e) √𝑥 + 𝑦 = 1.
c) 𝑥 2 + 3𝑥 − 4 = 0.

Exercice 2

Résoudre graphiquement chacun des systèmes.

𝑥−𝑦 =2 𝑥 + 𝑦 = −3 𝑦 = 5𝑥 − 1 𝑥 + 2𝑦 − 7 = 0
𝑎) { 𝑏) { 𝑐) { 𝑑) {
2𝑥 + 𝑦 = 1 −2𝑥 + 3𝑦 = 6 𝑦 =𝑥+3 𝑥−3=0

Exercice 4 :

Représenter graphiquement l’ensemble-solution associé aux systèmes d’inéquations

linéaires suivants:
𝑥 − 4𝑦 ≥ 4 2𝑥 + 𝑦 ≤ 16
𝑦 − 3𝑥 ≤ −2 2𝑥 + 𝑦 ≤ 4 𝑥 + 2𝑦 ≤ 11
(1) { (2) { (3) {
𝑦+𝑥 ≤1 𝑦≤𝑥 𝑥 + 3𝑦 ≤ 15
𝑦 ≥ −4 𝑦 ≥ 0, 𝑥 ≥ 0
Déterminer les sommets de cet ensemble convexe

Exercice 5

Résoudre le système linéaire

Exercice 6

Laquelle de ces figures montre un ensemble convexe ?

N.B. Un objet est convexe si pour chacune des paires de points de l’objet, chaque point
du segment qui relie les objets fait aussi partie de l’objet.

1
 TD 2
Exercice 1

Une usine fabrique 2 sortes de produits 𝑝1 et 𝑝2 à l'aide de 2 machines 𝑚1 et 𝑚2 .

𝒑𝟏 𝒑𝟐 𝑚1 disponible 6000 min/mois

𝒎𝟏 30 20 Minutes 𝑚2 disponible 4000 min/mois
𝒎𝟐 40 10 1 𝑝1 fabriqué rapporte 400€
1 𝑝2 fabriqué rapporte 200€
On veut un plan de fabrication mensuelle qui maximise le profit. Soient
 𝑥1 le nombre d’unités de 𝑝1 produits.
 𝑥2 le nombre d’unités de 𝑝2 produits.

Exercice 2

Une compagnie se spécialise dans le recyclage de papier. On y fabrique deux

différentes qualités de papier à partir de rebuts de tissus et de rebuts de papier. Un
lot de papier de qualité A est fabriqué à partir de 4 tonnes de tissus et de 18 tonnes de
papier tandis qu’un lot de papier de qualité B est fabriqué à partir de 1 tonne de
tissus et de 15 tonnes de papier. Si la compagnie possède en stock 10 tonnes de rebut
de tissus et 66 tonnes de rebut de papier et qu’elle désire utiliser la totalité de ses
ressources, combien de lots de chaque qualité de papier devra-t-elle fabriquer?

Exercice 3

Une confiserie possède trois mélanges de noix différents:

Le mélange A contient 500g d’arachides, 400g de pacanes et 100g de noisettes,
Le mélange B contient 400g d’arachides, 200g de pacanes et 400g de noisettes,
Le mélange C contient 600g d’arachides, 100g de pacanes et 300g de noisettes.
Si la confiserie possède 6100g d’arachides, 2500g de pacanes et 3400g de noisettes et
qu’elle désire utiliser tout son stock de noix, combien de sacs de chaque mélange
devra-t-elle faire?

Exercice 4

À l'approche des fêtes de Pâques, un artisan chocolatier décide de confectionner des

œufs en chocolat. En allant inspecter ses réserves, il constate qu'il lui reste 18 kg de
cacao, 8 kg de noisettes et 14 kg de lait. Il a deux spécialités : l'œuf Extra et l'œuf
Sublime. Un œuf Extra nécessite 1 kg de cacao, 1 kg de noisettes et 2 kg de lait. Un
œuf Sublime nécessite 3 kg de cacao, 1 kg de noisettes et 1 kg de lait. Il fera un profit
de 20 fr. en vendant un œuf Extra, et de 30 fr. en vendant un œuf Sublime.

Combien d'œufs Extra et Sublime doit-il fabriquer pour faire le plus grand bénéfice
possible ?

Remarque :Le chocolat est composé de beaucoup plus d'ingrédients (notamment du

sucre), mais, pour la clarté de l'exemple, on s'est ici limité à trois.

2
Exercice 5

Une aciérie produit des bandes et des rouleaux métalliques. Elle fonctionne 40 heures
par semaine. Les vitesses de production sont de 200 bandes par heure et de 140
rouleaux par heure. Les bandes sont vendues25euros l’unité ; les rouleaux 30 euros
l’unité. Le marché est limite : il est impossible de vendre plus de 6000 bandes et 4000
rouleaux par semaine. Comment maximiser le profit ?

Exercice 6

Un boulanger veut produire des rouleaux de pâte brisée (prix de vente : 4euros le
rouleau) et des rouleaux de pâte feuilletée (prix de vente :5 euros le rouleau). La
production d’un rouleau de pâte brisée nécessite 2 kilos de farine et 1 kilo de beurre.
Celle d’un rouleau de pâte feuilletée 1 kilo de farine, 2 kilos de beurre et 1 kilo de sel
(salée, la pâte). Comment maximiser les bénéfices sachant qu’il dispose d’un stock de
8000 kilos de farine,7000 kilos de beurre et 3000 kilos de sel ?

Exercice 7

Un agriculture peut utiliser 2 types d’engrais X et Y ; pour fertiliser ces terres :il sait
que celles-ci requièrent, par hectare et par an, au moins 60kg de potasse ,120 kg de
calcium et 90 kg de nitrates.
Les deux types d’engrais coûtent le même prix au poids ; pour 10kg il contient, en plus
d’un produit neutre :
Pour X : 1kg de potasse, 3kg de calcium et 3kg de nitrates ;
Pour Y : 2kg de potasse, 2kg de calcium et 1kg de nitrates ;
Comment l’agriculteur peut-il fertiliser ses cultures au moindre coût ?

Exercice 8

Une usine fabrique deux produits (A) et (B) à l'aide des matières premières I, II et III.
Le fonctionnement de l'usine est comme suit :

 1 unité du produit (A) nécessite 2 unités de I et 1 unité de II.

 1 unité du produit (B) nécessite 1 unité de I, 2 unités de II et 1 unité de III.

On suppose que l'usine dispose des matières premières I, II et III en quantités

respectives 8, 7 et 3. Le profit dû à la fabrication d'une unité du produit (A) (resp. (B))
est égal à 4 (resp. 5) Dinars Tunisiens (DT). L'objectif étant de maximiser le profit
tout en respectant les contraintes sur la matière première

3
 TD 3
Exercice 1

On considère le tableau partiel de simplex

𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒆𝟏 𝒆𝟐 𝒆𝟑
Base 𝒄𝒋 5 20 25 0 0 0 𝒃𝒋
2 1 0 1 0 0 40
0 2 1 0 1 0 30
3 0 -1/2 0 0 1 15

 Compléter le tableau ?
 Ecrire le problème sous forme tableau ? Quelle est sa base initiale ?est ce que
correspond à l’origine ?
 Quelle est la valeur de la fonction objective de cette solution initiale ?
 Déterminer la solution optimale du problème ?

Exercice 2 :

Résoudre graphiquement et par simplex le programme linéaire suivant .

𝒎𝒂𝒙 𝒛 = 𝟒𝒙𝟏 + 𝟓𝒙𝟐

𝟐𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟐𝟎
{𝟑𝒙𝟏 + 𝟕𝒙𝟐 ≤ 𝟒𝟐
𝒙𝟏 ≥ 𝟎; 𝒙𝟐 ≥ 𝟎

Comparer les deux résultats ?

Exercice 3 : Ecrire le dual de problème suivant

min( 𝑧) = 3𝑥1 + 𝑥2 + 2𝑥3 ]

2 𝑥1 + 𝑥2 + 3𝑥3 = 5
4 𝑥 + 𝑥2 + 𝑥3 =4
{ 1
2 𝑥1 + 𝑥3 ≥4
.
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Exercice 4 : on considère le Pb suivant :

𝒎𝒂𝒙 𝒛 = 𝟐𝒙𝟏 + 𝟑𝒙𝟐

𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟖
{𝟑𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟏𝟐
𝒙𝟏 ≥ 𝟎; 𝒙𝟐 ≥ 𝟎
 Résoudre le Pb sans dual ?
 Résoudre le Pb par dual ?
 Compare les deux résultats ?

4
 Exercice 5

Résoudre par la méthode graphique le Pb suivant

max ( 𝑧) = 3𝑥1 − 𝑥2 + 𝑥3 − 𝑥4
𝑥1 + 𝑥2 =1
𝑥1 + 2𝑥2 − 𝑥3 =1
{
2 𝑥1 − 3𝑥2 + 𝑥4 = −1
.
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

Exercice 6 :

𝑚𝑎𝑥(𝑥1 ,𝑥2 ) [𝑧(𝑥1 , 𝑥2 ) = 10𝑥1 + 9𝑥2 ] = 𝐶1 𝑥1 + 𝐶2 𝑥2

Sous les contraintes :
7
𝑥 + 𝑥2 ≤ 630
6 1
1 5
𝑥1 + 𝑥2 ≤ 600
2 6
2
𝑥1 + 𝑥2 ≤ 708
3
1
{ 10 𝑥1 + 𝑥2 ≤ 135

𝑥1 , 𝑥2 ≥ 0, (𝑥1 , 𝑥2 ∈ ℝ)

 Calculer l’intervalle de 𝐶2 sur lequel la solution (540,252) toujours

optimale ?