Vous êtes sur la page 1sur 2

Institut Suprieur de Gestion Anne Universitaire 2013/2014

Universit de Tunis Session principale Janvier 2014

EXAMEN DE RECHERCHE OPERATIONNELLE


2me ANNEE LFIG
DUREE : 1 heure
CETTE EPREUVE CONTIENT 02 PAGES.
************
EXERCICE 1 : (6 points)

Une compagnie prpare trois assortiments de cocktails de fruits frais : cocktail rouge, cocktail vert et
cocktail jaune. Le cocktail rouge contient 0,30 litres de jus de kiwis, 0,60 litres de jus de fraises et 0,10 litres
de jus de citrons. Le cocktail vert contient 0,65 litres de jus de kiwis, 0,30 litres de jus de citrons et 0,05
litres de jus de fraises. Le cocktail jaune contient 0,85 litres de jus de citrons, 0,15 litres de jus de kiwis.

La compagnie dispose de 35 litres de jus de citrons, 28 litres de jus de kiwis et 10 litres de jus de fraises. Les
profits sur chaque cocktail rouge, vert et jaune sont respectivement de 5 dinars/litre, 7 dinars/litre et 2
dinars/litre. Formuler le programme de production de la compagnie qui lui permet de maximiser son profit.

EXERCICE 2 : (7 points)
Soit le programme linaire suivant :
6 3 12
3 3 2 1
. 2 1 2
, , 0

1) Ecrire le dual de ce programme linaire.


2) Rsoudre graphiquement le dual et donner la solution optimale.
3) Donner ltat des contraintes du dual loptimum.
4) Utiliser le thorme des carts complmentaires pour trouver la solution optimale du primal.

EXERCICE 3 : (7 points)
Soit le programme linaire suivant :
2 4
5 10 1
2 10 2
.
3 6 18 3
, 0

1) Mettre le programme linaire sous forme standard.


2) Donner le tableau initial du simplexe et trouver llment pivot (On ne demande pas de terminer la
rsolution).

Aprs quelques itrations, on obtient le tableau suivant :


Variables Valeurs Variables x1 x2 S1 S2 S3
de base de base
S1 5 0 1 0

x1 5 1 0 0

S3 3 0 0 1

Cj - Zj 0 -3 0 1 0

3) Ce tableau est il optimal ? Si oui justifier. Sinon, trouver la solution optimale.


4) Dduire le Shadow price de la ressource 2 et dterminer son intervalle de validit.
5) Supposons que le coefficient de x1 dans Z passe de 2 4. Etudier leffet de cette augmentation sur la
solution optimale.

Vous aimerez peut-être aussi