"MODELO DE PROGRAMACION LINEAL"

 

 

¿QUE ES EL MODELO DE PROGRAMACION LINEAL?	Expresado brevemente, el tipo más común de aplicación abarca el problema general de asignar recursos limitados entre actividades competitivas de la mejor manera posible (es decir, en forma óptima). Con más precisión, este problema incluye elegir el nivel de ciertas actividades que compiten por recursos escasos necesarios para realizarlas. La programación lineal utiliza un modelo matemático para describir el problema
PROPIEDADES DEL MODELO DE PROGRAMACIÓN LINEAL	Proporcionalidad.-Significa que la contribución al valor de la función objetivo y el consumo o requerimiento de los recursos utilizados, son proporcionales al valor de cada variable de decisión. Aditividad.- Significa que se puede valorar la función objetivo Z, así como también los recursos utilizados, sumando las contribuciones de cada uno de los términos que intervienen en la función Z y en las restricciones. Divisibilidad.- Significa que las variables de decisión son continuas y por lo tanto son aceptados valores no enteros para ellas. Certidumbre.- Significa que los parámetros o constantes son estimados con certeza, o sea, no interviene una función de probabilidad para obtenerlos
METODOS  DE PROBLEMAS DE  PROBLEMAS DE PROGRAMACION LINEAL	Método gráfico o de las rectas de nivel. Las rectas de nivel dan los puntos del plano en los que la función objetivo toma el mismo valor. Método analítico o de los vértices. El siguiente resultado, denominado teorema fundamental de la programación lineal, nos permite conocer otro método de solucionar un programa con dos variables: “En un programa lineal con dos variables, si existe una solución única que optimice la función objetivo, ésta se encuentra en un punto extremo (vértice) de la región factible acotada, nunca en el interior de dicha región. Si la función objetivo toma el mismo valor óptimo en dos vértices, también toma idéntico valor en los puntos del segmento que determinan. En el caso de que la región factible no es acotada, la función lineal objetivo no alcanza necesariamente un valor óptimo concreto, pero, si lo hace, éste se encuentra en uno de los vértices de la región”. Esquema práctico. Los problemas de programación lineal pueden presentarse en la forma estándar, dando la función objetivo y las restricciones, o bien plantearlos mediante un enunciado.