SOLCUCION DE

DESPACHO HIDROTEMICO
USANDO PROGRAMACION
EN LINDO
 LINDO
 LINDO (Linear, Iteractive, and Discrete
Optimizer)
 Es utilizado para resolver problemas de
PL (programación lineal) entera y
cuadrática, definidos sobre variables
reales y/o binarias.
 Fue creado por LINUS SHORAGE en
1985, bajo formato DOS
 SINTAXIS DEL LINDO
 Función objetivo:
Se inicia colocando Max para maximizar y
Min para minimizar, seguido de la función
objetivo.
 Las variables de decisión:
Son las variables utilizadas en la
restricción, tienen un limite de 8
caracteres por variable.
 Las restricciones
Formadas por las variables de decisión y
los signos de igualdad y desigualdad (+, -,
>, <, =), teniendo en cuenta que las
constantes van al lado derecho de la
mismas.
Se colocara antes de las restricciones el
comando ST, que significa subject to (este
indica el comienzo de las restricciones).
Para finalizar deberemos declarar el
comando END
 EJM:
Max 100x1 + 80x2 + 120x3 + 20x4
ST
x1 + x2 + x3 + 4x4 <= 250
X2 + 2x3 + 3x4 <= 600
2x1 + 2x2 + 4x3 <= 300
END
 Algunos Comandos:
 Comando GIN
Para indicar variables enteras
 Comando SUB Y SLB:
Para limitar superior e inferiormente
SLB limita inferiormente.
SUB limita superiormente.
 Variables Binarias
Se utiliza para declarar variables binarias. Se coloca después del
comando END, se coloca INT (restricta a 0 ó 1), seguida de la
variable. Para varias variables binarias, se puede colocar INT
seguida del número de variables
 Variables Libres:
Se utiliza para declarar variables libres. Se
coloca FREE y a continuación la variable que
será libre, pudiendo tomar así cualquier valor
real positivo o negativo.
 Comentarios
Se inician con un sigo de admiración (!), y
a continuación se escribe lo que se desea
añadir al problema.
COEFICIENTES OBJETIVO: Los cambios en los coeficientes objetivos
NO afectan a la solución óptima (a la región factible), pero sí al valor
de la función objetivo.
LOS COEFICIENTES TECNOLÓGICOS: Los cambios en estos
coeficientes provocarán cambios sustanciales en la forma de la región
factible.
RHS (Right-Hand Site - Recursos disponibles): Hará variar la forma
de la región factible y, con ello, a la solución óptima. Son las horas de
mano de obra, materias primas, etc.
INTERPRETACIÓN DE
RESULTADOS
 REDUCED COST (costo reducido): Es la
cantidad por la cual el coeficiente de la función
objetivo puede ser mejorado (aumentado en un
MAX o disminuido en un MIN) para que este sea
rentable.
 SLACK O SURPLUS (carencia o excedente):
Te dice cuan cerca estas del RHS (cumplir la
igualdad o agotarla restricción).
 DUAL PRICES (precio dual o sombra): la
cantidad por la cual la función objetivo va a
mejorar si se aumenta en un MAX o disminuye
en un MIN.
 El Analisis de la sensibilidad (Post-Optimalidad)
Ya resuelto el problema, se analizara cómo se afectaría
a la solución obtenida y al valor de la f.o., la variación
dentro de un rango “tolerable”, de uno de los parámetros,
manteniendo fijos los restantes
 OBJ COEFFICIENT RANGES: Es la cantidad máxima
en la que se puede aumentar o disminuir los coeficientes
objetivo sin variar la solución optima.
INCREASE: Incremento permitido.
DECREASE: Decremento permitido.
 RIGHTHAND SIDE RANGES: Son los cambios en los
recursos (RHS), es decir es la cantidad máxima en que
se puede aumentar o disminuir los recursos disponibles
sin variar la solución.
 Solución del Problema Utilizando
LINDO
Periodo 1:
Resultados:
 Sensibilidad
 Periodo 2:
Resultados:
 Sensibilidad
 Periodo 3
 Resultados:
Sensibilidad: