1

2
3
Para alcanzar dichos logros, vamos a desarrollar los siguientes contenidos.

4
¿Cómo tomar las decisiones más acertadas de un modelo de optimización?

La interpretación de resultados de un modelo lineal con el software LINGO nos permitirá

conocer de qué manera tomar las decisiones más acertadas para mejorar el rendimiento
de un modelo productivo en una empresa, y eso es lo que vamos a aprender en este
Material de Trabajo Autónomo.

5
Para aprender cuál es la sintaxis del software LINGO, haremos lo siguiente. Primero,
conoceremos los principales comandos del software LINGO; que comandos utilizar para
definir la función objetivo del modelo, como indicar las restricciones del modelo y,
finalmente aprenderemos cómo documentar el modelo.

6
Las desigualdades pueden escribirse de forma estricta, aunque LINGO las interpreta
siempre como <= o >=, según sea el caso.
No es necesario introducir las restricciones de no negatividad, si las hubiera, ya que
LINGO las considera por defecto.
Es necesario indicar el producto con “*”.

7
Para etiquetar cada línea del modelo podemos hacerlo agregando una palabra entre
corchetes al inicio de cada ecuación del modelo. Por ej. [Materia_Prima] 4 * X1 + 3 * X2
<= 24;

8
Para formular un modelo en el software LINGO, tomando como ejemplo un modelo de
programación lineal, aprenderemos cómo debe realizarse su escritura en el software y
cómo ejecutar el modelo y revisar el reporte de resultados.

9
Conocidos los aspectos para ingresar el modelo de programación lineal en el software,
escribiremos el modelo tal como lo vemos en pantalla.
Finalmente ejecutamos las teclas <CTRL> + <S> para resolver el modelo, o ir a la opción
del Menú: Lingo  Solve.

10
Luego de resolver el modelo ingresado, vemos a continuación el reporte de solución:
[1] La primera parte del reporte nos dice el número de iteraciones para resolver el
modelo.
[2] Segundo, el valor que maximiza o minimiza la función objetivo.
[3] Tercero, las cantidades de cada variable que responden a la función objetivo.
[4] Cuarto, el uso de las restricciones del modelo.

11
Continuando con el ejemplo anterior y luego de haber obtenido el reporte de resultados
del software LINGO, procederemos a revisar qué significa y cómo se interpreta cada
sección del reporte de resultados.

12
La primera sección del reporte de resultados indica los valores para las variables de
decisión del modelo y vemos en la última columna el campo Reduced Cost o Costo
reducido, este indicador tiene dos lecturas:
• Primero, usted puede interpretar el costo reducido de una variable como la cantidad
por la que el coeficiente objetivo de la variable tendría que mejorar, antes que dar
a la variable en cuestión un valor positivo en la solución óptima (es decir, que
la variable de decisión definida sea óptima para el modelo). La variable X1 tiene un
costo reducido de 16.25, el coeficiente objetivo de esta variable tiene que aumentar
a través de 16.25 unidades en este problema. Si el problema fuera de minimización,
la variable debería disminuir en 16.25 unidades para que esta se vuelva una
alternativa atractiva para entrar en la solución.
• Segundo, el costo reducido de una variable puede interpretarse como la cantidad en
contra que se tendría que pagar para introducir x1 en la solución; es decir, por cada
unidad de x1 manteniendo el valor actual del coeficiente de dicha variable, la
función objetivo se verá reducida en dicho valor.

13
Columna de holgura o sobrante (slack o surplus): Esta parte del informe de solución nos
dice cuán cerca estamos de satisfacer una restricción como una igualdad. Si la
restricción es de menor‐igual nos referimos a variables de slack (holgura) y si es de
mayor‐igual nos referimos a variables surplus (excedente).

En nuestro ejemplo, en la restricción de disponibilidad de Recurso1, tenemos un slack

(holgura) con el valor de 42.5 y en la restricción de disponibilidad de Recurso3, tenemos
un slack (holgura) con valor 7.

Las restricciones con slack o surplus igual a 0, representan las restricciones activas del
modelo.

14
Dual Price o Precio dual: El informe de solución también nos da el precio dual para cada
restricción. Se puede interpretar el precio dual como la cantidad en la que el objetivo
mejoraría por el término constante de la restricción aumentado en una unidad.
Retomando el ejemplo, en la solución del problema, el precio dual de 37.5 en la
disponibilidad de Recurso2, si agregamos una unidad más de trabajo, causaríamos que
el valor objetivo mejorara en 37.5 unidades, a un valor de 11,862.5. El término
mejorar es relativo. En un problema de maximización, mejorar significa que el valor
objetivo aumentaría. Sin embargo, en un problema del minimización, el valor objetivo
disminuiría. A veces se llaman a los precios duales precios sombra.

15
Ya hemos aprendido a interpretar el reporte de resultados del software LINGO; ahora
continuando con el mismo ejemplo, ejecutaremos el reporte de sensibilidad e
interpretaremos los resultados para el caso en estudio.

16
Para visualizar el reporte de sensibilidad del modelo en evaluación, ejecutamos la
opción del Menú Lingo  Range o las teclas <CTRL> + <R>.

A continuación, visualizaremos el siguiente reporte de resultados.

Esta tabla indica, en primer lugar, el rango de variación permitido de cada coeficiente en
la función objetivo para que, permaneciendo inalterados el resto de ellos, la solución del
problema lineal no cambie. A modo de ejemplo, el costo unitario del producto x1 puede
variar en el intervalo [56,25 ; 75] sin que la solución del problema cambie.

17
En la segunda parte del reporte de sensibilidad, se muestra el rango de variación
permitido en el término independiente de cada restricción para que, permaneciendo
inalterados el resto, la solución siga siendo la misma. A modo de ejemplo, la restricción
Recurso2 (row 3) la disponibilidad del recurso puede variar en el intervalo [352,75 ; 407]
y el dual price seguirá siendo el mismo.

18
19
20
Para poner en práctica lo aprendido, te planteamos los siguientes ejercicios.

Para resolver las interrogantes de cada uno de ellos, no olvides seguir los siguientes
pasos:
1. Formular el modelo de programación lineal
2. Ingresar el modelo en el software Lingo
3. Ejecutar el reporte de resultados
4. Ejecutar el reporte de sensibilidad

21
Precio
• PV: Precio de venta (dólares por unidad)

Costo
• MP: Costo de materia prima (dólares por unidad)
• HH: Costo de horas hombre (dólares por unidad)
• HM: Costo de horas Máquina (dólares por unidad)

Consumo
• MP: Consumo de materia prima (unidades de materia prima por unidad de producto)
• HH: Consumo de horas hombre (horas hombre por unidad de producto)
• HM: Consumo de horas máquina (horas máquina por unidad de producto)

Se sabe además, que la disponibilidad de materia prima para el mes será de 15000 unidades; la
disponibilidad de horas hombre será de 1200 horas efectivas, y la disponibilidad de horas
máquina será de 1400 horas.
Por política de la empresa se requiere que tres veces la producción del producto 1 más dos
veces la producción del producto 2, más cuatro veces la producción del producto 4 más una vez
la producción del producto 5 sea por lo menos 100 unidades.

22
Formule un modelo de programación lineal utilizando LINGO. Resuelva el caso y
responda las siguientes preguntas sustentándolas únicamente a partir del
reporte de la solución óptima y de los rangos de sensibilidad:

23
24
25
26
27
28
29
30
31
32