Aplicaciones De La Programación Lineal

La programación lineal una de las herramientas de la Investigación Operativa, utiliza un modelo matemático para describir el problema, trata de encontrar la planeación de las actividades para obtener un resultado óptimo, esto es, el resultado que mejor alcance la meta especificada (según el modelo matemático) entre todas las alternativas de solución. En un principio la aplicación de laprogramación lineal estuvo concentrada en las operaciones de planificación militar, sin embargo estos modelos emigraron rápidamente hacia la industria. Hoy día con el aumento de las capacidades computacionales más y más empresas tienen acceso a las ventajas de los modelos de programación linea. Modelos en los bancos, en la planificación, en el diseño de computadores y redes, en modelos médicos son algunosejemplos importantes de las aplicaciones posibles en esta materia. Se muestra brevemente algunos de los modelos actualmente documentados.

Asignación de la flota de aviones
Normalmente el departamento de marketing de la aerolínea entrega una planificación para la conexión entre diferentes ciudades, considerando la demanda, costos de operación, para cada tipo de aeronave. Los modelos lineales sehan usado para planificar para cada aeronave una secuencia de tiempo, aeropuertos, buscando maximizar las ganancias y la satisfacción delos clientes.

Planificación de la expansión de redes de telecomunicaciones
Las compañías de telecomunicaciones están obligadas a modernizarse y a a expandir continuamente sus redes a una tasa rápida para poder satisfacer la demanda creciente de clientes. Ellosdeben decidir entre usar cables, multiplexores, switches remotos o fibra óptica. Los modelos lineas se han usado para minimizar costos en la expansión e instalación de la red.

Control de la contaminación ambiental
El gobierno regula la cantidad máxima permitida de emisiones de gases de las distintas fuentes de contaminación. Industrias e individuos pueden reducir estas emisiones de diferentesformas. Modelos lineas se han usado para definir las regulaciones del gobierno a un mínimo costo.

Distribución de los bancos de sangre en los hospitales
La sangre se almacena en bancos de sangre que proveen directamente a los hospitales. En el tiempo la sangre se deteriora. Uno de los objetivos de los bancos de sangre que no buscan fines de lucro es localizar abastecedores de sangre en loshospitales, de tal forma, de minimizar la sangre que caduque. Los modelos lineales se han usado para lograr este objetivo, pero asegurándose a la vez que los requerimientos mínimos de los hospitales sean satisfechos.

Agricultura.
Los agricultores deben localizar áreas de plantación sujetas a varias restricciones como subsidios del gobierno, disponibilidad de capital y mano de obra, riego,transporte y uso de equipamiento. Basado en un conjunto razonable de expectativas de precios se usó la programación lineal para desarrollar un plan de uso de la tierra y control del stock buscando maximizar las ganancias anuales.

Defensa Aeroespacial
Las compañías de defensa y aeroespaciales reciben contratos para construir determinados componente para los militares y la NASA. En cada caso loscomponente deben ser entregadas en varias etapas a lo largo de la duración del contrato. Modelos lineales se han usado para determinar la planificación de la producción que minimice el costo toal del proyecto.

La industria
En las plantas procesadores de leche, muchos productos se producen directamente de la lecha procesada incluyendo varios tipos de leche, quesos, mantequilla y leche en polvo. Yotros productos como la crema y la lactosa se usa un segundo proceso. Cada día los administradores de esas plantas deben tomar decisiones de planificación para el flujo del producto, equipo, asignación de personal, y transporte. Los modelos lineas se han usado para determinar la planificación de la producción óptima que toma en cuenta las limitaciones de la capacidad de los equipos, demanda,...