Année Universitaire 2018-2019

2ème année LFInf - SI

Examen partiel
de Recherche Opérationnelle

Exercice 1 [4 points]
On a 9 Dinars pour acheter du sucre. Deux épiciers en vendent :
- le premier en a 8 kg à 0,900 DT/kg
- le deuxième en a 5 kg à 1,500 DT/kg.
Le but est d’en acheter le plus possible avec notre somme d’argent.

Formuler le problème linéaire, résoudre ce problème graphiquement, réaliser l’interprétation géomé-

trique.

Exercice 2 [9 points]
Un fabricant de . . . assemble deux produits A et B.
Les ressources sont limités :
- 1000 unités du composant de fabrication.
- 40 heures de production par semaine.
La fabrication d’un produit consomme des ressources :
- Le produit A requiert 2 unités du composant et 3 minutes de temps.
- Le produit B requiert 1 unité du composant et 4 minutes de temps.
Il faut stocker les produits fabriqués durant la semaine :
- L’entrepôt a une capacité de 800 produits.
- Le nombre de produits A ne doit pas excéder le nombre de produits B de plus de 350 unités.
Le profit est :
- 8 e pour une unité du produit A.
- 5 e pour une unité du produit B.
1) Maximiser le profit hebdomadaire.

2) En fait, le produit A est trés bien accueilli sur le marché. Donc on peut espérer un profit plus
important p sur ce type de produit.
Donner l’intervalle de variation du profit p sur lequel la solution optimale n’est pas changée.

3) Actuellement, on ne dispose que de 1000 unités de composant de fabrication. Mais l’incertitude sur
les quantités succeptibles d’être livrées est grande.
Quel serait l’impact sur la fabrication des deux produits A et B d’une modification de cette quantité ?

(voir verso) y
Exercice 3 [7 points]
Une compagnie minière possède deux puits d’extraction, le puits A et le puits B, dont elle extrait
respectivement x et y tonnes de minerai de fer par jour. Ce minerai est concassé, puis analysé et enfin
classé suivant sa teneur en fer dans l’une des trois catégories suivantes :
- minerai riche : R,
- minerai de qualité moyenne : M ,
- minerai pauvre : P .
Une tonne extraite du puits A donne 0,5 tonne de R, 0,2 de tonne de M et 0,3 de tonne de P . Tandis
qu’une tonne provenant du puits B donne 0,1 tonne de R, 0,1 de tonne de M et 0,8 de tonne de P .
La compagnie doit fournir chaque jour 2,5 tonnes de R, 1,6 tonnes de M et 3,7 tonnes de P .
Elle cherche à remplir cet engagement au moindre coût. Les coûts d’exploitation s’élèvent à 5 $ par
tonne extraite du puits A et 2 $ par tonne extraite du puits B.

1) Écrire le programme linéaire correspondant au problème décrit.

2) Le résoudre graphiquement en précisant les résultats à l’aide de calculs.

On donnera explicitement la solution optimale, le coût optimal ainsi que les quantités produites.

3) Le coût d’exploitation du puits B est maintenu à 2 $/jour alors que celui de A est en évolution.
À partir de quel coût d’exploitation du puits A, doit-on envisager de fermer le puits A ?

Bon travail !
Dr. Salma Elaoud