Programacin lineal y entera, programacin por metas, programacin dinmica, teora y sistemas de inventario, pronsticos, planeacin agregada, PERT-

CPM, modelos de redes, anlisis de decisiones, teora y simulacin de colas, proceso de Markov

Mtodos Cuantitativos de Gestin

Programa de Administracin Industrial Universidad de Cartagena

Universidad de Cartagena

LOS AUTORES VCTOR MANUEL QUESADA IBARGUEN: Ingeniero Industrial de la Universidad INCCA de Colombia, Especialista en Finanzas U. del Valle, Especialista en Investigacin U. de Cartagena, Magster en Economa de la Universidad Nacional de Colombia, Ph.D. Ingeniera de Organizacin, Universidad de Sevilla (Espaa). Profesor Titular de Universidad. Ha ejercido docencia en varias universidades

colombianas como la Escuela naval Jos Prudencio Padilla, Jorge Tadeo lozano, Tecnolgica de Bolvar y Universidad de Cartagena, en el rea de los mtodos cuantitativos de gestin, tanto a nivel de pregrado como de postgrado. Vinculado desde hace ms de 20 aos a los programas de Administracin de Empresas y Administracin Industrial de la Universidad de Cartagena. Miembro de los Grupos de Investigacin: Mtodos Cuantitativos de Gestin (GMCG), Economa de la Salud y Calidad de la

Educacin. Libros publicados: Programacin Lineal (S/ ISBN), Programacin Lineal y Entera. ISBN 958-33-0588-X (1997), Productividad y Eficiencia en la Empresa: Un Enfoque Prctico ISBN-958-9230-19-9 (2003).

JUAN CARLOS VERGARA SCHMALBACH: Docente de tiempo completo en la Universidad de Cartagena en el rea de los mtodos cuantitativos del programa de Administracin Industrial. Perteneciente al Grupo de Investigacin de Mtodos Cuantitativos de Gestin (GMCG). Ingeniero Industrial de la Universidad Tecnolgica de Bolvar, especialista en finanzas de la Universidad de Cartagena y magster en

Administracin de Empresas de la Universidad Nacional de Colombia.

ANLISIS CUANTITATIVO CON WINQSB

VCTOR MANUEL QUESADA IBARGEN

JUAN CARLOS VERGARA SCHMALBACH

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 .........................................................................