Programa de Administración de empresas – Investigación de operaciones 2018-I

Taller de investigación. Segundo seguimiento

Análisis de sensibilidad para modelos de programación lineal

Punto 1. Explique claramente, ¿Cuál es el objetivo del análisis de sensibilidad en la programación

lineal? No copie y pegue literal. Referencie según la norma APA.

Punto 2. Dado el siguiente modelo lineal:

𝑍(𝑚𝑎𝑥) = 𝑌1 + 1,3𝑌2 + 𝑌3 + 1,1𝑌4

Sujeto a:
0,4𝑌1 + 0,4𝑌2 + 0,3𝑌3 + 0,8𝑌4 ≤ 36

0,4𝑌1 + 0,5𝑌2 + 0,4𝑌3 + 0,3𝑌4 ≤ 46

1 1 1
𝑌1 + 𝑌2 + 0,02𝑌3 + 𝑌4 ≤ 1,4
75 150 75

a. Halle la solución por medio del Método Simplex aprendido en clase.

Punto 3. Es posible analizar la sensibilidad de la solución óptima debido a una variación en la

disponibilidad de un recurso o lado derecho de la restricción 𝐵𝑖 . En este caso, se puede hallar un
intervalo de factibilidad o intervalo permisible, para el cual la solución inicial siga siendo óptima, con
los valores ajustados para las variables básicas.

Explique paso a paso el procedimiento para los siguientes incisos.

a. Halle el intervalo de factibilidad de 𝐵2 , el recurso 2.

𝑉𝑎𝑙𝑜𝑟 𝑙í𝑚𝑖𝑡𝑒 𝑖𝑛𝑓𝑒𝑟𝑖𝑜𝑟 ≤ ∆ ≤ 𝑉𝑎𝑙𝑜𝑟 𝑙í𝑚𝑖𝑡𝑒 𝑠𝑢𝑝𝑒𝑟𝑖𝑜𝑟

b. Calcule el valor de la función objetivo 𝑍𝑗 cuando 𝐵2 se incremente en el valor límite superior del
intervalo de factibilidad.
Punto 4. Es posible analizar la sensibilidad de la solución debido a una variación en la contribución
de las variables de la función objetivo. En este caso, se puede hallar un intervalo de optimalidad,
para el cual la solución inicial siga siendo óptima.

Explique paso a paso el procedimiento para los siguientes incisos:

a. Halle el intervalo de optimalidad del coeficiente de la variable no básica 𝑋1

𝑉𝑎𝑙𝑜𝑟 𝑙í𝑚𝑖𝑡𝑒 𝑖𝑛𝑓𝑒𝑟𝑖𝑜𝑟 ≤ ∆ ≤ 𝑉𝑎𝑙𝑜𝑟 𝑙í𝑚𝑖𝑡𝑒 𝑠𝑢𝑝𝑒𝑟𝑖𝑜𝑟

b. Halle el intervalo de optimalidad del coeficiente de la variable básica 𝑋2

𝑉𝑎𝑙𝑜𝑟 𝑙í𝑚𝑖𝑡𝑒 𝑖𝑛𝑓𝑒𝑟𝑖𝑜𝑟 ≤ ∆ ≤ 𝑉𝑎𝑙𝑜𝑟 𝑙í𝑚𝑖𝑡𝑒 𝑠𝑢𝑝𝑒𝑟𝑖𝑜𝑟