Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea 3 Programación Lineal
Tarea 3 Programación Lineal
TO PVC
OTROS MATERIALES
HORAS DE FUNDICION Y MAQUINADO
COSTO POR UNIDAD
VARIABLES
RESTRICCION
ESTANDARIZAMOS MODELO DE P
Min Z = 7900X1 + 8900X2 + 7400X3
FUNCION OBJETIVO
MAX Z= 600y1 + 150y
ESTANDARIZAMOS MO
FUNCION OBJETIVO
MAX Z= 600y1 + 150y2 + 7000
VARIABLES
FUNCION OBJETIVO
RESTRICCIONES
o se trabaja con variables artificiales vamos a multiplicar todas las restricciones por menos uno
Min Z=7900X1 + 8900X2 + 7400X3
-1,2x1 - 1,4x2 - 1,1x3 ≤ −600
-0,4x1 - 0,2x2 - 0,3x3 ≤ −150
-11x1 - 13x2 - 9x3 ≤ −7000
MODELO DUAL
lineal (Modelo Normal)
SOLUCION OPTIMA
X1 183.33333333333 Número de pisos de PVC de ti
X2 383.33333333333 Número de pisos de PVC de ti
X3 0 Número de pisos de PVC de ti
MIN Z 4860000
SOLVER
X1
X2
X3
MIN Z
TAB Nº1
CB VB
0 h1
SALE 0 h2
0 h3
Z
Cj-Z
TAB Nº2
CB VB
SALE 0 h1
ENTRA 7000 y3
0 h3
Z
Cj-Z
TAB Nº2
CB VB
SALE 150 y2
ENTRA 7000 y3
0 h3
Z
Cj-Z
SOLUCION OPTIMA
Y1 0 Costo dispuesto a pagar por u
Y2 1600 Costo dispuesto a pagar por u
Y3 660 Costo dispuesto a pagar por h
MAX Z 4860000
SOLVER
y1
y2
y3
MAX Z
TABLA INCIAL
8900 7400 0 0 0
X2 X3 E1 E2 E3
-1.4 -1.1 1 0 0
-0.2 -0.3 0 1 0
-13 -9 0 0 1
0 0 0 0 0
-8900 -7400 0 0 0
684.615385 822.222222 - - 0
8900 7400 0 0 0
X2 X3 E1 E2 E3
0 -0.13076923 1 0 -0.10769231
0 -0.16153846 0 1 -0.01538462
1 0.69230769 0 0 -0.07692308
8900 6162 0 0 -685
-8900 -7400 0 0 0
- 45809.5238 - - 0
8900 7400 0 0 0
X2 X3 E1 E2 E3
0 -0.12 1 -0.06666667 -0.10666667
0 0.7 0 -4.33333333 0.06666667
1 0.1 0 3.66666667 -0.13333333
8900 6420 0 -1600 -660
-8900 -7400 0 0 0
- 45809.5238 - - 0
QUE LA COLUMNA BJ TODOS SON POSITIVOS, POR TANTO NO SE PUEDE SEGUIR ITERANDO Y LLEGAMOS A LA SOLUCION OPTIM
183.333333
383.333333
0
4860000
sto dispuesto a pagar por una unidad del recurso 1 Ton de PVC
sto dispuesto a pagar por una unidad del recurso 2 otros materiales
sto dispuesto a pagar por hora adicional del recurso 3 horas de fundicion
0
1600
660
4860000
LLEGAMOS A LA SOLUCION OPTIMA.
718.181818
684.615385
822.222222
1600
44500
7666.66667
1600
#DIV/0!
#DIV/0!
Requerimientos
Recurso YATE T1 YATE T2
ACERO CORTEN 13 18
FIBRA DE CARBONO 9 3
FIBRA DE VIDRIO 3 5
COSTO POR UNIDAD 42000 46000
RESTRICCIONES
Función ObjetiVO
Restricción 1
Restricción 2
Restricción 3
VALOR MANIMO
Según el informe de confidencialidad el valor minimo de las
Función ObjetiVO
Restricción 1
Restricción 2
Restricción 3
ENTRA
ENTRA
de la funcion objetivo
X1 X2 X3 Capacidad Formula
136000 69500 43500 3253611.11
13 18 15 ≤ 650 632.777778
9 3 6≤ 170 170
3 5 4 ≤ 170 170
X1 9.4444444444445 X1 9.44444444
X2 28.333333333333 X2 28.3333333
X3 0 X3 0
MAX Z 3253611.1111111 MAX Z 1700000
fidencialidad el valor minimo de las variables se mantie, por tal razon la solucion se matiene optima(tomando valores dentro d
X1 X2 X3 Capacidad Formula
41500 45500 43500 1681111.11
13 18 15 ≤ 650 632.777778
9 3 6≤ 170 170
3 5 4 ≤ 170 170
X1 9.4444444444445
X2 28.333333333333
X3 0
MAX Z 1681111.1111111
X1 X2 X3 Capacidad Formula
42000 46000 44000 1700000
13 18 15 ≤ 130000 632.777778
9 3 6≤ 170 170
≤
3 5 4 ≤ 170 170
X1 X2 X3 Capacidad Formula
42000 46000 44000 1700000
13 18 15 ≤ 640 632.777778
9 3 6≤ 170 170
3 5 4 ≤ 170 170
Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$S$32 Restricción 1 632.777778 0 650 1E+030
$S$33 Restricción 2 170 2000 170 56.3636364
$S$34 Restricción 3 170 8000 170 5.04065041
la solucionse mntiene optima(tomando valores dentro del intervalo de sensibilidad), los valores de las variables perm
TAB Nº1 Cj 42000 46000 44000 0
CB B bj X1 X2 X3 h1
0 h1 650 13 18 15 1
0 h2 170 9 3 6 0
0 h3 170 3 5 4 0
Z 0 0 0 0 0
Cj-Z 42000 46000 44000 0
X1 X2 X3 Capacidad
Función ObjetiVO 42000 46000 44000
Restricción 1 13 18 15 ≤ 650
Restricción 2 9 3 6≤ 170
Restricción 3 3 5 4 ≤ 170
X1 9.44444444
X2 28.3333333
X3 0
MAX Z 1700000
SOLUCION OPTIMA
X1 9.44444444
X2 28.3333333
X3 0
MAX Z 1700000
omando valores dentro del intervalo de sensibilidad) los valores de las variables permancen constantes el valor de z no perman
0 0
h2 h3
0 -3.6 17.2727273
1 -0.6 9.44444444
0 0.2 56.6666667
0 9200
0 -9200
0 0
h2 h3
-0.30555556 -3.41666667 #DIV/0!
0.13888889 -0.08333333 9.44444444
-0.08333333 0.25 #DIV/0!
2000 8000
-2000 -8000
Formula
1700000
632.777778
170
170
Final Reducido Objetivo Permisible Permisible
Nombre Valor Coste Coeficiente Aumentar Reducir X1
X1 X2 9.44444444 0 42000 96000 0 X2
X2 X2 28.3333333 0 46000 24000 0 X3
X3 X2 0 0 44000 0 1E+030
Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$O$36 X1 X2 9.4444444444 0 42000 96000
$O$37 X2 X2 28.333333333 0 46000 24000
$O$38 X3 X2 0 0 44000 0
Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$S$32 Restricción 1 Formula 632.77777778 0 650 1E+030
$S$33 Restricción 2 Formula 170 2000 170 56.363636364
$S$34 Restricción 3 Formula 170 8000 170 5.0406504065
Permisible VALOR MINIMO VALOR MAXIMO
Reducir X1 42000 138000
0 X2 46000 70000
0 X3 -1E+030 44000
1E+030
Permisible
Reducir VALOR MINIMO VALOR MAXIMO
17.222222222 b1 632.7777777778 1E+030
68 b2
113.33333333 b3
NUEVO COEFICIENTE
VALOR MINIMO -NUEVA V- VALOR MAXIMO
42000;136000
46000;69500
44000
NUEVO COEFICIENTE
VALOR MINIMO -NUEVA V- VALOR MAXIMO
640;130000
Requerimientos
Recurso P.G P.M P.L
JET FUEL 42 31 0.27
KEROSENO 33 35 32
GASOLINA 25 32 43
COSTO POR UNIDAD 49 52 54
RESTRICCIONES
X1;X2;X3 ≥0
MODELO ESTANDARIZADO
todas la restricciones deben ser de tipo menor o igual, se multiplica por menos 1 cada una de las restri
Funcion Obejetivo
MinZ=49x1 + 52x2 + 54x3
RESTRICCIONES
X1;X2;X3 ≥0
ESTANDARIZAMOS
Funcion Obejetivo
X1;X2;X3;h1;h2;h3 ≥ 0
os
7000000
6200000
5500000
2
1
2
3
1
2
3
CB TAB Nº1 Cj 49 52 54
CB VB bj X1 X2 X3
0 h1 -7000000 -0.42 -0.31 -0.27
0 h2 -6200000 -0.33 -0.35 -0.32
0 h3 -5500000 -0.25 -0.32 -0.43
Z 0 0 0 0
Cj-Z 49 52 54
Razon 116.666666666667 167.741935 200
CB TAB Nº1 Cj 49 52 54
CB VB bj X1 X2 X3
49 X1 16666666.6666667 1 0.73809524 0.64285714
0 h2 -699999.999999999 0 -0.10642857 -0.10785714
0 h3 -1333333.33333333 0 -0.13547619 -0.26928571
Z 816666666.666667 49 36.1666667 31.5
Cj-Z 49 52.1354762 54.2692857
Razon #DIV/0! 384.831283 201.530504
CB TAB Nº1 Cj 49 52 54
CB VB bj X1 X2 X3
49 X1 13483642.7939876 1 0.41467728 0
0 h2 -165959.328028293 0 -0.05216622 0
54 X3 4951370.46861185 0 0.50309461 1
Z 928072502.210433 49 47.4862953 54
Cj-Z 0 4.51370469 0
Razon #DIV/0! 86.5254237 #DIV/0!
CB TAB Nº1 Cj 49 52 54
CB VB bj X1 X2 X3
49 X1 12164406.779661 1 0 0
52 X2 3181355.93220338 0 1 0
54 X3 3350847.45762712 0 0 1
Z 942432203.389831 49 52 54
Cj-Z 0 0 0
Razon #DIV/0! 0 #DIV/0!
SOLUCION OPTIMA
SOLVER
X1 X2 X3
Función Objetivo 49 52 54
Restricción 1 0.42 0.31 0.27 ≥
Restricción 2 0.33 0.35 0.32 ≥
Restricción 3 0.25 0.32 0.43 ≥
X1 12164406.779661
X2 3181355.93220338
X3 3350847.45762713
MINZ 942432203.389831
ANALISIS POST-OPTIMO
Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$O$60 X1 X2 12164406.779661 0 49
$O$61 X2 X2 3181355.93220338 0 52
$O$62 X3 X2 3350847.45762713 0 54
Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$S$56 Restricción 1 Formula 7000000 19.5762712 7000000
$S$57 Restricción 2 Formula 6200000 86.5254237 6200000
$S$58 Restricción 3 Formula 5500000 48.8983051 5500000
X1 X2 X3
Función Objetivo 49 52 54
Restricción 1 0.42 0.31 0.27 ≥
Restricción 2 0.33 0.35 0.32 ≥
Restricción 3 0.25 0.32 0.43 ≥
X1 9392265.19337019
X2 8287292.81767954
X3 0
MINZ 891160220.994475
Si cambiamos las disponibilidades por fuea de los limites de sensibilidad podemos deduci
X1 X2 X3
Función Objetivo 49 52 54
Restricción 1 0.42 0.31 0.27 ≥
Restricción 2 0.33 0.35 0.32 ≥
Restricción 3 0.25 0.32 0.43 ≥
Resticción 4 0.36 0.34 0.3 ≥
X1 12164406.779661
X2 3181355.93220339
X3 3350847.45762712
MINZ 942432203.389831
Agregamos una nueva restricción y tenemos que :
1 la solución permanece optima, debido a que solver nos arrojó una nueva solución optima.
2 Los valores de las variables siguen igual a la primer solución
3 El valor de Z sigue igual a la primera solución
X1 X2 X3
Función Objetivo 25 27 28
Restricción 1 0.42 0.31 0.27 ≥
Restricción 2 0.33 0.35 0.32 ≥
Restricción 3 0.25 0.32 0.43 ≥
X1 12164406.779661 X1
X2 3181355.93220338 X2
X3 3350847.45762713 X3
MINZ 483830508.474576 MINZ
Teniendo en cuenta que cambiamos los coeficientes de la función objetivo por fuera de los limites de sensibilidad te
la solución pemanece optima, ya que solver nos arroja una nueva solución optima
los valores de las variables siguen igual a la primera solución
el valor de z cambia
X1 9295964.33381322 X1
X2 8949519.34240468 X2
X3 0 X3
X4 9181.2566757999 MINZ
MINZ 921363864.765709
la solución sigue siendo optima, debido a que solver nos arroja una nueva solución.
Los valores de las variables cambian.
el valor de Z disminuye con respecto a la primera solución.
0 0 0
h1 h2 h3
1 0 0
0 1 0
0 0 1
0 0 0
0 0 0
- - 0
0 0 0
h1 h2 h3
-2.38095238 0 0
-0.78571429 1 0
-0.5952381 0 1
-116.666667 0 0
116.666667 0 0
196 - 0
0 0 0
h1 h2 h3
-3.80194518 0 2.3872679
-0.54730327 1 -0.4005305
2.21043324 0 -3.71352785
-66.9319187 0 -83.5543767
66.9319187 0 83.5543767
30.28 - 22.5
0 0 0
h1 h2 h3
-8.15254237 7.94915254 -0.79661017
10.4915254 -19.1694915 7.6779661
-3.06779661 9.6440678 -7.57627119
-19.5762712 -86.5254237 -48.8983051
19.5762712 86.5254237 48.8983051
6.38121547 8.97188049 6.4541387
Capacidad Formula
942432203
7000000 7000000
6200000 6200000
5500000 5500000
Permisible Permisible
Aumentar Reducir VALOR MINIMO VALOR MAXIMO
10.8848614 2.4012474 X1 46.59875259875 59.88486140725
1.86591276 4.51370469 X2 47.48629531388 53.86591276252
8.97188049 6.38121547 X3 47.61878453039 62.971880492091
Permisible Permisible
Aumentar Reducir VALOR MINIMO VALOR MAXIMO
303231.018 1092265.19 b1 5907734.80663 7303231.0177706
347451.67 165959.328 b2 6034040.671972 6547451.6695958
414348.786 442281.879 b3 5057718.120805 5914348.785872
MINIM0
Capacidad Formula X1
891160221 Función ObjetiVO 49
5800000 6513812.15 Restricción 1 0.42
6000000 6000000 Restricción 2 0.33
5000000 5000000 Restricción 3 0.25
X1
X2
X3
MINZ
soluciones.
a destilaciòn de tiner, y para esto requiere 36% de crudo pesado,34% de crudo mediano y 30% de crudo ligero, teniendo un pe
Capacidad Formula
942432203
7000000 7000000
6200000 6200000
5500000 5500000
6300000 6466101.69
X1 12164406.8
X2 3181355.93
X3 3350847.46
MINZ 942432203
ción optima.
Capacidad Formula X1 X2 X3
483830508 157 166 173
7000000 7000000 0.42 0.31 0.27
6200000 6200000 0.33 0.35 0.32
5500000 5500000 0.25 0.32 0.43
12164406.8 X1 12164406.77966
3181355.93 X2 3181355.932203
3350847.46 X3 3350847.457627
942432203 MINZ 3017613559.322
12164406.8
3181355.93
3350847.46
942432203
NUEVO COEFICIENTE NUEVO COEFICIENTE
VALOR MINIMO -NUEVA V- VALOR MAXIMO
45 100
46 120
45 140
11543389.8305085
6017966.10169493
2763728.81355931
1027801694.91525
30% de crudo ligero, teniendo un pedido con un costo para entregar de 5990000
Capacidad Formula
3017613559
≥ 7000000 7000000
≥ 6200000 6200000
≥ 5500000 5500000
X1 12164406.779661
X2 3181355.93220338
X3 3350847.45762712
MINZ 942432203.389831
Microsoft Excel 16.57 Informe de confidencialidad
Hoja de cálculo: [TAREA 3 PROGRAMACIÓN LINEAL.xlsx]EJERCICIO 3
Informe creado: 28/01/22 2:04:38 p. m.
Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$O$60 X1 X2 12164406.78 0 49 10.884861407
$O$61 X2 X2 3181355.9322 0 52 1.8659127625
$O$62 X3 X2 3350847.4576 0 54 8.9718804921
Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$S$56 Restricción 1 Formula 7000000 19.576271186 7000000 303231.01777
$S$57 Restricción 2 Formula 6200000 86.525423729 6200000 347451.6696
$S$58 Restricción 3 Formula 5500000 48.898305085 5500000 414348.78587
Permisible
Reducir
2.4012474012
4.5137046861
6.3812154696
Permisible
Reducir
1092265.1934
165959.32803
442281.87919