xii Contenido

10.3 Problema de transbordo 432Variaciones del problema 437Un modelo general de programacin lineal 438

10.4 Problema de la ruta ms corta 439Un modelo general de programacin lineal 442

10.5 Problema de ujo mximo 44310.6 Aplicacin de produccin e inventario 447Resumen 450Glosario 451Problemas 451Caso a resolver 1 Solutions Plus 468Caso a resolver 2 Diseo de un sistema de distribucin 469Apndice 10.1 Solucin de Excel para los problemas de transporte, asignacin

y transbordo 471

Captulo 11 Programacin lineal entera 47811.1 Tipos de modelos de programacin lineal entera 48111.2 Soluciones gr cas y por computadora para un programa lineal slo

con enteros 482Solucin gr ca de la relajacin PL 483Redondeo para obtener una solucin con enteros 484Solucin gr ca del problema slo con enteros 484Uso de la relajacin PL para establecer lmites 485Solucin por computadora 486

11.3 Aplicaciones que involucran variables 0-1 486Elaboracin del presupuesto de capital 487Costo jo 488Diseo de un sistema de distribucin 491Ubicacin de sucursales bancarias 494Optimizacin del diseo de productos y de la participacin de mercado 497

11.4 Flexibilidad de modelado proporcionada por variables enteras 0-1 502Restricciones de opcin mltiple y mutuamente excluyentes 503Restriccin de k de n alternativas 503Restricciones condicional y de correquisito 504Nota precautoria sobre el anlisis de sensibilidad 505

Resumen 506Glosario 506Problemas 507Caso a resolver 1 Publicacin de libros de texto 518Caso a resolver 2 Yeager National Bank 519Caso a resolver 3 Programacin de la produccin con costos de cambiar

de una lnea a otra 520Apndice 11.1 Solucin de Excel para programas lineales enteros 521Apndice 11.2 Solucin de LINGO para problemas lineales enteros 524

Captulo 12 Aplicaciones de optimizacin avanzada 52612.1 Administracin de ingresos 52712.2 Modelos de portafolio y asignacin de activos 533

Un portafolio de fondos de inversin 533Portafolio conservador 534Portafolio de riesgo moderado 537