Software que permita solucionar investigación de operaciones

1. Solver: Es sin duda la principal herramienta para resolver modelos de optimización de tamaño
reducido utilizado por los alumnos de cursos de ingeniería. Este complemento de Excel se puede
descargar desde el sitio web de Frontline en su versión comercial (Premium Solver Pro) para
implementar modelos de mayor tamaño.

2. What’sBest!: Es la alternativa a Solver dado que funciona integrada en una planilla de cálculo
(Excel). La interfaz es intuitiva y seguramente quién domine Solver no demorará mucho en aprender
los elementos básicos de este programa. What’sBest! ha sido desarrollado por la empresa de
software Lindo.
3. AMPL: Es un lenguaje de programación matemática que permite abordar la formulación y
resolución de modelos de optimización de programación lineal, programación entera y
programación no lineal (entre otros). Esta plataforma es popular para modelos de mayor
complejidad que requieren para su resolución de algoritmos especializados.

4. GAMS: Es una herramienta de formulación matemática alternativa a AMPL que permite formular
y resolver modelos de optimización de complejidad mayor.

5. NEOS Solvers: Es un portal que consolida una gran variedad de solvers (algoritmos) que permiten
resolver distintas categorías de modelos de optimización formulados en un lenguaje matemático
determinado (como AMPL y GAMS). El procedimiento es el siguiente: se selecciona un solver que
permita resolver nuestro modelo (depende del lenguaje de programación matemática y el tipo de
modelo), se sube el archivo del modelos (y/o datos) y se obtienen los resultados online.

6. Geogebra: Es un excelente programa que nos ayuda a graficar distintas formas geométricas y en
particular resolver gráficamente modelos de optimización lineales o no lineales. Este programa se
puede descargar gratuitamente e instalar en nuestro computador o alternativamente utilizar su
aplicación web directamente sin necesidad de descargar el programa.
7. Método Simplex (ProgramacionLineal.net): Es una herramienta que permite resolver modelos de
programación lineal a través del método simplex, mostrando paso a paso las respectivas iteraciones,
solución óptima y valor óptimo.

8. Linear Programming: Versión en inglés de los principales artículos de este Blog que trata sobre la
Investigación de Operaciones y en particular de la Programación Lineal, con recursos educativos y
ejercicios resueltos.
 Software que permita solucionar investigación de operaciones

2.1 PHPSimplex

Esta es una herramienta online para resolver problemas de programación lineal su uso es libre y es
totalmente gratuito, solo basta tener una conexión a internet e ingresar al link
www.phpsimplex.com. PHPSimplex puede resolver los problemas mediante el medio de las dos
fases, el método simplex y el modo gráfico, no cuenta con limitaciones en número 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 investigación
operativa. Este sistema o software contiene diferentes módulos 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 programación lineal gráficamente o utilizando el algoritmo
del Simplex; también permite resolver los problemas de programación lineal entera utilizando el
procedimiento de Ramificación y Acotación (Branch&Bound).

Linear goal programming (GP) and integer linear goal programming (IGP): resuelve modelos de
programación multiobjetivo con restricciones lineales.

Quadratic programming (QP) and integer quadratic programming (IQP): resuelve el problema de
programación cuadrática, es decir, problemas con función objetivo cuadrática y restricciones
lineales. Utiliza un método Simplex adaptado. Los modelos de IQP los resuelve utilizando algoritmos
de ramificación y acotación.

Network modeling (NET): incluye programas específicos para resolver el problema del transbordo,
el problema del transporte, el de asignación, el problema del camino más corto, flujo máximo, árbol
generador, y problema del agente viajero.

Nonlinear programming (NLP): permite resolver problemas no lineales irrestringidos utilizando

métodos de búsqueda lineal, y problemas no lineales con restricciones utilizando el método SUMT
(función objetivo con penalizaciones sobre el incumplimiento de las restricciones).

2.3 Lindo (Linear INteractive and Discrete Optimization)

Este software es de fácil utilización ya que trabaja en entorno de Windows, se pueden resolver
problemas de programación, fue creada en 1986 por Linus Schrage.

Programación lineal en LINDO

Para resolver un problema de programación 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 selección de New (nuevo) en el menú File (archivo), o
presionando el botón de New File (Nuevo archivo).
2.4 TORA

Tora es un programa para resolver problemas de Investigación Operativa creada en el año 1997,
funciona muy bien en Windows XP, pero también es ejecutable en sistemas más nuevos por medio
de máquina virtual o modo compatibilidad, el único problema es que esta optimizado para una
resolución de pantalla de 1024 x 768 px. TORA fue creado para darle solución a problemas de
programación lineal de forma sencilla y muy rápida. Además, de que provee una interfaz agradable
para el usuario.

Entre los problemas que se pueden resolver con TORA se encuentran: solución de ecuaciones
lineales simultaneas, programación lineal, modelos de transporte, modelos de redes,
programación entera, modelos de colas, teorías de juegos entre otras; pues facilita mucho
lo que son los tediosos cálculos 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 menús, botones de comando, cuadros de verificación
entre otras cosas.

2.5 Solver de Excel

La herramienta Solver es un complemento de Microsoft Office, específicamente Excel que
permite la solución de problemas de programación lineal, tales como problemas de mezcla
de productos ya sea de maximización o minimización, problemas de transporte, problemas
para la asignación de recursos escasos, entre otros, de una manera fácil y rápida
empleando la hoja de cálculo para plantear el modelo. Además, permite obtener los reportes
de la solución óptima y el análisis de sensibilidad en cuestión de segundos.
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 “complementos” en dicha
ventana aparecerá un link que dice Solver , lo seleccionamos y clicamos el botón ”ir”
luego se vera una imagen como esta:

2.6 Geogebra

Geogebra es un programa que ayuda a graficar formas geométricas y a resolver

gráficamente modelos de optimización lineales y no lineales. Es un programa gratuito que
se puede descargar e instalar en el computador como también se puede utilizar la aplicación
web directamente sin tener que instalar en el equipo el programa.
2.7 Método Simplex (ProgramacionLineal.net):

Es una herramienta que permite resolver modelos de programación lineal por el método
simplex, mostrando paso a paso las respectivas iteraciones, solución óptima y valor óptimo.

3 Conclusiones

Para la resolución de problemas de Investigación Operativa existen variados programas,

puede que se nos escape alguno en esta muestra, pero son los más recomendados en
internet. Si bien es cierto antiguamente existían otros métodos para resolver estas
ecuaciones con la irrupción de las computadoras en la década de los “80 sirvió para mejorar
eficazmente la resolución de estos problemas.

Oportunidad de aplicaciones de la investigación operativa

La Investigación de Operaciones o Investigación Operativa es una herramienta
metodológica cuantitativa que nos permite la asignación óptima de recursos escasos y en
general apoyar de una forma eficiente el proceso de toma de decisiones. La Investigación
de Operaciones hace uso de modelos matemáticos con el objetivo que las decisiones que
éstos nos proveen sean significativamente mejores en comparación a aquellas decisiones
que se toman con una base cualitativa.

Las aplicaciones de la Investigación de Operaciones crecen rápidamente, principalmente

por un mejor conocimiento de esta metodología en las diferentes disciplinas, la creciente
complejidad de los problemas que se desea resolver, la mayor disponibilidad de software y
el desarrollo de nuevos y mejores algoritmos de solución.

Ahorros
Organización Aplicación Año
anuales

Desarrollo de la política nacional de

administración del agua, incluyendo
The Netherlands
mezcla de nuevas instalaciones, 1985 $15 millones
Rijkswaterstaat
procedimientos de operaciones y
costeo
 Optimización de las operaciones de
Monsanto Corp. producción para cumplir metas con 1985 $2 millones
un costo mínimo

Optimización del corte de árboles en

Weyerhauser Co. productos de madera para maximizar 1986 $15 millones
su producción

Asignación óptima de recursos

Electrobas/CEPAL
hidráulicos y térmicos en el sistema 1986 $43 millones
Brasil
nacional de generación de energía

Programación de turnos de trabajo en

oficinas de reservaciones y
United Airlines aeropuertos para cumplir con las 1986 $6 millones
necesidades del cliente a un costo
mínimo

Optimización de las operaciones de

Citgo Petroleum
refinación y de la oferta, distribución y 1987 $70 millones
Corp.
comercialización de productos

Optimización de inversiones de
SANTOS, Ltd.,
capital para producir gas natural 1987 $3 millones
Australia
durante 25 años

Administración de inventarios de
petróleo y carbón para el servicio
Electric Power
eléctrico con el fin de equilibrar los 1989 $59 millones
Research Institute
costos de inventario y los riesgos de
faltantes.

Optimización de la programación y
San Francisco
asignación de oficiales de patrulla 1989 $11 millones
Police Department
con un sistema computerizado

Optimización de la mezcla de
ingredientes disponibles para que los
Texaco Inc. productos de gasolina cumplieran 1989 $30 millones
con los requerimientos de ventas y
calidad

$20 millones +
Integración de una red nacional de
$250 millones
IBM inventario de refacciones para 1990
en menor
mejorar el apoyo al servicio
inventario
 Rapidez en la coordinación de
aviones, tripulación, carga y
U.S. Military Airlift pasajeros para manejar la
1992 Victoria
Command evacuación por aire en el proyecto
"Tormenta del Desierto" en el Medio
Oriente

Diseño de un sistema de estructura

$500 millones
de precios, sobreventas y
American Airlines 1992 más de
coordinación de vuelos para mejorar
ingresos
las utilidades

Optimización del diseño de una red

Yellow Freight
nacional de transporte y la 1992 $17.3 millones
System, Inc.
programación de rutas de envío

Diseño de un programa efectivo de

New Haven Health 33% menos
cambio de agujas para combatir el 1993
Dept. contagios
contagio del SIDA

Desarrollo de un sistema basado en

PC para guiar a los clientes del
AT&T 1993 $750 millones
negocio en el diseño del centro de
llamadas

Maximización de ganancias a partir

Delta Airlines de la asignación de los tipos de 1994 $100 millones
aviones en 2.500 vuelos nacionales

Reestructuración de toda la cadena

Digital Equipment de proveedores entre proveedores,
1995 $800 millones
Corp. plantas, centros de distribución, sitios
potenciales y áreas de mercado

Selección y programación óptima de

proyectos masivos para cumplir con
China 1995 $425 millones
las necesidades futuras de energía
del país

Rediseño óptimo del tamaño y forma

Cuerpo de defensa $1.100
del cuerpo de defensa y su sistema 1997
de Sudáfrica millones
de armas

Rediseño del sistema de producción

y distribución norteamericano para
Procter and Gamble 1997 $200 millones
reducir costos y mejorar la rapidez de
llegada al mercado
 Programación óptima de empleados
para proporcionar el servicio a
Taco Bell 1998 $13 millones
clientes deseado con un costo
mínimo

Rediseño de tamaño y localización de

$280 millones
inventarios de seguridad en la línea
Hewlett-Packard 1998 de ingreso
de producción de impresoras para
adicional
cumplir metas de producción