Uso De Winqsb

Tema 14. WINQSB: su uso e interpretación de los resultados

El programa de computadora WinQSB es un sistema para la toma de decisiones, que contiene herramientas para resolver distintos tipos de problemas en el campo de la investigación de operaciones. El sistema está formado por distintos módulos, uno para cada tipo de modelo o problema, entre los cuales están:

• Programación lineal y programación lineal entera. Resuelve problemas de programación lineal gráficamente o por el método Simplex. También permite resolver los problemas de programación lineal entera utilizando el procedimiento de Ramificación y Acotación (Branch&Bound).

• Modelo de red. Resuelve problemas de 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.

• Programación no lineal. Permite resolver problemas no lineales sin restricciones 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).

• PERT/CPM: Módulo para la administración de proyectos en los que hay que realizar varias actividades con relaciones de precedencia.

WinQSB utiliza los mecanismos típicos de la interfaz de Windows, es decir, ventanas, menús desplegables, barras de herramientas, etc., lo que permite una interfaz similar a cualquier otro programa que utilice el entorno Windows. A continuación se presenta la lista de menús que ofrece WinQSB.

• File: permite crear y guardar archivos con nuevos problemas, leer otros ya existentes o imprimirlos.

• Edit: incluye las utilidades típicas para editar problemas, copiar, pegar, cortar o deshacer cambios. También permite cambiar los nombres de los problemas, las variables, y las restricciones. Facilita la eliminación o adición de variables y/o restricciones y permite cambiar el sentido de la optimización.

• Format: opciones para cambiar la apariencia de las ventanas, colores, fuentes, alineación, anchura de celdas, etc.

• Solve and Analyze: incluye, al menos, dos comandos: uno para resolver el problema y otro para resolverlo siguiendo los pasos del algoritmo.

• Results: opciones para ver las soluciones del problema y realizar, si procede, distintos análisis de las mismas.

• Utilities: permite acceder a una calculadora, a un reloj y a un editor de gráficas sencillas.

• Window: permite navegar por las distintas ventanas del programa.

• WinQSB: incluye las opciones necesarias para acceder a otro módulo del programa.

• Help: ayuda en-línea sobre la utilización del programa o las técnicas utilizadas para resolver los distintos modelos. Proporciona información sobre cada una de las ventanas en la que nos encontremos.

Solución de problemas de programación lineal

Supongamos el siguiente ejemplo de programación lineal:

Como parte de su proceso estratégico de planeación, Precision Manufacturing Company debe determinar para el siguiente año, la mezcla de productos a manufacturar. La empresa produce dos líneas principales de productos para la industria de la construcción comercial: una línea de sierras circulares portátiles para uso pesado y una línea de sierras de mesa de precisión. Las dos líneas comparten una misma capacidad de producción y se venden a través de los mismos canales de venta. Aunque dentro de la línea de productos existe alguna diversidad, la utilidad promedio es de $900 dólares por cada sierra circular y de $600 dólares por cada sierra de mesa.

La capacidad de producción está limitada de dos maneras: capacidad de fabricación y capacidad de ensamble. Todos los meses está disponible un máximo de 4,000 horas de capacidad de fabricación; cada sierra circular requiere 2 horas y cada sierra de mesa, 1 hora. Hay disponible al mes un máximo de 5,000 horas de capacidad de ensamble y cada sierra circular requiere 1 hora y cada sierra de mesa requiere 2 horas. El departamento de comercialización estima que existirá en el mercado, para el año que viene, una demanda máxima de 3,500 sierras al mes para ambas líneas de productos combinadas. ¿Cuántas sierras circulares y cuántas sierras de mesa deberán producirse mensualmente el próximo año para maximizar la utilidad?

El planteamiento del problema de programación lineal es el siguiente:

Introduciendo variables de holgura en el planteamiento tenemos que:

Para solucionar el problema mediante WinQBS, debemos acceder al módulo de Programación Lineal (PL) y crear nuestro propio modelo, utilizando el siguiente programa:

Fig. 14.1 Inicio del programa de Programación Lineal de WinWBS.

Al ingresar seleccionar un nuevo problema en el menú de opciones, tal como se ve en la figura 14.2.

Fig. 14.2 Captura de un nuevo problema en WinWBS.

Una vez seleccionado New Problem, WinQBS mostrará una ventana de diálogo para capturar información necesaria para el problema (Figura 14.3).

Fig. 14.3 Ventana de diálogo para capturar información del problema a solucionar.

En esta pantalla debemos indicar:

• Problem Title: nombre del

...