Introduccion a la Investigacion De Operaciones Hamdy A. Taha 9 edicion

Investigación de operaciones, 9na. Edición – Hamdy A. Taha La novena edición de este libro, remarca que aunque el modelado matemático es la piedra angular de la IO, en la resolución final se deben tener en cuenta factores incuantificables como lo es el departamento humano. Del mismo modo, hace hincapié en que la definición adecuada de los inconvenientes es la fase más esencial y más bastante difícil de la IO. Para finalizar, la obra presenta múltiples aplicaciones que emplean ejemplos resueltos y inconvenientes concretos. : Lo nuevo en esta edición xxvAgradecimientos xxviReconocimientos xxxAcerca del autor xxxiMarcas registradas xxxiii Capítulo 1 Qué es la investigación de operaciones once.1 Introducción once.2 Modelos de investigación de operaciones once.3 Solución del modelo de IO quinientos catorce Modelos de colas y simulación seiscientos quince El arte del modelado seiscientos dieciseis Más que solo matemáticas setecientos diecisiete Fases de una investigación de IO novecientos dieciocho Sobre este libro 10Bibliografía once Capítulo dos Modelado con programación lineal mil trescientos veintiuno Modelo de PL con 2 variables mil trescientos veintidos Solución gráfica de la PL mil seiscientos veintidos Solución de un modelo de maximización mil seiscientos veintidos Solución de un modelo de minimización dos mil cuatrocientos veintitres Solución con computadora, aplicando Solver y AMPL dos mil setecientos veintitres Solución de PL con Excel Solver dos mil setecientos veintitres Solución de PL con AMPL tres mil ciento veinticuatro Aplicaciones de programación lineal tres mil quinientos veinticuatro Inversión tres mil quinientos veinticuatro Planificación de la producción y control de inventario cuatro mil veinticuatro Planificación de la mano de obra cuatro mil ochocientos veinticuatro Planificación de desarrollo urbano cinco mil doscientos veinticuatro Mezcla y refinación cinco mil setecientos veinticuatro Aplicaciones de PL auxiliares 63Bibliografía sesenta y ocho Capítulo tres Procedimiento simplex y análisis de sensibilidad seis mil novecientos treinta y uno Modelo de PL en forma de ecuación seis mil novecientos treinta y dos Transición de la solución gráfica a la algebraica siete mil doscientos treinta y tres Procedimiento simplex siete mil seiscientos treinta y tres Naturaleza iterativa del procedimiento simplex siete mil setecientos treinta y tres Detalles de cálculo del algoritmo simplex siete mil novecientos treinta y tres Resumen del procedimiento simplex 853.4 Solución artificial inicial ocho mil novecientos treinta y cuatro Procedimiento M ocho mil novecientos treinta y cuatro Procedimiento de 2 fases nueve mil cuatrocientos treinta y cinco Casos singulares en el procedimiento simplex nueve mil novecientos treinta y cinco Degeneración nueve mil novecientos treinta y cinco Inmejorables alternativos diez doscientos treinta y cinco Solución no delimitada diez cuatrocientos treinta y cinco Solución no viable diez seiscientos treinta y seis Análisis de sensibilidad diez ochocientos treinta y seis Análisis de sensibilidad gráfica diez ochocientos treinta y seis Análisis de sensibilidad algebraica. Cambios en el lado derecho ciento trece.6.3 Análisis de sensibilidad algebraica. Función objetivo doce mil trescientos treinta y seis Análisis de sensibilidad con Tora, Solver, y AMPL doce mil novecientos treinta y siete Temas de cálculo en la programación lineal 131Bibliografía ciento treinta y seis Capítulo cuatro Dualidad y análisis postóptimo trece mil setecientos cuarenta y uno Definición del inconveniente dual trece mil setecientos cuarenta y dos Relaciones primaldual catorce mil ciento cuarenta y dos Repaso de operaciones con matrices simples catorce mil ciento cuarenta y dos Diseño de la tabla simplex catorce mil doscientos cuarenta y dos Solución dual perfecta catorce mil trescientos cuarenta y dos Cálculos con la tabla simplex quince mil cuarenta y tres Interpretación económica de la dualidad quince mil trescientos cuarenta y tres Interpretación económica de las variables duales quince mil cuatrocientos cuarenta y tres Interpretación económica de las limitaciones duales quince mil seiscientos cuarenta y cuatro Algoritmos simplex auxiliares quince mil ochocientos cuarenta y cuatro Algoritmo simplex dual quince mil novecientos cuarenta y cuatro Algoritmo simplex extendido dieciseis mil cuatrocientos cuarenta y cinco Análisis postóptimo dieciseis mil quinientos cuarenta y cinco Cambios que afectan la factibilidad dieciseis mil seiscientos cuarenta y cinco Cambios que afectan la optimalidad 171Bibliografía ciento setenta y cuatro Capítulo cinco Modelo de transporte y sus variaciones diecisiete mil quinientos cincuenta y uno Definición del modelo de transporte diecisiete mil quinientos cincuenta y dos Modelos de transporte no tradicionales dieciocho mil doscientos cincuenta y tres Algoritmo de transporte dieciocho mil setecientos cincuenta y tres Determinación de la solución de comienzo dieciocho mil ochocientos cincuenta y tres Cálculos iterativos del algoritmo de transporte diecinueve mil ciento cincuenta y tres Explicación del procedimiento de los multiplicadores con el procedimiento simplex diecinueve mil novecientos cincuenta y cuatro Modelo de asignación veinte cincuenta y cuatro Procedimiento húngaro veinte ciento cincuenta y cuatro Explicación del procedimiento húngaro con simplex 206Bibliografía doscientos ocho Capítulo seis Modelo de redes veinte novecientos sesenta y uno Alcance y definición de modelos de redes veinte novecientos sesenta y dos Algoritmo del árbol de mínima expansión veinti mil doscientos sesenta y tres Inconveniente de la senda más corta veinti mil setecientos sesenta y tres Ejemplos de aplicaciones de la senda más corta veinti mil setecientos sesenta y tres Algoritmos de la senda más corta veintidos mil ciento sesenta y tres Formulación de programación lineal del inconveniente de la senda más corta veintitres mil sesenta y cuatro Modelo de flujo máximo veintitres mil cuatrocientos sesenta y cuatro Enumeración de cortes veintitres mil quinientos sesenta y cuatro Algoritmo de flujo máximo veintitres mil seiscientos sesenta y cuatro Formulación de programación lineal en el modo perfecto de flujo máximo veinticuatro mil cuatrocientos sesenta y cinco CPM y PERT veinticuatro mil setecientos sesenta y cinco Representación en forma de red veinticuatro mil setecientos sesenta y cinco Cálculos del procedimiento de la senda crítica (CPM) veinticinco mil doscientos sesenta y cinco Construcción del cronograma veinticinco mil quinientos sesenta y cinco Formulación de programación lineal de CPM veintiseis mil ciento sesenta y cinco Redes PERT 262Bibliografía doscientos sesenta y cinco Capítulo siete Programación lineal avanzada veintiseis mil setecientos setenta y uno Fundamentos del procedimiento simplex veintiseis mil setecientos setenta y uno.1 Desde los puntos extremos hasta las soluciones básicas veintiseis mil novecientos setenta y uno Tabla simplex extendida en forma matricial veintisiete mil doscientos setenta y dos Procedimiento simplex revisado veintisiete mil quinientos setenta y dos Desarrollo de las condiciones de optimalidady factibilidad veintisiete mil quinientos setenta y dos Algoritmo simplex revisado veintisiete mil ochocientos setenta y tres Algoritmo de variables delimitadas veintiocho mil trescientos setenta y cuatro Dualidad veintinueve mil setenta y cuatro Definición matricial del inconveniente dual veintinueve mil setenta y cuatro Solución dual perfecta veintinueve mil setenta y cinco Programación lineal paramétrica veintinueve mil cuatrocientos setenta y cinco Cambios paramétricos en C veintinueve mil quinientos setenta y cinco Cambios paramétricos en b veintinueve mil setecientos setenta y seis Más temas de programación lineal 300Bibliografía trescientos Capítulo ocho Programación de metas treinta ciento ochenta y uno Formulación de una programación de metas treinta ciento ochenta y dos Algoritmos de programación de metas treinta seiscientos ochenta y dos Procedimiento de los pesos treinta seiscientos ochenta y dos Procedimiento precautorio 308Bibliografía trescientos catorce Capítulo nueve Programación lineal entera treinta y mil quinientos noventa y uno Aplicaciones ilustrativas treinta y mil quinientos noventa y uno.1 Presupuesto de capital treinta y mil seiscientos noventa y uno Inconveniente de cobertura de conjunto treinta y 2 mil noventa y uno Inconveniente de cargo fijo treinta y 2 mil quinientos noventa y uno Limitaciones Uno – o bien – otro y Si – entonces treinta y tres mil noventa y dos Algoritmos de programación entera treinta y tres mil quinientos noventa y dos Algoritmo de ramificación y acotamiento treinta y tres mil seiscientos noventa y dos Algoritmo de plano de corte 344Bibliografía trescientos cuarenta y nueve Capítulo diez Programación heurística trescientos cincuenta y mil ciento uno Introducción trescientos cincuenta y mil ciento dos Heurística codiciosa (busca local) trescientos cincuenta y 2 mil ciento dos Heurística de variable reservada trescientos cincuenta y 2 mil ciento dos Heurística de variable continua trescientos cincuenta y 4 mil ciento tres Metaheurística trescientos cincuenta y siete mil ciento tres Algoritmo de busca tabú trescientos cincuenta y ocho mil ciento tres Algoritmo de recocido simulado trescientos sesenta y cinco mil ciento tres Algoritmo genético trescientos setenta y mil ciento cuatro Aplicación de metaheurística a programas lineales enteros trescientos setenta y seis mil ciento cuatro Algoritmo tabú aplicado a una PLE trescientos setenta y ocho mil ciento cuatro Algoritmo de recocido simulado aplicado a una PLE trescientos ochenta y 2 mil ciento cuatro Algoritmo genético aplicado a la PLE trescientos ochenta y seis mil ciento cinco Introducción a la programación de limitación (PR) 391Bibliografía trescientos noventa y dos Capítulo once Inconveniente del agente viajante (TSP) trescientos noventa y cinco mil ciento once Aplicaciones de ejemplo de TSP trescientos noventa y cinco mil ciento doce Modelo TSP matemático trescientos noventa y siete mil ciento trece Algoritmos TSP precisos cuatrocientos siete mil ciento trece Algoritmo de ramificación y acotamiento cuatrocientos siete mil ciento trece Algoritmo del plano de corte cuatrocientos diez ciento catorce Heurísticas de busca local cuatrocientos doce mil ciento catorce Heurística del vecino más próximo cuatrocientos trece mil ciento catorce Heurística de inversión cuatrocientos trece mil ciento quince Metaheurísticas cuatrocientos dieciseis mil ciento quince Algoritmo tabú aplicado al modelo TSP cuatrocientos dieciseis mil ciento quince Algoritmo de recocido simulado aplicado al modelo TSP cuatrocientos veinte ciento quince TSP Algoritmo genético aplicado al modelo TSP 423Bibliografía cuatrocientos veintisiete Capítulo doce Programación activa determinística cuatrocientos veintinueve mil ciento veintiuno Naturaleza recursiva de los cálculos de programación activa (PD) cuatrocientos veintinueve mil ciento veintidos Recursividad cara adelante (avance) y cara atrás (retroceso) cuatrocientos treinta y tres mil ciento veintitres Aplicaciones de PD elegidas cuatrocientos treinta y 4 mil ciento veintitres Modelo de la mochila/equipo de vuelo/carga de contenedor cuatrocientos treinta y cinco mil ciento veintitres Modelo de tamaño de la fuerza de trabajo cuatrocientos cuarenta y tres mil ciento veintitres Modelo de remplazo de equipo cuatrocientos cuarenta y seis mil ciento veintitres Modelo de inversión cuatrocientos cuarenta y nueve mil ciento veintitres Modelos de inventario cuatrocientos cincuenta y tres mil ciento veinticuatro Inconveniente de dimensionalidad 453Bibliografía cuatrocientos cincuenta y seis Capítulo trece Modelos de inventario determinísticos cuatrocientos cincuenta y siete mil ciento treinta y uno Modelo general de inventario cuatrocientos cincuenta y siete mil ciento treinta y dos El papel (rol) de la demanda en el desarrollo de modelos de inventario cuatrocientos cincuenta y ocho mil ciento treinta y tres Modelos estáticos de cantidad de pedido económico (EOQ) cuatrocientos sesenta ciento treinta y tres Modelo EOQ tradicional cuatrocientos sesenta ciento treinta y tres EOQ con reducciones de costos cuatrocientos sesenta y cinco mil ciento treinta y tres Cantidad de pedido económica (EOQ) de múltiples artículos con restricción de almacenaje cuatrocientos sesenta y nueve mil ciento treinta y cuatro Modelos activos de cantidad de pedido económica (EOQ) cuatrocientos setenta y mil ciento treinta y cuatro Modelo de EOQ sin costo de preparación cuatrocientos setenta y tres mil ciento treinta y cuatro Modelo de EOQ con costo de preparación 476Bibliografía cuatrocientos ochenta y siete Capítulo catorce Repaso de probabilidad básica cuatrocientos ochenta y nueve mil ciento cuarenta y uno Leyes de probabilidad cuatrocientos ochenta y nueve mil ciento cuarenta y uno.1 Ley de la adición de probabilidad cuatrocientos noventa ciento cuarenta y uno Ley de probabilidad condicional cuatrocientos noventa y mil ciento cuarenta y dos Variables azarosas y distribuciones de probabilidad cuatrocientos noventa y 2 mil ciento cuarenta y tres Expectativa de una variable azarosa cuatrocientos noventa y cinco mil ciento cuarenta y tres Media y varianza (desviación estándar) de una variable azarosa cuatrocientos noventa y seis mil ciento cuarenta y tres Variables azarosas conjuntas cuatrocientos noventa y siete mil ciento cuarenta y cuatro 4 distribuciones de probabilidad comunes quinientos ciento cuarenta y cuatro Distribución binomial quinientos ciento cuarenta y cuatro Distribución de Poisson quinientos mil ciento cuarenta y cuatro Distribución exponencial negativa quinientos tres mil ciento cuarenta y cuatro Distribución normal quinientos 4 mil ciento cuarenta y cinco Distribuciones experimentales 506Bibliografía quinientos doce Capítulo quince Análisis de resoluciones y juegos quinientos trece mil ciento cincuenta y uno Toma de resoluciones bajo certeza. Proceso de jerarquía analítica (PJA) quinientos trece mil ciento cincuenta y dos Toma de resoluciones en condiciones de peligro quinientos veintitres mil ciento cincuenta y dos Árbol de resoluciones. Basado en el criterio del valor aguardado quinientos veintitres mil ciento cincuenta y dos Variaciones del criterio del valor aguardado quinientos veintinueve mil ciento cincuenta y tres Resolución bajo inseguridad quinientos treinta y siete mil ciento cincuenta y cuatro Teoría de juegos quinientos cuarenta y mil ciento cincuenta y cuatro Solución perfecta de juegos de máxima cero entre 2 personas quinientos cuarenta y 2 mil ciento cincuenta y cuatro Solución de juegos con estrategias combinadas 545Bibliografía quinientos cincuenta y uno Capítulo dieciseis Modelos de inventario probabilísticos quinientos cincuenta y tres mil ciento sesenta y uno Modelos de revisión continua quinientos cincuenta y tres mil ciento sesenta y uno.1 Modelo EOQ “probabilizado” quinientos cincuenta y tres mil ciento sesenta y uno.2 Modelo EOQ probabilístico quinientos cincuenta y seis mil ciento sesenta y dos Modelos de un solo periodo quinientos sesenta ciento sesenta y dos Modelo sin preparación (Modelo Newsvendor) quinientos sesenta ciento sesenta y dos Modelo con preparación (Política sS) quinientos sesenta y 4 mil ciento sesenta y tres Modelo de múltiples periodos 567Bibliografía quinientos sesenta y nueve Capítulo diecisiete Cadenas de Markov quinientos setenta y mil ciento setenta y uno Definción de una cadena de Markov quinientos setenta y mil ciento setenta y dos Probabilidades de transición absolutas y de n pasos quinientos setenta y 4 mil ciento setenta y tres Clasificación de los estados en una cadena de Markov quinientos setenta y seis mil ciento setenta y cuatro Probabilidades de estado estable y tiempos de retorno medios de cadenas ergódicas quinientos setenta y ocho mil ciento setenta y cinco Tiempo del primer paso quinientos ochenta y tres mil ciento setenta y seis Análisis de los estados absorbentes 587Bibliografía quinientos noventa y dos Capítulo dieciocho Sistemas de colas quinientos noventa y tres mil ciento ochenta y uno ¿Por qué razón estudiar las colas? quinientos noventa y tres mil ciento ochenta y dos Elementos de un modelo de colas quinientos noventa y cinco mil ciento ochenta y tres Papel de la distribución exponencial quinientos noventa y seis mil ciento ochenta y cuatro Modelos de nacimiento y muerte puros (relación entre las distribuciones exponencial y de Poisson) seiscientos ciento ochenta y cuatro Modelo de nacimiento puro seiscientos ciento ochenta y cuatro Modelo de muerte pura seiscientos 4 mil ciento ochenta y cinco Modelo de colas general de Poisson seiscientos seis mil ciento ochenta y seis Colas de Poisson especializadas seiscientos once mil ciento ochenta y seis Medidas de desempeño de estado estable seiscientos doce mil ciento ochenta y seis Modelos de un solo servidor seiscientos dieciseis mil ciento ochenta y seis Modelos de múltiples servidores seiscientos veintitres mil ciento ochenta y seis Modelo de servicio de máquinas (M/M/R):(GD/K/K), R , K seiscientos treinta y tres mil ciento ochenta y siete (M/G/1):(GD/q/q)—Fórmula de PollaczekKhintchine (PK) seiscientos treinta y seis mil ciento ochenta y ocho Otros modelos de colas seiscientos treinta y ocho mil ciento ochenta y nueve Modelos de resolución en colas seiscientos treinta y ocho mil ciento ochenta y nueve.1 Modelos de costos seiscientos treinta y nueve mil ciento ochenta y nueve Modelo de nivel de aspiración 643Bibliografía seiscientos cuarenta y cinco Capítulo diecinueve Modelado de simulación seiscientos cuarenta y siete mil ciento noventa y uno Simulación Montecarlo seiscientos cuarenta y siete mil ciento noventa y dos Géneros de simulación seiscientos cincuenta y 2 mil ciento noventa y tres Elementos de la simulación de acontecimiento prudente seiscientos cincuenta y tres mil ciento noventa y tres Definición genérica de acontecimientos seiscientos cincuenta y tres mil ciento noventa y tres Muestreo de distribuciones de probabilidad seiscientos cincuenta y 4 mil ciento noventa y cuatro Generación de números azarosos seiscientos sesenta y mil ciento noventa y cinco Mecánica de la simulación prudente seiscientos sesenta y tres mil ciento noventa y cinco Simulación manual de un modelo de un solo servidor seiscientos sesenta y tres mil ciento noventa y cinco Simulación basada en una hoja de cálculo del modelo de un solo servidor seiscientos sesenta y nueve mil ciento noventa y seis Métodos para reunir observaciones estadísticas seiscientos setenta ciento noventa y seis Procedimiento de subintervalos seiscientos setenta y mil ciento noventa y seis Procedimiento de réplica seiscientos setenta y tres mil ciento noventa y siete Lenguajes de simulación 674Bibliografía seiscientos setenta y seis Capítulo veinte Teoría de optimización tradicional seiscientos setenta y siete mil doscientos uno Inconvenientes no limitados seiscientos setenta y siete mil doscientos uno.1 Condiciones precisas y suficientes seiscientos setenta y ocho mil doscientos uno Procedimiento de NewtonRaphson seiscientos ochenta y mil doscientos dos Inconvenientes limitados seiscientos ochenta y tres mil doscientos dos Limitaciones de igualdad seiscientos ochenta y tres mil doscientos dos Limitaciones de desigualdad. Condiciones de KarushKuhnTucker (KKT) 693Bibliografía seiscientos noventa y ocho Capítulo veintiuno Algoritmos de programación no lineal seiscientos noventa y nueve mil doscientos once Algoritmos no limitados seiscientos noventa y nueve mil doscientos once.1 Procedimiento de busca directa seiscientos noventa y nueve mil doscientos once.2 Procedimiento del gradiente setecientos tres mil doscientos doce Algoritmos limitados setecientos seis mil doscientos doce Programación separable setecientos siete mil doscientos doce Programación cuadrática setecientos quince mil doscientos doce Programación estocástica setecientos veinte doscientos doce Procedimiento de combinaciones lineales setecientos veinticuatro mil doscientos doce Algoritmo SUMT 726Bibliografía setecientos veintisiete Apéndice A Tablas estadísticas 729Apéndice B Contestaciones parciales a inconvenientes escogidos 733Índice setecientos setenta y nueve