Aplicaciones de la P.L.

APLICACIONES TÍPICAS DE LA PROGRAMACIÓN LINEAL

 

Aparentemente, las estructuras de organización complejas propias de la sociedad moderna han reconocido interesantes problemas de optimización tales como la manera más eficiente de manejar la economía de un país o también la mezcla de ingredientes de un fertilizante para satisfacer las especificaciones agrícolas a costo mínimo. Ambos problemas utilizan el modelo de programación lineal (PL), para optimizar una función lineal condicionada a restricciones lineales, que es sencillo en su estructura matemática, pero poderoso por su gran adaptación a una amplia variedad de problemas.

La programación lineal es una técnica matemática de resolución de problemas, su desarrollo representa una ayuda a los administradores para tomar decisiones en la asignación de recursos. A continuación aparecen algunas aplicaciones típicas de la PL:

1. Un fabricante desea desarrollar un programa de asignación en producción y una política de inventario que satisfagan la demanda de ventas de periodos futuros. Así se podría cumplir la demanda conmínimo costo total de producción y de inventario.
2. Un analista financiero debe seleccionar una cartera de inversiones a partir de una diversidad de alternativas en acciones y bonos. Se debe establecer la cartera que maximice el rendimiento sobre la inversión asignada.
3. Un administrador de mercadotecnia desea determinar la mejor manera de asignar un presupuesto de publicidad como radio, televisión, periódicos y 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. ubicaciones en todo el país. Para un conjunto de demandas de sus productos por parte de sus clientes, la empresa desearía determinar cuánto debe asignar en embarques a cada uno de los almacenes y a cada cliente, de manera que los costos totales de transporte resulten mínimos.

Estas aplicaciones representan unas cuantas situaciones en las que se ha utilizado con éxito la programación lineal, pero ilustran su potencial en la solución de problemas. Un estudio detallado revela las características comunes de ellas. En el ejemplo 1, el fabricante desea minimizar costos; en el 2, el analista financiero desea maximizar el rendimiento sobre la inversión; en el 3, el gerente de mercadotecnia desea maximizar la efectividad de la publicidad, y en el ejemplo 4, la empresa desea minimizar los costos totales de transporte. En todos los problemas de programación lineal, el objetivo es el máximo o bien el mínimo de alguna cantidad en la acción de asignar recursos.

Los problemas de programación lineal se caracterizan, además, por las condiciones impuestas o restricciones de recursos, que limitan el grado en que se puede cumplir algún objetivo. En el ejemplo 1, el fabricante está limitado por restricciones que requieren que la demanda de producto quede satisfecha y por restricciones respecto a la capacidad de producción. El problema de la cartera del analista financiero está limitado por la cantidad total de fondos de inversión disponibles y las cantidades máximas que se pueden invertir en cada acción o bono. La decisión en la selección de medios del gerente de mercadotecnia, está restringida por un presupuesto de publicidad fijo y por la disponibilidad de los varios medios. En el problema de transportación, el programa de embarques de costo mínimo está restringido al suministro de productos disponibles en cada almacén. La diversidad de condiciones mencionadas, es parte de lo que puede esperar aquel que decida enfrentar un problema, pues las restricciones son otra característica general en todo problema de programación lineal.