Modelo inicial

MAX Z= X 1+12 X 2 −20 X 3

SUJETO A :

X 1 + X 2 + X 3 =7
2 X 1−5 X 2 + X 3 ≥10
X 1 , X 2 , X 3.≥0

Aplicando el metodo Simplex de la gran M

realizamos la estandarización de la función objetivo

MAX Z= X 1+12 X 2 −20 X 3 +0 S 1−M R 1−M R2

sujeto a

X 1+ X 2+ X 3 + R1=7
2 X 1−5 X 2 + X 3 −S 1+ R 2=10
X 1 , X 2 , X 3.≥0

CJ 8 12 -20 0 M M
VB X1 X2 X3 S1 R1 R2 BJ
R1 M 1 1 1 0 1 0 7 7
R2 M 2 -5 1 -1 0 1 10 -2
ZJ 3M -4M 2M -M M M 17M
C J −Z J 8-3M 12+4M -20-2M M 0 0

x 1=0
x 2=0
x 3=0
R1=0
R2=10
S 1=0
Z J =−17
 CJ 8 12 -20 0 M M
VB X1 X2 X3 S1 R1 R2 BJ
X2 12 0 7/2 1/2 1/2 1 -1/2 2
R2 M 1 -5/2 1/2 -1/2 0 1/2 5
ZJ 8 -20 - 7/2M 4 - M/2 -4 - M/2 -M 4 - M/2 20 - 2M
C J −Z J 0 8 + 7/2 -24 - M/2 4 - M/2 -M -4 – 3M/2

x 1=5
x 2=0
x 3=0
R1 =2
R2=0
S1=0
Z J =20−2 M

CJ 8 12 -20 0 M M
VB X1 X2 X3 S1 R1 R2 BJ
X2 12 0 1 1/7 1/7 7/2 -1/7 4/7
R2 M 1 0 7/4 5/4 35/4 1/7 45/7
ZJ 8 12 110/7 82/7 112 -4/2 408/7
C J −Z J 0 0 -250/7 -82/7 -M -112 -M+4/7

x 1=45/7
x 2=4 /7
x 3=0
Z J =20−2 M