[go: up one dir, main page]
Scribd
Importer
164 vues2 pages

Examen Principal2013

Le document présente trois exercices de recherche opérationnelle. Le premier exercice concerne la maximisation du profit d'une compagnie de cocktails en fonction des quantités disponibles d'ingrédients. Le deuxième exercice porte sur la résolution graphique d'un programme linéaire et de son dual. Le troisième exercice traite de la mise sous forme standard d'un programme linéaire, de la résolution par la méthode du simplexe et de l'analyse de sensibilité.

Transféré par

ndt
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
164 vues2 pages

Examen Principal2013

Le document présente trois exercices de recherche opérationnelle. Le premier exercice concerne la maximisation du profit d'une compagnie de cocktails en fonction des quantités disponibles d'ingrédients. Le deuxième exercice porte sur la résolution graphique d'un programme linéaire et de son dual. Le troisième exercice traite de la mise sous forme standard d'un programme linéaire, de la résolution par la méthode du simplexe et de l'analyse de sensibilité.

Transféré par

ndt
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
Vous êtes sur la page 1/ 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