Inv operativa

INVESTIGACIÓN OPERATIVA II

Profesor:
Roberto Jiménez Ramírez
Magister en Ingeniería Industrial

2009

Contenido

CAPITULO I 4
PROGRAMACIÓN LINEAL ENTERA 4
TIPOS DE MODELOS PARA PROGRAMACION LINEAL ENTERA 5
INTERPRETACION GRAFICA 6
COMENTARIOS 9
SOLUCIONESREDONDEADAS 9
APLICACIONES A LA VARIABLE 0-1 11
CONDICIONES LOGICAS 14
No más de k de entre n alternativas 14
Decisiones dependientes 15
Restricciones de aportaciones 16
PROBLEMA DE UBICACION DE LOS ALMACENES STECO. 17
METODOS DE PROGRAMACION ENTERA 22
ALGORITMO DE BIFURCACION Y ACOTAMIENTO 22
CAPITULO II 34
REDES 34
PERT/CPM 34
INTRODUCCIÓN 35
ASPECTOS GENERALES PERT 35
TERMINOLOGIA PERT/CPM36
ANALISIS DE UNA RED PERT/CPM 40
PROBLEMAS A DESARROLLAR 47
(Problema Nº 5 Listado de Problema PERT/CPM) 47
(Problema Nº 9 Listado de Problema PERT/CPM) 48
(Problema Nº 11 Listado de Problema PERT/CPM) 49
RESUMEN DE LOS CALCULOS PERT/CPM 51
INCERTIDUMBRE EN UNA RED PERT/CPM 52
VARIABILIDAD EN LOS TIEMPOS DE LAS ACTIVIDADES 54
PROBLEMAS A DESARROLLAR 58
(Problema Nº 12 Listado deProblema PERT/CPM) 58
CAPITULO III 60
MODELOS DE INVENTARIO 60
INTRODUCCION 61
LA FUNCIÓN DE INVENTARIOS 61
DECISIONES BÁSICAS EN INVENTARIOS 63
CARACTERISTICAS DE LOS SISTEMAS DE INVENTARIO 63
MODELO CLASICO DE CANTIDAD ECONÓMICA DE PEDIDO (CEP). 67
MODELO CEP CUANDO SE PERMITEN FALTANTES 69
INVENTARIO DE VARIOS PRODUCTOS CON DEMANDA CONSTANTE, REVISIÓN CONTINUA Y CADA ITEM CONSIDERADOINDIVIDUALMENTE. 74
INVENTARIO DE VARIOS PRODUCTOS CON DEMANDA CONSTANTE, REVISIÓN CONTINUA Y LAS ORDENES INCLUYEN A TODOS LOS ITEMS. 75
INVENTARIO DE VARIOS PRODUCTOS CON DEMANDA CONSTANTE, REVISION CONTINUA Y LIMITACION DE ESPACIO DE ALMACENAMIENTO (RESTRICCION). 77
MODELO DEL TAMAÑO DEL LOTE DE PRODUCCION 79
EJEMPLO Nº 1 82
EJEMPLO Nº 2 83
EJEMPLO Nº 3 84
EJEMPLO Nº 4 86
CAPITULO IV 93PROGRAMACIÓN DINÁMICA 93
INTRODUCCIÓN 94
PROBLEMA DE LA DILIGENCIA 95
EJEMPLO 1 95
CARACTERISTICAS DE LOS PROBLEMAS DE PROGRAMACIÓN DINÁMICA. 100
PROGRAMACIÓN DINAMICA DETERMINÍSTICA 102
EJEMPLO 2 102
EJEMPLO 3 106
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
CADENASDE MARKOV 134
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

1 CAPITULO I

2 PROGRAMACIÓN LINEAL ENTERA

INTRODUCCIÓN

❖ En este capítuloveremos problemas que se podrían formular y resolver como problemas de programación lineal, excepto por la desagradable circunstancia de que se requiere que algunas o todas las variables tomen valores enteros.
❖ Dichos problemas se llaman PE (Programación Entera).
❖ La programación entera ha llegado a ser un área muy especializada de la ciencia de la administración.
❖ En este curso sólo latocaremos en forma superficial, veremos la importancia del tema y algunos métodos de resolución más útiles.
❖ Vimos en los capítulos anteriores que las variables podían tomar valores fraccionados, tales como 6.34. Pero hay casos en el mundo real que no es posible esto y deben ser enteros.
❖ En el fondo es que existen muchos problemas administrativos importantes que serian de programación linealsi no fuera por el requerimiento de que sean enteros los valores de algunas variables de decisión, en los que no se pueden encontrar una buena solución mediante el uso del método simplex seguido del redondeo de los valores óptimos resultantes para las variables de decisión. Estos problemas deben ser resueltos mediante algoritmos especialmente diseñados para resolver problemas de programación...