Modelamiento de Sistemas

Uso e Interpretación de
Resultados del Lindo
Curso Modelamiento de Sistemas

Modelamiento de Sistemas

Utilización de software
•  Cualquier modelo de programación lineal se puede resolver
haciendo uso del LINDO.
•  Proceso iterativo.
•  Alrededor de los puntos críticos (vértices de la región factible).
•  Lo primero es convertir las restricciones en igualdades.
-  Cualquier restricción <= puede ser convertida en una igualdad
sumando una variable de holgura no negativa al lado izquierdo.
-  Cualquier restricción >= puede ser convertida en una igualdad
sumando una variable de excedente no negativa al lado
izquierdo.
 Modelamiento de Sistemas

Variables de holgura
•  Las variables de holgura se presentan en las restricciones del tipo:
X1 +X2 <= cte.
•  A la inecuación se le agrega una variable no negativa, entonces
tenemos:
X1 +X2 + s = cte.
s >= 0
•  La variable de holgura s será el faltante , es decir la cantidad
adicional que debe ser sumada al lado izquierdo para convertir la
desigualdad en igualdad.
•  Cada restricción <= tiene asociada una variable de holgura
diferente para cada restricción del modelo.

Modelamiento de Sistemas

Variables de excedente
•  Para convertir una restricción >= en una igualdad, restamos una
variable no negativa en el lado izquierdo y la desigualdad cambia a
igualdad.
X1+X2 >= cte.
•  Esto genera las siguientes condiciones:
X1+X2 – s = cte.
s >=0
•  Una variable excedente es el exceso que debe ser reducido al lado
izquierdo de la restricción de desigualdad para convertirla en una
igualdad.
•  Cada restricción >= tiene asociada una variable excedente diferente
para cada restricción de este tipo.
 Modelamiento de Sistemas

Valores óptimos de las variables de holgura y

excedente
•  Las restricciones activas son, precisamente, aquellas para las
cuales los valores óptimos de las variables de excedente o de
holgura son nulos.
•  Las restricciones inactivas son aquellas para las que los
valores óptimos de las variables de excedente y de holgura
son positivos.

Modelamiento de Sistemas

LINDO
www.lindo.com

•  Cómo nombrar las variables:

-  Un máximo de 8 caracteres.
-  El primer carácter debe ser una letra.
-  En el nombre, no debe estar presente ningún signo
matemático.

•  Forma de ingresar un modelo al LINDO:

-  Max o Min
-  Subject to (st)
-  Restricciones
-  End
 Modelamiento de Sistemas

LINDO

Modelo en el LINDO: ¿ Cómo resolver el modelo en el LINDO?

Max ( Min) 3X + 4Y+ 5Z + 9W ....

St •  Verificar la función objetivo.
2X + 5Y +6Z > 120 •  Verificar restricciones.
1.5X + 6.3Y + 10Z < 1450 •  Usando el comando SOLVE.
...........
End •  Pedir análisis de sensibilidad.

Modelamiento de Sistemas

Análisis de Sensibilidad
•  El análisis de sensibilidad de un modelo de programación lineal es
un análisis de resultados que se hace una vez solucionado el
modelo.
•  El análisis de sensibilidad se basa en la proposición que todos los
datos, a excepción de una parte en el problema, se mantienen fijos.
•  El análisis de sensibilidad se realiza con la finalidad de observar el/
los efectos que podría causar un cambio en alguno de los
parámetros del modelo.
•  Este tipo de análisis es muy importante para obtener información
que nos pueda servir para cualquier proceso de toma de
decisiones.
 Modelamiento de Sistemas

Análisis de Sensibilidad

•  La solución de un problema de programación lineal por

computadora tiene, cuando más, m variables positivas -siendo m
el número de restricciones.
•  Cuando la solución por computadora tiene menos de m variables
positivas, se llama degenerada y en este caso especial se deberá
tener cuidado al interpretar algunos resultados.

Modelamiento de Sistemas

Tabla de Resultados

Tiene cuatro partes:

•  Resultados del Valor óptimo y solución óptima.

•  Resultados de las restricciones.
•  Resultados sobre rangos de los coeficientes de la función objetivo.
•  Resultados sobre los rangos de los lados derechos de las
restricciones.
 Modelamiento de Sistemas

Modelo en el LINDO

Max 200X + 180Y + 190Z

st
12X+15Y + 10Z < 1200
5X+3Y+6Z > 500
End

Modelamiento de Sistemas

Valor y solución óptima

 Modelamiento de Sistemas

Costo Reducido:
Definición 1

El costo reducido es la tasa (por unidad de aumento) a la cual

disminuye el valor objetivo cuando una variable es forzada a entrar en
una solución óptima.

Modelamiento de Sistemas

Costo Reducido:
Definición 2

Cantidad en la que debe cambiar el coeficiente de una variable en la

función objetivo para obtener un valor óptimo positivo. Si la variable ya
tiene un valor óptimo positivo su costo reducido será cero.
 Modelamiento de Sistemas

Resultados de las restricciones

Modelamiento de Sistemas

Caso de degeneración

Si la suma de variables positivas es igual al número de restricciones

del modelo entonces la solución es no degenerada
 Modelamiento de Sistemas

El precio dual

El precio dual para una restricción muestra la mejoría del valor óptimo
cuando el lado derecho de una restricción aumenta una unidad, con
los demás datos fijos

Modelamiento de Sistemas

Rangos de coeficientes de la F. O.
 Modelamiento de Sistemas

Sensibilidad con la Función Objetivo

El cambio en los coeficientes de la función objetivo altera la pendiente

de los contornos de ésta. Esto puede afectar o no a la solución óptima
y al valor óptimo de la función objetivo.

Modelamiento de Sistemas

Significado de rangos para la FO

•  Las columnas ALLOWABLE INCREASE y ALLOWABLE
DECREASE bajo el encabezado OBJ COEFFICIENT
RANGES dicen cuanto puede aumentar o disminuir sin alterar la
solución óptima, mientras los demás datos se conservan
constantes. Por supuesto, como la reditualidad en este rango
varía, los valores del VO varían.
•  Cuando un coeficiente se modifica en menos de la cantidad
admisible, la solución óptima actual permanece como única
solución óptima del modelo.
•  Cuando un coeficiente en particular es aumentado (o disminuido)
en la cantidad admisible, habrá una solución óptima alterna con
un valor óptimo mayor (o menor) para la variable afectada.
 Modelamiento de Sistemas

Cálculo de los rangos de los coef. de la F.O.

Para calcular el rango del coeficiente de una variable en la función

objetivo: al valor actual se le resta la máxima disminución permitida
(lado izquierdo del intervalo), y al valor actual se le suma el máximo
aumento permitido (lado derecho del intervalo).

Modelamiento de Sistemas

Rangos de lados derechos de restricciones

 Modelamiento de Sistemas

El precio dual y el rango válido

•  El precio dual es la mejoría o disminución del valor objetivo con el

aumento o disminución de una unidad del lado derecho de una
restricción activa.
•  La interpretación del precio dual es válida para un rango, el cual
queda especificado por las columnas ALLOWABLE INCREASE
y ALLOWABLE DECREASE .
•  En este rango el precio dual es constante.

Modelamiento de Sistemas

Cálculo de los rangos de lados derechos

•  Para calcular el rango del lado derecho de una restricción:
Al valor actual se le resta la máxima disminución permitida (lado
izquierdo del intervalo), y al valor actual se le suma el máximo
aumento permitido (lado derecho del intervalo).
 Modelamiento de Sistemas

Precios duales y restricciones inactivas

•  El precio dual de una restricción inactiva será siempre cero.

•  La información de sensibilidad no nos proporciona nada sobre los
nuevos valores de las variables de decisión, sólo trata de explicar
el comportamiento del valor objetivo.

Modelamiento de Sistemas