100404 PROGRAMACION LINEAL

TAREA 2 – DUALIDAD Y ANALISIS POST-OPTIMO

ANALISIS DE SENSIBILIDAD

ANALISIS DE SENSIBILIDAD

Analiza los cambios de los parámetros del modelo para que solución permanezca óptima.

1. CAMBIOS EN LOS COEFICIENTES DE LA FUNCION OBJETIVO

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 (Solver):

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

a. 𝑵𝒖𝒆𝒗𝒂𝒔 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔:

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

𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐 = 𝑼𝒏 + 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒂𝒖𝒎𝒆𝒏𝒕𝒂𝒓
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 < 𝑵𝒖𝒆𝒗𝒂𝒔 𝑼𝒏 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐
Donde:

𝑼𝒏 : 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔

𝑵𝒖𝒆𝒗𝒂𝒔 𝑼𝒏 : 𝑵𝒖𝒆𝒗𝒂𝒔 𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔

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

Asignar las 𝑵𝒖𝒆𝒗𝒂𝒔 𝑼𝒏 como coeficientes de las variables 𝑿𝒏 cuando el Costo reducido
es cero (0).

Remplazar las 𝑵𝒖𝒆𝒗𝒂𝒔 𝑼𝒏 en la función objetivo 𝒁 y aplicar el método simplex primal o

dual según sea el caso para encontrar la solución.

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

la solución permanecen constantes y el valor de la función objetivo 𝒁, disminuye.

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-06 2020
 100404 PROGRAMACION LINEAL
TAREA 2 – DUALIDAD Y ANALISIS POST-OPTIMO
ANALISIS DE SENSIBILIDAD

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

la solución permanecen constantes y el valor de la función objetivo 𝒁, aumenta.

b. 𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒐𝒔𝒕𝒐𝒔 ∶

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

𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐 = 𝑪𝒏 + 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒂𝒖𝒎𝒆𝒏𝒕𝒂𝒓
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 < 𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒏 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐
Donde:

𝑪𝒏 : 𝑪𝒐𝒔𝒕𝒐𝒔
𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒏 : 𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒐𝒔𝒕𝒐𝒔

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

Asignar los 𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒏 como coeficientes de las variables 𝑿𝒏 cuando el Costo reducido
es cero (0).

Remplazar los 𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒏 en la función objetivo 𝒁 y aplicar el método simplex primal o

dual según sea el caso para encontrar la solución.

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

solución permanecen constantes y el valor de la función objetivo 𝒁, disminuye.

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

la solución permanecen constantes y el valor de la función objetivo 𝒁, aumenta.

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-06 2020
 100404 PROGRAMACION LINEAL
TAREA 2 – DUALIDAD Y ANALISIS POST-OPTIMO
ANALISIS DE SENSIBILIDAD

2. CAMBIOS EN LOS RECURSOS 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 (Solver):

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

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

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

Donde:

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

𝑵𝒖𝒆𝒗𝒂𝒔 𝒃𝒏 : 𝑵𝒖𝒆𝒗𝒂𝒔 𝒅𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔

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

Asignar las 𝑵𝒖𝒆𝒗𝒂𝒔 𝒃𝒏 a las restricciones cuando el Precio sombra es cero (0).

Remplazar las 𝑵𝒖𝒆𝒗𝒂𝒔 𝒃𝒏 en el lado derecho de las restricciones y aplicar el método

simplex primal o dual según sea el caso para encontrar la solución.

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

la solución permanecen constantes y el valor de la función objetivo 𝒁, permanece
constante.

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

la solución permanecen constantes y el valor de la función objetivo 𝒁, permanece
constante.

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-06 2020
 100404 PROGRAMACION LINEAL
TAREA 2 – DUALIDAD Y ANALISIS POST-OPTIMO
ANALISIS DE SENSIBILIDAD

EJEMPLO:

Sea la situación problema de programación lineal:

Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes
precios: A, $250.000, cada unidad; B, $280.000; C, $260.000. Producir cada unidad de A necesita 10
horas de trabajo, 8 horas de acabado y 5 unidades de materia prima. Producir una unidad de B
necesita 7 horas de trabajo, 5 horas de acabado y 9 unidades de materia prima. Producir una unidad
de C necesita 6 horas de trabajo, 4 horas de acabado y 6 unidades de materia prima. Para este
período de planificación están disponibles 500 horas de trabajo, 600 horas de acabado y 400
unidades de materia prima. Formule, construya y solucione el problema como un Modelo de
Programación Lineal que maximice los ingresos de la empresa.

El problema como modelo de programación lineal es:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝟐𝟓𝟎. 𝟎𝟎𝟎 𝑿𝟏 + 𝟐𝟖𝟎. 𝟎𝟎𝟎𝑿𝟐 + 𝟐𝟔𝟎. 𝟎𝟎𝟎 𝑿𝟑

Sujeto a:

𝟏𝟎 𝑿𝟏 + 𝟕 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟓𝟎𝟎
𝟖 𝑿𝟏 + 𝟓 𝑿𝟐 + 𝟒 𝑿𝟑 ≤ 𝟔𝟎𝟎
𝟓 𝑿𝟏 + 𝟗 𝑿𝟐 + 𝟔 𝑿𝟑 ≤ 𝟒𝟎𝟎

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎

Solución del problema de programación lineal de maximización en hoja de cálculo (Excel)

(consulte aquí).

Análisis de sensibilidad al problema de programación lineal de maximización en complemento

Solver (Excel) (consulte aquí).

Alvaro Javier Rojas Baracaldo

Director de curso
Red de curso 100404 Programación Lineal 16-06 2020