MODELO BÁSICO MODELO AUMENTADO

Función Objetivo: Max Z= 12*x1 + 10*x2 + 15*x3 Función Objetivo: Max Z= 12*x1 + 10*x2 + 15*x3 + 0h1 + 0h2
Sujeto a: Sujeto a:
Tiempo de preparación: 1*x1 + 3*x2 + 4*x3 <= 200 Tiempo de preparación: 1*x1 + 3*x2 + 4*x3 + 1h1 <
Tiempo de proceso: 3*x1 + 2*x2 + 1*x3 <= 100 Tiempo de proceso: 3*x1 + 2*x2 + 1*x3 + 1h2 <
RNN: x1, x2 >= 0 RNN: x1, x2 >= 0

TABLERO SIMPLEX
Columna pivote
Tabla VARIABLE Cj 12 10 15 0 0 Xb
OPERACIÓN
1 BASE Cb x1 x2 x3 h1 h2 SOLUCION
F1 h1 0 1 3 4 1 1 200
F2 h2 0 3 2 1 0 0 100
FO Z= Zj 0 0 0 0 0 0
(más negativo) Zj - Cj -12 -10 -15 0 0
Columna pivote
Tabla VARIABLE Cj 12 10 15 0 0 Xb
OPERACIÓN
2 BASE Cb x1 x2 x3 h1 h2 SOLUCION
F1 x3 15 0.25 0.75 1 F1/4 0.25 0.25 50
F2 h2 0 2.75 1.25 0 NF1(-1)+F2 -0.25 -0.25 50
FO Z= Zj 3.75 11.25 15 3.75 3.75 750
(más negativo) Zj - Cj -8.25 1.25 0 3.75 3.75

Tabla VARIABLE Cj 12 10 15 0 0 Xb
BASE OPERACIÓN SOLUCION
3 Cb x1 x2 x3 h1 h2
F1 x3 15 0 0.6363636364 1 NF2(-0,25)+F1 0.2727272727
0.2727272727 45.45454545
F2 x1 12 1 0.4545454545 0 F2/2,75 -0.09090909091
-0.0909090909118.18181818
FO Z= Zj 12 15 15 3 3 900
(más negativo) Zj - Cj 0 5 0 3 3 CRITERIO D

Tabla VARIABLE Cj 12 10 15 0 0 Xb
OPERACIÓN
3 BASE Cb x1 x2 x3 h1 h2 SOLUCION
 F1 x3 15 0 0.636364 1 0.272727 0.272727 45.45454545455
F2 x1 12 1 0.454545 0 -0.09091 -0.09091 18.18181818182
FO Z= Zj 12 15 15 3 3 900
(más negativo) Zj - Cj 0 5 0 3 3 SOLUCIÓN

Respuesta interpretada: Se deben fabricar 18,18 unidades de producto 1 y 45,45 unidades del producto
beneficio máximo de $ 900
tivo: Max Z= 12*x1 + 10*x2 + 15*x3 + 0h1 + 0h2

reparación: 1*x1 + 3*x2 + 4*x3 + 1h1 <= 200

roceso: 3*x1 + 2*x2 + 1*x3 + 1h2 <= 100
>= 0

LEX

COCIENTE
CRITERIO FILA
50 Fila pivote
100
(menor positivo)

COCIENTE
CRITERIO FILA
200
18.18181818 Fila pivote
(menor positivo)

COCIENTE
CRITERIO FILA

(menor positivo)
CRITERIO DE PARADA

RESULTADOS
 x3
x1
(menor positivo)
SOLUCIÓN ÓPTIMA

ducto 1 y 45,45 unidades del producto 2 para obtener un

de $ 900
MODELO BÁSICO
Función Objetivo: Max Z= 13*x1 + 10*x2 + 4*x3
Sujeto a:
Cant. Disponible Z1: 5*x1 + 3*x2 +2*x3 <= 1600
Cant. Disponible Z2: 2*x1 + 4*x2 +7*x3 <= 2000
Punto muerto Empresa : x1 + x2 + x3 <= 400
MODELO AUMENTADO
Función Objetivo: Max Z= 13*x1 + 10*x2 + 4*x3 + 0h1
Sujeto a:
Cant. Disponible Z1: 5*x1 + 3*x2 +2*x3 + 1h1
Cant. Disponible Z2: 2*x1 + 4*x2 +7*x3 + 1h2
Punto muerto Empresa : x1 + x2 + x3

TABLERO SIMPLEX
Columna pivote
Tabla VARIABLE Cj 13 10 4 0 0 0
BASE OPERACIÓN
1 Cb x1 x2 x3 h1 h2 h3
F1 h1 0 5 3 2 1 0 0
F2 h2 0 2 4 7 0 1 0
F3 h3 0 1 1 1 0 0 1
F0 Z= Zj 0 0 0 0 0 0
(más negativo) Zj - Cj -13 -10 -4 0 0 0

Tabla VARIABLE Cj 13 10 4 0 0 0
OPERACIÓN
2 BASE Cb x1 x2 x3 h1 h2 h3
F1 x1 13 1 0.6 0.4 F1/5 0.2 0 0
F2 h2 0 0 2.8 6.2 NF1(-2)+F2 -0.4 1 0
F3 h3 0 0 0.4 0.6 NF1(-1)+F3 -0.2 0 1
F0 Z= Zj 13 7.8 5.2 2.6 0 0
(más negativo) Zj - Cj 0 -2.2 1.2 2.6 0 0

Tabla VARIABLE Cj 13 10 4 0 0 0
OPERACIÓN
3 BASE Cb x1 x2 x3 h1 h2 h3
 F1 x1 13 1 0 -0.5 NF3(-0,6)+F1 0.5 0 -1.5
F2 h2 0 0 0 2 NF3(-2,8)+F2 1 1 -7
F3 x2 10 0 1 1.5 F3/0,4 -0.5 0 2.5
F0 Z= Zj 13 10 8.5 1.5 0 5.5
(más negativo) Zj - Cj 0 0 4.5 1.5 0 5.5

Tabla VARIABLE Cj 13 10 4 0 0 0
OPERACIÓN
3 BASE Cb x1 x2 x3 h1 h2 h3
F1 x1 13 1 0 -0.5 0.5 0 -1.5
F2 h2 0 0 0 2 1 1 -7
F3 x2 10 0 1 1.5 -0.5 0 2.5
F0 Z= Zj 13 10 8.5 1.5 0 5.5
(más negativo) Zj - Cj 0 0 4.5 1.5 0 5.5

Respuesta interpretada: La empresa debe planear su producción para fabricar 200 unidades de pro
producto 2 obteniendo un beneficio máximo de $ 4.600. Además teniendo una holgura de 800 u
componentes Z2
 x1 x2 x3

producto 1 producto 2 producto 3

10*x2 + 4*x3 + 0h1 + 0h2 + 0h3 Precio Vta 25 20 15
Costo Z1 10 6 4
2 +2*x3 + 1h1 <= 1600 Costo Z2 2 4 7
2 +7*x3 + 1h2 <= 2000 Beneficio 13 10 4
x3 + 1h3 <= 400

Xb COCIENTE
SOLUCION CRITERIO FILA
1600 320 fila pivote
2000 1000
400 400
0 (menor positivo)

Xb COCIENTE
SOLUCION CRITERIO FILA
320 533.3333333
1360 485.7142857
80 200 fila pivote
4160 (menor positivo)

Xb COCIENTE
SOLUCION CRITERIO FILA
 200
800
200
4600 (menor positivo)
CRITERIO DE PARADA

Xb
RESULTADOS
SOLUCION
200 x1
800 h2
200 x2
4600 (menor positivo)
SOLUCIÓN ÓPTIMA

0 unidades de producto 1 y 200 unidades de

a holgura de 800 unidades disponibles de
MODELO BÁSICO MODELO AUMENTADO
Función Objetivo: Max Z = 10*x1 + 30*x2 + 20*x3 Función Objetivo: Max Z = 10*x1 + 30*x2 + 20*x3 + 0h
Sujeto a: Sujeto a:
Cant. Disponible A: 1*x1 + 2*x2 + 2*x3 <= 95000 Cant. Disponible A: 1*x1 + 2*x2 + 2*x3 + 1h1
Cant. Disponible B: 1*x1 + 1*x2 + 1*x3 <= 80000 Cant. Disponible B: 1*x1 + 1*x2 + 1*x3 + 1h2
Cant. Disponible C: 0*x1 + 2*x2 + 1*x3 <= 60000 Cant. Disponible C: 0*x1 + 2*x2 + 1*x3 +

TABLERO SIMPLEX
Columna pivote
Tabla VARIABLE Cj 10 30 20 0 0 0
OPERACIÓN
1 BASE Cb x1 x2 x3 h1 h2 h3
F1 h1 0 1 2 2 1 0 0
F2 h2 0 1 1 1 0 1 0
F3 h3 0 0 2 1 0 0 1
F0 Z= Zj 0 0 0 0 0 0
(más negativo) Zj - Cj -10 -30 -20 0 0 0
Columna pivote
Tabla VARIABLE Cj 10 30 20 0 0 0
OPERACIÓN
2 BASE Cb x1 x2 x3 h1 h2 h3
F1 h1 0 1 0 1 NF3(-2)+F1 1 0 -1
F2 h2 0 1 0 0.5 NF3(-1)+F2 0 1 -0.5
F3 x2 30 0 1 0.5 F3/2 0 0 0.5
F0 Z= Zj 0 30 15 0 0 15
(más negativo) Zj - Cj -10 0 -5 0 0 15

Tabla VARIABLE Cj 10 30 20 0 0 0
BASE OPERACIÓN
3 Cb x1 x2 x3 h1 h2 h3
F1 x1 10 1 0 1 F1/1 1 0 -1
F2 h2 0 0 0 -0.5 NF1(-1)+F2 -1 1 0.5
F3 x2 30 0 1 0.5 0 0 0.5
F0 Z= Zj 10 30 25 10 0 5
 (más negativo) Zj - Cj 0 0 5 10 0 5

Tabla VARIABLE Cj 10 30 20 0 0 0
BASE OPERACIÓN
3 Cb x1 x2 x3 h1 h2 h3
F1 x1 10 1 0 1 1 0 -1
F2 h2 0 0 0 -0.5 -1 1 0.5
F3 x2 30 0 1 0.5 0 0 0.5
F0 Z= Zj 10 30 25 10 0 5
(más negativo) Zj - Cj 0 0 5 10 0 5

Respuesta interpretada: La empresa debe vender 35.000 unidades de producto 1 y 30.000 unidades d
beneficio máximo de $1.250.000; no se debe vender ninguno producto de tipo 3. Sin embargo ten
unidades disponibles de componente B.
 x1 x2 x3

Producto1 Producto2 Producto3

+ 30*x2 + 20*x3 + 0h1 + 0h2 + 0h3 Precio 60 120 100
Costo A 20 40 40
2*x3 + 1h1 <= 95000 Costo B 30 30 30
1*x3 + 1h2 <= 80000 Costo C 0 20 10
1*x3 + 1h3 <= 60000 Beneficio 10 30 20

Xb COCIENTE
SOLUCION CRITERIO FILA
95000 47500
80000 80000
60000 30000 Fila pivote
0 (menor positivo)

Xb COCIENTE
SOLUCION CRITERIO FILA
35000 35000 fila pivote
50000 50000
30000 #DIV/0!
900000 (menor positivo)

Xb COCIENTE
SOLUCION CRITERIO FILA
35000
15000
30000
1250000 (menor positivo)
 CRITERIO DE PARADA

Xb
SOLUCION RESULTADOS

35000 x1
15000 h2
30000 x2
1250000 (menor positivo)
SOLUCIÓN ÓPTIMA

0.000 unidades de producto 2 para obtener un

Sin embargo tendrá una holgura de 15.000
B.