Universite Mohamed VAgdal

Session

AutomneHiver 2009/2010

Semestre

S5

Faculte des Sciences Juridiques,

http ://www.fsjesr.ac.ma/

Economiques et Sociales, Rabat

Fili`ere des Sciences Economiques et de Gestion

Professeure : Amale LAHLOU

Option

FinanceComptabilite

Module 20

Outils dAnalyse et de Communication

Mati`ere

Recherche Operationnelle

http ://www.amalelahlou.net/

Contr
ole Continu
Jeudi, 03 decembre 2009
Duree : 1 heure

N.B. :

Les documents et les telephones portables ne sont pas autorises ;

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]

Soit le programme lineaire (PL) suivant :

max
z = 4x1 + 3x2

2x1 + x2

x1 + x2
s/c
x1

x2

x1 , x2

60
40
25
30

1 Representer graphiquement le (PL) ci-dessus ;

` laide de la methode graphique, resoudre le (PL) ;
2 A
3 Calculer en chaque point extreme la valeur de la fonction objectif, puis retrouver le resultat de la question 2.

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

Prof. Amale LAHLOU

Controle Continu en Recherche Operationnelle / FinanceComptabilite

AutomneHiver 2009/2010

Page

Le produit A se presentera sous forme de gel, et selon le service du marketing, la demande

pourrait atteindre 1 500 contenants par mois.
Le produit B sera vendu sous forme liquide ; la demande est evaluee `a 750 bouteilles par
mois.
La preparation des degraissants exige lutilisation dune machine specialisee qui peut traiter
soit 10 contenants de A `a lheure, soit 5 bouteilles de B `a lheure. Le Laboratoire X envisage,
pour le mois prochain, daffecter cette machine pendant 240 heures `a la production des deux
degraissants.
Les co
uts de productions relies aux mati`eres premi`eres et `a la main-duvre sont de 30 dhs
pour un contenant A et de 35 dhs pour une bouteille de B. Les degraissants A et B seront
offerts aux prix de 60 dhs le contenant et de 70 dhs la bouteille respectivement. La direction du
Laboratoire est disposee `a consacrer `a cette production une somme de 27 000 dhs pour couvrir
les besoins en mati`eres premi`eres et la main-duvre.
Combien de degraissants de chaque type le Laboratoire devrait-il fabriquer sil desire maximiser son profit ?

Exercice 4 : [4 points]

Soit la feuille dExcel suivante :

Variable de d
ecision

Fonction objectif

Pommes de terre

Tomates

Profit unitaire

100

200

Quantite

40

110

Total

Benefice

4000

22000

26000

Limites

Surface de terrain allouee

150

150

11

Ressource deau

380

440

12

Ressource humaine

480

480

13

Surface quota des Pommes de terre

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 :

Cellule cible (Max)

Cellule

Nom

Valeur initiale

Valeur finale

Cellule

Nom

Valeur initiale

Valeur finale

Cellules variables

Contraintes
Cellule

Nom

Valeur

Formule

Etat

Marge

Bonne Chance