UNIVERSIDAD NACIONAL DEL CENTRO DEL PER FACULTAD DE INGENIERA DE MINAS

APLICACIONES DE LA PROGRAMACIN LINEAL

En un comienzo la aplicacin de la programacin lineal estuvo concentrada en las operaciones de planificacin militar, sin
embargo estos modelos emigraron rpidamente hacia la industria. Hoy da con el aumento de las capacidades
computacionales ms y ms empresas tienen acceso a las ventajas de los modelos de programacin lineal. Modelos en
los bancos, en la planificacin, en el diseo de computadores y redes, en modelos mdicos son algunos ejemplos
importantes de las aplicaciones posibles de la PL. En este punto se muestra brevemente algunos de los miles de modelos
actualmente documentados. (Algunos de ellos requieren restricciones enteras)

La programacin lineal constituye un importante campo de la optimizacin por varias razones, muchos problemas
prcticos de la investigacin de operaciones pueden plantearse como problemas de programacin lineal. Algunos casos
especiales de programacin lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancas se
consideraron en el desarrollo de las matemticas lo suficientemente importantes como para generar por si mismos mucha
investigacin sobre algoritmos especializados en su solucin. Una serie de algoritmos diseados para resolver otros tipos
de problemas de optimizacin constituyen casos particulares de la ms amplia tcnica de la programacin lineal.
Histricamente, las ideas de programacin lineal han inspirado muchos de los conceptos centrales de la teora de
optimizacin tales como la dualidad, la descomposicin y la importancia de la convexidad y sus generalizaciones. Del
mismo modo, la programacin lineal es muy usada en la microeconoma y la administracin de empresas, ya sea para
aumentar al mximo los ingresos o reducir al mnimo los costos de un sistema de produccin. Algunos ejemplos son la
mezcla de alimentos, la gestin de inventarios, la cartera y la gestin de las finanzas, la asignacin de recursos humanos
y recursos de mquinas, la planificacin de campaas de publicidad, etc.

Otros son:

Optimizacin de la combinacin de cifras comerciales en una red lineal de distribucin de agua.

Aprovechamiento ptimo de los recursos de una cuenca hidrogrfica, para un ao con afluencias caracterizadas por
corresponder a una determinada frecuencia.

Soporte para toma de decisin en tiempo real, para operacin de un sistema de obras hidrulicas;

Solucin de problemas de transporte.

La programacin lineal se ha usado con xito en la solucin de problemas referentes a la asignacin de personal, la
mezcla de materiales, la distribucin y el transporte.

ASIGNACIN DE LA FLOTA DE AVIONES: Normalmente el departamento de marketing de las aerolneas entrega una
planificacin para la conexin entre diferentes ciudades, considerando la demanda, costos de operacin, para cada tipo
de aeronave. Los modelos lineales se han usado para planificar para cada aeronave una secuencia de tiempo,
aeropuertos buscando maximizar las ganancias y la satisfaccin de los clientes.

PLANIFICACIN DE LA EXPANSIN DE REDES DE TELECOMUNICACIONES: Las compaas de

telecomunicaciones estn obligadas a modernizarse y a expandir continuamente sus redes a una tasa rpida para poder
satisfacer la demanda siempre creciente de clientes. Ellos deben decidir entre usar cables dedicados para cada circuito
requerido o usar multiplexores, switches remotos o terminales de fibra ptica. Los modelos lineales se han usado para
minimizar el costo total de la expansin e instalacin de la red.

CONTROL DE LA CONTAMINACIN AMBIENTAL: El gobierno regula la cantidad mxima permitida de emisiones de

gases (monxido de carbono, hidrocarburos, etc) de las distintas fuentes de contaminacin. Industrias e individuos
pueden reducir estas emisiones de diferentes formas. Modelos lineales se han usado para definir las regulaciones del
gobierno a un mnimo costo.

Ing. Wili Nelson TARMA VIVAS

 UNIVERSIDAD NACIONAL DEL CENTRO DEL PER FACULTAD DE INGENIERA DE MINAS

DISTRIBUCIN EN LOS BANCOS DE SANGRE EN LOS HOSPITALES: La sangre se almacena en "bancos de sangre"
los 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 (como en Inglaterra) es localizar abastecedores de sangre en los hospitales, de tal
forma, de "minimizar la sangre que vence" (es decir, aquella que no ha sido utilizada en cierta unidad de tiempo).

Los modelos lineales se han usado para lograr este objetivo, pero asegurndose a la vez que los requerimientos mnimos
de los hospitales sean satisfechos.

AGRICULTURA: Los agricultores deben localizar reas de plantacin sujetas a varias restricciones como subsidios del
gobierno, disponibilidad de capital y de mano de obra, riego, transporte y uso de equipamiento. Basado en un conjunto
razonable de expectativas de precios se us la programacin lineal para desarrollar un plan de uso de la tierra y control
de stock buscando la maximizacin de ganancias anuales. El resultado de los anlisis de sensibilidad le da ciertas
herramientas al agricultor para responder al "qu hacer si.." y as planificar en mejor forma.

DEFENSA/AEROESPACIAL: Las compaas de defensa y aeroespaciales reciben contratos para construir determinados
componentes para los militares y la NASA. En cada caso los componentes deben ser entregados en varias etapas a lo
largo de la duracin del contrato. Modelos lineales se han usado para determinar la planificacin de la produccin que
minimice el costo total del proyecto.

LA INDUSTRIA DIARIA: En las plantas procesadoras de leche, muchos productos se producen directamente de la leche
procesada incluyendo varios tipos de leche, quesos, mantequilla y leche en polvo. Y otros productos como la crema y la
lactosa se producen usando un segundo proceso. Cada da los administradores de esas plantas deben tomar decisiones
de planificacin para el flujo de producto, equipo, asignacin de personal, y transporte. Los modelos lineales se han
usado para determinar la planificacin de la produccin ptima que toma en cuenta las limitaciones de la capacidad de
los equipos, demanda, flujo de producto.

DISTRIBUCIN DE MATERIA PRIMA: Finlandia es uno de los productores ms importantes de madera, debido a la gran
cantidad de bosques que se extiende en todo su territorio. A causa de las condiciones climticas adversas el corte de los
rboles y su transporte a las fbricas es de gran complejidad y tiene involucrado proyectos de millones de dlares. Se
crearon modelos de programacin lineal para lograr la asignacin de choferes a camiones, de estos ltimos a rutas, para
que cumplieran visitas entre fbricas buscando que el modelo global minimizara los costos. Todo ello bajo restricciones
de horas de trabajo por chofer, de horarios de atencin de las fbricas, condiciones de la ruta y rutas alternativas.

Ing. Wili Nelson TARMA VIVAS