1

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

Cmo tomar las decisiones ms acertadas de un modelo de optimizacin?

La interpretacin de resultados de un modelo lineal con el software LINGO nos permitir
conocer de qu manera tomar las decisiones ms 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 Autnomo.

Para aprender cul es la sintaxis del software LINGO, haremos lo siguiente. Primero,
conoceremos los principales comandos del software LINGO; que comandos utilizar para
definir la funcin objetivo del modelo, como indicar las restricciones del modelo y,
finalmente aprenderemos cmo documentar el modelo.

Las desigualdades pueden escribirse de forma estricta, aunque LINGO las interpreta
siempre como <= o >=, segn 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 *.

Para etiquetar cada lnea del modelo podemos hacerlo agregando una palabra entre
corchetes al inicio de cada ecuacin del modelo. Por ej. [Materia_Prima] 4 * X1 + 3 * X2
<= 24;

Para formular un modelo en el software LINGO, tomando como ejemplo un modelo de

programacin lineal, aprenderemos cmo debe realizarse su escritura en el software y
cmo ejecutar el modelo y revisar el reporte de resultados.

Conocidos los aspectos para ingresar el modelo de programacin 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 opcin
del Men: Lingo Solve.

10

Luego de resolver el modelo ingresado, vemos a continuacin el reporte de solucin:

[1] La primera parte del reporte nos dice el nmero de iteraciones para resolver el
modelo.
[2] Segundo, el valor que maximiza o minimiza la funcin objetivo.
[3] Tercero, las cantidades de cada variable que responden a la funcin 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 cmo se interpreta cada
seccin del reporte de resultados.

12

La primera seccin del reporte de resultados indica los valores para las variables de
decisin 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 tendra que mejorar, antes que dar

a la variable en cuestin un valor positivo en la solucin ptima (es decir, que

la variable de decisin 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 travs de 16.25 unidades en este problema. Si el problema fuera de minimizacin,
la variable debera disminuir en 16.25 unidades para que esta se vuelva una
alternativa atractiva para entrar en la solucin.

Segundo, el costo reducido de una variable puede interpretarse como la cantidad en

contra que se tendra que pagar para introducir x1 en la solucin; es decir, por cada
unidad de x1 manteniendo el valor actual del coeficiente de dicha variable, la
funcin objetivo se ver reducida en dicho valor.

13

Columna de holgura o sobrante (slack o surplus): Esta parte del informe de solucin nos
dice cun cerca estamos de satisfacer una restriccin como una igualdad. Si la
restriccin es de menorigual nos referimos a variables de slack (holgura) y si es de
mayorigual nos referimos a variables surplus (excedente).
En nuestro ejemplo, en la restriccin de disponibilidad de Recurso1, tenemos un slack
(holgura) con el valor de 42.5 y en la restriccin 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 solucin tambin nos da el precio dual para cada
restriccin. Se puede interpretar el precio dual como la cantidad en la que el objetivo
mejorara por el trmino constante de la restriccin aumentado en una unidad.
Retomando el ejemplo, en la solucin del problema, el precio dual de 37.5 en la
disponibilidad de Recurso2, si agregamos una unidad ms de trabajo, causaramos que
el valor objetivo mejorara en 37.5 unidades, a un valor de 11,862.5. El trmino
mejorar es relativo. En un problema de maximizacin, mejorar significa que el valor
objetivo aumentara. Sin embargo, en un problema del minimizacin, el valor objetivo
disminuira. 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 evaluacin, ejecutamos la

opcin del Men Lingo Range o las teclas <CTRL> + <R>.
A continuacin, visualizaremos el siguiente reporte de resultados.
Esta tabla indica, en primer lugar, el rango de variacin permitido de cada coeficiente en
la funcin objetivo para que, permaneciendo inalterados el resto de ellos, la solucin 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 solucin del problema cambie.

17

En la segunda parte del reporte de sensibilidad, se muestra el rango de variacin

permitido en el trmino independiente de cada restriccin para que, permaneciendo
inalterados el resto, la solucin siga siendo la misma. A modo de ejemplo, la restriccin
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 prctica 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 programacin 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 (dlares por unidad)

Costo

MP: Costo de materia prima (dlares por unidad)

HH: Costo de horas hombre (dlares por unidad)

HM: Costo de horas Mquina (dlares 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 mquina (horas mquina por unidad de producto)

Se sabe adems, 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
mquina ser de 1400 horas.
Por poltica de la empresa se requiere que tres veces la produccin del producto 1 ms dos
veces la produccin del producto 2, ms cuatro veces la produccin del producto 4 ms una vez
la produccin del producto 5 sea por lo menos 100 unidades.

22

Formule un modelo de programacin lineal utilizando LINGO. Resuelva el caso y

responda las siguientes preguntas sustentndolas nicamente a partir del
reporte de la solucin ptima y de los rangos de sensibilidad:

23

24

25

26

27

28

29

30

31

32