Introducción A La Programación Lineal

La programación lineal es un método de solución de problemas desarrollado para ayudar a los gerentes a tomar decisiones. En el competitivo entorno de negocios actual pueden en¬contrarse variasaplicaciones de programación lineal. Por ejemplo, Eastman Kodak utiliza la programación lineal para determinar dónde fabricar productos en sus instalaciones de todo el mundo, y GE Capital la utiliza paradeterminar la estructuración de arrendamiento óptima. Marathón Oil Company utiliza la programación lineal para la mezcla de gasolina y evaluar la economía de una nueva terminal o tubería dedistribución. El artículo de MC en acción, "Modelo de recolección de árboles en MeadWestvaco Corporation", proporciona otro ejemplo del uso de la programación lineal. Después, el siguiente artículo de MC enAcción ilustra cómo Hanshin Expressway Public Corporation utiliza la programación li¬neal para el control de tráfico en una autopista de cuota urbana en Osaka, Japón.
Para ilustrar algunas de laspropiedades que tienen en común todos los problemas de programación lineal, considere las siguientes aplicaciones típicas:
1. Un fabricante quiere elaborar un programa de producción y una política deinven¬tario que satisfaga la demanda de ventas en periodos futuros. En términos ideales, el programa y la política permitirán a la empresa satisfacer la demanda y al mismo tiempo minimizar loscostos totales de producción e inventario.
2. Un analista financiero debe seleccionar un portafolio entre diversas alternativas de acciones e inversiones. Al analista le gustaría establecer elportafolio que maximice el rendimiento sobre la inversión.
3. Un gerente de marketing quiere determinar cómo asignar mejor un presupuesto de publicidad fijo entre medios de publicidad alternos como laradio, la televisión, el periódico y las revistas. Al gerente le gustaría determinar la combinación de medios que maximice la efectividad de la publicidad.
4. Una empresa tiene almacenes en varias...