Scribd
Importer
211 vues2 pages

Examen Ratrappage2013

L'examen porte sur la recherche opérationnelle et contient quatre exercices. Le premier exercice concerne la formulation d'un programme linéaire pour maximiser les profits d'une entreprise produisant trois types de fertilisants. Le deuxième exercice porte sur l'identification d'une solution impossible et la non-unicité de la solution optimale. Le troisième exercice demande d'écrire le dual d'un programme linéaire et d'utiliser le théorème des écarts complémentaires. Le quatrième exercice concerne la mise sous forme standard d'un problème de production agricole, le remplissage d'un tableau de simplexe et la détermination des coûts marginaux.

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
211 vues2 pages

Examen Ratrappage2013

L'examen porte sur la recherche opérationnelle et contient quatre exercices. Le premier exercice concerne la formulation d'un programme linéaire pour maximiser les profits d'une entreprise produisant trois types de fertilisants. Le deuxième exercice porte sur l'identification d'une solution impossible et la non-unicité de la solution optimale. Le troisième exercice demande d'écrire le dual d'un programme linéaire et d'utiliser le théorème des écarts complémentaires. Le quatrième exercice concerne la mise sous forme standard d'un problème de production agricole, le remplissage d'un tableau de simplexe et la détermination des coûts marginaux.

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

Institut Suprieur de Gestion Anne Universitaire 2013/2014

Universit de Tunis Session de rattrapage Juin 2014

EXAMEN DE RECHERCHE OPERATIONNELLE


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

La compagnie Paysage Plus , produit trois types de fertilisants : du 15-9-9 pour les pelouses, du 5-10-5
pour les jardins et du 6-6-3 pour usages multiples. Les nombres reprsentent les pourcentages respectifs de
nitrate, de phosphate et de potasse dans chaque sac de fertilisant. La compagnie dispose de 6000 kg de
nitrate, de 10000 kg de phosphate et de 4000 kg de potasse. Les profits, sur chaque sac de 100 kg, sont
respectivement de 4 dinars pour le fertilisant pelouse, de 9 Dinars pour le fertilisant de jardin et de 7 Dinars
pour le fertilisant usages multiples. Formuler le programme de la compagnie qui lui permet de maximiser
son profit.

EXERCICE 2 : (2 points)

1) Comment identifier une solution impossible par la mthode de simplexe ?


2) Que doit vrifier la fonction objectif pour que le programme linaire nadmette pas une solution
multiple optimale ?

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

La solution optimale du problme est ( , , ).

1) Ecrire le dual de ce programme linaire.


2) Utiliser le thorme des carts complmentaires pour trouver la solution optimale du dual.

EXERCICE 4 : (6 points)

Le programme linaire suivant est un problme de production de deux types de produits agricoles et :

2 3

2 25
2 40
.
15
, 0
1

1) Mettre le modle sous forme standard.


2) Le tableau de simplexe suivant est extrait de lune des itrations de la mthode de simplexe pour le
PL.

Cj
Ci Variables de base Valeurs Variables de base x1 x2 S1 S2 S3
25 1 1 1 0 0
2 2 2
55 3 1
2 2 2
15 1 0 0 0 1
Zj
Cj - Zj

a) Complter le tableau de simplexe ci-dessus.


b) Ce tableau est-il optimal ? Si non, trouver le tableau de simplexe optimal et donner la solution
optimale.
3) Dterminer les cots marginaux des ressources.

Vous aimerez peut-être aussi