Ejercicio 3.
Análisis post-óptimo
1. Formular el problema como un modelo de programación lineal.
El modelo de programación lineal
Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 31.428𝑿𝟏 + 25.714𝑿𝟐 + 37.142𝑿𝟑
Sujeto a:
7𝑿𝟏 + 3𝑿𝟐 + 5𝑿𝟑 ≥ 11.500
3𝑿𝟏 + 4𝑿𝟐 + 4𝑿𝟑 ≥ 7.500
3𝑿𝟏 + 3𝑿𝟐 + 6𝑿𝟑 ≥ 8.000
𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎
2. Solucionar el modelo de programación lineal por el método simplex dual
La forma estándar del modelo de programación lineal por el método simplex dual, es:
Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 – 31.428𝑿𝟏 – 25.714𝑿𝟐 – 37.142𝑿𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑 = 𝟎
Sujeto a:
− 7𝑿𝟏 − 3𝑿𝟐 − 5𝑿𝟑 11.500
− 3𝑿𝟏 − 4𝑿𝟐 − 4𝑿𝟑 7.500
− 3𝑿𝟏 − 3𝑿𝟐 − 6𝑿𝟑 8.000
𝑿𝟏, 𝑿𝟐, 𝑿𝟑, 𝑺𝟏, 𝑺𝟐, 𝑺𝟑 𝟎
Tabla inicial:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2 S3
Z 1 -31428 -25714 -37142 0 0 0
S1 0 -7 -3 -5 1 0 0
S2 0 -3 -4 -4 0 1 0
S3 0 -3 -3 -6 0 0 1
VE
Razón más pequeña 4489.71429 8571.33333 7428.4
Iteración 1:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2 S3
Z 1 0 -12244.8571 -14693.4286 -4489.71429 0 0
X1 0 1 0.42857143 0.71428571 -0.14285714 0 0
S2 0 0 -2.71428571 -1.85714286 -0.42857143 1 0
S3 0 0 -1.71428571 -3.85714286 -0.42857143 0 1
VE
Razón más pequeña 7142.83333 3809.40741 10476
Iteración 2:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2 S3
Z 1 0 -5714.44444 0 -2857.11111 0 -3809.40741
X1 0 1 0.11111111 0 -0.22222222 0 0.18518519
S2 0 0 -1.88888889 0 -0.22222222 1 -0.48148148
X3 0 0 0.44444444 1 0.11111111 0 -0.25925926
VE
Razón más pequeña 3025.29412 12857 7911.84615
Iteración 3:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2 S3
Z 1 0 0 0 -2184.82353 -3025.29412 -2352.78431
X1 0 1 0 0 -0.23529412 0.05882353 0.15686275
X2 0 0 1 0 0.11764706 -0.52941176 0.25490196
X3 0 0 0 1 0.05882353 0.23529412 -0.37254902
Solucion en Solver
El modelo de programación lineal
Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 31.428𝑿𝟏 + 25.714𝑿𝟐 + 37.142𝑿𝟑
Sujeto a:
7𝑿𝟏 + 3𝑿𝟐 + 5𝑿𝟑 ≥ 11.500
3𝑿𝟏 + 4𝑿𝟐 + 4𝑿𝟑 ≥ 7.500
3𝑿𝟏 + 3𝑿𝟐 + 6𝑿𝟑 ≥ 8.000
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 31.428𝑿𝟏 + 25.714𝑿𝟐 + 37.142𝑿𝟑
Sujeto a:
7𝑿𝟏 + 3𝑿𝟐 + 5𝑿𝟑 ≥ 11.500
3𝑿𝟏 + 4𝑿𝟐 + 4𝑿𝟑 ≥ 7.500
3𝑿𝟏 + 3𝑿𝟐 + 6𝑿𝟑 ≥ 8.000
𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎
Función objetivo Min Z 66637451
X1 X2 X3
1009.80392 578.431373 539.215686
31428 25714 37142
Restricciones
Lado Izq Lado Der
7 3 5 11500 ≥ 11500
3 4 4 7500 ≥ 7500
3 3 6 8000 ≥ 8000
SOLUCION
0 Valor más negativo
-11500 VS -11500
-7500 -7500
-8000 -8000
SOLUCION
51631714.3 Valor más negativo
1642.85714 1642.857143
-2571.42857 -2571.42857
-3071.42857 VS -3071.42857
SOLUCION
63332037 Valor más negativo
1074.07407 1074.074074
-1092.59259 VS -1092.59259
796.296296 796.2962963
SOLUCION
Solucion
66637451 Z 66637451
1009.80392 X1 1009.803922
578.431373 X2 578.4313725
539.215686 X3 539.2156863
3. Realizar el análisis post-óptimo a la solución óptima simplex dual del modelo de programación lineal.
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Tarea 3 - Modelos de programación lineal de optimizació[Link]]Análisis post-óptimo
Informe creado: 09/11/2020 [Link] p. m.
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$A$98 X1 1009.8039216 0 31428 14999 9285.5
$B$98 X2 578.43137255 0 25714 9230.1538462 5714.4444444
$C$98 X3 539.21568627 0 37142 12857.5 6315.3684211
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$103 Lado Izq 11500 2184.8235294 11500 4916.6666667 4291.6666667
$E$104 Lado Izq 7500 3025.2941176 7500 2291.6666667 1092.5925926
$E$105 Lado Izq 8000 2352.7843137 8000 2269.2307692 1447.3684211
gramación lineal.
Nuevo coeficiente
Valor Mínimo Valor Máximo Nuevo Cn < Valor Minimo
X1 22142.5 46427 22000
X2 19999.55555556 34944.153846154 19000
X3 30826.63157895 49999.5 30000
Nueva disponibilidad
Valor Mínimo Valor Máximo Nuevo bn < Valor Minimo
b1 7208.333333333 16416.666666667 7000
b2 6407.407407407 9791.6666666667 6300
b3 6552.631578947 10269.230769231 6400
a. Realizar los cambios que afectan la factibilidad:
1. Cambios en el lado derecho.
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 31.428𝑿𝟏 + 25.714𝑿𝟐 + 37.142𝑿𝟑
Sujeto a:
7𝑿𝟏 + 3𝑿𝟐 + 5𝑿𝟑 ≥ 7.000
3𝑿𝟏 + 4𝑿𝟐 + 4𝑿𝟑 ≥ 6.300
3𝑿𝟏 + 3𝑿𝟐 + 6𝑿𝟑 ≥ 6.400
𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎
Función objetivo Min Z 49410937
X1 X2 X3
272.54902 880.392157 490.196078
31428 25714 37142
Restricciones
Lado Izq Lado Der
7 3 5 7000 ≥ 7000
3 4 4 6300 ≥ 6300
3 3 6 6400 ≥ 6400
2. Adición de una nueva restricción.
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 31.428𝑿𝟏 + 25.714𝑿𝟐 + 37.142𝑿𝟑
Sujeto a:
7𝑿𝟏 + 3𝑿𝟐 + 5𝑿𝟑 ≥ 11.500
3𝑿𝟏 + 4𝑿𝟐 + 4𝑿𝟑 ≥ 7.500
3𝑿𝟏 + 3𝑿𝟐 + 6𝑿𝟑 ≥ 8.000
𝟒𝑿𝟏 + 𝟑𝑿𝟐 + 𝟒𝑿𝟑 ≥ 𝟕. 𝟎𝟎𝟎
𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎
Función objetivo Min Z 66637451
X1 X2 X3
1009.80392 578.431373 539.215686
31428 25714 37142
Restricciones
Lado Izq Lado Der
7 3 5 11500 ≥ 11500
3 4 4 7500 ≥ 7500
3 3 6 8000 ≥ 8000
4 3 4 7931.37255 ≥ 7000
Nueva disponibilidad
Valor Mínimo Valor Máximo Nuevo bn < Valor Minimo
b1 7208.333333 16416.66667 7000
b2 6407.407407 9791.666667 6300
b3 6552.631579 10269.23077 6400
b. Realizar los cambios que afectan la optimalidad:
1. Cambios en los coeficientes de la función objetivo.
Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 22.000𝑿𝟏 + 19.000𝑿𝟐 + 30.000𝑿𝟑
Sujeto a:
7𝑿𝟏 + 3𝑿𝟐 + 5𝑿𝟑 ≥ 11.500
3𝑿𝟏 + 4𝑿𝟐 + 4𝑿𝟑 ≥ 7.500
3𝑿𝟏 + 3𝑿𝟐 + 6𝑿𝟑 ≥ 8.000
𝑿𝟏, 𝑿𝟐, 𝑿𝟑 ≥ 𝟎
Función objetivo Min Z 49382353
X1 X2 X3
1009.80392 578.431373 539.215686
22000 19000 30000
Restricciones
Lado Izq Lado Der
7 3 5 11500 ≥ 11500
3 4 4 7500 ≥ 7500
3 3 6 8000 ≥ 8000
2. Adición de una nueva actividad.
Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 31.428𝑿𝟏 + 25.714𝑿𝟐 + 37.142𝑿𝟑 + 26.620𝑿𝟒
Sujeto a:
7𝑿𝟏 + 3𝑿𝟐 + 5𝑿𝟑 + 4X4 ≥ 11.500
3𝑿𝟏 + 4𝑿𝟐 + 4𝑿𝟑 + 3X4 ≥ 7.500
3𝑿𝟏 + 3𝑿𝟐 + 6𝑿𝟑 + 4X4 ≥ 8.000
𝑿𝟏, 𝑿𝟐, 𝑿𝟑, 𝑿4 ≥ 𝟎
Función objetivo Min Z 66041964
X1 X2 X3 X4
875 482.142857 0 982.142857
31428 25714 37142 26620
Restricciones
Lado Izq Lado Der
7 3 5 4 11500 ≥ 11500
3 4 4 3 7500 ≥ 7500
3 3 6 4 8000 ≥ 8000
4. Interpretar los resultados del modelo de programación lineal para la optimización de recursos.
La empresa minimiza sus costos a $66.637.451, si producen 1010 unidades del High Cube,
578 unidades del Open Side y 539 unidades del Dry Van.
Cambios en factibilidad:
Cambios en el lado derecho: La solucion permanece optima, la funcion objetivo Z no
permanece constante, la solucion de las variables Xn no permanecen constantes.
Adición de una nueva restricción: La solucion es optima, la funcion objetivo Z permanece
constante, la solucion de las variables Xn permanece constante.
Cambios en optimalidad:
Cambios en los coeficientes de la función objetivo: La solucion permanece optima,
disminuye la funcion objetivo Z, la solucion de las variables Xn permanece constante.
Adición de una nueva actividad: La solucion es optima, disminuye la funcion objetivo Z, la
solucion de la variables Xn no permanece constante.
Nuevo coeficiente
Valor Mínimo Valor Máximo Nuevo Cn < Valor Minimo
X1 22142.5 46427 22000
X2 19999.55556 34944.15385 19000
X3 30826.63158 49999.5 30000
ón de recursos.
Cube,
no
manece
.
ivo Z, la
