profesora

Programación 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 un sistema deinecuaciones lineales, optimizando la función objetivo, también lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha funciónestén sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.

Características
Los supuestos en que se basa la Programación Lineal y que ayudan a concluir sobrela formulación presentada de un problema son:
Proporcionalidad. Implica que la función objetivo Z, la cual queda reducida a Z = CrXr y la utilización de cada recurso que sería AirXr(i = 1, 2,...,m), son directamente proporcionales al valor de la actividad r determinada.
Aditividad. Dados los niveles de actividad, el uso total de cada recurso y el valor resultante de Z deben igualar la sumacorrespondiente a las cantidades generadas por el valor de cada actividad.
No negatividad. El resultado de cada una de las variables de decisión en la solución óptima debe ser positivo. Cuando sepresentan variables negativas, éstas se deben expresar como la adición de variables positivas.
Optimalidad. En algunos casos las variables reales que describen las actividades tienen sentido únicamente convalores enteros; debemos tener en cuenta que en Programación Lineal se aceptan valores reales positivos.
Aplicaciones
La programación lineal constituye un importante campo de la optimización porvarias 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 losproblemas 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...