Académique Documents
Professionnel Documents
Culture Documents
Exercice.1
Une usine fabrique deux produits P1 et P2 . Chacun de ces produits demande, pour son usinage, des
heures de fabrications unitaires sur les machines (ou dans les ateliers) A,B,C,D et E comme indiqué
dans le tableau suivant :
A B C D E
P1 0 1.5 2 3 3
P2 3 4 3 2 0
Disponibilité totale de chaque machine 39h 60h 57h 70h 57h
Les marges brutes des deux produits P1 et P2 sont respectivement : M1 = 1700 F et M2 = 3200 F .
2. Les produits utilisent trois fournitures F1 , F2 et F3 dans les conditions indiquées ci-dessous :
F1 F2 F3
P1 0 12 8
P2 5 36 0
Unités kg m3 m2
Stock disponible 55 432 136
Réécrire le nouveau programme linéaire ainsi créé, éliminer les contraintes redondantes et trou-
ver algébriquement une solution du PL.
Exercice.2
[M in]z = −x1 + x2
[M ax]z = 2x1 − x2
2x1 − x2 ≥ 2 x1 − 2x2 ≤ 3
(P L3 ) : −x1 + x2 ≥ −2 (P L4 ) : x1 + x2 = 6
x1 + x2 ≤ 5 x2 ≤ 5
x1 ≥ 0, x2 ≥ 0
x1 ∈ R, x2 ∈ R
Pr.A. ELADRAOUI 1
Université Hassan II Série N ◦ 1 -SMI-S5 Département de Mathématiques
Faculté des Sciences Recherche opérationnelle: et Informatique
Ben M’Sick Chap.1-2: P.L et Dualité Année universitaire: 2020-2021
Exercice.3
Cette fabrication utilise une machine-outil unique, disponible 200 heures par mois.
Le bénifice unitaire pour l’article A1 est de 60 euros par objet, pour A2 de 40 euros, pour A3 de 80
euros.
Ces objets sont vendus en totalité à des grossistes ; on a observé qu’on ne pouvait écouler, par mois,
plus de 4900 objets du type A1 , ni plus de 5400 objets du type A2 , ni plus de 2000 objets du type A3 .
D’autre part, chaque objet doit être vérifié avant sa commercialisation ; une équipe de trois techniciens
est chargé de cette mission ; chaque technicien travaille 170 heures par mois. La vérification d’un objet
du type A1 prend quatre minutes, du type A2 trois minutes et du type A3 deux minutes.
2. Montrer qu’une contrainte est redondante (c’est-à-dire qu’elle est impliquée par une ou plusieurs
autres). Interpréter géométriquement cette redondance.
4. Classer les produits par bénéfices horaires décroissants et faire une résolution économique de
ce problème.
5. Vérifier le résultats précédent par l’algorithme des simplexes (méthode des tableaux).
[M in]z = 4900x1 + 5400x2 + 2000x3 + 252000x4
x1 + 36x4 ≥ 60
(P L) : x2 + 28x4 ≥ 40
x3 + 63x4 ≥ 80
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0
Pr.A. ELADRAOUI 2
Université Hassan II Série N ◦ 1 -SMI-S5 Département de Mathématiques
Faculté des Sciences Recherche opérationnelle: et Informatique
Ben M’Sick Chap.1-2: P.L et Dualité Année universitaire: 2020-2021
Exercice.4
Pour l’alimentation du bétail d’une exploitation de 1000 têtes, il faut chaque jour les éléments
suivants (par animal)
Les éléments sont présents dans les aliments A et B avec les compositions suivantes :
. E1 E2 E3 E4
A 10% 20% 30% 40%
B 35% 20% 15% 30%
(i) qui conduiront à fournir les quantités d’éléments minimales indispensables à la nourriture
des animaux ;
(ii) qui permettront de rendre minimum la dépense de l’exploitation.
2. Les éléments E1 , E2 , E3 et E4 peuvent être fournis sous forme synthétique. Ils sont commer-
cialisés au prix u, v, w et s.
(a) Donner le programme linéaire (P L2 ) qui permet de calculer les valeurs de u, v, w et s :
(i) pour que ce mode d’alimentation soit plus économique que l’achat des aliments A et B
pour l’exploitant ;
(ii) pour maximiser le chiffre d’affaires du fabricant d’éléments synthétiques.
(b) Donner une interprétation et résoudre ce programme par la méthode des simplexes.
Pr.A. ELADRAOUI 3