Professional Documents
Culture Documents
Funcion Objetivo
MinZ = 8500x1 + 9500x2 + 8000x3
Restricciones:
1.2x1 +1.4x2 + 1.1x3 ≥ 400
0.40x1 + 0.20x2 + 0.30x3 ≥ 150
11x1 + 13x2 + 9x2 ≥ 5000
x1; x2; x3 ≥ 0
Funcion Objetivo
MinZ = 8500x1 + 9500x2 + 8000x3 + 0( e1 + e2 + e3 )
Restricciones:
-1.2x1 -1.4x2 - 1.1x3 + e1 = - 400
-0.40x1 - 0.20x2 - 0.30x3 + e2 = - 150
-11x1 - 13x2 - 9x2 + e3 =- 5000
Solucion optima
x1 316.66666666667 pisos de PVC fabricados de tipo trafico alto
x2 116.66666666667 pisos de PVC fabricados de tipo trafico medio
x3 0 pisos de PVC rabricados de tipo trafico bajo
Minz USD 3800000
solver
X1 X2
8500 9500
1.2 1.4
0.4 0.2
11 13
X1 316.666666666667
X2 116.666666666667
X3 0
Minz 3800000
problema primal
funcion objetivo
Minz = 8500x1 + 9500x2 + 8000x3
restricciones
1.2x1 + 1.4x2 + 1.1x3 ≥ 400
0.4x1 + 0.20x2 + 0.30x3 ≥ 150
11x1 + 13x2 + 9x3 ≥ 5000
x1; x2; x3 ≥ 0
tabla 1
cb b
0 h1
0 h2
0 h3
zj
cj- zj
razon
tabla 1
cb b
0 h1
5000 y3
0 h3
zj
cj- zj
razon
tabla 1
cb b
150 y2
5000 y3
0 h3
zj
cj- zj
razon
x1
x2
x3
MinZ
solver
X1
400
1.2
1.4
1.1
X1
X2
X3
MaxZ
8000 0 0 0
x3 e1 e2 e3
-1.2 1 0 0
-0.3 0 1 0
-9 0 0 1
0 0 0
8000 0 0 0
888.888888888889 - - 0
8000 0 0 0
x3 e1 e2 e3
-0.23076923076923 1 0 -0.10769231
-0.16153846153846 0 1 -0.01538462
0.692307692307692 0 0 -0.07692308
6576.92307692308 0 0 -730.769231
1423.07692307692 0 0 730.769231
8809.52380952381 - 0 47500
8000 0 0 0
x3 e1 e2 e3
-0.22 1 -0.06666667 -0.10666667
0.7 0 -4.33333333 0.06666667
0.1 0 3.66666667 -0.13333333
6900 0 -2000 -700
1100 0 2000 700
1571.42857142857 - 461.538462 10500
X3
8000 3800000
1.1 ≥ 400 543.333333
0.3 ≥ 150 150
9≥ 5000 5000
problema dual
funcion objetivo
MaxZ = 400y1 + 150y2 + 5000y3
y1 sujeto a:
y2 1.2y1 + 0.40y2 + 11y3 ≤ 8500
y3 1.4y1 + 0.20y2 + 13y3 ≤ 9500
1.1y1 + 0.30y2 + 9y3 ≤ 8000
condicion de no negatividad
y1; y2; y3 ≤ 0
funcion objetivo
MaxZ = 400y1 + 150y2 + 5000y3 + 0 (h1 + h2 + h
sujeto a:
1.2y1 + 0.40y2 + 11y3 + h1 = 8500
1.4y1 + 0.20y2 + 13y3 + h2 = 9500
1.1y1 + 0.30y2 + 9y3 + h3 = 8000
condicion de no negatividad
y1; y2; y3; h1; h2; h3 ≥ 0
X2 X3 capcidad formula
150 5000 3800000
0.4 11 8500 8500
0.2 13 9500 9500
0.3 9 8000 6900
+ 11y3 ≤ 8500
+ 13y3 ≤ 9500
+ 9y3 ≤ 8000
+ 150y2 + 5000y3 + 0 (h1 + h2 + h3 )
+ 11y3 + h1 = 8500
+ 13y3 + h2 = 9500
+ 9y3 + h3 = 8000
bj/aj
772.727273
730.769231
888.888889
bj/aj
2000
47500
8809.52381
bj/aj
2000
#DIV/0!
#DIV/0!
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Libro1]Hoja1
Informe creado: 4/11/2021 4:58:23 p. m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$E$76 X1 X2 316.66666667 0 8500 1571.4285714 461.53846154
$E$77 X2 X2 116.66666667 0 9500 545.45454545 5250
$E$78 X3 X2 0 1100 8000 1E+030 1100
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$I$72 ≥ e3 543.33333333 0 400 143.33333333 1E+030
$I$73 ≥ e3 150 2000 150 31.818181818 73.076923077
$I$74 ≥ e3 5000 700 5000 4750 875
Analisis de Sensibilidad
Funcion Objetivo
x1;x2;x3 ≥ 0
Modelo Estandarizado
x1;x2;x3;h1;h2;h3 ≥ 0
cj 33000
cb b bj x1
37000 x2 33 0.72
0 h2 50 6.83333333333333
0 h3 16.666666666667 -0.888888888888889
zj 1233333.3333333 26722.2222222222
cj- zj 6277.77777777778
cj 33000
cb b bj x1
37000 x2 28.048780487805 0
33000 x1 7.3170731707317 1
0 h3 23.170731707317 0
zj 1279268.2926829 33000
cj- zj 0
tabla 1 cj 33000
cb b bj x1
37000 x2 21.428571428572 -0.904761904761905
35000 x3 14.285714285714 1.95238095238095
0 h3 21.428571428572 -0.238095238095238
zj 1292857.1428572 34857.1428571429
cj- zj -1857.14285714286
x1 0
x2 21.4285714285714
x3 14.2857142857143
Max Z 1292857.14285714
solver
X1 X2 X3
FUNCION OBJETVA 33000 37000 35000
RESTRICCION 1 13 18 15
RESTRICCION 2 9 3 6
RESTRICCION 3 2 4 3
X1 0
X2 21.428571428572
X3 14.285714285714
Max Z 1292857.1428572
Celdas de variables
Final
Celda Nombre Valor
$C$87 X1 X2 0
$C$88 X2 X2 21.4285714285714
$C$89 X3 X2 14.2857142857143
Restricciones
Final
Celda Nombre Valor
$G$83 ≥ h1 600
$G$84 ≥ h1 150
$G$85 ≥ h1 128.571428571429
Analizamos los cambios de aumento y reduccion de coeficiente de las variables
X1 X2 X3
FUNCION OBJETVA 33000 38000 73850
RESTRICCION 1 13 18 15
RESTRICCION 2 9 3 6
RESTRICCION 3 2 4 3
X1 0
X2 21.428571428572
X3 14.285714285714
Max Z 1869285.7142857
X1 X2 X3
FUNCION OBJETVA 33000 18500 34150
RESTRICCION 1 13 18 15
RESTRICCION 2 9 3 6
RESTRICCION 3 2 4 3
X1 0
X2 21.428571428572
X3 14.285714285714
Max Z 884285.71428572
X1 X2 X3
FUNCION OBJETVA 33000 37000 35000
RESTRICCION 1 13 18 15
RESTRICCION 2 9 3 6
RESTRICCION 3 2 4 3
X1 0
X2 21.428571428572
X3 14.285714285714
Max Z 1292857.1428572
X1 X2 X3
33000 37000 35000
13 18 15
9 3 6
2 4 3
X1 0
X2 21.428571428572
X3 14.285714285714
Max Z 1292857.1428572
2 + 35000x3
000x3 + 0 (h1 + h2 + h3 )
37000 35000 0 0 0
x2 x3 h1 h2 h3 bj/aj
18 15 1 0 0 33.33333
3 6 0 1 0 50.00000
4 3 0 0 1 37.50000
0 0 0 0 0
37000 35000 0 0 0
37000 35000 0 0 0
x2 x3 h1 h2 h3 bj/aj
1 0.83 0 0 0 46.15
0 3.5 -0.166666666666667 1 0 7.32
0 -0.333333333333 -0.222222222222222 0 1 -18.75
37000 30833.333333333 2055.55555555556 0 0
0 4166.6666666667 -2055.55555555556 0 0
37000 35000 0 0 0
x2 x3 h1 h2 h3 bj/aj
1 0.4634146341463 0.073170731707317 -0.10569106 0 61
0 0.5121951219512 -0.024390243902439 0.14634146 0 14
0 0.1219512195122 -0.24390243902439 0.1300813 1 190
37000 34048.780487805 1902.43902439024 918.699187 0
0 951.21951219512 -1902.43902439024 -918.699187 0
37000 35000 0 0 0
x2 x3 h1 h2 h3 bj/aj
1 0 0.095238095238095 -0.23809524 0 #DIV/0!
0 1 -0.047619047619048 0.28571429 0 14
0 0 -0.238095238095238 0.0952381 1 #DIV/0!
37000 35000 1857.14285714286 1190.47619 0
0 0 -1857.14285714286 -1190.47619 0
SOLUCION OPTIMA
numero de yates tipo 1 a producir
numero yates tipo 2 a producir
numero yates tipo 3 a producir
1292857.14285714
1292857.14285714
≥ 600 600
≥ 150 150
≥ 150 128.571428571429
X1 0
X2 21.428571428572
X3 14.285714285714
Max Z 1292857.1428572
entra x3
nuevo coeficiente
valor minimo valor maximo < nuevo un < valor maximo
x1
x2 17500 39052.6316 18500;38000
x3 34048.7804878 74000 34150;73850
nuevo coeficiente
valor minimo valor maximo < nuevo un < valor maximo
b1 100 240
b2
b3 128.5714285714 1E+030 141;4160
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Fernely verdugo tarea 3.xlsx]ejercicio 2
Informe creado: 24/11/2021 5:02:02 p. m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$87 X1 X2 0 -1857.1428571 33000 1857.1428571 1E+030
$C$88 X2 X2 21.428571429 0 37000 2052.6315789 19500
$C$89 X3 X2 14.285714286 0 35000 39000 951.2195122
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$G$83 ≥ h1 600 1857.1428571 600 90 225
$G$84 ≥ h1 150 1190.4761905 150 90 50
$G$85 ≥ h1 128.57142857 0 150 1E+030 21.428571429
nuevo coeficiente
valor minimo valor maximo < nuevo un < valor maximo
x1
x2 17500 39052.6316 18500;38000
x3 34048.780488 74000 34150;73850
nuevo coeficiente
valor minimo valor maximo < nuevo un < valor maximo
b1
b2 100 240 18500;38000
b3 128.57142857 1E+030 34150;73850
ANALISIS POST- OPTIMO
RESTRICCIONES
0,42X1 + 0,31X2 + 0,27X3 ≥ 6000000
0,33x1 + 0,35x2 + 0,32x3 ≥ 5300000
0,25x1 + 0,32x2 + 0,43x3 ≥ 5000000
condicion de no negatividad
x1;x2;x3 ≥ 0
MODELO ESTANDARIZADO
como las restricciones deben ser mayor o igual, se multiplica por 1 menos
cada una de las restricciones y se estadariza
FUNCION OBJETIVO.
MIN Z = 45X1 + 48X2 + 50X3
RESTRICCIONES
CONDICION DE NO NEGATIVIDAD
X1;X2;X3 ≥ 0
tabla inicial
tabla 1 Cj 45 48
Cb B bj x1 x2
0 h1 -6000000 -42 -31
0 h2 -5300000 -33 -35
0 h3 -5000000 -25 -32
Zj 0 0 0
Cj-Zj 45 48
Razon 1.07142857 1.5483871
tabla inicial
tabla 2 Cj 45 48
Cb B bj x1 x2
45 x1 142857.143 1 0.73809524
0 h2 -585714.286 0 -10.6428571
0 h3 -1428571.43 0 -13.547619
Zj 6428571.43 45 33.2142857
Cj-Zj 0 14.7857143
Razon - 1.0913884
tabla 3 Cj 45 48
Cb B bj x1 x2
45 x1 108753.316 1 0.41467728
0 h2 -13527.8515 0 -5.21662246
50 x3 53050.3979 0 0.50309461
Zj 7546419.1 45 43.8152078
Cj-Zj 0 4.18479222
Razon - 0.80220339
tabla 4 Cj 45 48
Cb B bj x1 x2
45 x1 107677.966 1 0
48 x2 2593.22034 0 1
50 x3 51745.7627 0 0
Zj 7557271.19 45 48
Cj-Zj 0 0
Razon - 0
SOLUCION OPTIMA
x1 107677.966 Cantidad de petroleo crudo pesado
x2 2593.22034 cantidad de petroleo crudo mediano
x3 51745.7627 cantidad de petroleo crudo ligero c
Min Z 7557271.18644068
SOLVER
X1 X2 X3
FUNCION OBJETIVA 45 48 50
RESTRICCION 1 0.42 0.31 0.27 ≥
RESTRICCION 2 0.33 0.35 0.32 ≥
RESTRICCION 3 0.25 0.32 0.43 ≥
x1 10767796.6 Cantidad de petroleo crudo pesado comprado
x2 259322.034 cantidad de petroleo crudo mediano comprado
x3 5174576.27 cantidad de petroleo crudo ligero comprado
Min Z 755727118.644068
Celdas de variables
Final Reducido
Celda Nombre Valor Coste
$C$96 x1 X2 10767796.6 0
$C$97 x2 X2 259322.034 0
$C$98 x3 X2 5174576.27 0
Restricciones
Final Sombra
Celda Nombre Valor Precio
$G$91 ≥ h1 6000000 16.6610169
$G$92 ≥ h1 5300000 80.220339
$G$93 ≥ h1 5000000 46.1186441
45 48 50
FUNCION OBJETIVO X1 X2 X3
RESTRICCION 1 0.42 0.31 0.27 ≥
RESTRICCION 2 0.33 0.35 0.32 ≥
RESTRICCION 3 0.25 0.32 0.43 ≥
SOLUCION
X1 4270718.23
X2 9944751.38
X3 0
Min Z 669530387
2 ADICION DE NUEVA RESTRICCION
La empresa quiere producir un tipo de d barril de aceite que sirve para lubricar motorres,
para esto re quiere 42% de crudo pesado, 32% de crudo mediano y 40% de crudo ligero
tiene un contrato de 5050000 barriles de este tipo
Comprobacion de solver
X1 X2 X3
FUNCION OBJETIVA 45 48 50
RESTRICCION 1 0.42 0.31 0.27 ≥
RESTRICCION 2 0.33 0.35 0.32 ≥
RESTRICCION 3 0.25 0.32 0.43 ≥
RESTRICCION 4 0.42 0.34 0.4 ≥
X1 10767796.6
X2 259322.034
X3 5174576.27
Min Z 755727119
solucion al punto B
Cambios en los coeficientes de la funccion objetivo
23 25 26
FUNCION OBJETIVO X1 X2 X3
RESTRICCION 1 0.42 0.31 0.27 ≥
RESTRICCION 2 0.33 0.35 0.32 ≥
RESTRICCION 3 0.25 0.32 0.43 ≥
SOLUCION
x1 10767796.6
x2 259322.034
x3 5174576.27
Min Z 388681356
UN COSTO DE 46 USD
jet ful 35%
kerseno 34%
gasolina 33%
45 48 50 47
FUNCION OBJETIVO X1 X2 X3 X4
RESTRICCION 1 0.42 0.31 0.27 0.35
RESTRICCION 2 0.33 0.35 0.32 0.34
RESTRICCION 3 0.25 0.32 0.43 0.33
RESTRICCIONES
tabla inicial
50 0 0 0
x3 h1 h2 h3
-27 1 0 0
-32 0 1 0
-43 0 0 1
0 0 0 0
50 0 0 0 sale h1 y entra x1
1.85185185185185 0- -
tabla inicial
50 0 0 0
x3 h1 h2 h3
0.642857142857143 -0.023809523809524 0 0
-10.7857142857143 -0.785714285714286 1 0
-26.9285714285714 -0.595238095238095 0 1
28.9285714285714 -1.07142857142857 0 0 sale h3 y entra x3
21.0714285714286 1.07142857142857 0 0
0.782493368700265 1.8 - 0
50 0 0 0
x3 h1 h2 h3
0 -0.038019451812555 0 0.02387268
0 -0.547303271441202 1 -0.4005305
1 0.02210433244916 0 -0.03713528
50 -0.605658709106985 0 -0.78249337
0 0.605658709106985 0 0.78249337
- 1.10662358642973 0 1.95364238 entra x2 y sale h2
50 0 0 0
x3 h1 h2 h3
0 -0.081525423728814 0.07949153 -0.0079661
0 0.104915254237288 -0.19169492 0.07677966
1 -0.030677966101695 0.09644068 -0.07576271
50 -0.166610169491526 -0.80220339 -0.46118644
0 0.166610169491526 0.80220339 0.46118644
- 1.58804523424879 4.18479222 6.00662252
SOLUCION OPTIMA
Cantidad de petroleo crudo pesado comprado
cantidad de petroleo crudo mediano comprado
cantidad de petroleo crudo ligero comprado
7557271.18644068
755727118.644068
6000000 6000000
5300000 5300000
5000000 5000000
petroleo crudo pesado comprado
petroleo crudo mediano comprado
e petroleo crudo ligero comprado
27118.644068
lisis de sensibilidad
MINIMO
FORMULA 45
CAPACIDAD
669530386.740332 FUNCION OBJX1
4500000 4876574.58563536 RESTRICCION 0.42
4890000 4890000 RESTRICCION 0.33
4250000 4250000 RESTRICCION 0.25
FORMULA 144
CAPACIDAD
388681355.932203 FUNCION OBJX1
6000000 6000000 RESTRICCION 0.42
5300000 5300000 RESTRICCION 0.33
5000000 5000000 RESTRICCION 0.25
SOLUCION
x1
x2
x3
Min Z
Cambiando los coeficientes de la funcion objetivo por encima de los limites de sensibilidad tenemos
Que la solucion optima permanece igual
Los valores de las varianles siguen igual a la primera solucion echa
El valor de Z aumenta respecto a la primera solucion
capacidad formula
754403131
6000000 6000000
5300000 5477495.11
5000000 5000000
0,27X3 + h1 ≤ - 6000000
0,32X3 + h2 ≤ - 5300000
0,43X3 + h3≤ -5000000
Nuevo Coeficiente Nuevo coeficiente
Valor Maximo Nuevo Cn < Valor minimo Nuevo > Valor Maximo
55.091684435 23 144
49.5880452342 25 154
58.3181019332 26 160
MAXIMO
48 50 FORMULA
CAPACIDAD
X2 X3 822553898
0.31 0.27 ≥ 6170000 6170000
0.35 0.32 ≥ 6000000 6000000
0.32 0.43 ≥ 5170000 5170000
X1 6724745.76271186
X2 10589152.5423729
X3 233220.338983042
Min Z 822553898.305085
154 160 FORMULA
CAPACIDAD
X2 X3 2418430508
0.31 0.27 ≥ 6000000 6000000
0.35 0.32 ≥ 5300000 5300000
0.32 0.43 ≥ 5000000 5000000
10767796.6
259322.034
5174576.27
2418430508
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Fernely verdugo tarea 3.xlsx]Hoja2
Informe creado: 24/11/2021 9:58:48 p. m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$96 x1 X2 10767796.61 0 45 10.091684435 2.0436590437
$C$97 x2 X2 259322.0339 0 48 1.5880452342 4.1847922193
$C$98 x3 X2 5174576.2712 0 50 8.3181019332 5.4309392265
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$G$91 ≥ h1 6000000 16.661016949 6000000 24717.285945 1320790.0208
$G$92 ≥ h1 5300000 80.220338983 5300000 536555.36028 13527.851459
$G$93 ≥ h1 5000000 46.118644068 5000000 33774.834437 682997.76286
Nuevo Coeficiente
Valor Minimo Valor MaximoNuevo Cn < Valor minimo
X1 42.956341 55.0916844 23
X2 43.8152078 49.5880452 25
X3 44.5690608 58.3181019 26
Nuevo Coeficiente
Valor Minimo Valor MaximoNueva bn < Valor minimo
b1 4679209.98 6024717.29 4500000
b2 5286472.15 5836555.36 4890000
b3 4317002.24 5033774.83 4250000
Nuevo coeficiente
Nuevo > Valor Maximo
144
154
160
Nuevo Coeficiente
Nueva bn > Valor maximo
6170000
6000000
5170000