Documentos de Académico
Documentos de Profesional
Documentos de Cultura
RECURSOS
ELEMENTOS
RECURSOS CHOCOLATE DULCE CHOCOLATE SEMIDU
MANTECA DE
20 t 20 t
CACAO
AZUCAR 60 t 20 t
VARIABLES
X1 = CHOCOLATE DULCE
X2 = CHOCOLATE SEMIDULCE
X3 = CHOCOLATE AMARGO
Z= UTILIDAD MAXIMA
FUNCION OBJETIVO
RESTRICCIONES
MODELO AUMENTAD
IGUALAR Z a CERO
ción lineal:
$ 1,300,000 $ 1,500,000
20 t 20 t 15.000 t
20 t 20 t 30.000 t
VARIABLES
FUNCION OBJETIVO
00.000 X3
RESTRICCIONES
MODELO AUMENTADO
h1 = 100,000
+ h2 = 15,000
+ h3 = 30,000
IGUALAR Z a CERO
METODO S
IT 0
VB Z X1
Z 1 -1500000
h1 0 120
h2 0 60
h3 0 20
IT 1
VB Z X1
Z= -1500000 * X1 + W' Z 1 0
h1= -120 * X1 + h1' h1 0 0
X1= h2/60 X1 0 1
h3= -20 * X1 + h3' h3 0 0
IT 2
VB Z X1
Z= -1000000 * X3 + Z' Z 1 0
X3= h1/160 X3 0 0
X1= -0,3333 * X3 + Z' X1 0 1
h3= -13,3333 * X3 + Z' h3 0 0
IT 2
VB Z X1
Z= -425000 * X2 + Z' Z 1 2040000
X3 = -0,375 * X2 + X3' X3 0 -1.8
X2= X1/0,208333 X2 0 4.8
h3= -8,3333 * X2 + h3' h3 0 15
SOLUCION OPTIMA
CHOCOLATE DULCE X1 =
CHOCOLATE SEMIDULCE X2 =
CHOCOLATE AMARGO X3 =
MAXIMA UTILIDAD Z =
METODO SIMPLEX PRIMAL
X2 X3 h1 h2 h3
-1300000 -1500000 0 0 0
100 200 1 0 0
20 20 0 1 0
20 20 0 0 1
X2 X3 h1 h2 h3
-800000 -1000000 0 25000 0
60 160 1 -2 0
0.333333333333333 0.33333333333 0 0.01666666667 0
13.3333333333333 13.3333333333 0 -0.33333333333 1
X2 X3 h1 h2 h3
-425000 0 6250 12500 0
0.375 1 0.00625 -0.0125 0
0.208333333333333 0 -0.002083333333 0.02083333333 0
8.33333333333333 0 -0.083333333333 -0.16666666667 1
X2 X3 h1 h2 h3
0 0 2000 55000 0
0 1 0.01 -0.05 0
1 0 -0.01 0.1 0
8.33333333333333 -8.3333333333 -0.166666666667 0.25 1
0
500.000
250.000
1,025,000,000.0
SOL R
100000 833.33
15000 250.00
30000 1500.00
SOL R
375000000
70000 437.500
250 750.000
25000 1,875.000
SOL R
812500000
437.5 1166.67
104.16666666667 500.00
19166.666666667 2300.00
SOL R
1025000000
250
500
17083.333333333
SOLUCION CON SOLVER
X1 X2 X3
FUNCION OBJETIVO 1500000 1300000 1500000
RESTRICCION 1 120 100 200 ≤
RESTRICCION 2 60 20 20 ≤
RESTRICCION 3 20 20 20 ≤
X1 0
X2 500
X3 250
Z 1025000000
CION CON SOLVER
RESULTADO FORMULA
1025000000
100000 100000
15000 15000
30000 15000
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Programacion lineal (3).xlsx]Analisis de Sensibilidad
Informe creado: 30/04/2020 5:30:07 p. m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$10 X1 X1 0 -2040000 1500000 2040000 1E+030
$C$11 X2 X1 500 0 1300000 200000 425000
$C$12 X3 X1 250 0 1500000 1100000 200000
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$H$6 ≤ FORMULA 100000 2000 100000 50000 25000
$H$7 ≤ FORMULA 15000 55000 15000 5000 5000
$H$8 ≤ FORMULA 15000 0 30000 1E+030 15000
Nuevo coeficiente
Valor Mínimo Valor Máximo
X1 -1E+030 3540000
X2 875000 1500000
X3 1300000 2600000
Nueva disponibilidad
Valor Mínimo Valor Máximo
D1 75000 150000
D2 10000 20000
D3 15000 1E+030
MAXz = 1.500.000 X1 + 1.300.000 X2 +
X1 X2 X3 RESTRICCI
0 500 250 120
1500000 1300000 1500000 60
20
D1
D2
D3
1.500.000 X3
RESTRICCIONES
RESTRICCIONES
X1 X2 X3 RESTRICCIONES
0 500 250 120 100
3500000 1300000 2600000 60 20
20 20
Nuevo coeficient
Valor Mínimo
X1 -1E+030
X2 875000
X3 1300000
RESTRICCIONES
RESTRICCION DE CACAO
RESTRICCION DE MANTECA DE CACAO
RESTRICCION DE AZUCAR
RESTRICCION DE NO NEGATIVIDAD
Nuevo coeficiente
Valor Máximo Nuevo Un
3540000 3,500,000
1500000
2600000 2,600,000
nece óptima
n objetivo Z
variables Xn permanece constante
FUNCION OBJETIVO
RESTRICCIONES
DUALIDAD
RESTRICCIONES
120 Y1 + 20 Y2 + 60 Y3 ≥ 1,500,000
100Y1 + 20 Y2 + 20 Y3 ≥ 1,300,000
200 Y1 + 20 Y2 + 20 Y3 ≥ 1,500,000
Y1,Y2,Y3 ≥ 0
120 Y1 + 20 Y2 + 60 Y3 - S1
100Y1 + 20 Y2 + 20 Y3 - S2
200 Y1 + 20 Y2 + 20 Y3 - S3
-120 Y1 - 20 Y2 - 60 Y3 + S1
-100Y1 - 20 Y2 - 20 Y3 + S2
-200 Y1 - 20 Y2 - 20 Y3 + S3
ON OBJETIVO
RICCIONES
RESTRICCION DE CACAO
RESTRICCION DE MANTECA DE CACAO
RESTRICCION DE AZUCAR
RESTRICCION DE NO NEGATIVIDAD
UALIDAD
RICCIONES
= 0
= 1,500,000
= 1,300,000
= 1,500,000
= -1,500,000
= -1,300,000
= -1,500,000
METODO SIMPLEX DUAL
IT 0
VB W Y1 Y2 Y3 S1
W 1 -100000 -15000 -30000 0
S1 0 -120 -20 -60 1
S2 0 -100 -20 -20 0
S3 0 -200 -20 -20 0
IT 1
VB W Y1 Y2 Y3 S1
W= -30000 * Y3 + W' W 1.0000 -40000.0000 -5001.0000 0.0000 -501.0000
Y3= S1/-60 Y3 0.0000 2.0000 0.3333 1.0000 -0.0167
S2= -20 * Y3 + S2' S2 0.0000 -60.0000 -13.3340 0.0000 -0.3340
S3= -20 * Y3 + S3' S3 0.0000 -160.0000 -13.3340 0.0000 -0.3340
IT 2
VB W Y1 Y2 Y3 S1
W= -40000 * Y1 + W' W 1.00000 0.00000 -1667.40000 0.00000 -417.40000
Y3= -2 * Y1 + Y3' Y3 0.00000 0.00000 0.16662 1.00000 -0.02088
S2= -60 * Y1 + S2' S2 0.00000 0.00000 -8.33360 0.00000 -0.20860
Y1 = S3/ -160 Y1 0.00000 1.00000 0.08334 0.00000 0.00209
VB W Y1 Y2 Y3 S1
W= -1666,66 * Y2 + W' W 1 0 0 0 -375.662979
Y3= -0,1666 * + Y3' Y3 0 0 0 1 -0.0250507
Y2= S2/ -8,3333 Y2 0 0 1 0 0.0250312
Y1= -0,08334 * Y2 + Y1' Y1 0 1 0 0 3.89988E-06
MPLEX DUAL
S2 S3 SOL R
0 0
0 0 -1500000 833.33
1 0 -1300000 750.00
0 1 -1500000 500.00
S2 S3 SOL R
0.0000 0.0000 750000000.0000
0.0000 0.0000 25000.0000 250.0000
1.0000 0.0000 -800000.0000 375.0562
0.0000 1.0000 -1000000.0000 0.0000
S2 S3 SOL R
0.00000 -250.00000 1000000000.00000
0.00000 0.01250 12500.00000 0.00000
1.00000 -0.37500 -425000.00000 200.08160
0.00000 -0.00625 6250.00000 0.00000
S2 S3 SOL R
-200.081597 -174.969401 1085034678.89028
0.01999376 0.00500234 4002.65191513872
-0.11999616 0.04499856 50998.3680522223
0.01000048 -0.01000018 1999.79600652779