Investigacionde Operaciones Ii

INVESTIGACIÓN OPERATIVA II

Profesor Asociado:
Roberto Jiménez Ramírez
Magister en Ingeniería Industrial
Doctor (c) en Administración y Dirección de Empresas

2011

Contenido

CAPITULO I : PROGRAMACIÓN LINEAL ENTERA 6
Introducción 6
Tipos de modelos 6
Interpretación grafica 7
Ejemplo Nº 1 Solución Entera 7
Comentarios 10
Soluciones redondeadas 10
Ejemplo N º 2: SoluciónEntera 11
Enumeración 11
Aplicaciones a la variable 0-1 12
Ejemplo Nº 3: Problema de Presupuesto de Capital de la Protrac 12
Formulación de un modelo de PLE. 13
Aproximación de la PL: Uso de Software WinQSB 13
Solución entera pura: Uso de Software winQSB 15
Condiciones lógicas 15
No más de k de entre n alternativas 15
Decisiones dependientes 16
Restricciones de aportaciones 17Ejemplo Nº 4 : Problema de ubicación de los almacenes Steco. 18
Consideraciones sobre la formulación del modelo 19
Un modelo de PLEM 20
Modelo final 21
Métodos de programación entera 23
Algoritmo de bifurcación y acotamiento 23
CAPITULO II : REDES PERT/CPM 35
INTRODUCCIÓN 36
ASPECTOS GENERALES PERT 36
TERMINOLOGIA PERT/CPM 37
ANALISIS DE UNA RED PERT/CPM 41
PROBLEMAS ADESARROLLAR 48
(Problema Nº 5 Listado de Problema PERT/CPM) 48
(Problema Nº 9 Listado de Problema PERT/CPM) 49
(Problema Nº 11 Listado de Problema PERT/CPM) 50
RESUMEN DE LOS CALCULOS PERT/CPM 52
INCERTIDUMBRE EN UNA RED PERT/CPM 53
VARIABILIDAD EN LOS TIEMPOS DE LAS ACTIVIDADES 55
PROBLEMAS A DESARROLLAR 59
(Problema Nº 12 Listado de Problema PERT/CPM) 59
CAPITULO III 61
MODELOSDE INVENTARIO 61
INTRODUCCION 62
LA FUNCIÓN DE INVENTARIOS 62
DECISIONES BÁSICAS EN INVENTARIOS 64
CARACTERISTICAS DE LOS SISTEMAS DE INVENTARIO 64
MODELO CLASICO DE CANTIDAD ECONÓMICA DE PEDIDO (CEP). 68
MODELO CEP CUANDO SE PERMITEN FALTANTES 70
INVENTARIO DE VARIOS PRODUCTOS CON DEMANDA CONSTANTE, REVISIÓN CONTINUA Y CADA ITEM CONSIDERADO INDIVIDUALMENTE. 75
INVENTARIO DE VARIOSPRODUCTOS CON DEMANDA CONSTANTE, REVISIÓN CONTINUA Y LAS ORDENES INCLUYEN A TODOS LOS ITEMS. 76
INVENTARIO DE VARIOS PRODUCTOS CON DEMANDA CONSTANTE, REVISION CONTINUA Y LIMITACION DE ESPACIO DE ALMACENAMIENTO (RESTRICCION). 78
MODELO DEL TAMAÑO DEL LOTE DE PRODUCCION 80
EJEMPLO Nº 1 83
EJEMPLO Nº 2 84
EJEMPLO Nº 3 85
EJEMPLO Nº 4 87
CAPITULO IV 94
PROGRAMACIÓN DINÁMICA 94INTRODUCCIÓN 95
PROBLEMA DE LA DILIGENCIA 96
EJEMPLO 1 96
CARACTERISTICAS DE LOS PROBLEMAS DE PROGRAMACIÓN DINÁMICA. 101
PROGRAMACIÓN DINAMICA DETERMINÍSTICA 103
EJEMPLO 2 103
EJEMPLO 3 108
CAPITULO V 125
CADENAS DE MARKOV 125
INTRODUCCIÓN 126
CADENA DE MARKOV 126
PROBLEMA ADMINISTRATIVOS DE LA CAJA DEL TESORERO 127
LA MATRIZ DE TRANSICIÓN DEL TESORERO 129
CADENAS DE MARKOV134
MATRIZ DE TRANSICIÓN 135
ECUACIONES DE CHAPMAN – KOLMOGOROV 138
EJEMPLO DE INVENTARIO 146
CLASIFICACION DE ESTADOS EN UNA CADENA DE MARKOV 147
PROPIEDADES A LARGO PLAZO DE LAS CADENAS DE MARKOV 148
EJEMPLO PARA EL INVENTARIO 151
COSTO PROMEDIO ESPERADO POR UNIDAD DE TIEMPO 152
EJEMPLO 153



Tabla de contenido

CAPITULO I : PROGRAMACIÓN LINEAL ENTERA 6
Introducción 6Tipos de modelos 6
Interpretación grafica 7
Ejemplo Nº 1 Solución Entera 7
Comentarios 10
Soluciones redondeadas 10
Ejemplo N º 2: Solución Entera 11
Enumeración 11
Aplicaciones a la variable 0-1 12
Ejemplo Nº 3: Problema de Presupuesto de Capital de la Protrac 12
Formulación de un modelo de PLE. 13
Aproximación de la PL: Uso de Software WinQSB 13
Solución entera pura: Usode Software winQSB 15
Condiciones lógicas 15
No más de k de entre n alternativas 15
Decisiones dependientes 16
Restricciones de aportaciones 17
Ejemplo Nº 4 : Problema de ubicación de los almacenes Steco. 18
Consideraciones sobre la formulación del modelo 19
Un modelo de PLEM 20
Modelo final 21
Métodos de programación entera 23
Algoritmo de bifurcación y acotamiento 23...