Uso de software en la solución de problemas de Investigación de Operaciones

FUNDACION UNIVERSITARIA DEL AREA ANDINA

INGENIERIA DE SISTEMAS

2019
 Uso de software en la solución de problemas de Investigación de Operaciones

Objetivo de aprendizaje

Brindar al estudiante la oportunidad de explorar el panorama general del uso de software en la

solución de problemas de investigación de operaciones. Al mismo tiempo, fortalecer en el
estudiante los hábitos de consulta a través del estudio autónomo de software usado en problemas
del área.

Descripción de la tarea

A lo largo del curso hemos estado estudiando procedimientos de solución de problemas de

programación lineal a través de algoritmos o métodos de solución, en ello nos hemos centrado en
la realización de cálculos elaborados a mano, sobre problemas que involucran pocas variables de
decisión, sin embargo, en el mundo real existen situaciones en las cuales el número de variables es
tan grande que resulta prácticamente imposible hallar soluciones mediante procedimientos
manuales, lo que ha dado lugar al desarrollo de aplicaciones de software que puedan resolverlos
eficientemente.

Se aprovecha este espacio de evaluación para que usted como estudiante, de manera autónoma
aborde este importante componente asociado con la solución de problemas de investigación de
operaciones.
 1. Identificar características fundamentales de al menos tres herramientas de software
orientadas a la solución de problemas de programación lineal.

PHPSimplex

Link: http://www.phpsimplex.com/

Es una herramienta online para resolver problemas de programación lineal. Su uso es libre y
gratuito.

Es capaz de resolver problemas mediante el método Simplex, el método de las Dos Fases, y el
método Gráfico, y no cuenta con limitaciones en el número de variables de decisión ni en las
restricciones de los problemas.

Esta herramienta está pensada para ayudar a los estudiantes en su aprendizaje ya que no solo
muestra los resultados finales sino también las operaciones intermedias. También ofrece la
solución directa para uso de profesionales. Otras de sus ventajas son que no precisa de ningún
lenguaje para enunciar el problema, ofrece una interfaz amigable, es cercano al usuario, de
manejo fácil e intuitivo, no es necesario instalar nada para poder usarlo, y está disponible en
varios idiomas.

Premium Solver Pro

(complemento de Excel)

Las ventajas que ofrece la utilización de una herramienta de optimización profesional como
Premium Solver Pro son múltiples y son rápidamente identificadas por quienes comienzan a
formarse en el apasionante mundo de la Investigación de Operaciones.

Cabe destacar adicionalmente que Premium Solver Pro no solo nos permite resolver modelos de
optimización, también ofrece la oportunidad de generar Informes de Sensibilidad una vez
alcanzada la solución óptima y valor óptimo de un modelo base. En este contexto el análisis de
sensibilidad o postoptimal buscar analizar el impacto que tiene en los resultados de un modelo la
modificación de uno o varios parámetros del mismo.

Un Informe de Sensibilidad de Premium Solver Pro se divide en 3 partes:

 Función objetivo
 Celdas variables
 Restricciones

MathsTools

Link: http://www.mathstools.com/

Mathstools es un projecto que agrupa un conjunto de aplicaciones, ejemplos y conocimientos

teóricos sobre conceptos avanzados de Matemáticas, generalmente a nivel de Universidad.
Los contenidos de Mathstools y sus aplicaciones han sido creadas por usuarios y supervisados
Carlos Toro, licenciado en Matemáticas en la Universidad Autónoma de Madrid y postgraduado en
Astronomia en la Univeridade Cruzeiro do Sul en Sao Paulo, Brasil. La web está pensada como
ayoda para toda persona que pueda estar interesada en conceptos matemáticos modernos.

Al igual que las ciencias matemáticas, las tecnologías avanzan, Mathstools también lo hace con
ellos, lo que quiere decir que mathstools.com es un site en contínuo desarrollo, con nuevos
contenidos, nuevas aplicaciones y ejemplos.

Una particularidad de las matemáticas, que pocas otras ramas del conocimiento pueden decir, es
la duración en el tiempo de sus teoremas y sus bases. Por ejemplo, el teorema de Pitágoras es tan
válido ahora como hace 2000 años.

Ello tiene la ventaja de que los textos matemáticos es que apenas precisan revisión una vez
establecidos y aprovados como correctos.

2. Realice pruebas con al menos una de ellas y una breve descripción de la experiencia.

Utilizando

Premium Solver Pro

A continuación, presentamos un sencillo modelo de Programación Lineal el cual será

implementado computacionalmente, obteniendo el Informe de Sensibilidad que analizaremos en
detalle con el objetivo de interpretarlo de forma correcta.

Luego de utilizar Premium Solver Pro para resolver el modelo anterior se alcanza la solución
óptima x {1 }=3∨x { 2}=6, con valor óptimo V (PL)=342.
A continuación, podemos obtener el Informe de Sensibilidad accediendo al módulo Reports >
Optimization > Sensitivity, tal cual se muestra a continuación:

Una vez que solicitemos el Informe de Sensibilidad se generará una nueva hoja en el archivo Excel
que estemos trabajando con el reporte de los resultados. Para el ejemplo propuesto en este
artículo los resultados son los siguientes:

Esta experiencia de Investigación de Operaciones he constatado de forma directa los beneficios de

implementar computacionalmente modelos de optimización de distinta complejidad en un
ambiente de aprendizaje intuitivo y al mismo tiempo confiable. En este sentido adquirimos los
alumnos rápidamente las destrezas suficientes para resolver problemas de optimización de
distinto tamaño en una plataforma conocida como excel.

3. ¿Por qué estudiar los rigurosos procedimientos de solución de problemas de

programación lineal, si sabemos de la existencia de software que puede resolver estos
problemas?

Porque podemos ir midiendo la relevancia y la importancia de contar con ejemplos de mínima

cuantía y tenerlos pospuestos para la ampliación a futuro del fenómeno que se está estudiando.

Además, a mínima escala podemos ver las diferentes interpretaciones de la información, pueden
ocasionar resultados que estén lejos de la realidad si se maximizan a nivel software.
Tener también en cuenta la sensibilidad ante errores de medición; a veces pequeñas variaciones
en los datos ocasionan que se tengan resultados opuestos y es importante la verificación en forma
manual.