INTITUTO TECNOLOGICO DE PIEDRAS NEGRAS

INVESTIGACION DE OPERACIONES II

MANUAL DE USO DEL WINQSB

ING. GENOVEVO GONZALEZ DE LA ROSA



PROLOGO
La toma de decisiones en los distintos niveles de las organizaciones cada vez es
de mayor complejidad, dadas las crecientes restricciones de disponibilidad de todo
tipo de recursos. Los acadmicos se han preocupado de investigar y proporcionar
herramientas que faciliten a los gerentes el abordaje de estos procesos, teniendo
en cuenta que no es recomendable asumir un curso de accin confiados
nicamente en la intuicin. La llamada administracin cientfica aboga por el uso
de los mtodos cuantitativos en la toma de decisiones empresariales; de ah que
en los planes de estudio correspondientes a la formacin de profesionales de la
ingeniera industrial, la administracin en sus diferentes matices, las finanzas y
muchas ms disciplinas, figuren asignaturas que pretendan que los egresados de
estas titulaciones se apropien de un cmulo de herramientas que les facilite el
anlisis y la toma de decisiones en situaciones complejas.

Con la popularizacin de los computadores personales (PCs) han surgido
programas y aplicaciones muy completas para el tratamiento de los problemas de
gestin mediante herramientas cuantitativas, las que en su conjunto constituyen
los mtodos de la investigacin de operaciones.

Se han utilizado diferentes softwares para resolver problemas de investigacin de
Operaciones como lo han sido MSS (mathematical Science System), STROM,
QSB (Quantitative System Business), TORA (que acompaa al libro de
Investigacin de Operaciones de Hamdy Taha), Mathematical Programming y
Probabilistic Programming (que acompaaba al libro de Introduccin a la
Investigacin de Operaciones de Hillier y Lieberman), Lido, Lingo y otros
programas en Excel como lo es el Solver, etc. De igual manera se han realizado
esfuerzos individuales de quienes relacionados con la Investigacin de
Operaciones hemos desarrollado programas para la solucin de problemas
diversos en este campo.

QSB (Quantitative System Business), podra decirse que es el software ms
utilizado en la actualidad por estudiantes de pregrados y postgrados que incluyen
en su plan de estudios asignaturas como la investigacin de operaciones o temas
relacionados. Sin embargo no existe en nuestro medio una gua en espaol para
el docente y el estudiante, que permita el aprovechamiento mximo de los
mdulos que contempla la aplicacin.

A. INTRODUCCIN AL MANEJO DEL WinQSB
El objetivo de esta serie es proveer al alumno de pregrado o postgrado de un
manual completo en espaol sobre el software WINQSB, para la solucin de una
gran cantidad de problemas complejos de tipo cuantitativo.
Este Manual lo introducir en la solucin de problemas complejos mediante el uso
de un software de relativo fcil manejo.
WinQSB es una herramienta poderosa para el manejo de mtodos cuantitativos,
el cual est conformado por 19 mdulos: Este programa contiene los ms tiles y
populares mtodos cuantitativos usados en las ciencias administrativas,
investigacin de operaciones y administracin de operaciones.
WinQSB es una aplicacin verstil que permite la solucin de una gran cantidad
de problemas: administrativos, de produccin, de recurso humano, direccin de
proyectos, etc.

Debido a su facilidad y potencia de manejo, este libro se convierte en una
herramienta indispensable para el estudiante de pregrado o postgrado que
participa en materias como la investigacin de operaciones, los mtodos de
trabajo, planeacin de la produccin, evaluacin de proyectos, control de calidad,
simulacin, estadstica, entre otras.

El paquete WinQSB puede usarse con varios objetivos:
a) comprobar las soluciones de los problemas de las relaciones;
b) resolver problemas grandes y
c) realizar experimentos para comprender los conceptos presentados en clase.

Los mdulos que trataremos son:
- Programacin Dinmica (Unidad 1)
- Teora de Sistemas de Colas (Unidad 2)
- Anlisis de Decisiones (Unidad 3)
- Cadenas de Markov (Unidad 4)
- Modelos de Redes (Unidad 5)

El acceso al WinQSB se puede hacer a travs del botn INICIO del sistema
operativo WINDOWS, en el men PROGRAMAS en la carpeta WINQSB.

Por medio de una interface interactiva, los profesionales y estudiantes tienen fcil
acceso a los diferentes mdulos de decisin para resolver una gran variedad de
problemas. Cada mdulo de WinQSB es brevemente descrito a continuacin:

Anlisis de muestreo de aceptacin (Acceptance Sampling Analysis)
Acceptance sampling analysis (ASA): Este programa desarrolla y analiza los
planes de muestreos de tolerancias para atributos y caractersticas de calidad
variable.

Planeacin agregada (Aggregate Planning)
Aggregate planning (AP): Soluciona los problemas de planeamiento agregado a
las demandas de satisfaccin del consumidor con mnimos o aceptables costos
relacionados.

Anlisis de decisiones (Decision Analysis)
Decision analisys (DA): El programa resuelve 4 tpicos problemas de decisin:
Anlisis Beyesiano, anlisis de tablas de rentabilidad, anlisis de rbol de decisin
y la teora del juego de cero suma.

Programacin dinmica (Dynamic Programming)
Dynamic Programming (DP): Resuelve problemas dinmicos: como el de la
Diligencia.

Diseo y localizacin de plantas (Facility Location and Layout)
Facility location and layout (FLL): Este mdulo resuelve los problemas de
facilidades de localizacin, disposicin funcional y balanceo de lnea de
produccin.

Pronsticos (Forecasting)
Forecasting (FC): Este mdulo resuelve proyecciones de series de tiempo
usando 11 diferentes mtodos y adems utilizando regresiones lineales de
mltiples variables.

Programacin por objetivos (Goal Programming)
Linear Goal Programming (GP) e Integer Linear Goal Programming (IGP):
Este programa resuelve los problemas de GP usando el mtodo simplex
modificado o el mtodo grfico y los problemas de IGP usando el procedimiento
branch-and-bound.

Teora y sistemas de inventarios (Inventory Theory and System)
Inventory theory and systems (ITS) : Resuelve problemas de control de
inventarios: problemas de cantidades econmicas a pedir (EOQ), problemas de
descuento de cantidad de la orden, problemas de periodos probabilsticos simples
y problemas de tamao dinmico de lotes; y evala y simula 4 sistemas de control
de inventarios: (s, Q), (s, S), (R, S) y (R, s, S).


Programacin de jornadas de trabajo (J ob Scheduling)
Job scheduling (JOB): Este programa resuelve los problemas de taller de tareas
y programacin del flujo de trabajo usando generacin heurstica y aleatoria.

Programacin lineal y entera (Linear and integer programming)
Linear Programming (LP) e Integer Linear Programming (ILP): Este programa
resuelve los problemas de LP usando el mtodo simplex o el mtodo grfico y los
problemas de ILP usando el procedimiento branch-andbound.

Procesos de Markov
Markov process (MKP): Este programa resuelve y analiza el proceso de Markov.

Planeacin de Requerimiento de Materiales
Material requirements planning (MRP): El programa efecta la planeacin de
requerimiento de materiales y determina que, cuanto y cunto cuestan los
materiales y componentes que son requeridos para satisfacer un plan de
produccin de productos finales para un horizonte de planeacin.

Modelacin de redes (Network Modeling)
Network Modeling (NET): Este mdulo resuelve los problemas de red incluyendo
flujo de red (transbordo), transporte, asignacin, caminos cortos, mximo flujo,
cruces mnimos y problemas de viajes de vendedores.

Programacin no lineal (Nonlinear Programming)
Nonlinear Programming (NLP): Este programa resuelve los problemas no
lineales no forzados usando el mtodo de bsqueda y los problemas no lineales
forzados usando el mtodo de la funcin de castigo.

PERT y CPM (PERT_CPM)
PERT/CPM: Este mdulo resuelve los problemas de planeacin de proyectos
usando el mtodo de ruta crtica y la tcnica de evaluacin y revisin. As mismo
realiza anlisis de choque, anlisis de costos, anlisis de probabilidad y
simulacin.

Programacin cuadrtica (Quadratic Programming)
Quadratic Programming (QP) e Integer Quadratic Programming (IQP): Este
programa resuelve los problemas de QP usando el mtodo simplex modificado o
el mtodo grfico y los problemas de IQP usando el procedimiento branch-and-
bound.

Cartas de control de calidad (Quality Control Chart)
Quality control charts (QCC): Construye grficos de control de calidad para
variables y datos de atributos y as mismo realiza anlisis de grficas
relacionadas.



Sistemas de colas (Queuing Analysis)
Queuing analysis (QA): Este programa resuelve el rendimiento de sistemas de
colas de etapa simple usando la frmula de cercana, aproximacin o simulacin.

Simulacin de sistemas de cola (Queuing Analysis Simulation)
Queuing system simulation (QSS): Este programa modela y simula sistemas de
colas simples y multietapas con componentes, incluyendo poblaciones de clientes
arribando, servidores, colas y/o colectores de basuras.

WinQSB utiliza los mecanismos tpicos de la interface de Windows, es decir,
ventanas, mens desplegables, barras de herramientas, etc. Por lo tanto el
manejo del programa es similar a cualquier otro que utilice el entorno Windows.

Una vez seleccionado el mdulo con el cual se desee trabajar, aparecer una
ventana cuyas caractersticas inciales sern similares para todos los mdulos del
WinQSB. Al acceder a cualquiera de los mdulos se abre una ventana en la que
debemos elegir entre crear un nuevo problema (File > New Problem) o leer uno
ya creado (File > Load Problem). Las extensiones de los ficheros con los
modelos las pone el programa por defecto, por lo tanto solamente debemos
preocuparnos del nombre, que no deber tener ms de 8 caracteres.

Todos los mdulos del programa tienen en comn los siguientes mens
desplegables:
File: incluye las opciones tpicas de este tipo de mens en Windows, es
decir, permite crear y salvar ficheros con nuevos problemas, leer otros ya
existentes o imprimirlos.
Edit: incluye las utilidades tpicas para editar problemas, copiar, pegar,
cortar o deshacer cambios. Tambin permite cambiar los nombres de los
problemas, las variables, y las restricciones. Facilita la eliminacin o adicin
de variables y/o restricciones, y permite cambiar el sentido de la
optimizacin.
Format: incluye las opciones necesarias para cambiar la apariencia de las
ventanas, colores, fuentes, alineacin, anchura de celdas, etc.
Solve and Analyze: esta opcin incluye al menos dos comandos, uno para
resolver el problema y otro para resolverlo siguiendo los pasos del
algoritmo.
Results: incluye las opciones para ver las soluciones del problema y
realizar si procede distintos anlisis de la misma.
Utilities: este men permite acceder a una calculadora, a un reloj y a un
editor de grficas sencillas.
Window: permite navegar por las distintas ventanas que van apareciendo
al operar con el programa.
WinQSB: incluye las opciones necesarias para acceder a otro mdulo del
programa.
Help: permite acceder a la ayuda on-line sobre la utilizacin del programa o
las tcnicas utilizadas para resolver los distintos modelos. Proporciona
informacin sobre cada una de las ventanas en la que nos encontremos.




La parte superior de la ventana llamada TITULO indica el nombre del mdulo
seleccionado, en este caso se opt por mostrar el mdulo de Programacin
Lineal y Entera (Linear and integer programming).

Debajo encontramos los men Archivo (File) y Ayuda (Help). El men archivo
comprende las siguientes opciones:









Nuevo problema (New Problem): Permite introducir un nuevo problema.
Abrir Problema (Load Problem): Abre un problema que se ha guardado
con anterioridad.
Salir (Exit): Sale del programa.

B. PROGRAMACIN DINMICA
La programacin dinmica es un enfoque general para la solucin de problemas
en los que es necesario tomar decisiones en etapas sucesivas. Las decisiones
tomadas en una etapa condicionan la evolucin futura del sistema, afectando a las
situaciones en las que el sistema se encontrar en el futuro (denominadas
estados), y a las decisiones que se plantearn en el futuro.
Conviene resaltar que a diferencia de la programacin lineal, el modelado de
problemas de programacin dinmica no sigue una forma estndar. As, para cada
problema ser necesario especificar cada uno de los componentes que
caracterizan un problema de programacin dinmica.
El procedimiento general de resolucin de estas situaciones se divide en el
anlisis recursivo de cada una de las etapas del problema, en orden inverso, es
decir comenzando por la ltima y pasando en cada iteracin a la etapa
antecesora. El anlisis de la primera etapa finaliza con la obtencin del ptimo del
problema.

Modelos de Programacin Dinmica
Existen tres modelos diferentes manejados por WinQSB.
Problema de la diligencia (Stagecoach Problem)
Problema de la mochila (Snapsack Problem)
Programacin de produccin e inventarios (Production and
InventoryScheduling)










El Problema de la diligencia

Ingresando el problema al WinQSB
El problema contiene 10 nodos claramente identificados:











Al pulsar OK podremos ingresar el resto de informacin, el cual se basa en las
relaciones existentes entre los nodos:

Los valores van de acuerdo a la red establecida en el problema.

Para resolver el problema pulsamos la opcin Resolver el problema (Solve the
Problem) del men Resolver y analizar (Solve and Analyze).






La ventana siguiente permite identificar los nodos de inicio y fin:
Al pulsar SOLVE generamos la solucin al problema:
Si queremos una solucin detallada debemos pulsar sobre Mostrar solucin
detallada (Show Solution Detail) en el men Resultados (Results):










Identifica
el nodo de
inicio
Identifica
el nodo de
fin
Al pulsar SOLVE generamos la solucin:

Si queremos una solucin detallada debemos pulsar sobre Mostrar solucin
detallada (Show Solution Detail) en el men Resultados (Results):












Mostrar
Solucin
Detallada