INFORMATICA

Y
TELECUMUNIC
ACIONES

SOFTWARE UTILIZADO EN INVESTIGACION

OPERATIVA
Principales Softwares

Contenido
SOFTWARE UTILIZADO EN INVESTIGACION OPERATIVA......................................1
Principales Softwares.................................................................................................... 1
1

Introduccin........................................................................................................... 3

Softwares............................................................................................................... 4
2.1

PHPSimplex...................................................................................................... 4

2.2

WinQSB............................................................................................................ 4

2.3

Lindo (Linear INteractive and Discrete Optimization)......................................5

2.4

TORA................................................................................................................ 7

2.5

Solver de Excel................................................................................................ 8

2.6

Geogebra......................................................................................................... 9

2.7

Mtodo Simplex (ProgramacionLineal.net):.....................................................9

Conclusiones........................................................................................................ 10

Bibliografa........................................................................................................... 11

1 Introduccin
En Taller de Investigacin Operativa se tiene muchas formas para llegar a dar
soluciones a problemas de la vida real en las diferentes profesiones, hay muchos
softwares que ayudan a buscar una solucin ms simple en la toma de decisiones. En
resumidas cuentas, la investigacin operativa es un conjunto de tcnicas
matemticas, que sirven para modelar y analizar problemas de decisin. Para
ayudarnos en este proceso utilizamos la Programacin Lineal, esta es una tcnica de
modelado matemtico perfilada para optimizar el empleo de recursos limitados.
Para ello en el presente informe nombraremos y explicaremos algunos de los
principales softwares que se encuentran en internet.

2 Softwares
2.1 PHPSimplex
Esta es una herramienta online para resolver problemas de programacin lineal su
uso es libre y es totalmente gratuito, solo basta tener una conexin a internet e
ingresar al link www.phpsimplex.com. PHPSimplex puede resolver los problemas
mediante el medio de las dos fases, el mtodo simplex y el modo grfico, no cuenta
con limitaciones en nmero de variables, de decisiones ni restricciones del problema.

2.2 WinQSB
El paquete WinQSB es un sistema interactivo de ayuda a la toma de decisiones esta
contiene herramientas tiles para resolver distintos tipos de problemas en el campo
de la investigacin operativa. Este sistema o software contiene diferentes mdulos
para los distintos tipos de problemas o modelos. Destacaremos los siguientes

Linear programming (LP) and integer linear programming (ILP): En este

modulos se incluye lo necesario para resolver el problema de programacin
lineal grficamente o utilizando el algoritmo del Simplex; tambin permite
resolver los problemas de programacin lineal entera utilizando el procedimiento
de Ramificacin y Acotacin (Branch&Bound).

Linear goal programming (GP) and integer linear goal programming

(IGP): resuelve modelos de programacin multiobjetivo con restricciones lineales.

Quadratic programming (QP) and integer quadratic programming (IQP):

resuelve el problema de programacin cuadrtica, es decir, problemas con
funcin objetivo cuadrtica y restricciones lineales. Utiliza un mtodo Simplex
adaptado. Los modelos de IQP los resuelve utilizando algoritmos de ramificacin y
acotacin.

Network modeling (NET): incluye programas especficos para resolver el

problema del transbordo, el problema del transporte, el de asignacin, el
problema del camino ms corto, flujo mximo, rbol generador, y problema del
agente viajero.

Nonlinear programming (NLP): permite resolver problemas no lineales

irrestringidos utilizando mtodos de bsqueda lineal, y problemas no lineales con
restricciones utilizando el mtodo SUMT (funcin objetivo con penalizaciones
sobre el incumplimiento de las restricciones).
4

A los mdulos se accede directamente desde la entrada a WinQSB en el men

principal.
Se puede descargar desde AQUI.
Cabe sealar que este software funciona solamente en equipos con Windows de 32
bits, por lo que si queremos utilizar en nuestros sistemas operativos ms
actualizados de 64 bits, deberemos montar una mquina virtual.

2.3 Lindo (Linear INteractive and Discrete Optimization)

Este software es de fcil utilizacin ya que trabaja en entorno de Windows, se
pueden resolver problemas de programacin, fue creada en 1986 por Linus Schrage.
Programacin lineal en LINDO
Para resolver un problema de programacin lineal en LINDO, se debe tener una
ventana o rea de trabajo en blanco con nombre Untitled en la parte superior del
rea de trabajo. Si no fuera el caso, se abre una nueva ventana mediante la seleccin
de New (nuevo) en el men File (archivo), o presionando el botn de New File (Nuevo
archivo).
Utilizaremos el editor de texto de LINDO, y podemos editar el modelo matemtico de
esta manera:

Para resolver el modelo se procede de la siguiente manera:

* Seleccione la opcin Solve en el men Solve (Resolver).
5

* Cuando le pregunte si desea el anlisis de sensibilidad, escoja por ahora no.

* Cuando est terminada la solucin, aparecer una pantalla que muestra el estado
del comando del Solve. Despus de revisar la informacin mostrada, seleccione
Close (Cerrar).
* Ahora debe usted ver la informacin que introdujo en una ventana que se llama
Reports Window. De un clic en cualquier parte de esta ventana, y sus datos
desaparecern del primer plano. Desplcese hasta la parte superior de la ventana
usando la flecha nica de la parte derecha de la pantalla, y enseguida esta se
ver con los siguientes resultados:
* Si desea el anlisis de sensibilidad, al solucionar el problema aparece la siguiente
consulta:

Slo debe darle SI y aparecer la siguiente salida:

Interpretacin:
LP OPTIMUN FOUND AT STEP 2
Lo que seala que LINDO encontr la solucin ptima despus de dos iteraciones del
algoritmo simple.
OBJECTIVE FUNCTION VALUE 3250.000000
Indica que el valor de z ptimo es 3250.
VALUE
Da el valor de la variable en la solucin ptima del PL. Por lo tanto, la solucin ptima
le recomienda producir 1250 unidades del modelo 1, 100 del modelo 2 y 0 unidades
de los modelos 3 y 4 (X1 = 1250, X2 = 100, X3 = 0 y X4 = 0)
SLACK OR SURPLUS
Proporciona el valor de holgura o excedente de los recursos en la solucin ptima.
Por lo tanto, representa el recurso no utilizado o excedente en la restriccin.
REDUCED COST
Proporciona el coeficiente de la variable en el regln cero del arreglo ptimo; el costo
reducido para las variables bsicas es cero. En el caso de una variable no bsica, el
costo reducido es la cantidad que decrece el valor de z ptimo. Esto quiere decir que,
si fuera forzado a producir una unidad del modelo 3, la utilidad disminuira en 0.85
dlares y por una unidad del modelo 4, 1.5 dlares.

2.4 TORA
Tora es un programa para resolver problemas de Investigacin Operativa creada en el
ao 1997, funciona muy bien en Windows XP, pero tambin es ejecutable en
sistemas ms nuevos por medio de mquina virtual o modo compatibilidad, el nico
problema es que esta optimizado para una resolucin de pantalla de 1024 x 768 px.
TORA fue creado para darle solucin a problemas de programacin lineal de forma
sencilla y muy rpida. Adems, de que provee una interfaz agradable para el usuario.
Entre los problemas que se pueden resolver con TORA se encuentran: solucin de
7

ecuaciones lineales simultaneas, programacin lineal, modelos de transporte,

modelos de redes, programacin entera, modelos de colas, teoras de juegos entre
otras; pues facilita mucho lo que son los tediosos clculos de los algoritmos. TORA es
una herramienta muy til, totalmente autosuficiente en el sentido que todas las
instrucciones necesarias para activar el programa se representan con mens,
botones de comando, cuadros de verificacin entre otras cosas.

Como se instala?
Se ejecuta el archivo setup.exe desde el winrar.
Configurar el monitor de nuestro equipo a una resolucion de 800 x 600 px.
Buscar el programa en el Menu Inicio o Todos los programas.
Para windows 7 o superior se deben descomprimir el archive e instalarlo de
ah.

2.5 Solver de Excel

La herramienta Solver es un complemento de Microsoft Office, especficamente Excel
que permite la solucin de problemas de programacin lineal, tales como problemas
de mezcla de productos ya sea de maximizacin o minimizacin, problemas de
transporte, problemas para la asignacin de recursos escasos, entre otros, de una
manera fcil y rpida empleando la hoja de clculo para plantear el modelo. Adems,
permite obtener los reportes de la solucin ptima y el anlisis de sensibilidad
en cuestin de segundos.

Cuando instalamos por primera vez Excel en el computador, (o la suite completa) se

asume la configuracin bsica del paquete, todos los complementos disponibles para
Excel permanecen inhabilitados. Antes de iniciar con la explicacin del uso de la
herramienta Solver Excel es necesario activar dicho complemento ya sea en
cualquier versin de Office que se tenga disponible.
Para habilitar este complemento en Excel 2013 y 2016 debemos ir a Opciones de
Excel luego se abre una ventana y en el men lateral seleccionamos
8

complementos en dicha ventana aparecer un link que dice Solver , lo

seleccionamos y clicamos el botn ir luego se vera una imagen como esta:

Seleccionamos Solver y aceptamos.

La herramienta Solver funciona en un grupo de celdas que estn relacionadas directa
o indirectamente, con la frmula de la celda objetivo. Solver ajusta estos valores en
las celdas cambiantes que se especifiquen, denominadas celdas ajustables, para
generar el resultado especificado en la frmula de la celda objetivo. Pueden
aplicarse restricciones para restringir los valores que puede utilizar Solver en el
modelo y las restricciones pueden hacer referencia a otras celdas a las que afecte la
frmula de la celda objetivo, lo cual lo constituyen en una herramienta adecuada
para solucionar problemas de programacin lineal, y programacin lineal entera.

2.6 Geogebra

Geogebra es un programa que ayuda a graficar formas geomtricas y a resolver

grficamente modelos de optimizacin lineales y no lineales. Es un programa gratuito
que se puede descargar e instalar en el computador como tambin se puede utilizar
la aplicacin web directamente sin tener que instalar en el equipo el programa.

Se puede acceder a su pgina web desde AQU.

2.7 Mtodo Simplex (ProgramacionLineal.net):

Es una herramienta que permite resolver modelos de programacin lineal por el
mtodo simplex, mostrando paso a paso las respectivas iteraciones, solucin ptima
y valor ptimo.
Es una web online y se puede acceder desde AQU.

3 Conclusiones
Para la resolucin de problemas de Investigacin Operativa existen variados
programas, puede que se nos escape alguno en esta muestra, pero son los ms
recomendados en internet. Si bien es cierto antiguamente existan otros mtodos
para resolver estas ecuaciones con la irrupcin de las computadoras en la dcada de
los 80 sirvi para mejorar eficazmente la resolucin de estos problemas.

10

4 Bibliografa
http://www.gestiondeoperaciones.net/programacion_lineal/7-recursos-gratuitos-parael-estudiante-de-investigacion-de-operaciones/
http://operationselisa.blogspot.cl/2010/07/algunos-software-utilizados.html
http://www.uv.es/martinek/material/WinQSB2.0.pdf

11