Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

IO04001 Investigacin de Operaciones I

Tema #8
Uso de software de PL

Objetivos de aprendizaje
Al finalizar el tema sers capaz de:
Manejar una hoja de clculo como Excel para la
formulacin y solucin de problemas de programacin
lineal.
Manejar un software de uso especfico para
Investigacin de Operaciones con enfoque comercial,
para la solucin de problemas de programacin lineal.

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Introduccin al tema
Como ya se comentado durante el curso, el software de
programacin lineal es una gran herramienta para la
fcil y rpida solucin de los problemas, adems de
evitar lo montono que puede llegar a ser el Mtodo
Simplex y cometer errores de clculo.

Introduccin al tema
Este tema lo dedicaremos al aprendizaje en Excel y
LINDO. En Excel podrs formular el problema y con la
ayuda del Solver, se resolver. El LINDO es un software
especfico de programacin lineal de uso comercial, el
cual nicamente te da ciertos lineamientos para escribir
inicialmente el problema (de una forma muy similar a la
algebraica), y automticamente resolverlo. Este es el
ms fcil de los software.

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Software de PL
En la actualidad tenemos a nuestra disposicin una
serie de software de programacin lineal que facilitan y
agilizan la solucin de estos problemas.
Recuerda que hasta ahora hemos manejado problemas
de 2 o 3 variables, pero esto no sucede en la vida real.

Software de PL
Generalmente los modelos de optimizacin de las
empresas tienen cientos o miles de variables de
decisin, por lo que sera imposible tratar de encontrar la
solucin ptima utilizando el mtodo simplex. Te
imaginas la cantidad de clculos que habra que
realizar?

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Software de PL
Debido a la gran utilidad que tiene para las empresas el
utilizar la programacin lineal para resolver problemas
de optimizacin de recursos, se han desarrollado
programas computacionales como Lindo, Lingo, Solver.
Como se mencion anteriormente,
la utilidad de estos paquetes
computaciones es que evitan los
errores por malos clculos
matemticos y ahorran muchsimo
tiempo.
7

SOLVER
Es un paquete sumplementario del Excel que consiste
prcticamente en dos programas que se comunican
mediante la interfaz de programacin para dar solucin
a los problemas de programacin lineal.

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Caractersticas del SOLVER

Sigue el algoritmo del simplex para encontrar la solucin
ptima.
Puede minimizar y maximizar funciones objetivo, por
ejemplo qu cantidad de qu producto debe producir
una empresa para maximizar sus ganancias o minimizar
sus costos de produccin.
Es necesario definir el modelo en las celdas de Excel,
vaciando toda la informacin necesaria sobre los valores
de las variables de decisin y las restricciones.

Cmo utilizar el Solver?

Una vez que vaciamos toda la informacin del modelo a
la hoja de clculo, utilizaremos la aplicacin SOLVER.

10

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Cmo utilizar el Solver?

Terminologa del Solver

Modelos de PL
Solver
Funcin objetivo
Celda objetivo
Variables de decisin
Cambiando las celdas
Restricciones
Restricciones
Funcin de restriccin
Referencia de celda de
restriccin
LD
Restriccin
Modelo de PL
Asumir modelo lineal

11

Cmo utilizar el Solver?

1. Abrir la hoja de clculo donde tienes el modelo de PL.
2 Seleccionar Solver
2.
Solver en el men de herramientas para
Office 2003. Para office 2007, seleccionar en el men
DATOS Solver.

12

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Cmo utilizar el Solver?

3. Especificar los datos solicitados dentro del cuadro de
dilogo que aparece.

13

Lindo
Es una aplicacin para computadoras que se utiliza para
resolver problemas de programacin lineal, cuadrtica y
entera. Desde hace casi 30 aos, esta es una de las
herramientas ms utilizadas en escuelas y negocios
para resolver problemas de optimizacin, ya que es un
software amigable, flexible y muy fcil de utilizar.

14

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Cmo utilizar Lindo

Lindo?
?
El problema de PL se introduce de la misma manera en
que lo planteas matemticamente, pero es necesario
seguir ciertos lineamientos de programacin:

15

Cmo utilizar Lindo

Lindo?
?
1. Introducir las variables de decisin con sus respectivos
valores. Las variables de decisin debern teclearse en
maysculas.
2. Introducir el modelo:
Funcin objetivo.
Restricciones.
No es necesario escribir las restricciones de nonegatividad.
3. Escribir END

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Programando en Lindo

17

Programando en Lindo
3. Clic en SOLVE: Solve

18

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Programando en Lindo
5. Revisar el
reporte que
genera LINDO
con los valores
que optimizan a
la funcin
objetivo.

19

Cierre
Al aplicar estos dos software, te pudiste dar cuenta de la
eficiencia y rapidez para resolver un problema
problema, sin
tediosos clculos y posibles errores en operaciones.
Siempre que sigas los lineamientos de
escritura y comandos del programa,
LINDO es mucho ms fcil de usar que
Excel, ya que en Excel, adems de
introducir el problema
problema, tienes que elaborar
frmulas e indicar las operaciones a
realizar al Solver, en cambio, LINDO, lo
hace todo por ti.

D.R. Universidad TecMilenio

10

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Reflexin
Reflexiona sobre algunas ventajas y desventajas de
usar Excel y LINDO, para la solucin de problemas de
programacin lineal.

21

Para aprender ms:

ms:
Adems de LINDO y SOLVER, existen muchos otros
programas computacionales tiles para resolver
problemas de programacin lineal. Consulta en la
siguiente liga un tutorial para utilizar el programa
WinQSB, el cual presenta una interfase muy amigable
para problemas de optimizacin.
http://www uv es/martinek/material/WinQSB2 0 pdf
http://www.uv.es/martinek/material/WinQSB2.0.pdf
(recuperado 14 de enero de 2009).

22

D.R. Universidad TecMilenio

11

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Referencias bibliogrficas
Libro
Hillier, F., Lieberman, G. (2006). Introduccin a la
Investigacin de Operaciones. (8 Ed.) Mxico: McGraw
Hill. ISBN 970-10-5621-3

Crditos
Diseo de contenido:
Ing. Ingrid Gabriela Benavides Garca
Coordinador acadmico del rea:
Lic. Jos de Jess Romero A. MC y MED
Edicin de contenido:
Lic. Rosa Luz Fernndez Retana
Edicin de texto:
Lic. Dalila de Len Bauelos, MTE

D.R. Universidad TecMilenio

12