Vous êtes sur la page 1sur 7

Solucin por computadora

Uso del LINDO


El mtodo grfico permite encontrar la solucin ptima en modelos con dos
variables. Para problemas de ms de dos variables existen procedimientos
(algoritmos) que permiten encontrar la solucin. Sin embargo, gracias al avance
de la tecnologa, !o" en da podemos acceder a programas aplicativos fciles de
usar " que !acen que los esfuer#os se orienten principalmente al modelado de
situaciones cada ve# ms comple$as " al anlisis de resultados, de$ando el
procedimiento de resolucin al programa. En el mercado existen programas
como el %&'(), el *&' +S,, el -initab, P)-, etc. algunos de ellos con
versiones de uso libre. Por su fcil acceso " su uso directo en la resolucin de
modelos los problemas de la gua !an sido resueltos mediante el %&'(),
adems el reporte de los resultados es similar al generado por otros programas.
Para ma"ores detalles de la sintaxis " uso de los comandos del %&'() (Linear,
INteractive, and Discrete Optimi#er) puede consultar una amplia variedad de
libros que existen en el mercado " la propia a"uda de programa. En esta parte de
la separata nos concentraremos directamente en el ingreso de modelo al
programa " a la obtencin de resultados.
Para ingresar el modelo al programa, simplemente escribimos el modelo formal
respetando unas reglas sencillas de sintaxis. .omemos como e$emplo el modelo
de la produccin de Enigma S.A. e ingresmoslo en la ventana principal del
programa de la siguiente manera/
%as reglas bsicas de sintaxis son/
0) %a funcin ob$etivo va precedida del trmino -12 (para maximi#ar) o
-&' (para minimi#ar).
3) %as restricciones van precedidas por cualquiera de las siguientes
expresiones/
SUBJECT TO
SUCH THAT
S.T.
ST
4) El final de las restricciones se indica con la palabra END.
5) Es indistinto ingresar las palabras mencionadas con ma"6sculas o
min6sculas.
7) El nombre de las variables debe tener una extensin mxima de 8
caracteres.
9) El nombre de las variables debe comen#ar con un carcter alfabtico.
:) El nombre de las variables no debe utili#ar ninguno de los siguientes
caracteres/ ! ) + - = < >.
8) %as condiciones de no negatividad no se indican pues el %&'() las
asume por omisin.
Para que el reporte presente el modelo que se !a resuelto, active el comando
Reports, Form!"t#o$, como se indica en la siguiente figura/
Para que el reporte con la solucin del modelo se presente, use el comando So!%e
o el icono indicado en la siguiente figura.
1l activar el comando Solve (o el icono correspondiente), el programa mostrar
una pantalla como es presenta en la siguiente figura. Se debe indicar si se quiere
que adems de la solucin al modelo, el reporte muestre el anlisis de
sensibilidad.
&'o$o
So!%e
modelo
solucin
anlisis
de
sensibilidad
El reporte obtenido por el %&'() es el siguiente/
MAX 20 X1 + 15 X2
SUBJECT TO
2) 0.5 X1 + 1.5 X2 <= 750
3) X1 + 0.5 X2 <= 600
4) 0.5 X1 + 0.5 X2 <= 350
5) X1 + X2 >= 300
END
OBJECTIVE FUNCTION VAUE
1) 13000.00
VA!IABE VAUE !EDUCED COST
X1 500.000000 0.000000
X2 200.000000 0.000000
!O" SAC# O! SU!$US DUA $!ICES
2) 200.000000 0.000000
3) 0.000000 10.000000
4) 0.000000 20.000000
5) 400.000000 0.000000
NO. ITE!ATIONS= 2
!AN%ES IN "&IC& T&E BASIS IS UNC&AN%ED'
OBJ COEFFICIENT !AN%ES
VA!IABE CU!!ENT AO"ABE AO"ABE
COEF INC!EASE DEC!EASE
X1 20.000000 10.000000 5.000000
X2 15.000000 5.000000 5.000000
!I%&T&AND SIDE !AN%ES
!O" CU!!ENT AO"ABE AO"ABE
!&S INC!EASE DEC!EASE
2 750.000000 INFINIT( 200.000000
3 600.000000 100.000000 100.00000
!O" SAC# O! SUF
4 350.000000 40.000000 50.000000
5 300.000000 400.000000 INFINIT(
;omo se puede apreciar, el reporte presentado consta de tres partes/
%a primera parte (opcional) es el modelo que se !a resuelto.
%a segunda parte muestra el valor ptimo, la solucin ptima con sus respectivos
costos reducidos " las restricciones con sus respectivas !olguras o excedentes "
precios duales.
%a tercera parte (opcional) muestra el anlisis de sensibilidad de los coeficientes
de las variables en la funcin ob$etivo (rangos de optimalidad) " los rangos de
variacin de los lados derec!os de las variables en los que son vlidos los
precios duales antes mostrados.
Interpretacin de reportes de LINDO
En el reporte se !a incluido el modelo de programacin resuelto. Si bien esta
inclusin es opcional, es recomendable incluirla para que se tenga a la mano el
modelo resuelto.
MAX 20 X1 + 15 X2
SUBJECT TO
2) 0.5 X1 + 1.5 X2 <= 750
3) X1 + 0.5 X2 <= 600
4) 0.5 X1 + 0.5 X2 <= 350
5) X1 + X2 >= 300
END
'ote que el programa !a numerado las restricciones pero que esta numeracin
empie#a en 3). Esto es porque la numeracin la reali#a por filas " la fila 0) es la
correspondiente a la funcin ob$etivo. Esta numeracin de las filas, que sirve
para identificar las restricciones, es mantenida a lo largo del reporte.
%a parte siguiente del reporte/
OBJECTIVE FUNCTION VAUE
1) 13000.00
;orresponde al valor ptimo del modelo. ;omo "a lo !abamos mencionado, la
numeracin 1) corresponde a la funcin ob$etivo. En este caso, el ingreso
mximo es S<. 04 ===.
%a siguiente parte del reporte/
VA!IABE VAUE !EDUCED COST
X1 500.000000 0.000000
X2 200.000000 0.000000
-uestra el valor de cada variable en la solucin ptima. ;oincidiendo con la
solucin obtenida mediante el mtodo grfico, la solucin ptima (el plan
ptimo de produccin) es fabricar 7== unidades de carteras estndar " 3==
unidades de carteras de lu$o. .ambin se muestra el costo reducido de cada
variable que en este caso es cero.
%a siguiente parte de reporte muestra las filas numeradas que corresponden a las
restricciones, sus correspondientes !olguras<excedentes " sus precios duales.
!O" SAC# O! SU!$US DUA $!ICES
2) 20.000000 0.000000
3) 30.000000 0.000000
4) 0.000000 2.000000
5) 0.000000 0.100000
Para la fila 3), que corresponde a una disponibilidad de :7= !oras para ;orte, se
tiene una !olgura de 3== !oras, por tanto es una restriccin no activa, Para la fila
4) que corresponde a una disponibilidad de 9== !oras para ;ostura, la !olgura es
cero " por lo tanto es una restriccin activa. Para la fila 5) que corresponde a 47=
!oras de 1cabado, tambin la !olgura es cero " por lo tanto, tambin es una
restriccin activa. %a fila 7) corresponde al lote mnimo de produccin " el
excedente es 5== unidades " por lo tanto es una restriccin no activa. ;omo se
puede apreciar, los resultados coinciden con la solucin grfica.
>especto a los precios duales, para la fila 3) si aumenta en una unidad el lado
derec!o de la restriccin la utilidad no cambia porque el precio dual es cero. Es
decir, si a las :7= !oras con que se cuenta para ;orte le agregamos una !ora, la
utilidad no cambia. Esto es lgico porque si para la solucin ptima " el valor
ptimo !a" !oras sobrantes de ;orte, agregar una !ora ms no me$ora la
solucin ptima ni el valor ptimo.
Para la fila 4), si aumentamos una !ora adicional a las 9== "a disponibles, la
utilidad aumenta en un monto equivalente al precio dual es decir ?0=.
Para la fila 5), si aumentamos una !ora adicional a las 47= "a disponibles, la
utilidad aumenta en un monto equivalente al precio dual es decir ?3=. Este
resultado confirma el que obtuviramos en el anlisis que !iciramos en la
solucin grfica (ver pgina 39)
Para la fila 7), si exigimos una unidad adicional a las 4== del lote mnimo, la
utilidad no vara (el precio dual es cero) dado que se !an producido 5==
unidades ms de las mnimas exigidas.
%a siguiente parte del reporte muestra los coeficientes de las variables en la
funcin ob$etivo, en este caso las utilidades unitarias.
OBJ COEFFICIENT !AN%ES
VA!IABE CU!!ENT AO"ABE AO"ABE
COEF INC!EASE DEC!EASE
X1 20.000000 10.000000 5.000000
X2 15.000000 5.000000 5.000000
%a utilidad actual de la cartera estndar es ?3= " puede aumentar !asta en ?0=
puede reducirse !asta en ?7 " la solucin ptima no variar, es decir, mientras la
utilidad unitaria de la cartera estndar tenga un valor entre ?07 " ?4= (rango de
optimalidad) el plan ptimo de produccin ser () = *++, (-. = -++. 'ote que si bien
la solucin ptima no vara, el valor ptimo s. @n anlisis similar se cumple
para la utilidad unitaria de la cartera de lu$o, la utilidad actual es ?07 " puede
aumentar como mximo !asta ?7 " disminuir como mximo !asta ?7 sin que la
solucin ptima cambie.
%a 6ltima parte del reporte se refiere al lado derec!o de las restricciones " los
rangos de variacin en los que es vlido el valor del precio dual.
!I%&T&AND SIDE !AN%ES
!O" CU!!ENT AO"ABE AO"ABE
!&S INC!EASE DEC!EASE
2 750.000000 INFINIT' 200.000000
3 600.000000 100.000000 100.000000
4 350.000000 40.000000 50.000000
5 300.000000 400.000000 INFINIT'