Z= 60X1 + 30X2 + 20 X3

R1 8X1 + 6X2 +X3 <= 48

R2 4X1 +2X2 + 1,5X3<=20
R3 2X1 +1,5X2 + 0,5X3<=8
R4 X2<=5

x1 x2
x3
s1 s2
-60
-30
-20 0
8
6
1 1
4
2
1.5 0
2
1.5
0.5 0
0
1
0 0

z
R1
R2
R3
R4

s3
0
0
1
0
0

s4 igual a
0 0
0
0 0
48
0 0
20
1 0
8
0 1
5

DETERMINAR LA VARIABLE QUE ENTRA

PROBLEMA DE MAX, LA VARIABLE MAS NEGATIVA DE Z
DIVIDIMOS EL VALOR DEL TOTAL PAR EL COEFICIENTE DE X1
x1 x2
x3
s1 s2
-60
-30
-20 0
8
6
1 1
4
2
1.5 0
2
1.5
0.5 0
0
1
0

z
R1
R2
R3
R4

s3
0
0
1
0

s4 igual a
0 0
0
0 0
48
0 0
20
1 0
8
1
5

TENEMOS QUE HACER QUE EL COEFICIENTE DE (X1,R3) SEA 1, POR LO QUE DIVIDIMOS PA
x1
z
R1
R2
R3
R4

x2
-60
8
4
1
0

-30
6
2
0.75
1

x3

s1 s2
-20 0
1 1
1.5 0
0.25 0
0

s3
0
0
1
0

s4 igual a
0 0
0
0 0
48
0 0
20
0.5 0
4
1
5

TENEMOS QUE HACER CEROS AL RESTO DE LA COLUMNA ELEGIDA

x1
z
R1
R2
R3
R4

x2
0
0
0
1
0

15
0
-1
0.75
1

x3

s1 s2
-5 0
-1 1
0.5 0
0.25 0
0

s3
0
0
1
0

s4 igual a
30 0
240
-4 0
16
-2 0
4
0.5 0
4
1
5

REPETIR EL PROCESO, BUSCAR EN Z EL VALOR MAS NEGATIVO

R3
z
R1
R2
X1
R4

x2
0
0
0
1
0

15
0
-1
0.75
1

x3

s1 s2
-5 0
-1 1
0.5 0
0.25 0
0

s3
0
0
1
0

s4 igual a
30 0
240
-4 0
16
-2 0
4
0.5 0
4
1
5

TENEMOS QUE HACER QUE EL COEFICIENTE DE (X3,R2) SEA 1, POR LO QUE DIVIDIMOS PA
R3
z
R1
R2
X1
R4

x2
0
0
0
1
0

15
0
-2
0.75
1

x3
-5
-1
1
0.25
0

s1 s2
0
1
0
0

s3
0
0
2
0

30
-4
-4
0.5

s4 igual a
0
240
0
16
0
8
0
4
1
5

TENEMOS QUE HACER CEROS AL RESTO DE LA COLUMNA ELEGIDA

R3
z
R1
X3
X1
R4

x2
0
0
0
1
0

R2

5
-2
-2
1.25
1

s1 s2
s3 s4 igual a
0 0
10 10 0
280
0 1
2
-8 0
24
1 0
2
-4 0
8
0 0 -0.5 1.5 0
2
0
1
5

FINAL
R3
z
R1
X3
X1
R4

x2
0
0
0
1
0

Z=280
X1= 2
X3=8
X2=0

5
-2
-2
1.25
1

R2
0
0
1
0
0

s1 s2
s3 s4 igual a
0
10 10 0
280
1
2
-8 0
24
0
2
-4 0
8
0 -0.5 1.5 0
2
1
5

BUSCAR EL MENOR VALOR, MAYORES A CERO

CALCULO PARA DETERMINAR VARIABLE SE DIVIDE IGUAL A / X1
6
5
4

EA 1, POR LO QUE DIVIDIMOS PARA DOS

OPERACIN FILA Z+ 60(R3)

OPERACIN FILA R1 - 8(R3)
OPERACIN FILA R2 - 4(R3)

CALCULO PARA DETERMINAR VARIABL BUSCAR EL MENOR VALOR, MAYORES A CERO

-48
-16
8
16

EA 1, POR LO QUE DIVIDIMOS PARA 0,5

DIVIDIMOS FILA PARA 0,5

OPERACIN FILA Z+ 5(R2)

OPERACIN FILA R1+R2
OPERACIN FILA X1 - 0.25R2

AL NO EXISTIR NUMEROS NEGATIVOS EL RPOBLEMA ESTA RESUELTO

MAYORES A CERO