Guia de Desarrollo Ejercicio Problema de Programacion Lineal Tarea 4 (16-04) 2021

GUIA DE DESARROLLO EJERCICIO PROBLEMA DE PROGRAMACION LINEAL - TAREA 4
EJERCICIO PROBLEMA DE PROGRAMACION LINEAL
1. FORMULAR EL PROBLEMA PRIMAL COMO MODELO DE PROGRAMACION LINEAL
A partir de la situación problema del Ejercicio seleccionado:
a. Construcción del modelo:
• Información de la situación problema:
Estructura Estructura Estructura

metálica metálica metálica
para para para
Cubierta Fachada Entrepiso
Costos (USD) Disponibilidad
Perfil de acero (t)
Corte y soldadura (h)
Montaje (h)
• Información de la situación problema para linealizar:
𝑿𝟏 : Estructura 𝑿𝟐 : Estructura 𝑿𝟑 : Estructura

metálica para metálica para metálica para Disponibilidad
Cubierta Fachada Entrepiso Mínima
Costos (USD) 𝑪𝟏 = 𝑪𝟐 = 𝑪𝟑 =
Perfil de acero (t) 𝒂𝟏𝟏 = 𝒂𝟏𝟐 = 𝒂𝟏𝟑 = ≥ 𝒃𝟏 =
Corte y soldadura (h) 𝒂𝟐𝟏 = 𝒂𝟐𝟐 = 𝒂𝟐𝟑 = ≥ 𝒃𝟐 =
Montaje (h) 𝒂𝟑𝟏 = 𝒂𝟑𝟐 = 𝒂𝟑𝟑 = ≥ 𝒃𝟑 =
b. Formulación del problema primal:
Remplazando la información de la situación problema para linealizar, el problema primal 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-04 2021
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≥ 𝒃𝟑

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
2. SOLUCIONAR EL PROBLEMA PRIMAL POR EL METODO SIMPLEX DUAL
La forma estándar del problema primal de programación lineal por el método simplex dual, es:
Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 − 𝑪𝟏 𝑿𝟏 − 𝑪𝟐 𝑿𝟐 − 𝑪𝟑 𝑿𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑 = 𝟎

Sujeto a:
− 𝒂𝟏𝟏 𝑿𝟏 − 𝒂𝟏𝟐 𝑿𝟐 − 𝒂𝟏𝟑 𝑿𝟑 + 𝑺𝟏 = − 𝒃𝟏
− 𝒂𝟐𝟏 𝑿𝟏 − 𝒂𝟐𝟐 𝑿𝟐 − 𝒂𝟐𝟑 𝑿𝟑 + 𝑺𝟐 = − 𝒃𝟐
−𝒂𝟑𝟏 𝑿𝟏 − 𝒂𝟑𝟐 𝑿𝟐 − 𝒂𝟑𝟑 𝑿𝟑 + 𝑺𝟑 = − 𝒃𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑺𝟏 , 𝑺𝟐 , 𝑺𝟑 ≥ 𝟎
b. Solución del problema primal de programación lineal por el método simplex dual en hoja de
cálculo (Excel):
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
Ejemplo Análisis de dualidad en hoja de cálculo (Excel), Excel QM y Solver (Excel) (consulte aquí).
c. Solución del problema primal de programación lineal en Excel QM o Solver (Excel):
Ingresar los datos del problema primal en Excel QM o Solver (Excel):
Función objetivo:

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

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≥ 𝒃𝟐
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≥ 𝒃𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
3. FORMULAR EL PROBLEMA DUAL A PARTIR DEL PROBLEMA PRIMAL.
Sea el problema primal:

Función objetivo:
Sujeto a:
𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≥ 𝒃𝟏

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≥ 𝒃𝟐
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≥ 𝒃𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
Entonces, el problema dual, es:
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑾 = 𝒃𝟏 𝒀𝟏 + 𝒃𝟐 𝒀𝟐 + 𝒃𝟑 𝒀𝟑
Sujeto a:
𝒂𝟏𝟏 𝒀𝟏 + 𝒂𝟐𝟏 𝒀𝟐 + 𝒂𝟑𝟏 𝒀𝟑 ≤ 𝑪𝟏

𝒂𝟏𝟐 𝒀𝟏 + 𝒂𝟐𝟐 𝒀𝟐 + 𝒂𝟑𝟐 𝒀𝟑 ≤ 𝑪𝟐
𝒂𝟏𝟑 𝒀𝟏 + 𝒂𝟐𝟑 𝒀𝟐 + 𝒂𝟑𝟑 𝒀𝟑 ≤ 𝑪𝟑
𝒀𝟏 , 𝒀𝟐 , 𝒀𝟑 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔

4. SOLUCIONAR EL PROBLEMA DUAL POR EL MÉTODO SIMPLEX PRIMAL
a. Forma estándar del problema dual por el método simplex primal:
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑾 − 𝒃𝟏 𝒀𝟏 − 𝒃𝟐 𝒀𝟐 − 𝒃𝟑 𝒀𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑 = 𝟎

Sujeto a:
𝒂𝟏𝟏 𝒀𝟏 + 𝒂𝟐𝟏 𝒀𝟐 + 𝒂𝟑𝟏 𝒀𝟑 + 𝑺𝟏 = 𝑪𝟏
𝒂𝟏𝟐 𝒀𝟏 + 𝒂𝟐𝟐 𝒀𝟐 + 𝒂𝟑𝟐 𝒀𝟑 + 𝑺𝟐 = 𝑪𝟐
𝒂𝟏𝟑 𝒀𝟏 + 𝒂𝟐𝟑 𝒀𝟐 + 𝒂𝟑𝟑 𝒀𝟑 + 𝑺𝟑 = 𝑪𝟑
𝒀𝟏 , 𝒀𝟐 , 𝒀𝟑 , 𝑺𝟏 , 𝑺𝟐 , 𝑺𝟑 ≥ 𝟎, 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
b. Solución del problema dual por el método simplex primal en hoja de cálculo (Excel):
Tabla inicial del método simplex primal:
Variables Variables No Básicas

Solución
Básicas Z Y1 Y2 Y3 S1 S2 S3
W 1 - b1 - b2 - b3 0 0 0 0
S1 0 a11 a21 a31 1 0 0 C1
S2 0 a12 a22 a32 0 1 0 C2
S3 0 a13 a23 a33 0 0 1 C3
c. Solución del problema dual en Excel QM o Solver (Excel):
Ingresar los datos del problema dual en Excel QM O Solver (Excel):
Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑾 = 𝒃𝟏 𝒀𝟏 + 𝒃𝟐 𝒀𝟐 + 𝒃𝟑 𝒀𝟑
Sujeto a:
𝒂𝟏𝟏 𝒀𝟏 + 𝒂𝟐𝟏 𝒀𝟐 + 𝒂𝟑𝟏 𝒀𝟑 ≤ 𝑪𝟏

𝒂𝟏𝟐 𝒀𝟏 + 𝒂𝟐𝟐 𝒀𝟐 + 𝒂𝟑𝟐 𝒀𝟑 ≤ 𝑪𝟐
𝒂𝟏𝟑 𝒀𝟏 + 𝒂𝟐𝟑 𝒀𝟐 + 𝒂𝟑𝟑 𝒀𝟑 ≤ 𝑪𝟑

𝒀𝟏 , 𝒀𝟐 , 𝒀𝟑 𝑰𝒓𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒕𝒂𝒔
5. REALIZAR EL ANALISIS DE SENSIBILIDAD A LA SOLUCION DEL PROBLEMA PRIMAL
Encontrar el informe de sensibilidad que arroja el complemento Solver (Excel) al problema

primal.
Ejemplo Análisis de sensibilidad en hoja de cálculo (Excel), Excel QM y Solver (Excel) (consulte
aquí).
a. 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 Informe de sensibilidad (Solver) cuando los
costos reducidos son cero (0):
𝑵𝒖𝒆𝒗𝒐𝒔 𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆𝒔 𝒅𝒆 𝒍𝒂𝒔 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆𝒔:

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

𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐 = 𝑪𝟏 + 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒂𝒖𝒎𝒆𝒏𝒕𝒂𝒓
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 < 𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 < 𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 < 𝑪𝟏
𝑪𝟏 < 𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 < 𝒗𝒂𝒍𝒐𝒓 𝒎á𝒙𝒊𝒎𝒐
Nuevo coeficiente 𝑪𝟐 :
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 = 𝑪𝟐 − 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒅𝒊𝒔𝒎𝒊𝒏𝒖𝒊𝒓

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

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

𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐 = 𝑪𝟑 + 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒂𝒖𝒎𝒆𝒏𝒕𝒂𝒓
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 < 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 < 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 < 𝑪𝟑
𝑪𝟑 < 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 < 𝒗𝒂𝒍𝒐𝒓 𝒎á𝒙𝒊𝒎𝒐
Donde:
𝑪𝟏 , 𝑪𝟐 , 𝑪𝟑 : 𝑪𝒐𝒔𝒕𝒐𝒔
𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟐 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 ∶ 𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒐𝒔𝒕𝒐𝒔
• Analizar los cambios en la solución óptima del modelo de programación lineal:
Asignar el 𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟐 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 como coeficientes de las variables

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 cuando el Costo reducido es cero (0).
Asignar los 𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒏 por reducción (𝒗𝒂𝒍𝒐𝒓 𝒎í𝒏𝒊𝒎𝒐 < 𝑵𝒖𝒆𝒗𝒐 𝑪𝒏 < 𝑪𝒏 )
Asignar los 𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒏 por aumento (𝑪𝒏 < 𝑵𝒖𝒆𝒗𝒐 𝑪𝒏 < 𝒗𝒂𝒍𝒐𝒓 𝒎á𝒙𝒊𝒎𝒐)
Remplazar el 𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟐 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 en la función objetivo 𝒁 y encontrar la

nueva solución en Excel QM o Solver (Excel):
Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 𝑿𝟏 + 𝑵𝒖𝒆𝒗𝒐 𝑪𝟐 𝑿𝟐 + 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 𝑿𝟑

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

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

Nota: El 𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟐 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 solo aplican cuando

el 𝑪𝒐𝒔𝒕𝒐 𝒓𝒆𝒅𝒖𝒄𝒊𝒅𝒐 𝒅𝒆 𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 𝒆𝒔 𝒄𝒆𝒓𝒐 (𝟎).
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.
aquí).
b. 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 Informe de
sensibilidad (Solver) cuando el precio sombra es cero (0):
𝑵𝒖𝒆𝒗𝒂𝒔 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒆𝒔 𝒅𝒆 𝒍𝒂𝒔 𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏𝒆𝒔
Nueva disponibilidad 𝒃𝟏 :
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 = 𝒃𝟏 − 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒅𝒊𝒔𝒎𝒊𝒏𝒖𝒊𝒓
𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐 = 𝒃𝟏 + 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒂𝒖𝒎𝒆𝒏𝒕𝒂𝒓
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 < 𝑵𝒖𝒆𝒗𝒂 𝒃𝟏 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 < 𝑵𝒖𝒆𝒗𝒐 𝒃𝟏 < 𝒃𝟏

𝒃𝟏 < 𝑵𝒖𝒆𝒗𝒐 𝒃𝟏 < 𝒗𝒂𝒍𝒐𝒓 𝒎á𝒙𝒊𝒎𝒐
Nueva disponibilidad 𝒃𝟐 :
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 = 𝒃𝟐 −𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒅𝒊𝒔𝒎𝒊𝒏𝒖𝒊𝒓

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

𝒃𝟐 < 𝑵𝒖𝒆𝒗𝒐 𝒃𝟐 < 𝒗𝒂𝒍𝒐𝒓 𝒎á𝒙𝒊𝒎𝒐
Nueva disponibilidad 𝒃𝟑 :
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 = 𝒃𝟑 −𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒅𝒊𝒔𝒎𝒊𝒏𝒖𝒊𝒓

𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐 = 𝒃𝟑 + 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒂𝒖𝒎𝒆𝒏𝒕𝒂𝒓
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 < 𝑵𝒖𝒆𝒗𝒂 𝒃𝟑 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 < 𝑵𝒖𝒆𝒗𝒐 𝒃𝟑 < 𝒃𝟑
𝒃𝟑 < 𝑵𝒖𝒆𝒗𝒐 𝒃𝟑 < 𝒗𝒂𝒍𝒐𝒓 𝒎á𝒙𝒊𝒎𝒐
Donde:
𝒃𝟏 , 𝒃𝟐 , 𝒃𝟑 : 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔
𝑵𝒖𝒆𝒗𝒂 𝒃𝟏 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟐 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟑 : 𝑵𝒖𝒆𝒗𝒂𝒔 𝒅𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔
Asignar la 𝑵𝒖𝒆𝒗𝒂 𝒃𝟏 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟐 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟑 a las restricciones cuando el Precio

sombra es cero (0).
Asignar las 𝑵𝒖𝒆𝒗𝒂𝒔 𝒃𝒏 por reducción (𝒗𝒂𝒍𝒐𝒓 𝒎í𝒏𝒊𝒎𝒐 < 𝑵𝒖𝒆𝒗𝒂 𝒃𝒏 < 𝒃𝒏 )
Asignar las 𝑵𝒖𝒆𝒗𝒂𝒔 𝒃𝒏 por aumento (𝒃𝒏 < 𝑵𝒖𝒆𝒗𝒂 𝒃𝟑 < 𝒗𝒂𝒍𝒐𝒓 𝒎á𝒙𝒊𝒎𝒐)
Remplazar la 𝑵𝒖𝒆𝒗𝒂 𝒃𝟏 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟐 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟑 en el lado derecho de las restricciones

y encontrar la nueva solución en Excel QM o Solver (Excel):
Función objetivo:
Sujeto a:
𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≥ 𝑵𝒖𝒆𝒗𝒂 𝒃𝟏

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

Nota: Las 𝑵𝒖𝒆𝒗𝒂 𝒃𝟏 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟐 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟑 solo aplican cuando

el 𝑷𝒓𝒆𝒄𝒊𝒐 𝒔𝒐𝒎𝒃𝒓𝒂 𝒅𝒆 𝒃𝟏 , 𝒃𝟐 , 𝒃𝟑 𝒆𝒔 𝟎.
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.
aquí).
6. REALIZAR EL ANALISIS POST-OPTIMO A LA SOLUCION DEL PROBLEMA PRIMAL
Encontrar el informe de sensibilidad que arroja el complemento Solver (Excel) al problema

primal.
Ejemplo Análisis post-óptimo en hoja de cálculo (Excel), Excel QM y Solver (Excel) (consulte aquí).
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 Informe de
sensibilidad en Solver (Excel) para determinar las nuevas disponibilidades de las
restricciones.
𝑵𝒖𝒆𝒗𝒂𝒔 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒆𝒔 𝒅𝒆 𝒍𝒂𝒔 𝒓𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏𝒆𝒔
Nueva disponibilidad 𝒃𝟏 :
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 = 𝒃𝟏 − 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒅𝒊𝒔𝒎𝒊𝒏𝒖𝒊𝒓

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

𝑵𝒖𝒆𝒗𝒂 𝒃𝟏 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐
Nueva disponibilidad 𝒃𝟐 :
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 = 𝒃𝟐 − 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒅𝒊𝒔𝒎𝒊𝒏𝒖𝒊𝒓

𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐 = 𝒃𝟐 + 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒂𝒖𝒎𝒆𝒏𝒕𝒂𝒓
𝑵𝒖𝒆𝒗𝒂 𝒃𝟐 > 𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐
𝑵𝒖𝒆𝒗𝒂 𝒃𝟐 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐
Nueva disponibilidad 𝒃𝟑 :
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 = 𝒃𝟑 − 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒅𝒊𝒔𝒎𝒊𝒏𝒖𝒊𝒓

𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐 = 𝒃𝟑 + 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒂𝒖𝒎𝒆𝒏𝒕𝒂𝒓
𝑵𝒖𝒆𝒗𝒂 𝒃𝟑 > 𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐
𝑵𝒖𝒆𝒗𝒂 𝒃𝟑 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐
Donde:
𝒃𝟏 , 𝒃𝟐 , 𝒃𝟑 : 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔
𝑵𝒖𝒆𝒗𝒂 𝒃𝟏 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟐 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟑 : 𝑵𝒖𝒆𝒗𝒂𝒔 𝒅𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅𝒂𝒅𝒆𝒔
Asignar las 𝑵𝒖𝒆𝒗𝒂𝒔 𝒃𝒏 por reducción (𝑵𝒖𝒆𝒗𝒂𝒔 𝒃𝒏 < 𝒃𝒏 ) en el lado derecho de las
restricciones.
Asignar las 𝑵𝒖𝒆𝒗𝒂𝒔 𝒃𝒏 por aumento (𝑵𝒖𝒆𝒗𝒂𝒔 𝒃𝒏 > 𝒃𝒏 ) en el lado derecho de las
restricciones.
Remplazar la 𝑵𝒖𝒆𝒗𝒂 𝒃𝟏 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟐 , 𝑵𝒖𝒆𝒗𝒂 𝒃𝟑 en el lado derecho de cada una de las

restricciones y encontrar la nueva solución en Excel QM y/o Solver (Excel):

Función objetivo:
Sujeto a:
𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≥ 𝑵𝒖𝒆𝒗𝒂 𝒃𝟏

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 ≥ 𝑵𝒖𝒆𝒗𝒂 𝒃𝟐
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 ≥ 𝑵𝒖𝒆𝒗𝒂 𝒃𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
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: 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:
𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 ≥ 𝒃𝟏

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

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

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥ 𝟎
La adición de una nueva restricción no debe afectar la solución óptima del problema.
2. Cambios en la optimalidad
a. Cambios en los coeficientes de las variables de la función objetivo:
Con base en el informe 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 Informe de sensibilidad en Solver (Excel) para
determinar los nuevos coeficientes de las variables:
𝑵𝒖𝒆𝒗𝒐𝒔 𝒄𝒐𝒆𝒇𝒊𝒄𝒊𝒆𝒏𝒕𝒆𝒔 𝒅𝒆 𝒍𝒂𝒔 𝒗𝒂𝒓𝒊𝒂𝒃𝒍𝒆𝒔:

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

𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐 = 𝑪𝟏 + 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒂𝒖𝒎𝒆𝒏𝒕𝒂𝒓
𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 > 𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐
𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐
Nuevo coeficiente 𝑪𝟐 :
𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐 = 𝑪𝟐 − 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒅𝒊𝒔𝒎𝒊𝒏𝒖𝒊𝒓

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

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

𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐 = 𝑪𝟑 + 𝒗𝒂𝒍𝒐𝒓 𝒑𝒆𝒓𝒎𝒊𝒕𝒊𝒅𝒐 𝒂 𝒂𝒖𝒎𝒆𝒏𝒕𝒂𝒓
𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 > 𝒗𝒂𝒍𝒐𝒓 𝒎𝒂𝒙𝒊𝒎𝒐
𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 < 𝒗𝒂𝒍𝒐𝒓 𝒎𝒊𝒏𝒊𝒎𝒐
Donde:
𝑪𝟏 , 𝑪𝟐 , 𝑪𝟑 : 𝑪𝒐𝒔𝒕𝒐𝒔
𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟐 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 ∶ 𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒐𝒔𝒕𝒐𝒔
Asignar la 𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟐 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 como coeficientes de las variables

𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 .
Asignar los 𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒏 por reducción (𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒏 < 𝑪𝒏 ) como coeficientes de las
variables 𝑿𝒏 .
Asignar los 𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒏 por aumento (𝑵𝒖𝒆𝒗𝒐𝒔 𝑪𝒏 > 𝑪𝒏 ) como coeficientes de las
variables 𝑿𝒏 .
Remplazar el 𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟐 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 en la función objetivo 𝒁 y encontrar la

nueva solución en Excel QM y/o Solver (Excel):
Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 𝑿𝟏 + 𝑵𝒖𝒆𝒗𝒐 𝑪 𝑿𝟐 + 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 𝑿𝟑

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

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, producir un nuevo tipo de vidrio 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:
Adicionar la nueva actividad al modelo de programación lineal y determinar la nueva solución

en Solver (Excel):
Función objetivo:
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑪𝟏 𝑿𝟏 + 𝑪𝟐 𝑿𝟐 + 𝑪𝟑 𝑿𝟑 + 𝑪𝟒 𝑿𝟒
Sujeto a:
𝒂𝟏𝟏 𝑿𝟏 + 𝒂𝟏𝟐 𝑿𝟐 + 𝒂𝟏𝟑 𝑿𝟑 + 𝒂𝟏𝟒 𝑿𝟒 ≥ 𝒃𝟏

𝒂𝟐𝟏 𝑿𝟏 + 𝒂𝟐𝟐 𝑿𝟐 + 𝒂𝟐𝟑 𝑿𝟑 + 𝒂𝟐𝟒 𝑿𝟒 ≥ 𝒃𝟐
𝒂𝟑𝟏 𝑿𝟏 + 𝒂𝟑𝟐 𝑿𝟐 + 𝒂𝟑𝟑 𝑿𝟑 + 𝒂𝟑𝟒 𝑿𝟒 ≥ 𝒃𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 , 𝑿 𝟒 ≥ 𝟎
Adicionar una nueva actividad al modelo es deseable solo si es rentable.



Guia de Desarrollo Ejercicio Problema de Programacion Lineal Tarea 4 (16-04) 2021

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guia de Desarrollo Ejercicio Problema de Programacion Lineal Tarea 4 (16-04) 2021

Cargado por

Copyright:

Formatos disponibles

GUIA DE DESARROLLO EJERCICIO PROBLEMA DE PROGRAMACION LINEAL - TAREA 4

EJERCICIO PROBLEMA DE PROGRAMACION LINEAL

1. FORMULAR EL PROBLEMA PRIMAL COMO MODELO DE PROGRAMACION LINEAL

A partir de la situación problema del Ejercicio seleccionado:

a. Construcción del modelo:

• Información de la situación problema:

Estructura Estructura Estructura

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

𝑿𝟏 : Estructura 𝑿𝟐 : Estructura 𝑿𝟑 : Estructura

b. Formulación del problema primal:

Remplazando la información de la situación problema para linealizar, el problema primal de

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

Álvaro Javier Rojas Baracaldo Director de curso

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

2. SOLUCIONAR EL PROBLEMA PRIMAL POR EL METODO SIMPLEX DUAL

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

Tabla inicial del método simplex dual:

Variables Variables No Básicas

c. Solución del problema primal de programación lineal en Excel QM o Solver (Excel):

Ingresar los datos del problema primal en Excel QM o Solver (Excel):

Álvaro Javier Rojas Baracaldo Director de curso

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

3. FORMULAR EL PROBLEMA DUAL A PARTIR DEL PROBLEMA PRIMAL.

Sea el problema primal:

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

Entonces, el problema dual, es:

𝒂𝟏𝟏 𝒀𝟏 + 𝒂𝟐𝟏 𝒀𝟐 + 𝒂𝟑𝟏 𝒀𝟑 ≤ 𝑪𝟏

Álvaro Javier Rojas Baracaldo Director de curso

4. SOLUCIONAR EL PROBLEMA DUAL POR EL MÉTODO SIMPLEX PRIMAL

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

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝑾 − 𝒃𝟏 𝒀𝟏 − 𝒃𝟐 𝒀𝟐 − 𝒃𝟑 𝒀𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑 = 𝟎

Tabla inicial del método simplex primal:

Variables Variables No Básicas

c. Solución del problema dual en Excel QM o Solver (Excel):

Ingresar los datos del problema dual en Excel QM O Solver (Excel):

𝒂𝟏𝟏 𝒀𝟏 + 𝒂𝟐𝟏 𝒀𝟐 + 𝒂𝟑𝟏 𝒀𝟑 ≤ 𝑪𝟏

Álvaro Javier Rojas Baracaldo Director de curso

5. REALIZAR EL ANALISIS DE SENSIBILIDAD A LA SOLUCION DEL PROBLEMA PRIMAL

Encontrar el informe de sensibilidad que arroja el complemento Solver (Excel) al problema

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

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

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

Álvaro Javier Rojas Baracaldo Director de curso

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

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

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

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

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

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

Álvaro Javier Rojas Baracaldo Director de curso

Nota: El 𝑵𝒖𝒆𝒗𝒐 𝑪𝟏 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟐 , 𝑵𝒖𝒆𝒗𝒐 𝑪𝟑 solo aplican cuando

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

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

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

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

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

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

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

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

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

Álvaro Javier Rojas Baracaldo Director de curso

𝒃𝟐 < 𝑵𝒖𝒆𝒗𝒐 𝒃𝟐 < 𝒗𝒂𝒍𝒐𝒓 𝒎á𝒙𝒊𝒎𝒐

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