Exercices de révision Partie I

Exercice 1
Une entreprise utilise trois machines dénotées A, B, C pour fabriquer deux produits P1 et P2.
Chaque unité de P1 requiert une heure de la machine A et deux heures de la machine B.
Chaque unité de P2 requiert une heure de chacune des trois machines.
Les disponibilités mensuelles des machines A, B et C sont de 400, 600 et 300 heures respectivement.
Si le profit unitaire est de 1, 50$ pour P1 et 1, 00$ pour P2, combien l’entreprise doit-elle fabriquer
mensuellement de chacun des produits pour maximiser ses profits ?
1. Ecrire le programme Mathématique associé.
2. Résoudre le programme par la méthode graphique.
3. Résoudre le programme par la méthode du simplexe.

Exercice 2 : Ecrire le programme Mathématique associé.

Un éleveur dispose de trois types de grains pour nourrir ses animaux. Chaque type de grain comporte
différentes quantités de quatre éléments nutritifs. L’éleveur connaît la quantité de chaque élément
nutritif requis pour nourrir ses animaux ainsi que le coût au kilo de chacun des grains, données
résumées dans le tableau suivant. L’éleveur veut déterminer la quantité de chaque grain pour
constituer un mélange qui, naturellement, comblera tous les besoins en nutriments et ce, en minimisant
le cout total.

Grain 1 Grain 2 Grain 3 Besoins

hebdomadaires
Nutriment A 2 3 7 1250
Nutriment B 1 1 0 250
Nutriment C 5 3 0 900
Nutriment D 1.2 1.2 1 232.5
Coût / Kg 41 35 96

Exercice 3
Soit le programme Mathématique suivant :
𝑀𝑎𝑥 𝑧 = 4𝑥 + 2𝑦
𝑠𝑐 𝑥+𝑦 ≤4
2𝑥 + 𝑦 ≤ 6
𝑦≤3
𝑥 ≥ 0, 𝑦 ≥ 0
1. Résoudre le programme par la méthode graphique.
2. Résoudre le programme par la méthode du simplexe.
Exercice 4
Soit le programme Mathématique suivant :
𝑀𝑖𝑛 𝑧 = −𝑥
𝑠𝑐 −2𝑥 + 𝑦 ≤ 2
𝑥+𝑦 ≤8
𝑥−𝑦 ≤4
𝑥 ≥ 0, 𝑦 ≥ 0
1. Résoudre le programme par la méthode graphique.
2. Résoudre le programme par la méthode du simplexe.

Exercice 5
Soit le programme Mathématique suivant :
𝑀𝑖𝑛 𝑧 = −𝑦
𝑠𝑐 3𝑥 + 2𝑦 ≤ 6
−3𝑥 + 2𝑦 ≤ 0
𝑦≤1
𝑥 ≥ 0, 𝑦 ≥ 0
1. Résoudre le programme par la méthode graphique.
2. Résoudre le programme par la méthode du simplexe.