Nom :

Contrôle continu : Recherche Opérationnelle.

Durée : 01h50. Prénom :
Prof. A. El maliki

L’usage de tout document et du téléphone portable est rigoureusement interdit. L’échange des documents,
informations, blanco, stylo, règle et calculatrice entre étudiants au cours de l’épreuve est rigoureusement inter-
dit. L’énoncé doit être rendu avec la feuille des réponses.
0

Exercice 1 (6 points).
Une entreprise familiale vend des horloges de fabrication artisanale. David et ses deux soeurs, Diane et Lyne,
travaillent à la fabrication et à la vente de deux types d’horloges : des horloges grand-père et des horloges
murales. David s’occupe de l’assemblage du mécanisme de chaque horloge, Diane fabrique les caissons de bois,
alors que Lyne est en charge de la prise de commandes et de la livraison des horloges. David est disponible jusqu’à
20 heures par semaine et Diane est disponible jusqu’à 40 heures par semaine, alors que Lyne peut travailler jusqu’à
36 heures par semaine dans l’entreprise familiale. Les temps requis pour chaque tâche en fonction du type d’horloge,
de même que les profits pour chaque type d’horloge, sont donnés dans le tableau suivant :
Tâche Horloge grand-père (heures/unité) Horloge murale(heures/unité)
Assemblage du mécanisme 2 4
Fabrication des caissons 8 4
Prise de commandes et livraison 6 6
Profit/unité ($) 300 200

Le problème consiste à déterminer combien d’horloges grand-père et d’horloges murales doivent être fabriquées
à chaque semaine de façon à maximiser le profit total. Notons par x1 le nombre d’horloges grand-père et x2 le
nombre d’horloges murales à fabriquer. Le programme linéaire (PL) qui modélise ce problème est donné par :

max z = 300x1 + 200x2



 2x1 + 4x2 ≤ 20
8x1 + 4x2 ≤ 40

(P L)s.c

 6x1 + 6x2 ≤ 36
x1 , x2 ≥ 0


1. Expliquer brièvement comment on a obtenu la fonction objectif et la première contrainte du (PL) ci-haut ?
2. Résoudre graphiquement le PL ci-haut (donner la solution optimale et le profit maximal).
Expliquer vos démarches.
3. Supposons que le profit par horloge murale augmente de 200$ à 260$. La solution optimale changera-t-elle ?
sinon, de combien le profit total augmentera-t-il ?
4. Diane songe à réduire son temps de travail de 4 heures par semaine. Est-ce que ceci aura un impact sur le
plan de production et sur le profit total ? Expliquer

Exercice 2 (2=1+1 points).

On reprend le programme linéaire (PL) donné dans l’exercice 1 mais avec une autre fonction objectif :

Z = 300x1 + 400x2

1. Soient s1 , s2 , s3 les écarts des contraintes du programme linéaire (PL).

- Vérifier que x = (x1 , x2 , s1 , s2 , s3 ) = (2, 4, 0, 8, 0) est une solution de base réalisable ?
- Dire pourquoi le point (x1 , x2 ) = (2, 4) est un sommet de l’ensemble réalisable du (PL) ?
2. Ecrire l’objectif en fonction des variables hors base, la solution (x1 , x2 ) = (2, 4) est-elle optimale ? Justifier.

1
Exercice 3 (8 points).
Considérons un fermier cultivant trois types de plantes (maïs, blé, coton), en utilisant des ressources de terre,
de main d’oeuvre et d’angrais. Les revenus nets venant de la culture du maïs, du blé et du coton sont de $110/acre,
$80/acre et $120/acre, respectivement. Un acre de maïs exige 6 heures de travail, un acre de blé, 4 heures, et un acre
de coton, 8 heures. Un acre de maïs nécessite une quantité de 4 tonnes d’engrais, un acre de blé 2 tonnes et un acre
de coton 1 tonne. Le fermier a à sa disposition 100 acres de terre et 500 heures de travail et 200 tonnes d’engrais ;
il souhaite maximiser le revenu net de ses plantations. Nous obtenons le programme mathématique linéaire (P)
max  z = 110x1 + 80x2 + 120x3

 x1 + x2 + x3 ≤ 100
(P) : 6x1 + 4x2 + 8x3 ≤ 500

s.c

 4x1 + 2x2 + 1x3 ≤ 200
x1 , x2 , x3 ≥ 0

On désigne par s1 , s2 , s3 les variables d’écart des trois contraintes de (P).
1. - Dresser le premier tableau du simplexe ?
- Expliquer brièvement comment on obtiendra le second tableau du simplexe (sans aucun calcul, ne pas
dessiner ce tableau) ?
2. Après quelques itérations on arrive au tableau du simplexe suivant :
V.B z x1 x2 x3 s1 s2 s3 bi
13 3
x2 0 0 1 0 5
- 10 - 15 70
x3 0 0 0 1 - 25 1
5
- 15 20
x1 0 1 0 0 - 65 1
10
2
5
10
Lz |z -1 0 0 0 -28 -11 -4 -9100
– Dire pourquoi le tableau du simplexe ci-haut est optimal ?
– Quelle est la solution optimale ? Quelle est la base optimale ?
– Quel est le profit maximal
– Indiquer les ressources qui sont complètement utilisées.
3. Écrire le dual (D) du primal (P).
4. - Exprimer l’objectif du primal dans la base optimale ?
- Déduire la solution optimale duale ?
- Interpréter les valeurs de la solution optimale duale ?
- Donner et interpréter la valeur de l’objectif du programme dual Wmin .
5. Le fermier augmente les heures de travail de 100. Dans ce cas :
- Quel sera le nouveau profit ?
- Est-ce que la solution optimale du primal changerait ?
Exercice 4 (4 points).
Un conseiller financier doit choisir pour un club d’investissement un certain nombre d’actions dans lesquelles
investir. Les montants à investir ne doit pas dépasser 100 000$. Le club souhaite investir dans six actions différentes
avec un niveau de risque varié. Le conseiller lui indique le retour d’investissement (taux de retour) qu’il peut espérer
pour une période de six mois. Le tableau suivant donne pour chaque action son nom, sa catégorie (T : technologique,
N : non technologique) et le taux de retour espéré.
No Nom catégorie Retour Risque
1 Dash Associates (UK) T 5.3% Faible
2 Ilog France (FRANCE) T 6.2% Elevé
3 France Telecom(FRANCE) T 5.1% Faible
4 General Motor (USA) N 4.9% Faible
5 Elf (FRANCE) N 6.5% Elevé
6 BNP(FRANCE) N 3.4% Faible
Le club impose certaines contraintes au conseiller. Il veut investir au moins 5 000 $ et au plus 40 000$ dans chaque
action. Le club d’investissement désire investir la moitié de son capital dans les actions françaises et au plus 30%
dans des valeurs technologiques. Il désire que la valeur investie dans les actions à haut risque doit être d’au plus
50% des sommes investies. Il veut aussi que la valeur investie dans les actions à faible risque doit être d’au moins
60% de son capital.
Formuler le problème par un programme linéaire ?