Contenido 1 Analisis de decisiones pe wuts au 2 Sistemas de inventarios y planeas 21 22 Introduccion Teorfa bayesiana de decision 1.2.1 Decisién sin experimentacién 1,2.2 Decisién con experimentacion 1.2.3 Costo de la informacion perfecta Arboles de decision La funcidn de utilidad Procesos bayesianos de decision con funciones de w Estadistica clasica y los procesos bayesianos de decision Andlisis de decisiones con obietivos multiples Proyecto de localizacién del nuevo aeropuerto de la ciudad de México usando teoria de utilidad con objetives multiples Problemas Referencias én de la produccion Elementos de un sistema de inventarios Modelos deterministicos 2.2.1 Inventario de un solo producto, demanda constante, revision continua 2.2.2 Inventario de un solo producto, demanda constante, descuento en los precios y revision continua 2.2.3 Inventario de varios productos con demanda constante, revisién continua y limitaciones de espacio de almacenamiento 2.2.4 Inventario de un producto, demanda dindmica y revision periédica -1 Solucién por programacién dinamica 4.2 Modelo especial de Wagner y Whitin 1s 30 34 43 46 48 no 63 4 70 83 90 93 o4 99 100 110 121 125 127 13416 Contenido 23 24 2.24.3 La programacién entera en la solucién de la planeacién de la produccién con revision periddica Modelos estocasticos 2.3.1 Modelos estaticos 2.3.1.1 Consumo instantineo, sin costo fijo, entrega inmediata 2.3.1.2 Consumo uniforme, sin costo fijo, entrega inmediata 2.3.1.3 Demanda instantanea con costos fijos 2.3.2 Modelos dinamicos 2.3.2.1 Demanda diferida, entrega inmediata, sin costo 3.2.2 Sin demanda diferida, entrega inmediata, sin costo fijo 2.3 Modelos dinamicos, sin costo fijo, entrega inmediata, satisfaccion diferida de demanda y valor de salvamento del inventario final 2.3.2.4 Modelos dindmicos con tiempos de entrega positives 2.3.2.5 Otros modelos dindmicos 2.3.4 kjemplo practico de un problema de inventario estocistico Planeacin de la produc 2.4.1 Procesos estaticos lineales deterministicos 2.4.2 Procesos estaticos lincales estocdsticos 2.4.2.1 Procesos de mezcla con restricciones estocdsticas 2.4.2.2 Procesos estocasticos de multifase 2.4.3 Procesos dindmicos lincales deterministicos 2.4.3.1 Modelgs con costos de produccion e inventario 2.4.3.2. Modelos con tasas de produccion variables y demandas diferidas 2.4.3.3. Kepresentacién por medio de redes 2.4.4 Procesos dindmicos, no lineales, deterministicos 2.4.5 Procesos dinamicos, estocasticos 2.4.6 Qué quedd fuera? Problema Referencias 140 143 144 144 149 151 155 163 165 167 170 180 186 186 187 188 191 191 193 197 197 198 200 201 212 213 214 233Contenido 3 Teoria de lineas de espera Introduccién, Estructura bdsica de una linea de espera Notacién en la teorfa de lineas de espera Una cola-un servidor-poblacién infinita Una cola-un servidor-poblaci6n finita Una cola-servidores multiples en paralelo-poblacion infinita Una cola-servidores multiples en paralelo-poblacién finita Una cola-servidores multiples en serie Linea simple, con Iegadas y servicios no constantes, distribuidas respectivamente con distribucién de Poisson y negativa exponencial Comportamiento prioritario de una linea de espera El proceso de decision en las Ifneas de espera Anilisis de un caso de linea de espera Nomenclatura de las diferentes I{neas de espera Problemas Referencias 4 Simulacién 41 4.2 43 44 4.5 4.6 47 48 4.10 Introduccién Pasos a seguir en un proceso de simulacién 4.2.1 Formulacién del problema 4.2.2 Recoleccién y procesamiento de la informacién requerida 4.2.3 Fomulacién del modelo matematico n de las caracteristicas de la informacion procesada 4.2.5 Formulacién de un programa de computadora 4.2.6 Validacién del programa de computadora 4,2,7 Disento de experimentos de simulacion 4.2.8 Anilisis de resultados y validacidn de la simulacién Generacién de numeros aleatorios 4,3,1 Prucba de Kolmogorov-Smirnov 4.3.2 Prueba de corrida 4.3.3 Numeros aleatorios con distribuciones diferentes a la uniforme Simulacién de problemas discretos Ejemplo de una simulacién manual de un proceso discreto Un lenguaje de simula Dindmica industrial Juegos de simulacion 4.8.1 Juego de simulacién de una empresa de refrescos 4.8.2 Juego de simulacin de una mina Verificacion de los resultados de un modelo de simulacion. Una aplicacién real de la simulacién: Problemas Referencias 17 243 243 247 250 253 263 268 277 282 286 291 294 299 306 307 313 315 316 321 322 322 323, 324 325 326 326 327 327 329 331 334 343 346 361 369 376 380 3B2 386 387 392 393,18 Contenido 5 Procesos markovianos de decision 1 Conceptos bisicos 2 Costos esperados en cadenas de Markov 3 Procesos markovianos de decision 4 Algoritmos de programacién lineal 5 6 sos Algoritmos para mejorar politicas 5 Criterio de factor de descuento 5.6.1 Algoritmo para mejorar politicas con factor de descuento 5.6.2 Algoritmo de programacién lineal para problemas con factor de descuento 5.6.3 Métodos de aproximaciones sucesivas 5.7 Aplicaciones de los procesos markovianos de decisién 5.7.1 Un modelo de recursos hidraulicos 5.7.2 Un modelo de reempiazo Problemas Referencias 6 Programacién y redes estocasticas 6.1 Introduccion 6.2 Programacién estocdstica 6.3 Programacién cstocastica de doble etapa 6.4 Programacién lineal bajo incertidumbre 65 Programacién estocdstica restringida 6.6 Problemas estocasticos de transportes 6.7 Programacién estocastica no-lineal 6.8 Redes estocasticas 6.8.1 Conceptos generales 6.8.2 Algunas aplicaciones 8.2.1 Sistemas de inventarios con resurtimiento variable 8.2.2 Analisis de una linea de ensamble 6.9 Redes bajo incertidumbre Problemas Referencias 7 Programacién con metas miiltiples 1 7.1 Introduccion 7.2 Formulaci6n de la programacién con metas miltiples 7.3 Solucién de probleinas de programacién con metas multiples 7.4 Aplicaciones de la programacion con metas multiples 7.4.1 Planificacién de la produccién 7.4.2 Decisiones financieras 75 Comentarios finales 395 396 411 415 421 426 434 484 437 439 443 443 450 455 459 461 462 463 464 475 478 490 494 496 496 508 510 513 516 525 528 531 532 538 550 563 563 567Contenido 19 Problemas Referencias 8 Problemas de localizacion Bg wg 9 Ge Roanoke Intraduccién Localizacién de una instalacién Localizacion de instalaciones multiples Problemas de localizacién y asignacién Problemas cuadraticos de asignacién y localizacién Criterios minimax de localizacién Problemas discretos de localizacién y de cobertura Problemas Referencias 9. Problemas de secuenciacién y balance de lineas de produccién eepeeee SaaS eRe 98 Introduccion Grafica de Gantt n trabajos en una maquina nv trabajos en dos maquinas n trabajos en tres maquinas Dos trabajos en m maquinas n trabajos en m maquinas 9.7.1 Formulacién entera 9.7.2 Algoritmos de generacion de sccuencias especiales 9.7.2.1 Algoritmo de Giffler y Thompson para generar secuencias activas 9.7.2.2 Algoritmo para generar secuencias sin retrasos Método de bifurcacién y acotacién 9.7.4 Reglas de jerarquizacién Balance de lineas de produecién Problemas Referencias 10 Reemplazo, mantenimiento y confiabilidad 10,1 Gostos asociados a un problema de reemplazo 10.2 Reemplazo y mantenimiento preventivo individual 10.3 Reemplazo de grupo 10.4 El proceso general de renovacion 10.5 Gonfiabilidad Problemas Referencias 11 Teoria de juegos 11.1 Introduccién 11.2 Juegos suma-cero para 2 oponentes 574 577 579 580 583 588 594 601 607 611 621 627 631 632 636 638 639 642 653 656 658 661 666 669 670 673 677 686 692 695 696 700 706 707 71 719 723 725 726 72920 Contenido 113 114 115 11.6 117 118 19 Puntos de silla Deminacién Aplicacién real de un problema con punto de silla Soluciones algebraicas o matriciales Soluciones graficas Técnicas de programacién lineal Juegos suma diferente de cero o metajuegos Problemas Referencias Apéndice A Conceptos basicos de probabilidad AL ALLL AL2 ALS Experimentos, espacios de prueba y eventos Probabilidad Variables aleatorias Distribucién de probabilidad y funcién de densidad acurnulada Distribuciones conjuntas, marginales y condicionadas Esperanza, variancias y otros momentos de variables aleatorias Funcién generadora de momentos y convolusiones Teorema de Chebyshev y ley de los grandes mimeros A.8.1 Teorema de Chebyshev A.8,2 Ley de los grandes ntimeros Distribuciones discretas de probabilidad mds comunes 1 Distribucién uniforme 2 Distribucién de Bernoulli 3 Distribucion binomial 4 Distribucién hipergeométrica 5 Distribucion geométrica 6 Dstribucién binomial negativa (Pascal) A.9.7 Distribucién multinomial A.9,8 Distribucion de Poisson A.9.9 Relacién entre diferentes distribuciones discretas PPP pe Distribuciones continuas de probabilidad més comunes A.10.1 Distribucién uniforme continua A.10.2 Distribucién normal o de Gauss A.10.3 Distribucion normal logaritmica A.10.4 Distribucién exponencial negativa A.10.5 Distribucin de Erlang A.10.6 Distribucién gama A.10.7 Distribucién de Weibull A.10.8 Distribuciones beta A.10.9 Distribucién chi-cuadrada, T de Student y F de Fisher ‘Teorema del limite central Relaci6n entre diferentes distribuciones continuas Ajustes de distribucién a datos Problemas Referencias 733 735 737 738 740 742 744 746 748 751 751 752 757 757 761 766 772 777 17 778 778 778 779 779 781 782 784 785 787 789 791 791 791 794 797 799 800 802 803 805 809 809 814 B15 820Contenido 21 Apéndice B Conceptos bisicos de estadistica B.9 Anilisis de datos estadisticos Muestreo y distribuciones muestrales Estimacién estadistica Estimacién del tamafo de una muestra Prueba de hipétesis B.5.1 Pruebas de uno y dos extremos ée una distribucién, B.5.2 Pruebas de hipotesis referentes a valores medios B.5.2.1 Poblacién normal y o (desviacién esténdar de la poblacién) conocida 8.5.2.2 Poblacion normal y o (desviacién estandar de la poblacién) desconocida B,5.2.3 Diferencia entre dos medias con idéntica desviacién estandar conocida B.5.2.4 Diferencia entre dos medias con idéntica desviacian estindar, pero desconocida B.5,3 Prueba de hipétesis referente a proporciones B.5.3.1 Prueba de una sola proporcién B.5.3.2 Prueba entre dos proporciones B.5.4 Prueba de hipétesis referentes a variancias B.5.4,1 | Prueba de una sola variancia B.5.4.2 Prucba de dos variancias Regresiones y correlaciones simple: Regresiones y correlaciones miiltiples Al jis de variancia B.8,1 El enfoque basico B.8.2 Clasificacién de dos variables Estadistica no paramétrica B.9.1 Tablas de contingencia B.9.2 Prueba de Wilcoxon B.9.3 Prueba de Spearman Rho B.10 Control de calidad Problemas Referencias Apéndice C Pronésticos cl CQ Introduccién ‘Técnicas cuantitativas C.2.1 Promedios movibles simples C.2.2 Alisamiento exponencial 823 823 835 843 852 853 856 862 862 863 864 866 867 867 869 871 871 872 873 884 888 889 893 897 897 900 902 904 912 921 923 923 928 928 931C2. 3 Promedios movibles dobles G.2.4 Alisamiento exponencial doble C.2.5 Filtros adaptativos €.2.6 Métodos de descomposicién C.2. C23 7 Box-Jenkins 8 Otros modelos cuantitativos €.3 Modelos cualitativos C3, L3. 3. 4 Otros métodos cualitativos 1 Gurvas logisticas y de aprendizaje 2 Métodos de investigacién morfolégica 3 El método DELPHI C4 Comentarios finales Referencias Apéndice D Evaluacién econémica D1 Introduccién D.2__ Valor presente D.3— Anualidades D.4 — Métodos de flujo descontade de efective D5 Comparacién de los métodos beneficio-costo y de valor presente Referencias Apéndice E Tablas estadisticas Tabla Tabla Tabla Tabla Tabla E.5 Tabla E.6 Tabla E.7 Tabla E.8 Tabla E.9 Tabla £.10 Tabla E11 Bane Tabla Tabla 12 Tabla E.14 Distribucién binomial Distribucién binomial acumulada ‘ibucién de Poisson Distribucién normal Funcién gama Puntos porcentuales de la distribucién ji cuadrada Puntos porcentuales de la distribucién 7’ 0 de Student Puntos porcentuales de Ia distribucidn Fo de Fisher Factores para limites de tolerancia de dos lados Factores para graficas de control de calidad Cédigo alfabético para tamafto de muestra de control de calidad Kolmogorov-Smimov Tablas MIL-STD 105 D de control de calidad (inspeccidn normal, muestreo simple, doble y miltiple) Numeros aleatorios 932 934 935 938 943 948 949 949 952 953 955 955 956 959 959 961 961 963 965 968 969 970 975 979 984 985, 986 988 989 996 997 998 999 1000 1008