Cómo agregar Cortes de Programación Lineal Entera

La programación lineal es un método matemático de optimización de funciones matemáticas bajo un conjunto de restricciones . Programación lineal entera toma programación lineal un paso más allá mediante la colocación de una restricción adicional sobre el conjunto de soluciones : sólo enteros deben ser consideradas como soluciones. Un corte , en términos de programación lineal entera , pone una restricción más sobre el problema matemático ya fuertemente restringida. Sin embargo , esta restricción adicional no es sin significado - cambia a menudo el problema de una manera que permite que la solución aparezca más rápidamente . Adición de un corte a un problema de programación lineal entera implica reorganizar la tabla óptima de la solución del problema. Instrucciones Matemáticas 1

Resuelva el problema de programación lineal entera hasta que se alcance la tabla óptima . Utilice el método estándar de programación lineal entera hasta que la tabla óptima es visible.
2

Elija una de las limitaciones en el cuadro. La elección es arbitraria. Las limitaciones en el cuadro aparecen como filas. Elija cualquier fila , además de la última fila inferior ( esta es la función de optimización y no una limitación ) .
3

Escribe la restricción en su forma matemática. Debe quedar claro desde el tableau cómo escribir esto. Escriba cada elemento de la fila multiplicada por la variable en su columna correspondiente. Sumar los elementos y los equiparar al número que aparece en la entrada de la extrema derecha en la fila .
4

Manipular la ecuación de manera que sólo los enteros aparecen en el lado izquierdo y sólo fracciones aparecen en el lado derecho . Por ejemplo , si su ecuación es ( 3/2) x + 3y ​​= 58 /30, utilizar el álgebra para reorganizar este ax + 3y ​​- 1 = - . ( 1/2) x + 28/30

5

Tome el lado derecho de la nueva ecuación y restringen. Observe que el lado derecho sólo se hacen más pequeños y negativos como las variable x aumenta. Por lo tanto , con destino el lado derecho a ser menor que cero . Su limitación es ahora - ( 1/2 ) x + 28/30 <0 . Esta restricción es el corte.
6

Añadir el corte para el problema de programación lineal entera original, como una nueva restricción. Si su problema original tenía limitaciones "n" , su nuevo problema de programación lineal entera con un corte tiene limitaciones " n + 1 " , y dará lugar a una solución diferente (así como una tabla óptima es diferente) .