Département de mathématiques et informatique

Module: Recherche opérationnelle

FI-GITN-IMIA-CPI-GMQE

TD1 : Modélisation et résolution graphique

Exercice 1:

Une entreprise fabrique des chaises et des tables à l’aide de deux machines A et B. Chaque produit passe
obligatoirement par les deux machines. Pour produire une chaise, il faut 2 heures de machine A et 4 heure de
machine B. Pour produire une table, il faut 4 heure de machine A et 2 heures de machine B. L’entreprise réalise
un bénéfice de 30dh sur chaque chaise et de 40dh. sur chaque table. Les deux machines A et B sont disponibles
42 heures par jour au maximum.
1. Modéliser ce problème sous forme d’un programme mathématique linéaire.
2. Résoudre le problème via la méthode graphique.

AU: 2020-2021 1/10 Pr N.JOUDAR

 Département de mathématiques et informatique
Module: Recherche opérationnelle
FI-GITN-IMIA-CPI-GMQE

Exercice 2:

Une compagnie possède deux mines de charbon A et B. La mine A produit quotidiennement 4 tonne de charbon
de qualité supérieure, 4 tonne de qualité moyenne et 6 tonnes de qualité inférieure. La mine B produit par jour
2, 4 et 3 tonnes de chacune des trois qualités. La compagnie doit produire au moins 90 tonnes de charbon de
qualité supérieure, 420 tonnes de qualité moyenne et 480 tonnes de qualité inférieure. Sachant que le coût de
production journalier est le même dans chaque mine, soit 4 000, quel est le nombre de jours de production dans
la mine A et dans la mine B qui minimisent le coût de production de la compagnie ?

AU: 2020-2021 2/10 Pr N.JOUDAR

 Département de mathématiques et informatique
Module: Recherche opérationnelle
FI-GITN-IMIA-CPI-GMQE

Exercice 3:

Une machine fabrique deux tpes de produits A et B mais non de façon simultanée. La machine est disponible
100h par semaine.

— 30 unités de bien A ou 50 unités de bien B peuvent être produite à l’heure.chaque unité de bien A et
chaque unité de bien B laissent respectivement un revenu net de 10dh et de 30dh.
— Les demandes sont telle que l’on ne doit pas produire plus de 2000 unités de bien A, ni plus de 4000
unités de bien B par semaine.
1. Écrire le programme linéaire à résoudre.
2. Résoudre le modèle ainsi construit par la méthode graphique puis la méthode du simplexe.

AU: 2020-2021 3/10 Pr N.JOUDAR

 Département de mathématiques et informatique
Module: Recherche opérationnelle
FI-GITN-IMIA-CPI-GMQE

Exercice 4:

Un tailleur a à sa disposition 10 mètres de coton, 7,5 mètres de laine et 5 mètres de soie. Il a besoin pour un
complet d’un mètre de coton, d’un mètre de laine et de 0,25 mètre de soie. Pour une robe, il emploie un mètre
de coton, 0,5 mètre de laine et un mètre de soie. Si un complet coûte 160 $ et une robe 100 $, combien doit-il
confectionner de complets et de robes pour maximiser son revenu ?

AU: 2020-2021 4/10 Pr N.JOUDAR

 Département de mathématiques et informatique
Module: Recherche opérationnelle
FI-GITN-IMIA-CPI-GMQE

Exercice 5:

Résoudre graphiquement
⎧ le programme linéaire :
⎪
⎪
⎪ 𝑀 𝑎𝑥 𝑧 = 2𝑥1 + 3𝑥2
𝑆𝑢𝑗𝑒𝑡 𝑎
`
⎪
⎪
⎪
⎨
𝑃1 := 𝑥1 + 3𝑥2 ≤ 6 (1)
⎪
2𝑥1 + 𝑥2 ≤ 4
⎪
⎪
⎪
⎪
⎪
⎩ 𝑥1 ≥ 0, 𝑥2 ≥ 0

AU: 2020-2021 5/10 Pr N.JOUDAR

 Département de mathématiques et informatique
Module: Recherche opérationnelle
FI-GITN-IMIA-CPI-GMQE

⎧
⎪
⎪
⎪ 𝑀 𝑖𝑛 𝑧 = 3𝑥1 + 4𝑥2
⎨𝑆𝑢𝑗𝑒𝑡 𝑎
`
⎪
⎪
⎪
𝑃2 := 𝑥1 + 2𝑥2 ≥ 8 (2)
⎪
3𝑥1 + 3𝑥2 ≥ 15
⎪
⎪
⎪
⎪
⎪
⎩ 𝑥1 ≥ 0, 𝑥2 ≥ 0

AU: 2020-2021 6/10 Pr N.JOUDAR

 Département de mathématiques et informatique
Module: Recherche opérationnelle
FI-GITN-IMIA-CPI-GMQE

⎧
⎪
⎪
⎪ 𝑀 𝑎𝑥 𝑧 = 𝑥1 + 2𝑥2
⎨𝑆𝑢𝑗𝑒𝑡 𝑎
`
⎪
⎪
⎪
𝑃3 := 𝑥1 + 𝑥2 ≥ 4 (3)
⎪
𝑥1 ≤ 3
⎪
⎪
⎪
⎪
⎪
⎩ 𝑥1 ≥ 0, 𝑥2 ≥ 0

AU: 2020-2021 7/10 Pr N.JOUDAR

 Département de mathématiques et informatique
Module: Recherche opérationnelle
FI-GITN-IMIA-CPI-GMQE

suite

AU: 2020-2021 8/10 Pr N.JOUDAR

 Département de mathématiques et informatique
Module: Recherche opérationnelle
FI-GITN-IMIA-CPI-GMQE

suite

AU: 2020-2021 9/10 Pr N.JOUDAR

 Département de mathématiques et informatique
Module: Recherche opérationnelle
FI-GITN-IMIA-CPI-GMQE

suite

AU: 2020-2021 10/10 Pr N.JOUDAR