PROGRAMACIN LINEAL

Utilizacin del programa LINDO

1.- Algunos comandos del programa:

File:

New: Se genera una pantalla para ingresar un nuevo problema.

Open: Para recuperar un problema guardado anteriormente

View: Permite mirar un problema guardado previamente sin riesgo de modificar los
datos.

Save: Permite guardar el problema en la pantalla activa con el nombre que tiene

Save As: Permite guardar el problema en la pantalla activa en el lugar y con el

nombre que se indique.

Close: Cierra el problema sin guardarlo

Solve:

Solve: Permite resolver el problema de la pantalla activa usando el algoritmo Simplex

y generando el resultado en otra pantalla que genera el sistema.

Help:

Contents: Ofrece ayuda para el uso del sistema.

2.- Sintaxis Bsica para uso de LINDO

La funcin objetivo va al comienzo de la formulacin del problema. Se usa MAX (para

maximizar) y MIN (para minimizar) y a continuacin la expresin matemtica de la
funcin a optimizar (no se escribe Z =).

Posteriormente, antes de comenzar las restricciones, se indica con ST

Se escriben todas las restricciones y al final se coloca la palabra END

No se escriben las restricciones de no negatividad de las variables de decisin

(internamente el programa las considera)

Para las variables se pueden usar hasta 8 caracteres (A-Z)

Los operadores usados son: + - = <= >=

Para poner comentarios, se comienza con signo !

LINDO no distingue maysculas de minsculas. Internamente todo

mayscula, por lo que usualmente se usan maysculas.

se convierte en

Ejemplo introductorio resuelto por LINDO:

MAX 3X1+5X2
ST
X1<=4
2X2<=12
3X1+2X2<=18
END
La resolucin del problema entrega la siguiente salida:
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)
VARIABLE
X1
X2

36.00000
VALUE
2.000000
6.000000

REDUCED COST
0.000000
0.000000

ROW SLACK OR SURPLUS

DUAL PRICES
2)
2.000000
0.000000
3)
0.000000
1.500000
4)
0.000000
1.000000
NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

VARIABLE
X1
X2
ROW
2
3
4

OBJ COEFFICIENT RANGES

CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
3.000000
4.500000
3.000000
5.000000
INFINITY
3.000000
RIGHTHAND SIDE RANGES
CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
4.000000
INFINITY
2.000000
12.000000
6.000000
6.000000
18.000000
6.000000
6.000000

3.- Explicaciones de la salida del programa

La primera parte se refiere a la solucin del problema:
Valor de la funcin Objetivo : 36
Valor de las variables: X1 = 2, X2= 6
Los Costos Reducidos (REDUCED COST): Se pueden interpretar desde el punto de vista
econmico como:
(Costo reducido por unidad de actividad j) = (Costo de recursos consumidos por
unidad de actividad j) (Utilidad por unidad de actividad j)
Si el costo reducido por unidad de actividad j es positivo, su costo unitario de recursos
consumidos es mayor que su utilidad unitaria, y por lo tanto deber desecharse dicha
actividad. En consecuencia, si los valores de la actividad toman valores positivos (en
nuestro ejemplo X1 y X2 son positivos) sus costos reducidos debern tomar el valor
cero.

SLACK OR SURPLUS (Holgura o sobrante)

Slack (holgura): Mide lo que queda (recurso no utilizado) en la restriccin del tipo <=
Surplus (sobrante o supervit): Corresponde al excedente en una restriccin >=

DUAL PRICES (Precios Duales o Precios Sombra)

Representan el valor de un recurso. Cunto contribuir en la funcin objetivo un
aumento unitario del recurso. En nuestro ejemplo, dado que el primer recurso tiene
holgura, el precio sombra es cero. En las dos restricciones siguientes, dado que las
restricciones son de atadura (se dan con igualdad), los precios sombra son positivos.

La segunda parte est relacionada con el anlisis de sensibilidad

RANGES IN WHICH THE BASIS IS UNCHANGED:
Rango de los coeficientes de la funcin Objetivo:

CURRENT COEF: Corresponde al valor de los coeficientes de la funcin objetivo.

ALLOWABLE INCREASE: Corresponde a la cantidad en que puede aumentar el

coeficiente sin que cambie la base.

ALLOWABLE DECREASE: Corresponde a la cantidad en que puede disminuir el

coeficiente sin que cambie la base.
Rango de los recursos (bi) (lado derecho de las restricciones):

CURRENT RHS: Corresponde al valor del recurso en la restriccin.

ALLOWABLE INCREASE: Corresponde a la cantidad en que puede aumentar el recurso

sin que cambie la base.

ALLOWABLE DECREASE: Corresponde a la cantidad en que puede disminuir el recurso

sin que cambie la base.