Minimizar Z =3x1 +2x2 Problema 1

Sujeto a: Diego Paulo Canet 202000943

2x1-2x2>=3 Ovando Morales
2x1+2x2>=9
x1,x2>=0

Agrego M y R
1 2x1-2x2+R1-S1 = 3 → R1=-2x1+2x2+S1+3
2 2x1+2x2+R2-S2 = 9 → R2=-2x1-2x2+s2 +9

Agrego M y R a F.O
Z=3x1+2x2+MR1+MR2 → Z=3x1+2x2+M(3-2x1+2x2+s1) + M(9-2x1-2x2+s2)

→ Z=3x1 +2x2 + (3M -2Mx1 +2Mx2 +MS1) + (9M -2Mx1 -2Mx2 +MS2)
Z= 3x1 +2x2 12M -4Mx1 +0 +MSI +MS2
Z=x1(3-4M) +2x2 +12M +MS1 +MS2
Z-x1(3-4M)-2X2-MS1-MS2=12M
Z+x1(-3+4M)+x2(-2)-MS1-MS2=12M

Matriz Inicial

Z x1 x2 R1 R2 S1 S2 sol.
R1 0 2 -2 1 0 -1 0 3 1.5
R2 0 2 2 0 1 0 -1 9 4.5
Z 1 (-3+M4) -2 0 0 (-)M (-)M 12M

FILA NUEVA 0 0 4 -1 1 1 -1 6
FILA VIEJA 0 2 2 0 1 0 -1 9 A
FILA PIVOTE 2 2 2 2 2 2 2 2 B
FILA ENTRANTE 0 1 -1 0.5 0 -0.5 0 1.5 C
FN=(A-(B*C)

Z x1 x2 R1 R2 S1 S2 sol. FILA NUEVA 1 0 -5+4M -1.5+M2 0

X1 0 1 -1 0.5 0 -0.5 0 1.5 (SOLO DIVIDIMOS TODO /2) FILA VIEJA 1 (-3+M4) -2 0 0 (-)M (-)M 12M A
R2 0 0 4 -1 1 1 -1 6 (USAMOS LO DE ARRIBA) FILA PIVOTE +3-4M +3-4M +3-4M +3-4M +3-4M +3-4M +3-4M +3-4M B
Z 1 0 4M-5 1.5-2M 0 M-1.5 (-)M 4.5+6M VER DERECHA FILA ENTRANTE 0 1 -1 0.5 0 -0.5 0 1.5 C
FN=(A-(B*C)

FILA NUEVA 0 1 0 0.25 0.25 -0.25 -0.25 3

FILA VIEJA 0 1 -1 0.5 0 -0.5 0 1.5 A
FILA PIVOTE -1 -1 -1 -1 -1 -1 -1 -1 B
FILA ENTRANTE 0 0 1 -0.25 0.25 0.25 -0.25 1.5 C
FN=(A-(B*C)

Z x1 x2 R1 R2 S1 S2 sol. FILA NUEVA

X1 0 1 0 0.25 0.25 -0.25 -0.25 3 (arriba) FILA VIEJA 1 0 4M-5 1.5-2M 0 M-1.5 (-)M 4.5+6M A
X2 0 0 1 -0.25 0.25 0.25 -0.25 1.5 dividimos /4 FILA PIVOTE 4M-5 4M-5 4M-5 4M-5 4M-5 4M-5 4M-5 4M-5 B
Z 0 0 0 1/4 -M 5/4 -M -0.25 -1.25 12 ver derecha FILA ENTRANTE 0 0 1 -0.25 0.25 0.25 -0.25 1.5 C
FN=(A-(B*C)

Solucion Z 12
X1 3.00
X2 1.50