Académique Documents
Professionnel Documents
Culture Documents
La mthode du grand M consiste combiner les deux phases de la mthode des deux phrases on considre le systme suivant
Max Z= {
Et en pnalise les variables artificiels par une trs petite valeur -M La nouvelle fonction objectif Max Z= -
Les valeurs leves plus grands M ont pour but dliminer les variables artificiels de au cours des itrations de lalgorithme. Donc on essaie de rsoudre le nouveau systme : Max Z= -
i= 1,2 n j=1,2m
Si la mthode du simplexe se termine avec une solution ou tous les variables artificiels sont nuls alors La solution obtenue est optimale Sinon si une des variables artificiels et non nuls alors le problme original na pas de solution ralisable.
Exemple 1 : M ax Z= -10 x1 -2 x2-x 3 { X1, X2, X3 0 en ajoutant une variable artificielle t1 on aura problme devient : Max Z= -10 x1 -2 x2-x 3 -M t1 { X1, X2, X3, t1 0 { Z= (-40-3M) + M x1 + (5+M) x 3 On crit nos quations sous forme de tableaux : t1 X2 X1 1 5 M X2 0 1 0 X3 1 3 5+M T1 1 0 0 B 3 2 40+3M
-Z
-Z
t1 t2
X1 1 1 1-2M
X2 1 0 2-M
X3 0 1 1-M
T1 1 0 0
T2 0 1 0
b 1 2 -3M
-Z
x1 t2
X1 1 0 0
X2 1 -1 M+1
X3 0 1 1-M
T1 1 -1 2M-1
T2 0 1 -M-1
b 1 2 -M-1
-Z
x1 X3
X1 1 0 0
X2 1 -1 2
X3 0 1 0
T1 1 -1 M
T2 0 1 M-1
b 1 1 -2
-Z
On a un problme de minimisation tous les coefficients dans la fonctions objectifs sont positifs donc on conclut la solution optimale La solution est Z*=2 X1*= 1 X2* = 0 x3*=1