Vous êtes sur la page 1sur 2

Universite Mohamed VAgdal Session : Printemps

Ete 2011/2012
Faculte des Sciences Juridiques,

Economiques et Sociales, Rabat Semestre : S


6
http ://www.fsjesr.ac.ma/ Fili`ere de Sciences de Gestion Section : B
Professeure : Amale LAHLOU Module 21 : Techniques Quantitatives de Gestion
http ://www.amalelahlou.net/ Mati`ere : Recherche Operationnelle
Controle Final
Vendredi, 25 mai 2012
Duree : 2 heures
Toute reponse doit etre justiee, faute de quoi elle ne sera pas comptee ;
La clarte de la redaction est un element important dans lappreciation des copies.
Exercice 1 [3 points] : Modeliser le probl`eme suivant en un programme lineaire :
Lentreprise X occupe trois ouvriers `a raison de 40 heures par semaine chacun. Elle fabrique trois
types de papier A, B, C. Pour des raisons dapprovisionnement en mati`eres premi`eres, la production
totale hebdomadaire de cette entreprise est limitee `a 500 tonnes. Les rendements horaires pour la
fabrication des papiers A, B, C sont respectivement de 5 tonnes, 2.5 tonnes et 3 tonnes. Les beneces
sont respectivement de 200, 500 et 400 UM par tonne. Lexperience a montre que, si la production
etait limitee respectivement `a 300 tonnes, 100 tonnes et 150 tonnes par semaine, elle etait enti`erement
absorbee par le marche.
Lobjectif de lentreprise est de determiner les quantites hebdomadaires `a produire pour que le
benece soit maximum et toute la production soit vendue.
Exercice 2 [5 points] : Via la methode en deux phases, quel est le plan optimal du programme lineaire
suivant ?
max z = 2x
1
+ 3x
2
s/c

x
1
+ 2x
2
= 3
2x
1
+ 3x
2
4
x
1
x
2
1
x
1
, x
2
0
Exercice 3 [5 points] : On consid`ere le tableau de simplexe optimal dun probl`eme de programmation
lineaire avec minimisation de la fonction-objectif (o` u y
1
, y
2
, y
3
et y
4
sont les variables de decision
et t
1
, t
2
, t
3
sont les variables dexcedent). Completer les cellules manquantes du tableau de simplexe
optimal puis donner le tableau de simplexe optimal du probl`eme dual associe.
Prof. Amale LAHLOU Controle Final en Recherche Operationnelle / S
6
- Gestion Printemps

Ete 2011/2012 Page 2


Min c
j
900 ? 1200 910 0 ? 0
Valeur Base
y
1
y
2
y
3
y
4
t
1
t
2
t
3
Coe var
1040 ? 6/13 1 1/13 ? ? 0 4/13 22/13
? y
4
5/13 0 10/13 ? 4/13 0 1/13 ?
? t
2
7/13 0 25/13 ? 3/13 1 9/13 17/13
w
j
? ? 620 ? ? 0 -250
c
j
w
j
70 ? ? ? 40 0 250 2740
Exercice 4 [7 points] : Traiter, au choix, lun des deux parties.
Partie A : Via une representation graphique, quel est le plan optimal du programme lineaire suivant ?
max z = 100x
1
+ 200x
2
s/c

x
1
+ 4x
2
40
x
1
+ x
2
16
x
1
10
x
1
, x
2
0
Partie B : Soit un projet dont les taches satisfont aux relations danteriorite indiquees ci-dessous :
Code de D esignation de la t ache dur ee T aches
la t ache (en jours) Ant erieures
A Obtention du mandat demission 0
B

Elaboration de la strategie de verication 2 A
C

Elaboration et approbation du budget de la verication 2 B
D
Selection du personnel (incluant le personnel specialise en informa-
tique)
0.5 B
E Formation du personnel (pre-audit) 0.5 A, D
F Selection des echantillons 1 B
G

Etablissement des des travaux preparatoires eectues par le client 0.5 B, F
H Coordination et execution des travaux de verication informatique 3 C, D, F
I Coordination et execution des mandats cones `a des cabines alies 10 H
J Coordination et execution du travail chez le client 20 E, H
K Revue des dossiers completes chez le client 3 J
L Revue des dossiers cones `a des cabinets alies 2 I
M Revue des etats nanciers du client 2 P, K, L
N Rencontre avec le client pour corriger les erreurs eventuelles 1 M
O
Preparation du rapport destine aux actionnaires et au comite de
verication
1 N
P Execution par le client des travaux preparatoires 3 G
En utilisant la methode MPM (Methode des Potentiels Metra), determiner la duree minimale des
travaux necessaires `a la realisation du projet.
Bonne Chance