ENCG-Marrakech Recherche opérationnelle

Université Cadi Ayyad S7

Série d’exercices n°3

Méthode du Simplexe

Exercice 1.
Compte tenu des heures d’entretien, une machine est disponible 170 heures par mois.
On peut fabriquer, avec cette machine, l’article A1, à la cadence de 50 à l’heure et l’article
A2, à la cadence de 80 à l’heure. Mais l’article A1 rapporte net 3 unités monétaires, alors que
l’article A2 ne rapporte que 2 unités monétaires.
D’autre part, la capacité d’absorption du marché étant limitée, on ne peut fabriquer plus de
7000 objets A1, ni plus de 10000 objets A2 par mois.
Quel est le nombre d’articles de chaque catégorie qu’il faut fabriquer pour obtenir le profit
maximal?
1) Répondre à cette question par un raisonnement économique direct fondé sur le rendement
horaire.
2) Donner la formulation du problème et répondre à la question en utilisant l’algorithme du
Simplexe ?

Exercice 2.
Une entreprise fabrique différents modèles d’appareils électroménagers. Le programme actuel
de fabrication est de 500 unités du modèle (E1) et 400 unités du modèle (E2).
Le responsable de fabrication veut déterminer si les bénéfices de l’entreprise peuvent être
augmentés en modifiant le programme actuel de fabrication, il possède l’information suivante
sur le nombre d’heures requises pour fabriquer chaque modèle ainsi que le temps disponible à
chaque atelier.

Modèles
(E1) (E2)
Ateliers Nombre d’heures requises Tps.disponible en (h)
Assemblage 3 4 4200
vérification 1 3 2400
Empaquetage 2 2 2600
Contribution au bénéfice 100 120
en Dh/U

1) Formuler le modèle mathématique de ce problème.

2) Déterminer à l’aide de la méthode du Simplexe le programme optimal à mettre en œuvre.

Exercice 3.
Une compagnie d’assurance est soumise à des contraintes dans la gestion de son portefeuille
d’actifs financiers. Le gestionnaire doit placer au moins 30% de son capital en obligations.
Par ailleurs il souhaite que moins de 50% de son portefeuille soit en titres étrangers.
Les rendements qu’il anticipe pour l’année à venir sont:

B.BAKHOUYA Page 1
 • Actions françaises: 10%
• Actions étrangères: 12%
• Obligations françaises: 8%
• Obligations étrangères: 9%
La compagnie dispose d’un capital de 5 000 000 euros et souhaite en obtenir le rendement le
plus élevé possible.
1) Ecrire le programme linéaire (P) correspondant.
2) Mettre (P) sous forme standard.
3) Résoudre (P) en utilisant la méthode du simplexe.

Exercice 4.
On considère le problème linéaire suivant:
Max Z  2x 1  x2  x3
s .c .
2x 1  x 2  2x 3  7
2x 1  4x 2  12
4x 1  3x 2  8x 3  10
x1 , x2 , x3  0
1) Donner le programme standard associé.
2) Résoudre à l’aide de la méthode du simplexe le problème linéaire.

Exercice 5.
On considère le problème linéaire suivant:
Max Z  8x 1  8x 2  47x 3
s .c .
4x 1  x 2  7x 3  2
x 1  4x 2  10x 3  3
x1 , x 2 , x3  0

1) Donner le programme standard associé.

2) Résoudre à l’aide de la méthode du simplexe le problème linéaire.

B.BAKHOUYA Page 2