EJERCICIO 1: ANÁLISIS DUALIDAD
T alto T medio
t de pvc 1.10 1.30
t de otros mate 0.40 0.20
h fundicon y
maqui 10.00 12.00
COSTO 6,000 7,000
FORMULACIÓN DEL MODELO DE PROGRAMACIÓ
VARIABLES DE DECISIÓN
X1 TRÁFICO ALTO
X2 TRÁFICO MEDIO
X3 TRÁFICO BAJO
FUNCIÓN OBJETIVO
MINIMIZAR Z: 6000X1+7000X2+5500X3
SUJETO A:
1,10X1+1,30X2+X3>=1000
0,40X1+0,20X2+0,30X3>=300
10X1+12X2+8X3>=1200
NO NEGATIVIDAD
X1,X2,X3>=0
SOLUCIÓN DEL PROBLEMA PRINCIPAL POR EL MÉTODO
FUNCIÓN OBJETIVO
MINIMIZAR Z-6000X1-7000X2-5500X3
SUJETO A:
S1-1,10X1-1,30X2-X3=-1000
S2-0,40X1-0,20X2-0,30X3=-300
S3-10X1-12X2-8X3=-1200
NO NEGATIVIDAD
X1,X2,X3>=0
X1 X2 X3
Z -6000 -7000 -5500
S1 -1.1 -1.3 -1
S2 -0.4 -0.2 -0.3
S3 -10 -12 -8
600 583.333333333333 687.5
X1 X2 X3
Z -166.66666667 0 -833.333333
S1 -0.0166666667 0 -0.13333333
S2 -0.2333333333 0 -0.16666667
X2 0.83333333333 1 0.66666667
10000 6250
X1 X2 X3
Z -62.5 0 0
X3 0.125 0 1
S2 -0.2125 0 0
X2 0.75 1 0
SOLUCIÓN
X1 0
X2 -4250
X3 6525
SOLUCIÓN POR SOL
X1 X2 X3
633.333333333 233.333333333333 0
6000 7000 5500
RESTICCIONES
1.1 1.3 1
0.4 0.2 0.3
10 12 8
FORMULACIÓN DE PROBLEMA DUAL A PARTIR DEL PRO
VARIABLES DE DECISIÓN
Y1 TRÁFICO ALTO
Y2 TRÁFICO MEDIO
Y3 TRÁFICO BAJO
FUNCIÓN OBJETIVO
MAXIMIZAR Z: 1000Y1+300Y2+1200Y3
SUJETO A:
1.10Y1+0.40Y2+10Y3<=6000
1.30Y1+0.20Y2+12Y3<=7000
1Y1+0.30Y2+8Y3<=5500
NO NEGATIVIDAD
Y1,Y2,Y3>=0
SOLUCIÓN DEL PROBLEMA PRINCIPAL POR EL MÉTODO
FUNCIÓN OBJETIVO
MINIMIZAR Z-1000Y1-300Y2-1200Y3
SUJETO A:
1.10Y1+0.40Y2+10Y3+S1=6000
1.30Y1+0.20Y2+12Y3+S2=7000
1Y1+0.30Y2+8Y3+S3=5500
Y1 Y2 Y3
Z -1000 -300 -1200
S1 1.1 0.4 10
S2 1.3 0.2 12
S3 1 0.3 8
Y1 Y2 Y3
Z -870 -280 0
S1 0.01666666667 0.233333333333333 0
Y3 0.10833333333 0.016666666666667 1
S3 0.13333333333 0.166666666666667 0
Y1 Y2 Y3
Z 0 -146.153846153846 8030.76923
S1 0 0.230769230769231 -0.15384615
Y1 1 0.153846153846154 9.23076923
S3 0 0.146153846153846 -1.23076923
Y1 Y2 Y3
Z 0 0 7933.33333
Y2 0 1 -0.66666667
Y1 1 0 9.33333333
S3 0 0 -1.13333333
SOLUCIÓN
Y1 5333.33333
Y2 333.333333
Y3 0
LOS RESULTADOS ARROJADOS DEL PROBLEMA PRIMAL POR EL MÉTODO SIMPLEX
PROBLEMA DUAL A PARTIR DEL PROBLEMA PRIMAL POR EL MÉTODO SIMPLEX PRI
POR SOLVER Y SE COMPARAN LOS RESULTADOS NOS DA EL MISMO VALOR DEL CO
LAS VARIABLES QUE EL PROBLEMA RESULTO POR EL MÉTODO SIMPLEX PRIMAL, ES
DE LOS MÉTODOS EL MAS ADECUADO PARA USAR Y OBTENER LA SOLUCIÓN ÓPTIM
NÁLISIS DUALIDAD
T bajo
1.00 1000
0.30 300
8.00 1200
5,500
ELO DE PROGRAMACIÓN LÍNEAL
DE DECISIÓN
TRÁFICO ALTO
TRÁFICO MEDIO
TRÁFICO BAJO
N OBJETIVO
000X1+7000X2+5500X3
ETO A:
0X2+X3>=1000
X2+0,30X3>=300
X2+8X3>=1200
GATIVIDAD
X2,X3>=0
CIPAL POR EL MÉTODO SIMPLEX DUAL
N OBJETIVO
6000X1-7000X2-5500X3
ETO A:
,30X2-X3=-1000
20X2-0,30X3=-300
2X2-8X3=-1200
GATIVIDAD
X2,X3>=0
S1 S2 S3 RESPUESTA
0 0 0 0
1 0 0 -1000
0 1 0 -300
0 0 1 -1200
S1 S2 S3 RESPUESTA
0 0 -583.333333333 700000
1 0 -0.10833333333 -870
0 1 -0.01666666667 -280
0 0 -0.08333333333 100
S1 S2 S3 RESPUESTA
-6250 0 93.75 6137500
-7.5 0 0.8125 6525
-1.25 1 0.11875 807.5
5 0 -0.625 -4250
SOLUCIÓN
Z 6137500
SOLUCIÓN POR SOLVER
F.O
5433333.3333333
LADO IZQUIERDO LADO DERECHO
1000 1000
300 300
9133.3333333333 1200
DUAL A PARTIR DEL PROBLEMA PRIMAL
DE DECISIÓN
TRÁFICO ALTO
TRÁFICO MEDIO
TRÁFICO BAJO
N OBJETIVO
000Y1+300Y2+1200Y3
ETO A:
Y2+10Y3<=6000
Y2+12Y3<=7000
Y2+8Y3<=5500
GATIVIDAD
2,Y3>=0
CIPAL POR EL MÉTODO SIMPLEX PRIMAL
N OBJETIVO
1000Y1-300Y2-1200Y3
ETO A:
Y2+10Y3+S1=6000
Y2+12Y3+S2=7000
2+8Y3+S3=5500
S1 S2 S3 RESPUESTA
0 0 0 0
1 0 0 6000 600
0 1 0 7000 583.333333
0 0 1 5500 687.5
S1 S2 S3 RESPUESTA
0 100 0 700000
1 -0.8333333333333 0 166.666667 10000
0 0.0833333333333 0 583.333333 5384.61538
0 -0.6666666666667 1 833.333333 6250
S1 S2 S3 RESPUESTA
0 769.23076923077 0 5384615.38
1 -0.8461538461538 0 76.9230769 333.333333
0 0.7692307692308 0 5384.61538 35000
0 -0.7692307692308 1 115.384615 789.473684
S1 S2 S3 RESPUESTA
633.333333 233.33333333333 0 5433333.33
4.33333333 -3.6666666666667 0 333.333333
-0.66666667 1.3333333333333 0 5333.33333
-0.63333333 -0.2333333333333 1 66.6666667
SOLUCIÓN
Z 5433333.333333
AL POR EL MÉTODO SIMPLEX ES DIFERENTE AL ARROJADO POR EL
POR EL MÉTODO SIMPLEX PRIMAL, AUN ASI SI SE RESULVE EL PROBLEMA
DA EL MISMO VALOR DEL COSTO MÍNIMO, PERO DIFERENTES VALORES DE
MÉTODO SIMPLEX PRIMAL, ESTO QUIERE DECIR QUEN EN COMPARACIÓN
OBTENER LA SOLUCIÓN ÓPTIMA ES EL MÉTODO SIMPLEX PRIMAL
EJERCICIO 1: ANÁLISIS DE SENSIBILIDAD
acero
acero corten
corten
cobre
cromo
hig cube 17 4
open side 15 3
dry van 13 2
COSTO 500 150
FORMULACIÓN DEL MODELO DE PROGRAMACIÓN
VARIABLES DE DECISIÓN
X1 HIG CUBE
X2 OPEN SIDE
X3 DRY VAN
FUNCIÓN OBJETIVO
Maximizar Z: 26000X1+24000X2+22000X3
SUJETO A:
17X1+15X2+13X3<=500
4X1+3X2+2X3<=150
3X1+6X2+9X3<=200
NO NEGATIVIDAD
X1,X2,X3>=0
SOLUCIÓN DEL PROBLEMA PRINCIPAL POR EL MÉTODO S
FUNCIÓN OBJETIVO
MAXIMIZAR Z-26000X1-24000X2-22000X3
SUJETO A:
17X1+15X2+13X3+S1=500
4X1+3X2+2X3+S2=150
3X1+6X2+9X3+S3=200
NO NEGATIVIDAD
X1,X2,X3>=0
X1 X2 X3
Z -26000 -24000 -22000
S1 17 15 13
S2 4 3 2
S3 3 6 9
X1 X2 X3
Z 0 -1058.82352941 -2117.64706
X1 1 0.882352941176 0.76470588
S2 0 -0.52941176471 -1.05882353
S3 0 3.352941176471 6.70588235
X1 X2 X3
Z 0 0 0
X1 1 0.5 0
S2 0 0 0
X3 0 0.5 1
SOLUCIÓN
X1 16.6666667
X2 0
X3 16.6666667
SOLUCIÓN POR SOLV
X1 X2 X3
16.6666666667 0 16.6666667
26000 24000 22000
RESTICCIONES
17 15 13
4 3 2
3 6 9
ÁLISIS DE SENSIBILIDAD
acero
corten
niquel
3 US$26000
6 US$24000
9 US$22000
200
DELO DE PROGRAMACIÓN LÍNEAL
ES DE DECISIÓN
HIG CUBE
OPEN SIDE
DRY VAN
ÓN OBJETIVO
6000X1+24000X2+22000X3
UJETO A:
5X2+13X3<=500
3X2+2X3<=150
6X2+9X3<=200
EGATIVIDAD
1,X2,X3>=0
NCIPAL POR EL MÉTODO SIMPLEX PRIMAL
ÓN OBJETIVO
26000X1-24000X2-22000X3
UJETO A:
X2+13X3+S1=500
X2+2X3+S2=150
X2+9X3+S3=200
EGATIVIDAD
1,X2,X3>=0
S1 S2 S3 RESPUESTA
0 0 0 0
1 0 0 500 29.4117647
0 1 0 150 37.5 29.4117647
0 0 1 200 66.6666667
S1 S2 S3 RESPUESTA
1529.41176 0 0 764705.882
0.05882353 0 0 29.4117647 38.4615385
-0.23529412 1 0 32.3529412 -30.5555556
-0.17647059 0 1 111.764706 16.6666667
S1 S2 S3 RESPUESTA
1473.68421 0 315.7894736842 800000
0.07894737 0 -0.11403508772 16.6666667
-0.26315789 1 0.157894736842 50
-0.02631579 0 0.149122807018 16.6666667
SOLUCIÓN
Z 800000
SOLUCIÓN POR SOLVER
F.O
800000
LADO IZQUIERDO LADO DERECHO
500 500
100 150
200 200
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [TALLER OPER.xlsx]EJERCICIO 2
Informe creado: 21/04/2021 7:09:10 p. m.
Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$E$88:$G$88
$E$88 X1 16.666666667 0 26000 2769.23076923077
$F$88 X2 0 0 24000 0
$G$88 X3 16.666666667 0 22000 56000
Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$I$91:$I$93 <= $J$91:$J$93
$I$91 LADO IZQUIERDO 500 1473.6842105 500 190
$I$92 LADO IZQUIERDO 100 0 150 1E+030
$I$93 LADO IZQUIERDO 200 315.78947368 200 146.153846153846
A) Analisis del cambio de aumento y reducción de los coeficientes de las variables de la función objetivo
MIN MAX
26000 28769.230769 EL COEFICIENTE DE LA VARIABLE X1 PUEDE VARIAR ENTRE 2600 Y 28769.23
-1E+030 24000 EL COEFICIENTE DE LA VARIABLE X2 PUEDE VARIAR ENTRE MENOS INFINITO Y 240
22000 78000 EL COEFICIENTE DE LA VARIABLE X3 PUEDE VARIAR ENTRE 22000 Y 78000
ESTAS SON LAS MAXIMAS VARIACIONES PERMISIBLES DE LOS COEFICIENTES PARA QUE
LA SOLUCIÓN ÓPTIMA DEL EEJERCICIO NO CAMBIE
A) Analisis del cambio de aumento y reducción de las disponibilidades de las restricciones
LA RESTRICCIÓN 1 Y 3 SON ACTIVAS EN EL ÓPTIMO, ESTO QUIERE DECIR QUE QUE EL VALOR FINAL ES IGUAL AL
VALOR DEL LADO DERECHO, ESTO NO PASA CON LAS RESTRICCIÓN 2 YA QUE SE TIENE UNA DISPONIBILIDAD DE 150
SOLO SE USAN 100 AL FINAL
MIN MAX
288.88888888889 690 EL VALOR DE PRECIO SOMBRA SI SE AUMENTA O DISMINUYE EL LADO DERECHO
PUEDE VARIAR ENTRE 288.89Y 690
100 1E+030 EL VALOR DE PRECIO SOMBRA SI SE AUMENTA O DISMINUYE EL LADO DERECHO
PUEDE VARIAR ENTRE 100 Y MAS INFINITO
88.235294117647 346.15384615 EL VALOR DE PRECIO SOMBRA SI SE AUMENTA O DISMINUYE EL LADO DERECHO
PUEDE VARIAR ENTRE 88.24 Y 346.15
Permisible
Reducir
0
1E+030
0
Permisible
Reducir
211.11111111
50
111.76470588
la función objetivo
ARIAR ENTRE 2600 Y 28769.23
ARIAR ENTRE MENOS INFINITO Y 2400
ARIAR ENTRE 22000 Y 78000
UE EL VALOR FINAL ES IGUAL AL
E TIENE UNA DISPONIBILIDAD DE 150 Y
A O DISMINUYE EL LADO DERECHO DE LA REST 1
A O DISMINUYE EL LADO DERECHO DE LA REST 2
A O DISMINUYE EL LADO DERECHO DE LA REST 3
EJERCICIO 1: ANÁLISIS DE SENSIBILIDAD
Gasolina keroseno
Crudo pesado 35% 25%
crudo mediano 45% 40%
crudo ligero 20% 0.35%
COSTO 2000000 2400000
FORMULACIÓN DEL MODELO DE PROGRAMACIÓN
VARIABLES DE DECISIÓN
X1 PETROLEO CRUDO PESADO
X2 PETROLEO CRUDO MEDIANO
X3 PETROLEO CRUDO LIGERO
FUNCIÓN OBJETIVO
MINIMIZAR Z: 40X1+43X2+45X3
SUJETO A:
0.35X1+0.45X2+0.20X3>=2000000
0.25X1+0.40X2+0.0035X3>=2400000
0.30X1+0.25X2+0.45X3>=3000000
NO NEGATIVIDAD
X1,X2,X3>=0
SOLUCIÓN DEL PROBLEMA PRINCIPAL POR EL MÉTODO
FUNCIÓN OBJETIVO
MINIMIZAR Z-40X1-43X2-45X3
SUJETO A:
S1-0.35X1-0.45X2-0.20X3=-2000000
S2-0.25X1-0.40X2-0.0035X3=-2400000
S3-0.30X1-0.25X2-0.45X3=-3000000
NO NEGATIVIDAD
X1,X2,X3>=0
X1 X2 X3
Z -40 -43 -45
S1 -0.35 -0.45 -0.2
S2 -0.25 -0.4 -0.0035
S3 -0.3 -0.25 -0.45
133.333333333 172 100
X1 X2 X3
Z -10 -18 0
S1 -0.2166666667 -0.33888888889 0
S2 -0.2476666667 -0.39805555556 0
X3 0.66666666667 0.555555555556 1
40.3768506057 45.21981856246
X1 X2 X3
Z 0 -1.92777030058 0
S1 0 0.009342754598 0
X1 1 1.607222969942 0
X3 0 -0.51592642441 1
SOLUCIÓN
X1 9596231.49
X2 0
X3 269179.004
SOLUCIÓN POR SOLV
X1 X2 X3
9596231.49394 0 269179.004
40 43 45
RESTICCIONES
0.35 0.45 0.2
0.25 0.4 0.0035
0.3 0.25 0.45
ÁLISIS DE SENSIBILIDAD
acero
corten 0
niquel
30% 40
25% 43
45% 45
3000000
DELO DE PROGRAMACIÓN LÍNEAL
ES DE DECISIÓN
ETROLEO CRUDO PESADO
ETROLEO CRUDO MEDIANO
PETROLEO CRUDO LIGERO
ÓN OBJETIVO
40X1+43X2+45X3
UJETO A:
X2+0.20X3>=2000000
2+0.0035X3>=2400000
X2+0.45X3>=3000000
EGATIVIDAD
1,X2,X3>=0
NCIPAL POR EL MÉTODO SIMPLEX DUAL
ÓN OBJETIVO
Z-40X1-43X2-45X3
UJETO A:
5X2-0.20X3=-2000000
X2-0.0035X3=-2400000
5X2-0.45X3=-3000000
EGATIVIDAD
1,X2,X3>=0
S1 S2 S3 RESPUESTA
0 0 0 0
1 0 0 -2000000
0 1 0 -2400000
0 0 1 -3000000
S1 S2 S3 RESPUESTA
0 0 -100 300000000
1 0 -0.44444444444 -666666.667 -2376666.67
0 1 -0.00777777778 -2376666.67
0 0 -2.22222222222 6666666.67
S1 S2 S3 RESPUESTA
0 -40.376850605653 -99.6859578286 395962315
1 -0.8748317631225 -0.4376401974 1412516.82
0 -4.0376850605653 0.031404217138 9596231.49
0 2.6917900403769 -2.24315836698 269179.004
SOLUCIÓN
Z 395962314.9394
SOLUCIÓN POR SOLVER
F.O
395962314.93944
LADO IZQUIERDO LADO DERECHO
3412516.8236878 2000000
2400000 2400000
3000000 3000000
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [TALLER OPER.xlsx]EJERCICIO 3
Informe creado: 22/04/2021 8:45:57 p. m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$E$89:$G$89
$E$89 X1 9596231.4939 0 40 1.1994417306 10
$F$89 X2 0 1.9277703006 43 1E+030 1.9277703006
$G$89 X3 269179.00404 0 45 15 3.7365217391
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$I$92:$I$94 >= $J$92:$J$94
$I$92 LADO IZQUIERDO 3412516.8237 0 2000000 1412516.8237 1E+030
$I$93 LADO IZQUIERDO 2400000 40.376850606 2400000 100000 1614615.3846
$I$94 LADO IZQUIERDO 3000000 99.685957829 3000000 305571428.57 120000
CAMBIOS QUE AFECTAN LA FACTIBILIDAD
CAMBIOS EN EL LADO DERECHO
MIN MAX
-1E+030 3412516.8237
785384.61538462 2500000
2880000 308571428.57
ADICIÓN DE UNA NUEVA RESTRICCÓN
0.35X1+0.45X2+0.20X3>=2000000
0.25X1+0.40X2+0.0035X3>=2400000
0.30X1+0.25X2+0.45X3>=308571428 CON ESTA NUEVA RESTRICCIÓN LA S
CAMBIOS EN LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO
MIN MAX
30 41.199441731
41.072229699417 1E+030
41.26347826087 60
ADICIÓN NUEVA ACTIVIDAD
MINIMIZAR Z: 41.2X1+41X2+60X3 CON ESTA FUNCIÓN OBJETIVO LA RE
N ESTA NUEVA RESTRICCIÓN LA SOLUCIÓN DEBE PERMANECER IGUAL
N ESTA FUNCIÓN OBJETIVO LA RESPUESTA DEBE PERMANECER IGUAL
