UNA COMPAÑÍA PRODUCE DOS TIPOS DE LIQUIDOS:

LIQUIDO 1, Y LIQUIDO 2; A UN UN COSTO DE 3 Y 4 BS

POR GALON,
SE HA ESTABLECIDO QUE PARA PRODUCIR UN GALON
DEL LIQUIDO 1 SE REQUIERE 4 HORAS MAQUINA Y 4
LITROS DE PETROLEO, MIENTRAS QUE PARA PRODUCIR
UN GALON DEL LIQUIDO 2, SE REQUIERE 4 HORAS
MAQUINA Y DOS DE PETROLEO, ADEMAS, SE SABE QUE
SE DEBE CONSUMIR MAXIMO 16 HORAS MAQUINA Y
24 LITROS DE PETROLEO.
¿QUE CANTIDAD DE CADA LIQUIDO SE DEBE PRODUCIR
PARA OBTENER UN COSTO MINIMO?
MINIMIZAR
S.A

3X1 + 4X2
4X + 4X2 < 16
4X1 + 12X2 > 24
X1 , X2 > 0
ASI QUEDAN LAS ECUACIONES PARA TRABAJAR POR
EL METODO SIMPLEX EN MINIMIZACION
SEGUN TABLA SI < SUMAMOS
VARIABLE DE HOLGURA
SEGUN TABLA SI > RESTAMOS VARIABLE DE
HOLGURA Y SUMAMOS VARIAB. ARTIFIC.

4X + 4X2 + S1 < 16
4X1 + 12X2 -S2 +A1 > 24
X1 , X2, S1, S2, A1 > 0

AHORA LA FUNCION OBJETIVO SERÍA

MIN Z = 3X1 + 4X2 + 0S1 - 0S2 + MA1
LOS CEROS EN S1 Y S2 ES PARA NO ALTERAR
LA FUNCION OBJETIVO Y , POR ELLO HAY QUE
PENALIZAR LA FUNCION OBJ. CON UN
COEFICIENTE M INFINITAMENTE MAYOR (VER
TABLA)

AHORA SE COLOCAN LOS DATOS EN LA TABLA SIMPLEX

SE COLOCAN LOS COEFICIENTES DE LA FUNCION OBJETIVO
Y SUS VARIABLES
Cj 3 4
AQUI COLOCAMOS LOS COEFICIENTES DE X1 X2
LAS VARIABLES DE LAS RESTRICCIONES Y
DE LAS HOLGURA Y ARTIFICIAL
OJO: NO SE COLOCA -S2 PORQUE SOLO SE
COLOCAN LOS POSITIVOS
 AQUI COLOCAMOS LOS COEFICIENTES DE
LAS VARIABLES DE LAS RESTRICCIONES Y
DE LAS HOLGURA Y ARTIFICIAL 0 S1 4 4
OJO: NO SE COLOCA -S2 PORQUE SOLO SE
COLOCAN LOS POSITIVOS M A1 4 12

Cj 3 4
AHORA ENCONTRAMOS Zj, SUMANDO LAS
MULTIPLICAIONES DE LOS COEFICIENTES X1 X2
QUE ESTAN EN LA LA COLUMNA DE Cj POR
LOS COEFICIENTES DE LAS RESTRICIONES. 0 S1 4 4
EJEMPLO: 0*4+M*4
M A1 4 12
Zj 4M 12M

Cj 3 4
X1 X2
0 S1 4 4
AHORA ENCONTRAMOS
Cj-Zj. (restando los M A1 4 12
resultados del del Zj al Cj
Zj 4M 12M
Cj-Zj 3-4M 4-12M

AHORA ENCONTRAMOS LA COLUMNA PIVOTE Cj 3 4

(ES EL MENOR VALOR NEGATIVO DEACUERDO A LA TABLA) X1 X2
0 S1 4 4
M A1 4 12
Zj 4M 12M
Cj-Zj 3-4M 4-12M

AHORA ENCONTRAMOS LA FILA PIVOTE Cj 3 4

(DIVIDIENDO LOS VALORES DE b ENTRE LOS COEFICIENTES DE X1 X2
DE LA X2 QUE ES LA COLUMNA PIVOTE Y TOMAMOS EL 0 S1 4 4
MENOR RESULTADO M A1 4 12
Zj 4M 12M
Cj-Zj 3-4M 4-12M

AHORA CONVERTIMOS EN 1 EL NUMERO PIVOTE Cj 3 4

MULTIPLICANDO POR 1/12 TODOS LOS COEFICIENTES DE LA X1 X2
FILA PIVOTE Y QUEDA DE LA SIGUIENTE MANERA 0 S1 4 4
M A1 1/3 1
Zj 4M 12M
 Cj-Zj 3-4M 4-12M

AHORA CONVERTIMOS EN 0 LOS NUMEROS QUE ESTAN Cj 3 4

ENCIMA Y DEBAJO DEL NUMERO PIVOTE X1 X2
0 S1 8/3 0
Y ENCONTRAMOS EL NUEVO 4 x2 1/3 1
Zj Zj 4/3 4
Cj - Zj Cj-Zj 5/3 0

LA SOLUCION OPTIMA ES CUANDO Cj y Zj SON POSITIVOS

Y LA SOLUCION ES PRODUCIR 2 GALONES DEL LLIQUIDO 2 PARA OBTENER UN Zj IGUAL A 8 QUE REPRESENTA EL COSTO Y S
0 0 M
S1 S2 A1 b
1 0 0 16
0 -1 1 24

0 0 M
S1 S2 A1 b
1 0 0 16
0 -1 1 24
0 (-)M M 24M

0 0 M
S1 S2 A1 b
1 0 0 16
0 -1 1 24
0 (-)M M 24M
0 M 0

0 0 M
S1 S2 A1 b
1 0 0 16
0 -1 1 24
0 (-)M M 24M
0 M 0

0 0 M
S1 S2 A1 b
1 0 0 16 16/4 =4
0 -1 1 24 24/12 =2
0 -M M 24M
0 M 0

0 0 M
S1 S2 A1 b
1 0 0 16
0 -1/12 1/12 2
0 (-)M M 24M
 0 M 0

0 0 M (-4)* 1/3 1 0 -1/2 1/12

S1 S2 A1 b SUMAMOS 4 4 1 0 0
1 1/3 -1/3 8 8/3 0 1 1/3 -1/3
0 -1/12 1/12 2
0 -1/3 1/3 8
0 1/3 M - 1/3 (-0)* 8/3 0 1 1/3 -1/3
SUMAMOS
(4)* 1/3 1 0 -1/12 1/12
4/3 4 0 -1/3 1/3

Cj 3 4 0 0 M
MENOS Zj 4/3 4 0 -1/3 1/3
5/3 0 0 1/3 M - 1/3

REPRESENTA EL COSTO Y SOBRA 8 S1 QUE SON LAS HORAS MAQUINAS

 2
16
8

2
8