Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Universidad de Cartagena
CONTENIDO
PRLOGO ............................................................................................................................. 6 1. INTRODUCCIN AL MANEJO DEL WINQSB............................................................. 8 2. PROGRAMACIN LINEAL Y ENTERA...................................................................... 12 2.1 CREANDO UN NUEVO PROBLEMA DE PROGRAMACIN LINEAL O ENTERA .......................................................................................................................... 12 2.2 UN PROBLEMA EJEMPLO ..................................................................................... 14 2.3 INGRESANDO EL MODELO .................................................................................. 15 2.4 EL MODELO DE EJEMPLO .................................................................................... 17 2.5 RESOLVIENDO UN PROBLEMA........................................................................... 17 2.6 RESOLVIENDO EL PROBLEMA EJEMPLO ......................................................... 18 2.7 ENTENDIENDO LA MATRIZ FINAL .................................................................... 18 2.8 LA TABLA FINAL DEL SIMPLEX......................................................................... 20 2.9 RESOLVIENDO EL MODELO PASO A PASO...................................................... 20 2.10 LA OPCIN IMPRIMIR ......................................................................................... 21 2.11 GUARDANDO UN PROBLEMA........................................................................... 22 3. PROGRAMACIN POR METAS .................................................................................. 22 3.1 ESTRUCTURA DE UN MODELO DE PROGRAMACIN POR METAS............ 22 3.2 EJERCICIO DE EJEMPLO ....................................................................................... 23 3.3 DEFINIENDO LAS RESTRICCIONES TIPO METAS ........................................... 24 3.4 INTRODUCIENDO EL PROBLEMA ...................................................................... 24 3.5 INTERPRETANDO LA SOLUCIN........................................................................ 27 4. PERT - CPM..................................................................................................................... 29 4.1 UN PROBLEMA EJEMPLO PARA CPM ................................................................ 31 4.2 INGRESANDO LOS DATOS DEL PROBLEMA EN MODO GRFICO.............. 33 4.3 ESTIMANDO LA RUTA CRTICA EN REDES DE PROYECTOS MEDIANTE CPM.................................................................................................................................. 35 4.4 RUTA CRTICA USANDO TIEMPOS NORMALES ............................................. 35 4.5 RUTA CRTICA USANDO TIEMPOS NORMALES EN MODO GRFICO ....... 36 4.6 RESUMIENDO LAS RUTAS CRTICAS ................................................................ 37 4.7 ESTADO ACTUAL DEL PROYECTO .................................................................... 38 4.8 RUTA CRITICA USANDO TIEMPOS DE QUIEBRE............................................ 39 4.9 ANLISIS DE COSTOS DE EJECUCIN .............................................................. 40 4.10 MODELOS PERT .................................................................................................... 42 4.11 ESTIMANDO LA RUTA CRTICA ....................................................................... 44 4.12 PROBABILIDAD DE CUMPLIMIENTO DE UN PROYECTO ........................... 45 5. PLANEACIN AGREGADA ......................................................................................... 47 5.1 MODELO DE EJEMPLO .......................................................................................... 48 5.2 INTRODUCIENDO EL PROBLEMA ...................................................................... 48 5.3 ESTABLECIENDO EL MTODO DE SOLUCIN ................................................ 54 5.4 SOLUCIONANDO UN PROBLEMA DE PLANEACIN AGREGADA............... 55 6. PRONSTICOS............................................................................................................... 59 6.1 EJEMPLO DE SERIES DE TIEMPO........................................................................ 60 6.2 INTRODUCIENDO LOS DATOS ............................................................................ 60
6.3 REALIZANDO EL PRONSTICO .......................................................................... 62 6.4 ANALIZANDO LOS RESULTADOS ...................................................................... 64 6.5 EJEMPLO DE REGRESIN LINEAL ..................................................................... 64 6.6 ANALIZANDO LOS RESULTADOS DE UNA REGRESIN............................... 66 6.7 LA ECUACIN DE LA RECTA EN MODO GRFICO ........................................ 67 6.8 ESTIMANDO Y......................................................................................................... 67 7. TEORA Y SISTEMAS DE INVENTARIOS ................................................................. 70 7.1 EJEMPLO DE UN PROBLEMA DE CANTIDAD ECONMICA DE LA ORDEN PARA DEMANDA DETERMINSTICA ....................................................................... 72 7.2 GRFICOS RESULTANTES ................................................................................... 75 7.3 EJEMPLO DE UN PROBLEMA CON DEMANDA ESTOCSTICA PARA UN SOLO PERIODO ............................................................................................................. 77 8. ANLISIS DE DECISIONES ......................................................................................... 81 8.1 ANLISIS BAYESIANO.......................................................................................... 81 8.2 RBOL DE DECISIN............................................................................................. 87 8.3 JUEGOS DE SUMA CERO....................................................................................... 92 9. PLANEACIN DE REQUERIMIENTO DE MATERIALES........................................ 95 9.1 EJEMPLO DE PLANEACIN DE REQUERIMIENTO DE MATERIALES......... 96 9.2 INTRODUCCIN DEL PROBLEMA DE EJEMPLO ............................................. 98 10. PROGRAMACIN DINMICA ................................................................................ 107 10.1 MODELOS DE PROGRAMACIN DINMICA................................................ 107 10.2 EL PROBLEMA DE LA DILIGENCIA................................................................ 108 10.3 TERMINOLOGA Y NOTACIN BSICA ........................................................ 108 10.4 INGRESANDO EL PROBLEMA AL WINQSB .................................................. 109 10.5 PROBLEMA DE LA MOCHILA O CANASTA DE EQUIPAJE ........................ 112 10.6 PROGRAMACIN DE PRODUCCIN E INVENTARIOS ............................... 115 11. MODELO DE REDES ................................................................................................. 118 11.1 FLUJO EN REDES O MODELO DE TRASBORDO........................................... 119 11.2 MODELO DE TRANSPORTE .............................................................................. 123 11.3 EL PROBLEMA DE ASIGNACIN .................................................................... 124 11.4 EL PROBLEMA DE LA RUTA MS CORTA.................................................... 125 11.5 EL PROBLEMA DE FLUJO MXIMO ............................................................... 126 11.6 EL RBOL DE EXPANSIN MNIMA .............................................................. 127 11.7 EL PROBLEMA DEL AGENTE VIAJERO ......................................................... 129 12. TEORA DE COLAS ................................................................................................... 133 12.1 LOS CAMPOS REQUERIDOS............................................................................. 133 13. SIMULACIN DE COLAS......................................................................................... 138 13.1 EJEMPLO DE SIMULACIN .............................................................................. 138 13.2 ANALIZANDO LOS RESULTADOS .................................................................. 142 13.3 SIMULACIN EN MODO GRFICO ................................................................. 145 14. PROCESO DE MARKOV ........................................................................................... 146 14.1 UN POCO DE TEORA......................................................................................... 146 14.2 ANALIZANDO UN EJEMPLO ............................................................................ 147 14.3 RESOLVIENDO EL EJERCICIO PASO A PASO ............................................... 149
PRLOGO
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. La academia se ha 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. 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. Motivados por esta evidencia y como un aporte a la academia del grupo de investigacin Mtodos Cuantitativos de Gestin (GMCG), hemos emprendido la tarea de presentar a la comunidad acadmica colombiana este manual, escrito en un lenguaje sencillo y asequible a toda clase de pblico, en el que se explican las principales herramientas que contempla el WINQSB. Se han dejado por fuera seis temas, ya por la poca frecuencia de su uso o porque existen otros programas igualmente eficientes para problemas de esa naturaleza. Advertimos, eso s, que este libro no es una traduccin del manual que se distribuye con el software. Los ejemplos utilizados y la forma de explicarlos, as lo evidencian. Tampoco estamos frente a un libro de investigacin de operaciones o similar, por lo que el lector no podr esperar encontrar una explicacin exhaustiva de los fundamentos tericos de cada tema; slo en aquellos que lo consideramos necesario nos detenemos en los fundamentos. Esperamos que Anlisis Cuantitativo con WINQSB se constituya en libro de cabecera de docentes y estudiantes amantes de los mtodos cuantitativos y de empresarios que opten por la toma de decisiones apoyada en stos.
No est el lector ante un manual de enseanza de los mtodos cuantitativos, por lo que supondremos que tendr las bases tericas de los mdulos aqu referenciados. A diferencia de la versin en ingles que trae el propio programa, este libro conduce el desarrollo de ejemplos completos explicados paso a paso, para que el lector pueda dedicarse ms al anlisis detallado de la solucin de los problemas. El acceso al WINQSB se puede hacer a travs del botn INICIO del sistema operativo WINDOWS, en el men PROGRAMAS en la carpeta WINQSB. WINQSB es una herramienta poderosa para el manejo de mtodos cuantitativos, el cual est conformado por 19 mdulos:
1. Anlisis de muestreo de aceptacin (Acceptance Sampling Analysis) 2. Planeacin agregada (Aggregate Planning) 3. Anlisis de decisiones (Decision Analysis) 4. Programacin dinmica (Dynamic Programming) 5. Diseo y localizacin de plantas (Facility Location and Layout) 6. Pronsticos (Forecasting) 7. Programacin por objetivos (Goal Programming) 8. Teora y sistemas de inventarios (Inventory Theory and System) 9. Programacin de jornadas de trabajo (Job Scheduling) 10. Programacin lineal y entera (Linear and integer programming)
11. Procesos de Harkov 12. Planeacin de Requerimiento de Materiales 13. Modelacin de redes (Network Modeling) 14. Programacin no lineal (Nonlinear Programming) 15. PERT y CPM (PERT_CPM) 16. Programacin cuadrtica (Quadratic Programming) 17. Cartas de control de calidad (Quality Control Chart) 18. Sistemas de cola (Queuing Analysis) 19. Simulacin de sistemas de cola (Queuing Analysis Simulation) Una vez seleccionado el mdulo con el cual se desee trabajar, aparecer una ventana cuyas caractersticas iniciales sern similares para todos los mdulos del WINQSB.
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. El men Ayuda (Help) lo conforman: