GUIA DE DESARROLLO EJERCICIO 3 ANALISIS POST-OPTIMO – TAREA 3

EJERCICIO 3. ANALISIS POST-OPTIMO

A partir de la situación problema del Ejercicio 3. Método simplex dual:

a. Construcción del modelo:

• Información de la situación problema:

Petróleo
Petróleo crudo Petróleo crudo
crudo
mediano ligero
pesado
Costos (USD) Disponibilidad
Gasolina (bl)
Keroseno (bl)
Combustible para
reactores (bl)

• Información de la situación problema para linealizar:

𝑿𝟏 : 𝑷𝒆𝒕𝒓ó𝒍𝒆𝒐 𝑿𝟐 : 𝑷𝒆𝒕𝒓ó𝒍𝒆𝒐 𝑿𝟑 : 𝑷𝒆𝒕𝒓ó𝒍𝒆𝒐

𝒄𝒓𝒖𝒅𝒐 𝒑𝒆𝒔𝒂𝒅𝒐 𝒄𝒓𝒖𝒅𝒐 𝒎𝒆𝒅𝒊𝒂𝒏𝒐 𝒄𝒓𝒖𝒅𝒐 𝒍𝒊𝒈𝒆𝒓𝒐
(unidades) (unidades) (unidades) Disponibilidad Mínima
Costos
(USD) 𝑪𝟏 = 𝑪𝟐 = 𝑪𝟑 =
Gasolina (bl) 𝒂𝟏𝟏 = 𝒂𝟏𝟐 = 𝒂𝟏𝟑 = ≥ 𝒃𝟏 =
Keroseno
(bl) 𝒂𝟐𝟏 = 𝒂𝟐𝟐 = 𝒂𝟐𝟑 = ≥ 𝒃𝟐 =
Combustible
para
reactores 𝒂𝟑𝟏 = 𝒂𝟑𝟐 = 𝒂𝟑𝟑 = ≥ 𝒃𝟑 =
(bl)

Donde:

𝑿𝒏 : Tipos de petróleo crudo (unidades)

𝑪𝒏 : Costos ($)

𝒂𝟏𝒏 : Cantidad de gasolina (bl)

𝒂𝟐𝒏 : Cantidad de keroseno (bl)

𝒂𝟑𝒏 : Cantidad de combustible para reactores (bl)

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso 100404 Programación Lineal 16-01 2021
 GUIA DE DESARROLLO EJERCICIO 3 ANALISIS POST-OPTIMO – TAREA 3

𝒃𝟏 : Disponibilidad de gasolina (bl)

𝒃𝟐 : Disponibilidad de keroseno (bl)

𝒃𝟑 : Disponibilidad de combustible para reactores (bl)

• Variables:

Sea,

𝑿𝟏 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑷𝒆𝒕𝒓𝒐𝒍𝒆𝒐 𝒄𝒓𝒖𝒅𝒐 𝒑𝒆𝒔𝒂𝒅𝒐 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

𝑿𝟐 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑷𝒆𝒕𝒓𝒐𝒍𝒆𝒐 𝒄𝒓𝒖𝒅𝒐 𝒎𝒆𝒅𝒊𝒂𝒏𝒐 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)
𝑿𝟑 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑷𝒆𝒕𝒓𝒐𝒍𝒆𝒐 𝒄𝒓𝒖𝒅𝒐 𝒍𝒊𝒈𝒆𝒓𝒐 (𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)

• Objetivo:

La optimización de los 𝑪𝒐𝒔𝒕𝒐𝒔 𝒆𝒔 𝒍𝒂 𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒄𝒊ó𝒏

• Restricciones:

Si,

𝑼𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≥ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎í𝒏𝒊𝒎𝒂

Entonces,
𝑼𝒔𝒐 𝒅𝒆 𝑮𝒂𝒔𝒐𝒍𝒊𝒏𝒂 ≥ 𝒃𝟏
𝑼𝒔𝒐 𝒅𝒆 𝑲𝒆𝒓𝒐𝒔𝒆𝒏𝒐 ≥ 𝒃𝟐
𝑼𝒔𝒐 𝒅𝒆 𝑪𝒐𝒎𝒃𝒖𝒔𝒕𝒊𝒃𝒍𝒆 𝒑𝒂𝒓𝒂 𝒓𝒆𝒂𝒄𝒕𝒐𝒓𝒆𝒔 ≥ 𝒃𝟑

𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅: 𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

b. Formulación del modelo:

Entonces, remplazando la información de la situación problema para linealizar, el problema como

modelo de programación lineal es:

Función objetivo:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑
Sujeto a:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≥ 𝒃𝟏

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso 100404 Programación Lineal 16-01 2021
 GUIA DE DESARROLLO EJERCICIO 3 ANALISIS POST-OPTIMO – TAREA 3

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≥ 𝒃𝟐

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≥ 𝒃𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

2. SOLUCION DEL MODELO DE PROGRAMACION LINEAL POR EL METODO SIMPLEX DUAL

a. Forma estándar del modelo por el método simplex dual:

Restando la variable de exceso a cada restricción porque son del tipo ≥ para transformarlas en
ecuaciones y agregando las variables de holgura a la restricción de la no negatividad, se tiene:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 − 𝑺𝟏 = 𝒃𝟏

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 − 𝑺𝟐 = 𝒃𝟐
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 − 𝑺𝟑 = 𝒃𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑺𝟏 , 𝑺𝟐 , 𝑺𝟑 ≥ 𝟎
Multiplicando por (-1) cada uno de los miembros de las restricciones (ecuaciones) para que las
variables de exceso sean positivas y el lado derecho sea negativo:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 − 𝑺𝟏 = 𝒃𝟏 ∗ (−𝟏)

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 − 𝑺𝟐 = 𝒃𝟐 ∗ (−𝟏)
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 − 𝑺𝟑 = 𝒃𝟑 ∗ (−𝟏)
Se tiene:

− 𝒂𝟏𝟏 𝑿𝟏 − 𝒂𝟏𝟐 𝑿𝟐 − 𝒂𝟏𝟑 𝑿𝟑 + 𝑺𝟏 = − 𝒃𝟏

− 𝒂𝟐𝟏 𝑿𝟏 − 𝒂𝟐𝟐 𝑿𝟐 − 𝒂𝟐𝟑 𝑿𝟑 + 𝑺𝟐 = − 𝒃𝟐
− 𝒂𝟑𝟏 𝑿𝟏 − 𝒂𝟑𝟐 𝑿𝟐 − 𝒂𝟑𝟑 𝑿𝟑 + 𝑺𝟑 = − 𝒃𝟑
Igualando a cero (0) la función objetivo:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑 𝑰𝒈𝒖𝒂𝒍𝒂𝒏𝒅𝒐 𝒂 𝑪𝒆𝒓𝒐

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 𝑪𝟏 𝑿𝟏 − 𝑪𝟐 𝑿𝟐 − 𝑪𝟑 𝑿𝟑 = 𝟎

Sumando las variables de exceso con coeficiente cero en la función objetivo:

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso 100404 Programación Lineal 16-01 2021
 GUIA DE DESARROLLO EJERCICIO 3 ANALISIS POST-OPTIMO – TAREA 3

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 𝑪𝟏 𝑿𝟏 − 𝑪𝟐 𝑿𝟐 − 𝑪𝟑 𝑿𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑 = 𝟎

La forma estándar del método simplex dual del modelo de programación lineal, es:

Función objetivo:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 𝑪𝟏 𝑿𝟏 − 𝑪𝟐 𝑿𝟐 − 𝑪𝟑 𝑿𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑 = 𝟎

Sujeto a:
− 𝒂𝟏𝟏 𝑿𝟏 − 𝒂𝟏𝟐 𝑿𝟐 − 𝒂𝟏𝟑 𝑿𝟑 + 𝑺𝟏 = − 𝒃𝟏
− 𝒂𝟐𝟏 𝑿𝟏 − 𝒂𝟐𝟐 𝑿𝟐 − 𝒂𝟐𝟑 𝑿𝟑 + 𝑺𝟐 = − 𝒃𝟐
− 𝒂𝟑𝟏 𝑿𝟏 − 𝒂𝟑𝟐 𝑿𝟐 − 𝒂𝟑𝟑 𝑿𝟑 + 𝑺𝟑 = −𝒃𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑺𝟏 , 𝑺𝟐 , 𝑺𝟑 ≥ 𝟎

b. Solución de modelo por el método simplex dual:

Tabla inicial del método simplex dual:

Variables Variables No Básicas

Solución
Básicas Z X1 X2 X3 S1 S2 S3
Z 1 - C1 - C2 - C3 0 0 0 0
S1 0 -a11 -a12 -a13 1 0 0 - b1
S2 0 -a21 -a22 -a23 0 1 0 -b2
S3 0 -a31 -a32 -a33 0 0 1 - b3

c. Solución del modelo en hoja de cálculo (Excel).

Ejemplo Análisis post-óptimo en hoja de cálculo (Excel) y Solver (Excel) (consulte aquí).

d. Solución del modelo en Excel QM o Solver (Excel).

Ingresar los datos del problema como modelo de programación lineal:

Función objetivo:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑
Sujeto a:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≥ 𝒃𝟏

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso 100404 Programación Lineal 16-01 2021
 GUIA DE DESARROLLO EJERCICIO 3 ANALISIS POST-OPTIMO – TAREA 3

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≥ 𝒃𝟐

𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≥ 𝒃𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

3. ANÁLISIS POST-ÓPTIMO

1. Cambios en la factibilidad

a. Cambios en el lado derecho de las restricciones:

Analizar los cambios de aumento y reducción de las disponibilidades de las restricciones para
que la solución permanezca óptima.

• Determinar el valor mínimo y valor máximo de las nuevas disponibilidades

(𝑵𝒖𝒆𝒗𝒂𝒔 𝒃𝒏 ) de los recursos en las restricciones con base en el valor permitido a
disminuir y valor permitido a aumentar, arrojados en los resultados del Análisis de
sensibilidad en Solver (Excel) para determinar las nuevas disponibilidades de las
restricciones.

𝑵𝒖𝒆𝒗𝒂𝒔 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒆𝒔 𝒅𝒆 𝒍𝒂𝒔 𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏𝒆𝒔

Nueva disponibilidad 𝒃𝟏 :

𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 = 𝒃𝟏 − 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒅𝒊𝒔𝒎𝒊𝒏𝒖𝒊𝒓

𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐 = 𝒃𝟏 + 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒂𝒖𝒎𝒆𝒏𝒕𝒂𝒓

𝑵𝒖𝒆𝒗𝒂 𝒃𝟏 > 𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐

𝑵𝒖𝒆𝒗𝒂 𝒃𝟏 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐

Nueva disponibilidad 𝒃𝟐 :

𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 = 𝒃𝟐 − 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒅𝒊𝒔𝒎𝒊𝒏𝒖𝒊𝒓

𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐 = 𝒃𝟐 + 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒂𝒖𝒎𝒆𝒏𝒕𝒂𝒓
𝑵𝒖𝒆𝒗𝒂 𝒃𝟐 > 𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐
𝑵𝒖𝒆𝒗𝒂 𝒃𝟐 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso 100404 Programación Lineal 16-01 2021
 GUIA DE DESARROLLO EJERCICIO 3 ANALISIS POST-OPTIMO – TAREA 3

Nueva disponibilidad 𝒃𝟑 :

𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 = 𝒃𝟑 − 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒅𝒊𝒔𝒎𝒊𝒏𝒖𝒊𝒓

𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐 = 𝒃𝟑 + 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒂𝒖𝒎𝒆𝒏𝒕𝒂𝒓
𝑵𝒖𝒆𝒗𝒂 𝒃𝟑 > 𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐
𝑵𝒖𝒆𝒗𝒂 𝒃𝟑 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐

Donde:

𝒃𝟏 , 𝒃𝟐 , 𝒃𝟑 : 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔
𝑵𝒖𝒆𝒗𝒂 𝒃𝟏 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟐 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟑 : 𝑵𝒖𝒆𝒗𝒂𝒔 𝒅𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔

• Analizar los cambios en la solución óptima del modelo de programación lineal:

Asignar la 𝑵𝒖𝒆𝒗𝒂 𝒃𝟏 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟐 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟑 a las restricciones.

Remplazar la 𝑵𝒖𝒆𝒗𝒂 𝒃𝟏 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟐 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟑 en el lado derecho de las restricciones

y encontrar la nueva solución en Solver (Excel):

Función objetivo:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑
Sujeto a:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≥ 𝑵𝒖𝒆𝒗𝒂 𝒃𝟏

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≥ 𝑵𝒖𝒆𝒗𝒂 𝒃𝟐
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≥ 𝑵𝒖𝒆𝒗𝒂 𝒃𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

Ejemplo Análisis post-óptimo en hoja de cálculo (Excel) y Solver (Excel) (consulte aquí).

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso 100404 Programación Lineal 16-01 2021
 GUIA DE DESARROLLO EJERCICIO 3 ANALISIS POST-OPTIMO – TAREA 3

Si 𝑵𝒖𝒆𝒗𝒂𝒔 𝒃𝒏 > 𝒃𝒏 , la solución permanece óptima, los valores de las variables 𝑿𝒏 de

la solución varían y el valor de la función objetivo 𝒁, aumenta.

Si 𝑵𝒖𝒆𝒗𝒂𝒔 𝒃𝒏 < 𝒃𝒏 , la solución permanece óptima, los valores de las variables 𝑿𝒏 de

la solución varían y el valor de la función objetivo 𝒁, disminuye.

b. Adición de una nueva restricción:

Plantear una nueva restricción con coeficientes y disponibilidad de los recursos similar a las del
problema original, por ejemplo: producción de un nuevo combustible como 𝑫𝒊𝒆𝒔𝒆𝒍 que debe
ingresar infactible a la solución del problema:

Nueva restricción por producción de 𝑫𝒊𝒆𝒔𝒆𝒍:

𝒂𝟒𝟏 𝑿𝟏 + 𝒂𝟒𝟐 𝑿𝟐 + 𝒂𝟒𝟑 𝑿𝟑 ≥ 𝒃𝟒

Donde:

𝒂𝟒𝟏 , 𝒂𝟒𝟐 , 𝒂𝟒𝟑 : 𝒖𝒔𝒐 𝒅𝒆 𝒄𝒓𝒖𝒅𝒐𝒔 𝒑𝒂𝒓𝒂 𝒍𝒂 𝒑𝒓𝒐𝒅𝒖𝒄𝒄𝒊ó𝒏 𝒅𝒆 𝑫𝒊𝒆𝒔𝒆𝒍

𝒃𝟒 : 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒍𝒂 𝒅𝒆𝒎𝒂𝒏𝒅𝒂 𝒅𝒆 𝑫𝒊𝒆𝒔𝒆𝒍

Adicionar la nueva restricción al problema y determinar la nueva solución en Solver:

Función objetivo:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑
Sujeto a:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≥ 𝒃𝟏

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≥ 𝒃𝟐
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≥ 𝒃𝟑
𝒂𝟒𝟏 𝑿𝟏 + 𝒂𝟒𝟐 𝑿𝟐 + 𝒂𝟒𝟑 𝑿𝟑 ≥ 𝒃𝟒
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

Ejemplo Análisis post-óptimo en hoja de cálculo (Excel) y Solver (Excel) (consulte aquí).

La adición de una nueva restricción no debe afectar la solución óptima del problema.

2. Cambios en la optimalidad

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso 100404 Programación Lineal 16-01 2021
 GUIA DE DESARROLLO EJERCICIO 3 ANALISIS POST-OPTIMO – TAREA 3

a. Cambios en los coeficientes de las variables de la función objetivo:

Con base en el análisis de sensibilidad que arroja Solver (Excel):

• Analizar los cambios de aumento y reducción de los coeficientes de las variables de la

función objetivo para que la solución permanezca óptima.

Determinar el valor mínimo y el valor máximo de los nuevos coeficientes de las variables
𝑿𝒏 de la función objetivo con base en el valor permitido a disminuir y valor permitido a
aumentar, arrojados en los resultados del Análisis de sensibilidad en Solver (Excel) para
determinar los nuevos coeficientes de las variables:

𝑵𝒖𝒆𝒗𝒐𝒔 𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆𝒔 𝒅𝒆 𝒍𝒂𝒔 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆𝒔:

Nuevo coeficiente 𝑪𝟏 :

𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 = 𝑪𝟏 − 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒅𝒊𝒔𝒎𝒊𝒏𝒖𝒊𝒓

𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐 = 𝑪𝟏 + 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒂𝒖𝒎𝒆𝒏𝒕𝒂𝒓
𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 > 𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐
𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐

Nuevo coeficiente 𝑪𝟐 :

𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 = 𝑪𝟐 − 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒅𝒊𝒔𝒎𝒊𝒏𝒖𝒊𝒓

𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐 = 𝑪𝟐 + 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒂𝒖𝒎𝒆𝒏𝒕𝒂𝒓
𝑵𝒖𝒆𝒗𝒐 𝑪𝟐 > 𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐
𝑵𝒖𝒆𝒗𝒐 𝑪𝟐 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐

Nuevo coeficiente 𝑪𝟑 :

𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 = 𝑪𝟑 − 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒅𝒊𝒔𝒎𝒊𝒏𝒖𝒊𝒓

𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐 = 𝑪𝟑 + 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒂𝒖𝒎𝒆𝒏𝒕𝒂𝒓
𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 > 𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐
𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso 100404 Programación Lineal 16-01 2021
 GUIA DE DESARROLLO EJERCICIO 3 ANALISIS POST-OPTIMO – TAREA 3

Donde:

𝑪𝟏 , 𝑪𝟐 , 𝑪𝟑 : 𝑪𝒐𝒔𝒕𝒐𝒔
𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟐 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 ∶ 𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒐𝒔𝒕𝒐𝒔

Asignar la 𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟐 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 como coeficientes de las variables

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 .

Remplazar la 𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟐 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 en la función objetivo 𝒁 y encontrar la

nueva solución en Solver (Excel):

Función objetivo:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 𝑿𝟏 + 𝑵𝒖𝒆𝒗𝒐 𝑪 𝑿𝟐 + 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 𝑿𝟑

Sujeto a:
𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≥ 𝒃𝟏
𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≥ 𝒃𝟐
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≥ 𝒃𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

Ejemplo Análisis post-óptimo en hoja de cálculo (Excel) y Solver (Excel) (consulte aquí).

Si 𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒏 > 𝒗𝒂𝒍𝒂𝒓 𝒎𝒂𝒙𝒊𝒎𝒐, la solución permanece óptima, los valores de las
variables 𝑿𝒏 de la solución varían y el valor de la función objetivo 𝒁, aumenta.

Si 𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒏 < 𝒗𝒂𝒍𝒐𝒓 𝒎í𝒏𝒊𝒎𝒐, la solución no permanece óptima, los valores de las
variables 𝑿𝒏 de la solución varían y el valor de la función objetivo 𝒁, disminuye,

b. Adición de una nueva actividad:

Plantear una nueva actividad, corresponde a agregar una nueva variable al modelo, por
ejemplo, utilizar otro tipo de crudo como 𝒄𝒓𝒖𝒅𝒐 𝒆𝒙𝒕𝒓𝒂 𝒑𝒆𝒔𝒂𝒅𝒐 sin afectar los recursos del
proceso, con costo 𝑪𝟒 y requerimientos de recursos 𝒂𝟏𝟒 , 𝒂𝟐𝟒 𝒚 𝒂𝟑𝟒 , con coeficientes similares a
los costos y uso de recursos del modelo:

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso 100404 Programación Lineal 16-01 2021
 GUIA DE DESARROLLO EJERCICIO 3 ANALISIS POST-OPTIMO – TAREA 3

Adicionar la nueva actividad al modelo de programación lineal y determinar la nueva solución

en Solver (Excel):

Función objetivo:

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑 + 𝑪𝟒 𝑿𝟒
Sujeto a:

𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + 𝒂𝟏𝟒 𝑿𝟒 ≥ 𝒃𝟏

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + 𝒂𝟐𝟒 𝑿𝟒 ≥ 𝒃𝟐
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + 𝒂𝟑𝟒 𝑿𝟒 ≥ 𝒃𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑿 𝟒 ≥ 𝟎

Ejemplo Análisis post-óptimo en hoja de cálculo (Excel) y Solver (Excel) (consulte aquí).

Adicionar una nueva actividad al modelo es deseable solo si es rentable.

Álvaro Javier Rojas Baracaldo Director de curso

Red de curso 100404 Programación Lineal 16-01 2021