DEFINICIÓN DEL TEMA

 PROGRAMACIÓN LINEAL

La programación lineal es un método eficiente para determinar una decisión óptima entre un gran número de decisiones posibles. En ella se maximiza o minimiza una función lineal,  que en el desarrollo se le denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un sistema de ecuaciones o inecuaciones también lineales.

CARACTERÍSTICAS:

• Proporcionalidad: Las variables y la función objetivo deben ser lineales.
• Aditividad: Es necesario que cada variable sea aditiva respecto a la variable objetivo.
• Divisibilidad: Las soluciones no deben ser necesariamente números enteros.
• Optimalidad: La solución  óptima (máximo o mínimo) debe ocurrir en uno de los vértices del conjunto de soluciones factibles.

HISTORIA:

->  La programación lineal se plantea como un modelo matemático desarrollado durante la SEGUNDA GUERRA MUNDIAL para la planificación de los gastos y retornos, a din de reducir los costos al ejército y aumentar las pérdidas del enemigo. Esta se mantuvo en reserva hasta los años de 1947. En la posguerra, se dio uso en la planificación diaria de las industrias.

->  En 1947  George Dantzing dio por inicio de una técnica para su desarrollo llamado "Algoritmo simplex" junto a John Von Neumann con su  método de la teoría de la dualidad.

->  En 1979 Leonid Khachiyan diseño el llamado de  Algoritmo de Elipsoide, fue mediante ello que la programación lineal es resoluble de manera eficiente, en tiempo polinomial.

-> En 1984 Narendra Karmarkar se introduce un nuevo método llamado "Punto interior", constituyendo  un enorme avance en los principios teóricos y prácticos en el área.

Referencias:

https://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal
https://inveoperaciones.wordpress.com/aplicaciones-de-la-programacion-lineal/
https://www.monografias.com/trabajos104/aplicaciones-programacion-lineal/aplicaciones-programacion-lineal.shtml