REQUERIMIENTOS DE RECURSOS POR UNIDAD

Recurso PASTA A PASTA B PASTA C DISPONIBILIDAD SEMANAL

Harina 50 gr 60 gr 50 gr 350.000 gr
Azucar 30 gr 20 gr 30 gr 120.000 gr
Margarina 20 gr 20 gr 30 gr 100.000 gr
Utilidades $ 2,500 $ 2,000 $ 2,500

VARIABLES
X1 = Pasta A a producir semanalmente
X2 = Pasta B a producir semanalmente
X3 = Pasta C a producir semanalmente
Z = Utilidades Semanales
FUNCION OBJETIVO
Max Z = 2.500 X1 + 2.000 X2 + 2.500 X3
REESTRICCIONES
50 X1 + 60 X2 + 50 X3 ≤ 350.000 Restriccion de Harina
30 X1 + 20 X2 + 30 X3 ≤ 120.000 Restriccion de Azucar
20 X1 + 20 X2 + 30 X3 ≤ 100.000 Restriccion de Margarina
X1, X2, X3 ≥ 0 Restriccion de no negatividad
Modelo Aumentado
50 X1 + 60 X2 + 50 X3 + h1 ≤ 350.000
30 X1 + 20 X2 + 30 X3 + h2 ≤ 120.000
20 X1 + 20 X2 + 30 X3 + h3 ≤ 100.000
Definicion de las Variables Basicas
n = numero de variables m = numero de ecuaciones G.L = grado
G.L = n - m = 6 - 3 = 3
Variables no basicas = 3
Variables basicas = 3
Igualar Z a cero
Z = 2.500 X1 + 2.000 X2 + 2.500 X3
Z = 2.500 X1 - 2.000 X2 - 2.500 X3 = 0
 IT 0
VB Z X1 X2
Z 1 -2500 -2000
H1 0 50 60
H2 0 30 20
H3 0 20 20

IT 1
VB Z X1 X2
ccion de Harina Z 1 0 1000
ccion de Azucar X3 0 1 1.2
cion de Margarina H2 0 0 -16
de no negatividad H3 0 -10 -16

350.000
120.000
100.000 Solucion Optima

G.L = grado de libertad X3 = 7000

X2 = 0
X1 = 0
Z = 125000
 X3 H1 H2 H3 RESULTADO r
-2500 0 0 0 0
50 1 0 0 350000 7000
30 0 1 0 120000 4000
30 0 0 1 100000 3333

X3 H1 H2 H3 RESULTADO
0 50 0 0 17500000
1 0.02 0 0 7000
0 -0.6 1 0 -90000
0 -0.6 0 1 -110000

Pasta dulce Clase C

Pasta dulce Clase B
Pasta dulce Clase A
 REQUERIMIENTOS DE RECURSOS POR UNIDAD
Recurso CARPINTERO A CARPINTERO B CARPINTERO C Requerimiento
Casa grande 10 30 20 Minimo 200 casas
Casa mediana 30 10 10 Minino 200 casas
Casa pequeña 40 30 20 Minimo 200 casas
Costo $ 12,000,000 $ 21,000,000 $ 15,000,000

MODELO CANONICO
VARIABLES
X1 = Cantidad de contratos semanales Carpintero A
X2 = Cantidad de contratos semanales Carpintero B
X3 = Cantidad de contratos semanales Carpintero C
Z = Costos contratacion mensual
FUNCION OBJETIVO
Min Z = 12.000.000 X1 + 21.000.000 X2 + 15.000.000 X3
REESTRICCIONES
10 X1 + 30 X2 + 20 X3 ≥ 200 Restriccion de Ca
30 X1 + 10 X2 + 10 X3 ≥ 200 Restriccion de Ca
40 X1 + 30 X2 + 20 X3 ≥ 200 Restriccion de Ca
X1, X2, X3 ≥ 0 Restriccion de no

MODELO ESTANDAR
FUNCION OBJETIVO
Min Z = - 12.000.000 X1 - 21.000.000 X2 - 15.000.000 X3 = 0
REESTRICCIONES
10 X1 + 30 X2 + 20 X3 - 1 S1 = 200 Restriccion de Ca
30 X1 + 10 X2 + 10 X3 - 1 S2 = 200 Restriccion de Ca
40 X1 + 30 X2 + 20 X3 - 1 S3 = 200 Restriccion de Ca
X1, X2, X3 ≥ 0 Restriccion de no
NUEVO MODELO ESTANDAR PASANDO A POSITIVA
FUNCION OBJETIVO
Min Z = - 12.000.000 X1 - 21.000.000 X2 - 15.000.000 X3 = 0
REESTRICCIONES
10 X1 - 30 X2 - 20 X3 + 1 S1 = - 200 Restriccion de Ca
30 X1 - 10 X2 - 10 X3 + 1 S2 = - 200 Restriccion de Ca
40 X1 - 30 X2 - 20 X3 + 1 S3 = - 200 Restriccion de Ca
X1, X2, X3 ≥ 0 Restriccion de no
 MATRIZ
VB X1
Z 51000000
Requerimiento X2 3
Minimo 200 casas S2 0
Minino 200 casas S3 50
Minimo 200 casas

VB X1
Z -12000000
X2 -10
S2 -30
S3 -40

VO
VB X1
ES Z -12000000
Restriccion de Casas grandes X2 3
Restriccion de Casas Medianas S2 -30
Restriccion de Casas Pequeñas S3 -40
Restriccion de no negatividad

X1
VO ACTUAL FILA Z -12000000
OPERACIÓN 63000000
ES NUEVA FILA Z 51000000
Restriccion de Casas grandes
Restriccion de Casas Medianas
Restriccion de Casas Pequeñas X1
Restriccion de no negatividad ACTUAL FILA S2 -30
NDO A POSITIVA OPERACIÓN 30
VO NUEVA FILA S2 0

ES
Restriccion de Casas grandes X1
Restriccion de Casas Medianas ACTUAL FILA S3 -40
Restriccion de Casas Pequeñas OPERACIÓN 90
Restriccion de no negatividad NUEVA FILA S3 50
 Segunda Interaccion
X2 X3 S1 S2 S3 RESULTADO VB
0 -16500000 -630000000 0 0 3150000 Z
1 1.5 -30 0 0 0.15 X1
0 5 -300 1 0 -198.5 X3
0 -20 -900 0 1 -195.5 S3

X2 X3 S1 S2 S3 RESULTADO VB
-21000000 -15000000 0 0 0 0 Z
-30 -20 1 0 0 -200 X1
-10 -10 0 1 0 -200 X3
-30 -20 0 0 1 -200 S3

X2 X3 S1 S2 S3 RESULTADO
-21000000 -15000000 0 0 0 0 ACTUAL FILA Z
1 1.5 -30 0 0 0.15 30 OPERACIÓN
-10 -10 0 1 0 -200 NUEVA FILA Z
-30 -20 0 0 1 -200

X2 X3 S1 S2 S3 RESULTADO
-21000000 -15000000 0 0 0 0 21000000 ACTUAL FILA X1
21000000 31500000 -630000000 0 0 3150000 OPERACIÓN
0 16500000 -630000000 0 0 3150000 NUEVA FILA X1

X2 X3 S1 S2 S3 RESULTADO
-10 -10 0 1 0 -200 10 ACTUAL FILA S3
10 15 -300 0 0 1.5 OPERACIÓN
0 5 -300 1 0 -198.5 NUEVA FILA S3

X2 X3 S1 S2 S3 RESULTADO
-30 -20 0 0 1 -200 30
30 45 -900 0 0 4.5
0 -20 -900 0 1 -195.5
egunda Interaccion
X1 X2 X3 S1 S2 S3 RESULTADO
-51000000 0 0 -62725000 -82500000 0 3565617.18
3 1 0 -30.03 7.5 0 0.1125
0 0 1 -0.02 5 0 -0.025
50 0 0 -900 100 1 -196

X1 X2 X3 S1 S2 S3 RESULTADO
-51000000 0 -16500000 -630000000 0 0 3150000
3 1 1.5 -30 0 0 0.15
0 0 1 -0.02 5 0 -0.025
50 0 -20 -900 0 1 -195.5

X1 X2 X3 S1 S2 S3 RESULTADO
-51000000 0 16500000 -63000000 0 0 3150000 -16500000
0 0 -16500000 275000 -82500000 0 415617.18
-51000000 0 0 -62725000 -82500000 0 3565617.18

X1 X2 X3 S1 S2 S3 RESULTADO
3 1 -1.5 -30 0 0 0.15 1.5
0 0 1.5 -0.03 7.5 0 -0.0375
3 1 0 -30.03 7.5 0 0.1125

X1 X2 X3 S1 S2 S3 RESULTADO
50 0 -20 -900 0 1 -195.5 20
0 0 20 -0.4 100 0 -0.5
50 0 0 -900 100 1 -196
Tercera Interaccion
VB X1 X2 X3 S1 S2 S3
Z -75000000 0 0 -62725000 -82500000 0
X1 3 1 0 -29.9745 -7.5 0
X3 0 0 1 -0.017 5 0
S3 45000 0 0 -900 100 1
RESULTADO
3565617.18
0.1875
-0.025
-196