PROGRAMACION LINEAL

ANTECEDENTES
La técnica conocida con el nombre de programación lineal surgió por primera vez al final
de la segunda guerra mundial, en Estados Unidos, cuando el matemático Dantzig resolvió
el problema de obtener los valores no negativos que hacen máxima o mínima una función
lineal de “n” variables cuando existen simultáneamente una serie de desigualdades o
inecuaciones también lineales que deben satisfacer las variables en cuestión. La
programación lineal, que como tantas otras técnicas de investigación operativa, se aplicó
inicialmente a las operaciones militares, a aplicarse en el mundo civil para resolver
problemas industriales en un principio y desde más de dos décadas se viene utilizando
con creciente éxito para resolver distintos problemas del dominio agrícola relativos al
fenómeno de la producción y distribución. Sus aplicaciones en la agricultura son variadas,
desde la programación de explotaciones en la agricultura que son variadas, la
programación de explotaciones o búsqueda del plan óptimo de explotación,
determinación de raciones atinencias de coste mínimo, etc., hasta el estudio de transporte
de un determinado producto en las zonas de producción de los centros de consumo, de
forma que el coste total de transporte sea mínimo.
http://www.mapama.gob.es/ministerio/pags/Biblioteca/Revistas/pdf_reas%2Fr049
_02.pdf

CONCEPTO
La Programación Lineal corresponde a un algoritmo a través del cual se resuelven
situaciones reales en las que se pretende identificar y resolver dificultades para aumentar
la productividad respecto a los recursos (principalmente los limitados y costosos),
aumentando así los beneficios. El objetivo primordial de la programación lineal es
optimizar, es decir, maximizar o minimizar funciones lineales en varias variables reales
con restricciones lineales (sistemas de inecuaciones lineales), optimizando una función
objetivo también lineal.

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/

APLICACIONES
Los métodos provenientes de la programación matemática pueden ser utilizados para
resolver problemas de la siguiente naturaleza, las aplicaciones cubren todas las áreas de
la ingeniería, por mencionar algunas se tiene la planificación, programación y control de
la producción; almacenamiento óptimo de materias primas; determinación de los mejores
métodos de producción; minimización de pérdidas o residuos en el tratamiento de la
materia prima en los procesos de fabricación.
En el área de los servicios, se pueden distinguir los siguientes sectores:

 Sector Manufactura
 Sector Salud
 Sector Transporte
 Sector Telecomunicaciones
 Sector Energía
 Sector Educación

Sector Manufactura

La determinación optima de una cartera de inversiones en un ejemplo típico;

planeación agrícola; asignación de los recursos nacionales.

Sector Salud

La optimización de los turnos de trabajos de enfermeras y médicos en los hospitales;

la asignación optima de los pabellones quirúrgicos; la asignación optima de camas en
los hospitales; el ruteamiento de las ambulancias en la ciudad, etc.
Sector Transporte

La determinación de las rutas optimas de las líneas de buces; la minimización de los

tiempos de espera en las estaciones; la definición de los trazados de las líneas del
metro; la asignación optima de trenes de carga sobre la línea a determinación de la
mejor ruta con cambios de medios de transporte entre dos puntos de la región; la
determinaciones de la ruta optima cuando hay cambio de medios de transporte
puertos, trenes y aéreos; etc.

Sector Telecomunicaciones

La determinación de las rutas optimas de las líneas de buces; la minimización de los

tiempos de espera en las estaciones; la definición de los trazados de las líneas del
metro; la asignación optima de trenes de carga sobre la línea a determinación de la
mejor ruta con cambios de medios de transporte entre dos puntos de la región; la
determinaciones de la ruta optima cuando hay cambio de medios de transporte
puertos, trenes y aéreos; etc.
Sector Energía

Distribución optima de la energía eléctrica; localización de plantas de energía

eléctrica: configuración de redes de energía eléctrica para absorber el abastecimiento
de la población; trazado óptimo de las redes de gas urbano; determinación optima de
la compra de petróleo crudo para producir gasolina o bencina; etc.

Sector Educación

Asignación de los horarios a las salas de clases; asignación de cursos a las salas de
clases; asignación de los profesores a los cursos de un colegio o una institución
educacional.

(Cevallos, 2011)