Está en la página 1de 2

PROGRAMACION LINEAL

La programación lineal es una clase de modelos de programación


matemática destinados a la asignación eficiente de los recursos
limitados en actividades conocidas, con el objetivo de satisfacer las
metas deseadas (tal como maximizar beneficios o minimizar costos).
La característica distintiva de los modelos de programación lineal es
que las funciones que representan el objetivo y las restricciones son
lineales o sea inecuaciones o ecuaciones de primer grado.

La programación lineal tuvo sus orígenes a raíz de la segunda guerra


mundial, cuando George Dantzin, quien realizo investigaciones y
aplicaciones en distintos casos de operación aéreo militar.

Leonfiel aporto principalmente en relaciones inter industriales a través


de su Matrizde Insumo – Producto.

Koopmans, incursiono profundamente en aplicaciones


microeconómicas resolviendo casos de producción, asignación de
recursos, maximización de beneficios y minimización de costos, etc.

La programación lineal es un modelo sistemático y matemático de


enfocar determinado problema para lograr una solución óptima o la
mejor posible, empleando una ecuación objetivo (propósito del
problema), un conjunto de restricciones lineales y una condición de
eliminar valores negativos (condición de no negatividad).

DEFINICION DE PROGRAMACION LINEAL

La programación lineal fue desarrollada por George B. Dantzing al final


de la década de 1940, y la Fuerza de Aérea de Estados Unidos fue
quien la realizo primero, esto como una ayuda en la toma de
decisiones.

Actualmente tiene una amplia aplicación en los análisis industriales y


económicos. Ernest F. Hauessler, Jr. * Richard S. Paul Matemática
para administración y economía Decima Edición OBJETIVOS Y
APLICACIONES El objetivo básico de la programación lineal es
encontrar soluciones mediante métodos matemáticos, utilizando
sistemas lineales, a problemas de carácter técnico – económico que
se presentan por la limitación de recursos.
A través de la programación lineal se pueden resolver interesantes
casos tales como: combinación optima de mezclas de producción ,
disposición interna de procesos, maximización de beneficios,
localización, asignación de recursos, minimización de costos,
transporte, entre los demás sobresalientes.

En cuanto al área de aplicación se resuelven casos en la industria en


general y dentro de estas con mejores opciones en la industria
química, hierro y acero, papel y cartón, petróleo, farmacéuticos,
alimenticios y textil.

Se han realizado aplicaciones también en la agricultura, construcción,


aviación, sistemas hidroeléctricos, transporte, etc.

CONCEPTOS BÀSICOS LINEALIDAD.- Todo proceso, actividad o


relación lineal utilizada se identifica con la cantidad unitaria de cada
uno de los factores con respecto a los demás y a los demás y a las
cantidades de cada uno de los productos.