LINDO (Linear Interactive Discrete Optimizer Optimizador lineal discreto interactivo)

es un popular paquete de software destinado a resolver problemas de programacin

lineal, entera y cuadrtica. En nuestro caso nos evocaremos a la programacin lineal.
De esta forma trataremos de explicar en que consiste y en como utilizarlo, dando
para ello algunos ejemplos de aplicacin y su anlisis correspondiente.
Por otro lado presentaremos el software WINQSB, que est diseado
fundamentalmente para la resolucin de problemas de produccin, entre ellos se tiene
el tema a desarrollar (programacin lineal), hay que destacar que tambin se tiene los
programas de; planificacin agregada, programacin dinmica, teora de inventario,
planificacin de requerimientos materiales, programacin no lineal, Pert CPM, anlisis
de colas, entre otros. Por los tpicos juntados en este software, se puede deducir que
tiene un alcance global de la investigacin operativa y otros alcances.

Los software tiene una amplia aplicacin en la solucin de problemas de

programacin lineal. Debemos mencionar que un problema muy complejo que
involucre miles de variables y restricciones requiere de la capacidad de un gran
computador. Sin embargo los problemas reales de tamao moderado pueden
resolverse de manera eficiente en los PC.
En general, el mtodo que se utiliza para resolver problemas de programacin lineal se
conoce como metodo simple, desarrollado en 1957 por George Dantzig. En sntesis, el
mtodo comienza con una solucin bsica a partir del mtodo algebraico; luego se
modifica esta solucin bsica al agregar y retirar una variable, siempre aumentando la
utilidad (o reduciendo el costo), hasta que se encuentre una solucin optima. Es un
proceso de bsqueda que se vuelve sorprendentemente eficiente para solucionar
Al
mtodo simple
bsico se han agregado modificaciones y depuraciones para
problemas
muy grandes.
hacer los programas de computadora ms precisos y eficientes, sin embargo se
han ideado mtodos diferentes al simple para la solucin de problemas de
programacin lineal y aunque han demostrando ser eficientes en la solucin de
problemas extremadamente complejos, no se sabe cunto se extender su
cobertura en el futuro.

Solucin a problemas de programacin

lineal:
Lindo :
Un primer paso para resolver un problema de PL es ingresar al programa
LINDO, donde se encontrar la siguiente hoja de calculo, pudiendo
ingresar el problema que se quiere resolver casi igual como se ha tratado
en el ramo; como se muestra en la siguiente figura:

Una ves hecho esto se procede a resolver, donde si la hoja de calculo no

est minimizada la solucin y los detalles de sta aparecern detrs del
problema. Para un mayor entendimiento de lo que va sucediendo se
recomienda

ffd8ffe000104a46494600010201008200820000ffe20c584943435f50524f46494c
4500010100000c484c696e6f021000006d6e74725247422058595a2007ce000200
09000600310000616373704d53465400000000494543207352474200000000000
00000000000000000f6d6000100000000d32d48502020000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000
000000001163707274000001500000003364657363000001840000006c7774707
4000001f000000014626b707400000204000000147258595a00000218000000146
758595a0000022c000000146258595a0000024000000014646d6e6400000254000
00070646d6464000002c400000088767565640000034c000000867669657700000
3d4000000246c756d69000003f8000000146d6561730000040c000000247465636
8000004300000000c725452430000043c0000080c675452430000043c0000080c6
25452430000043c0000080c7465787400000000436f70797269676874202863292
031393938204865776c6574742d5061636b61726420436f6d70616e79000064657
3630000000000000012735247422049454336313936362d322e31000000000000
000000000012735247422049454336313936362d322e310000000000000000000
00000000000000000000000000000000000

ffd8ffe000104a46494600010201007900790000ffe20c584943435f50524f
46494c4500010100000c484c696e6f021000006d6e74725247422058595a
2007ce00020009000600310000616373704d534654000000004945432073
5247420000000000000000000000000000f6d6000100000000d32d485020
20000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000001163707274000001500000
003364657363000001840000006c77747074000001f000000014626b7074
00000204000000147258595a00000218000000146758595a0000022c0000
00146258595a0000024000000014646d6e640000025400000070646d6464
000002c400000088767565640000034c0000008676696577000003d40000
00246c756d69000003f8000000146d6561730000040c0000002474656368
000004300000000c725452430000043c0000080c675452430000043c0000
080c625452430000043c0000080c7465787400000000436f707972696768
74202863292031393938204865776c6574742d5061636b61726420436f6d
70616e79000064657363000000000000001273524742204945433631393
6362d322e31000000000000000000000012735247422049454336313936
362d322e310000000000000000000000000000000000000000000000000
00000
Mientras el programa resuelve el problema, ste pregunta si se quiere
un anlisis de sensibilidad o no, si la respuesta es si, la solucin ser
mas detallada. Adems tras esta pequea ventana de pregunta, se
puede divisar que nuestro problema tiene un optimo dentro de una
serie de otras especificaciones, las cuales se muestran en la siguiente
figura

Cuando los problemas no son tan fciles, es decir, las variables de

decisin son irrestricta, binarias o del tipo mayor o igual que un nmero
negativo; el programa incluye un comando que permite, de forma fcil
y concisa, denotar estas particularidades para as obtener el resultado
debido. De esta forma mostramos en la siguiente figura la ubicacin de
dicho comando, adems de la barra, que contiene una serie de otros
comandos que permiten facilitar el uso del programa.

ffd8ffe000104a46494600010201008200820000ffe20c584943435f50524f464
94c4500010100000c484c696e6f021000006d6e74725247422058595a2007ce0
0020009000600310000616373704d5346540000000049454320735247420000
000000000000000000000000f6d6000100000000d32d4850202000000000000
000000000000000000000000000000000000000000000000000000000000000
000000000000000000001163707274000001500000003364657363000001840
000006c77747074000001f000000014626b707400000204000000147258595a
00000218000000146758595a0000022c000000146258595a000002400000001
4646d6e640000025400000070646d6464000002c40000008876756564000003
4c0000008676696577000003d4000000246c756d69000003f8000000146d656
1730000040c0000002474656368000004300000000c725452430000043c0000
080c675452430000043c0000080c625452430000043c0000080c74657874000
00000436f70797269676874202863292031393938204865776c6574742d5061
636b61726420436f6d70616e790000646573630000000000000012735247422
049454336313936362d322e3100000000000000000000001273524742204945
4336313936362d322e310000000000000000000000000000000000000000000
00000000000

ffd8ffe000104a46494600010201006200620000ffe20c584943435f50524f46494c4
500010100000c484c696e6f021000006d6e74725247422058595a2007ce00020009
000600310000616373704d53465400000000494543207352474200000000000000
00000000000000f6d6000100000000d32d485020200000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000
0001163707274000001500000003364657363000001840000006c7774707400000
1f000000014626b707400000204000000147258595a00000218000000146758595a
0000022c000000146258595a0000024000000014646d6e64000002540000007064
6d6464000002c400000088767565640000034c0000008676696577000003d40000
00246c756d69000003f8000000146d6561730000040c00000024746563680000043
00000000c725452430000043c0000080c675452430000043c0000080c6254524300
00043c0000080c7465787400000000436f707972696768742028632920313939382
04865776c6574742d5061636b61726420436f6d70616e7900006465736300000000
00000012735247422049454336313936362d322e31000000000000000000000012
735247422049454336313936362d322e3100000000000000000000000000000000
Ahora
analizaremos las soluciones que entrega el programa, como lo muestra el
siguiente
ejemplo :
0000000000000000000000

LP ptima encontrada despus de examinar dos

veces.
La utilidad ptima es de $ 64
La solucin ptima es de 6 unidades del producto A y 4
producto del
B; los costos reducidos son de cero porque
unidades
en ambos casos se produce alguna cantidad de cada
producto. No existe inactividad en las restricciones 2 y
3.
Rangos donde la solucin ptima es la misma.
Numero de iteraciones.

WINQSB :
La programacin lineal del WINQSB, se diferencia del LINDO por poseer un ambiente
ms amigable. En este ambiente, se encuentra una ventana de inicio, esta ventana
posee en su parte superior espacios de llenados, donde se debe ingresar el nombre del
problema, l numero de variables y numero de restricciones, estos ltimos datos se
generaran una matriz para el ingreso de datos (constantes) necesarios para resolver el
problema. Tambin existen recuadros de criterios a seleccionar, tales como, criterios de
la funcin objetivo (maximizacin o minimizacin), forma en que se quiere ingresar los
datos, y finalmente, se tiene la opcin de indicar que tipo de variables son las que se
quiere analizar, pudiendo ser estas, no negativa continua, entera no negativa, binaria
Una
que se hayan ingresado estos datos, se selecciona OK, esto permite ingresar a
(1,0),vez
e irrestricta.
un ambiente tipo Windows, donde queda establecida una matriz en el campo de
trabajo, la cual esta lista para ingresar las diferentes constantes que le corresponden a
cada una de las variables involucradas, una vez hecho esto, slo bastara adaptar la
direccin de las restricciones. Bueno, ya se esta listo para obtener la solucin del
problema, esta se puede incluso obtener en forma grfica, simplemente presionando
un botn que indica que tipo de solucin es la que se necesita.
La solucin es entregada en un formato de tabla, el que se puede manipular a gusto.
Se entrega en esta tabla, las cantidades a producir de cada variable, valor de la funcin
objetivo, como se cumplen las restricciones, los precios sombras, etc. Existen tambin
en el men resultados, las opciones que permiten realizar los anlisis de sensibilidad,
las que estn dividas en dos opciones.