Académique Documents
Professionnel Documents
Culture Documents
Recherche Opérationnelle
Exercice 1 (7pts) : Une entreprise d’assemblage d’ordinateurs fabrique deux types d’ordinateurs :
ordinateur de bureau et ordinateur serveur. L’entreprise voudrait connaître le plan de fabrication
trimestrielle pour chaque produit permettant de maximiser son bénéfice. Les principales contraintes sont :
- L’entreprise dispose de 15000 barrettes de mémoire par trimestre. Un ordinateur de bureau nécessite
une barrette alors qu’un serveur nécessite 2 barrettes.
- Chaque ordinateur (de bureau ou serveur) requiert un processeur. La quantité trimestrielle disponible
de processeurs est 9000.
- L’assemblage d’un ordinateur de bureau nécessite 8 minutes alors qu’un serveur 10 minutes.
L’entreprise dispose de 1500h de temps d’assemblage par trimestre.
- Un seuil minimal de production de 1000 ordinateurs (de l’un ou de l’autre type ; de bureau ou serveur)
est fixé par trimestre.
Les bénéfices des 2 produits (Ordinateur de Bureau et Serveur) sont respectivement 4000 DA et 6000 DA.
EXERCICE 1 : (7 PTS)
𝑥 : Nombre d’ordinateurs de bureau à assembler par trimestre (Accepter aussi Ordinateur de bureau)
𝑥 : Nombre d’ordinateurs serveurs à assembler par trimestre. (Accepter aussi Ordinateur Serveur)
1pt
x10
-3x1+6x2=-3
5/2
A
1 x20
C
B
-1 1 5 x1
-1/2
Z 2x1+4x2=10
x1+x2=0
2 sommets potentiels (A et C) :
−3𝑥 + 6𝑥 = −3
Coordonnées de A : A(3,1) ; Z = 8 x 3 + 16 x 1 = 40
2𝑥 + 4𝑥 = 10
Coordonnées de C : Directement à partir du graphe C(5,0) ; Z = 8 x 5 = 40
On est dans le cas de solutions optimales multiples ou infinité de solutions optimales puisque Z est
parallèle au segment [AC], Ainsi Zopt = 40.
Barème :
Trois contraintes à tracer avec indication du sens (inégalité) : 1pt chacune (Total 3pts, donner
2.5/3 si les contraintes sont tracées sans sens et sans repérage de la région réalisable)
Conclusion : 0.75pt
EXERCICE 3 : (5 PTS)
3 1
⎧max 𝑧 = 𝑥 − 20𝑥 + 𝑥 − 6𝑥
⎪ 4 2
1
⎪ avec 𝑥 − 8𝑥 − 𝑥 + 9𝑥 ≤ 0
⎪ 4
⎪
1 1
𝑥 − 12𝑥 − 𝑥 + 3𝑥 ≤ 0
⎨ 2 2
⎪
⎪ 𝑥 ≤1
⎪
⎪
⎩ 𝑥 ,𝑥 ,𝑥 ,𝑥 ≥ 0
1. Le PL est dans la forme canonique, car toutes les contraintes sont de type <= avec un sens
d’optimisation max. Aussi les variables sont positives et le second membre aussi.
(1pt ; 0.5 réponse, 0.5 justification)
𝑥 +𝑡 =1
𝑥 ,𝑥 ,𝑥 ,𝑥 ,𝑡 ,𝑡 ,𝑡 ≥ 0
// Fonction économique donnée à titre indicatif donc facultatif ; accepter x5, x6, x7 au lieu
de t1, t2, t3
A2 = A1 + 3B2 0.5pt
B2 = 3B1 0.5pt
C2 = C1 0.5pt
D2 = D1 - 2B2 0.5pt
La nouvelle base est : (t2 entre à la place de x4) : (t1 , t2 , t3) 0.5pt
D2 = D1 – 2B2 = 0 – 2 . 0 = 0
Ou bien l’étudiant donne le tableau complet avec calcul (sans préciser les opérations de pivotation)
c. Puisque le simplexe revient à la base (t1 , t2 , t3) , alors que c’est la base de départ, ceci signifie qu’il
va boucler à l’infini. (1pt)