Académique Documents
Professionnel Documents
Culture Documents
Session
AutomneHiver 2009/2010
Semestre
S5
Option
FinanceComptabilite
Module 20
Mati`ere
Recherche Operationnelle
http ://www.amalelahlou.net/
Contr
ole Continu
Jeudi, 03 decembre 2009
Duree : 1 heure
N.B. :
Toute reponse doit etre justifiee, faute de quoi elle ne sera pas comptee ;
La clarte de la redaction est un element important dans lappreciation des copies (2 points).
Le corrige du Controle Continu sera disponible sur le site `a partir du lundi, 07 decembre 2009.
Exercice 1 : [8 points]
2x1 + x2
x1 + x2
s/c
x1
x2
x1 , x2
60
40
25
30
Exercice 2 : [4 points] Donner le tableau de simplexe optimal etant donne le tableau intermediaire suivant :
B\HB
x1
x2
e1
e2
e3
e1
-3
792
e2
-4
296
x1
220
460
-940
-206 800
Exercice 3 : [4 points] Modeliser lenonce suivant sous forme dun programme lineaire :
Parmi la gamme des nouveaux produits que lance le mois prochain le Laboratoire X, on
trouve 2 sortes de savons degraissants : A et B.
.
Tournez la page
AutomneHiver 2009/2010
Page
Exercice 4 : [4 points]
Variable de d
ecision
Fonction objectif
Pommes de terre
Tomates
Profit unitaire
100
200
Quantite
40
110
Total
Benefice
4000
22000
26000
Limites
150
150
11
Ressource deau
380
440
12
Ressource humaine
480
480
13
40
90
10
Contraintes
1 Retrouver le mod`ele mathematique de ce probl`eme lineaire (PL), puis en donner la solution optimale.
2 Completer le rapport des reponses donne par loutil Solveur de MicrosoftExcel :
Nom
Valeur initiale
Valeur finale
Cellule
Nom
Valeur initiale
Valeur finale
Cellules variables
Contraintes
Cellule
Nom
Valeur
Formule
Etat
Marge
Bonne Chance