APLICACIONES DE LA

PROGRAMACION LINEAL

La Programación Lineal es un procedimiento o algoritmo matemático

mediante el cual se resuelve un problema indeterminado, formulado a
través de ecuaciones lineales, optimizando la función objetivo, también
lineal.

Consiste en optimizar (minimizar o maximizar) una función lineal, que

denominaremos función objetivo, de tal forma que las variables de dicha
función estén sujetas a una serie de restricciones que expresamos mediante
un sistema de inecuaciones lineales.

En un comienzo la aplicación de la programació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 lineal. Modelos en los bancos, en
la planificación, en el diseño de computadores y redes, en modelos médicos
son algunos ejemplos importantes de las aplicaciones posibles de la PL.

La programación lineal constituye un importante campo de la optimización

por varias razones, muchos problemas prácticos de la investigación de
operaciones pueden plantearse como problemas de programación lineal.
Algunos casos especiales de programación lineal, tales como los problemas
de flujo de redes y problemas de flujo de mercancías se consideraron en el
desarrollo de las matemáticas lo suficientemente importantes como para
generar por si mismos mucha investigación sobre algoritmos especializados
en su solución.

Una serie de algoritmos diseñados para resolver otros tipos de problemas

de optimización constituyen casos particulares de la más amplia técnica de
la programación lineal.

Históricamente, las ideas de programación lineal han inspirado muchos de

los conceptos centrales de la teoría de optimización tales como la dualidad,
la descomposición y la importancia de la convexidad y sus
generalizaciones.
Del mismo modo, la programación lineal es muy usada en la
microeconomía y la administración de empresas, ya sea para aumentar al
máximo los ingresos o reducir al mínimo los costos de un sistema de
producción.
Algunos ejemplos son la mezcla de alimentos, la gestión de inventarios, la
cartera y la gestión de las finanzas, la asignación de recursos humanos y
recursos de máquinas, la planificación de campañas de publicidad, etc.

Asignación de la Flota de Aviones: Normalmente el departamento de

marketing de la aerolíneas 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 se han usado para planificar
para cada aeronave una secuencia de tiempo, aeropuertos buscando
maximizar las ganancias y la satisfacción de los clientes.

Planificación de la expansión de redes de telecomunicaciones: Las

compañías de telecomunicaciones están obligadas a modernizarse y a
expandir continuamente sus redes a una tasa rápida 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 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 (monóxido de carbono,
hidrocarburos, etc) de las distintas fuentes de contaminación. Industrias e
individuos pueden reducir estas emisiones de diferentes formas. Modelos
lineales se han usado para definir las regulaciones del gobierno a un
mínimo costo.

Distribución 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
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 de mano de obra, riego, transporte y uso de equipamiento. Basado en un
conjunto razonable de espectativas de precios se usó la programación lineal
para desarrollar un plan de uso de la tierra y control de stock buscando la
maximización de ganancias anuales. El resultado de los análisis de
sensibilidad le da ciertas herramientas al agricultor para responder al "qué
hacer si.." y asi planificar en mejor forma.

Defensa/Aeroespacial: Las compañías 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 duración del contrato. Modelos lineales se han usado
para determinar la planificación de la producción 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 día los administradores de esas plantas deben tomar
decisiones de planificación para el flujo de producto, equipo, asignación de
personal, y transporte. Los modelos lineales 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, flujo de producto.

Distribución de materia prima: Finlandia es uno de los productores más

importantes de madera, debido a la gran cantidad de bosques que se
extiende en todo su territorio.

A causa de las condiciones climáticas adversas el corte de los árboles y su

transporte a las fábricas es de gran complejidad y tiene involucrado
proyectos de millones de dólares. Se crearon modelos de programación
lineal para lograr la asignación de choferes a camiones, de estos últimos a
rutas, para que cumplieran visitas entre fábricas buscando que el modelo
global minimizara los costos. Todo ello bajo restricciones de horas de
trabajo por chofer, de horarios de atención de las fábricas, condiciones de
la ruta y rutas alternativas.
 Bibliografia

www.investigacion-operaciones.com/Solucion_Grafica.htm

www.inf.utfsm.cl/~mcriff/fio/.../aplicaciones-pl.html

www.elprisma.com/apuntes/curso.asp?id=8101
 OBJETIVO
• Conocer el significado de la programacion lineal y algunas de las
aplicaciones en problemas de administracion.

• Conocer la importancia de la programacion lineal en nuestros dias

para maximizar la utilidad o minimizar costos mediante un metodo
de optimizacion
 INTRODUCCION
Mucha gente sitúa el desarrollo de la programación lineal entre los avances
científicos más importantes de la mitad del siglo XX, y debemos estar de
acuerdo con esta afirmación si tenemos en cuenta que su impacto desde
1950 ha sido extraordinario. De hecho, una proporción importante de todo
el cálculo científico que se lleva a cabo en computadoras se dedica al uso
de la programación lineal y a técnicas íntimamente relacionadas.

Un modelo de programación lineal proporciona un método eficiente para

determinar una decisión óptima, (o una estrategia óptima o un plan óptimo)
escogida de un gran número de decisiones posibles.
En todos los problemas de Programación Lineal, el objetivo es la
maximación o minimización de alguna cantidad.
 CONCLUSIONES
ANDREI RUIZ: La programacion lineal es un procedimiento matematico
muy importante que nos sirve para resolver problemas o situaciones
administrativas, es decir, para maximizar la utilidad o minimizar costos y
hoy en dia tiene muchas aplicaciones en la industria y en las empresas, por
ello es una tecnica muy importante en la actualidad.