Pasos para Hacer Programación Lineal

Un problema de programación lineal que requiere para maximizar o minimizar , en función de la situación, una función conocida como la función objetivo. La dificultad en la solución de un problema de programación lineal radica en el hecho de que se le da un conjunto de restricciones que limitan las variables de la función objetivo. Aunque en la superficie problemas de programación lineal parecen difíciles , la investigación en programación lineal ha cedido un método garantizado para la solución de estos problemas. Instrucciones Matemáticas 1

Encuentra la región factible de ecuaciones las restricciones . Las restricciones son lineales , por lo que por conveniencia, esto significa sistemas de ecuaciones lineales para encontrar los límites y luego tomar todo en su interior ya que la región factible. Si las ecuaciones son simples , lo que es habitual, siendo lineal, un gráfico puede ayudarle a ver dónde están los obstáculos se cruzan. La región factible es donde todas las restricciones se cruzan . Por ejemplo, si se le da las restricciones "x es mayor que 0," " y es mayor que cero, " " 4x + 2y es menor de 12 " y " x + 2y es menos de 4 " y luego después de la representación gráfica se encuentra la región factible es un cuadrilátero .
2

Encontrar el conjunto de posibles soluciones. Este conjunto es los valores extremos en los límites de la región factible. Usted puede encontrar esto mirando la región factible y encontrar todos los vértices , las puntas afiladas. Utilizando el ejemplo anterior , estos valores extremos son ( 0 , 0 ) , ( 2 , 0 ) , ( 3 , 0 ) y ( 8/3 , 4/3 ) .
3

determinar la solución . La solución es el punto que maximiza o minimiza en función del objetivo de la ecuación , la función objetivo . Conecte cada solución posible y comparar los valores resultantes para hacer esta determinación . Para el ejemplo dado , suponiendo que la función objetivo es " maximizar x + y , " enchufar en los puntos ( 0 , 0 ) , ( 2 , 0 ) , ( 3 , 0 ) y ( 8/3 , 4/3 ) produce el los valores 0 , 2 , 3 y 4 , respectivamente . Desde 4 es el valor más grande y corresponde al punto ( 8/3 , 4/3 ) , la solución a este problema de programación lineal es ( 8/3 , 4/3 ) .