Programacion Lineal

Programación lineal
Definición
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 dichafunción esté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 aconcluir sobre la 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 igualarla suma correspondiente 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 se presentan 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 con valores enteros; debemos tener en cuenta que en Programación Lineal se aceptan valores reales positivos.
Métodos
* El Método Simplex hace uso de la propiedad de que la solución óptimade un problema de Programación Lineal se encuentra en un vértice o frontera del dominio de puntos factibles (esto último en casos muy especiales), por lo cual, la búsqueda secuencial del algoritmo sebasa en la evaluación progresiva de estos vértices hasta encontrar el óptimo

* El método grafico Consiste en representar cada una de las restricciones y encontrar cuando se pueda el polígono...