Académique Documents
Professionnel Documents
Culture Documents
MERZAQ
Licence Fondamentale : Gestion
2020-2021
Cas particulier: Changement de variable
Soit le programme linéaire
x≥0, y≥0, z ≥0
2x + y + z ≤ 1550
5x + 2y + 2z ≤ 3500
z ≥ 500
Hors base
x y α . . B R
En base
L1 e1 2 1 1 1 0 1050 1050/1
L2 e2 5 2 2 0 1 2500 2500/2
2x + y + α + e1= 1050
5x + 2y + 2 α+ e2 = 2500
L’optimum est atteint puisque tous les taux marginaux de substitution sont
négatifs ou nuls
La production est x=0; y=1050 ; α=0 soit z= 0+500=500 α
La première contrainte est saturée e1 = 0 …
La capacité disponible de la deuxième contrainte est égale à 400.
Le résultat est égale à 207500 MAD.
Forme canonique
x 0; y 0; z 0
x 2 y z 16
2,5 x y 1,5 z 10
Min195x 160 y 120z
PRIMAL DUAL
x 0; y 0; z 0 u 0; v 0; w 0
a x a y a z A a u b v c w d
1 2 3
1 1 1 1
b1 x b2 y b3 z B a 2 u b2 v c2 w d 2
c x c y c z C a u b v c w d
1 2 3 3 3 3 3
Max Au Bv Cw
Min d1 x d 2 y d 3 z
Le programme à Le programme du
résoudre est dit dual impose de
programme retrouver les
primal solutions du primal
PRIMAL DUAL
x 0; y 0; z 0 a 0; b 0
x 2 y z 16 1a 2,5b 195
2 a 1b 160
2,5 x y 1,5 z 10 1a 1,5b 120
Min195x 160 y 120z
Max16a 10b
Interprétation du primal: L’entreprise a un statut de sous-traitant et désire minimiser
le coût facturé au donneur d’ordre pour que celui-ci accepte le contrat. Les inconnus
sont les prix de location x, y et z, avec la nécessité de réaliser des marges au moins
équivalentes à celle réalisées lorsque l’entreprise produit les produits P1 et P2.
Interprétation du dual:
Changement de stratégie de l’entreprise: Les inconnues sont le nombre de
Produits P1 et P2 à fabriquer pour maximiser la marge sur coûts variables,
Compte tenu de la capacité des ateliers et des temps de fabrications
Forme standard
a 0; b 0
e 0; e 0; e 0
1 2 3
a 2,5b e1 195
2a b e2 160
a 1,5b e3 12O
Maximiser16a 10b 0e 0e 0e
1 2 3
Hors Base a b . . . B
En Base
L1 e1 1 2,5 1 0 0 195
L2 e2 2 1 0 1 0 160
L3 e3 1 1,5 0 0 1 120
L4 F 16 10 0 0 0 0
Hors base . . . e2 e3 B
En Base
x y z