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ón.xlsx]Análisis post-óptimo
Informe creado: 09/11/2020 03:00:09 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