Test : Recherche opérationnelle 2023/2024

RÉALISÉ par

Rachid

L'adresse e-mail du répondant (ablouhrachid9@gmail.com) a été enregistrée lors de l'envoi de ce

formulaire.

Prénom et Nom *

hamza
Exercice 1 : 1 point

L’entreprise XYZ fabrique trois produits P1, P2 et P3 et pour réaliser ce projet utilise
trois centres de fabrication. Les temps opératoires, en heure par unité, à chaque centre
de fabrication sont les suivants :

Pour le centre I : 60 H (2h pour P1 et une heure pour P2 et une heure pour P3 )

Pour le centre II : 30 H (2h pour P1 et deux heures pour P2 et une heure pour P3 )

Pour le centre III : 20 H (1h pour P1 et une heure pour P2 et deux heures pour P3 )

La contribution unitaire de chaque produit au bénéfice est la suivante : 2 DH pour P1, 4

DH pour P2 et 3 DH pour P3. On se propose de déterminer, à l’aide de la méthode
simplexe, le programme de fabrication qui maximise les bénéfices. On note
respectivement par x1, x2, x3 les quantités des produits P1, P2, P3 fabriqués par la
firme.

Q1. La fonction objective pour l’entreprise est

A. Z Max = 2x1 +4x2 +3x4

B. Z Min = 2x1 +4x2 +3x4

C. Z Min = 2x1 +4x2 +3x3

D. Z Max= 2x1 +4x2 +3x3

Q2. Une parmi les inégalités suivantes figure dans les contraintes économiques 1 point

A. 2x1 +3x2 + x3 ≤ 60

B. 3x1 +2x2 +2x3 ≤ 30

C. x1 + x2 +2x3 ≤ 20

D. 2x1 + x2 + x3 ≤ 30
Q3. Pour la première itération et selon le critère de pivot de Gauss, la variable 1 point
entrante est :

A. S2

B. x3

C. x2

D. x1

Q4. Pour la première itération, la variable sortante est : 1 point

A. S1

B. S2

C. S3

D. x2

Q5. Pour la deuxième itération, la variable entrante est : 1 point

A. S2

B. x3

C. x2

D. x1
Q6. Pour la deuxième itération, la variable sortante est : 1 point

A. S1

B. S2

C. S3

D. x2

Q7. Le programme optimale pour l’entreprise est : 2 points

A(0; 10/3;40/3)

B(0; 40/3;10/3)

C (0; 40/3;13/03)

D Autre

Q8. Le bénéfice maximal pour l’entreprise est : 1 point

A z∗ = 60

B z∗ = 190/3

C z∗ = 190
Q9. Lequel des centres n’est pas pleinement utilisé : 1 point

A Centre I

B Centre II

C Centre III

D Aucun

Exercice 2 : 1 point

Une entreprise fabrique deux produits A et B, au moyen de ses trois ateliers. Un produit
A nécessite une heure de travail dans chacun des ateliers 2 et 3. Tandis qu’un produit B
nécessite 30 minutes de travail dans l’atelier 1 et une heure et 30 minutes dans l’atelier
3. Le profit de vente d’un produit A ou B est 10 dh. Les capacités disponibles des ateliers
1, 2 et 3 sont respectivement de 10, 30 et 45 heures. Le marché exige que le nombre de
produits B soit au moins égal au tiers du nombre de produits A fabriqués. L’entreprise
cherche à maximiser son profit. Noter x1 le nombre de produits A et x2 le nombre de
produits B fabriqués par l’entreprise.

1. Cocher la fonction objectif la plus appropriée pour le programme (P1).

A : Min z = 10x1 + 10x2

B : Max z = 10x1 + x2

C : Max z = 10x1 + 10x2

D : Max z = x1 + 10x2
2. Cocher la contrainte (nommée Cont 1) la plus appropriée à la capacité de l’atelier 1 2 points
:

A : 0, 5x1 ≤ 10

B : x2 + 2x2 ≤ 20

C : 30x2 ≤ 10

D : 0.5x2 ≤ 10

3, Cocher la contrainte (nommée Cont 2) la plus appropriée à la capacité de 2 points

l’atelier 2 :

A : x1 ≤ 30

B : x1 + 2x2 ≤ 60

C : x1 + x2 ≤ 30

D : x1 ≥ 30

4 Cocher la contrainte (nommée Cont 3) la plus appropriée à la capacité de l’atelier 1 point

3:

A : 2x1 + 3x2 ≤ 90

B : x1 + 30x2 ≤ 45

C : x1 + 1, 5x2 ≤ 45

D : x1 + 1, 3x2 ≤ 45
5 Cocher la contrainte (nommée Cont 4) la plus appropriée au marché : 1 point

A : x2 ≥ 3 x1

B : x1 − 3x2 ≤ 6 0

C : x2 – 1/3 x1 ≥ 0

D : x1 + 3x2 ≥ 0

6 Le sommet optimal pour le programme linéaire est : 1 point

A : (15, 20)

B : (30, 0)

C : (30, 10)

D : (60, 20)

7 . La valeur optimale du programme linéaire est : 1 point

A : 270

B : 300

C : 360

D : 400
8. A l’optimum, le nombre d’heures non utilisées pour l’atelier 2 est égal à : 1 point

A:0

B:5

C : 10

D : 15

Option 1

Ce contenu n'est ni rédigé, ni cautionné par Google.

Forms