Programación entera: método del plano cortante

El método del plano cortante es utilizado para resolver problemas de programación entera. Este método consiste en añadir restricciones al problema hasta encontrar una solución óptima que sea entera. Para aplicar este método, todas las variables del problema deben tomar valores enteros, incluyendo las variables de holgura y exceso. Los coeficientes tecnológicos y los recursos de todas las restricciones del problema deben ser números enteros o racionales. El funcionamiento del método consiste en resolver primero el problema relajado asociado al problema de programación entera. Si todas las variables del problema toman valores enteros en la solución óptima, se ha encontrado la solución óptima del problema de programación entera. En caso contrario, se debe añadir una nueva restricción y repetir el proceso hasta que se encuentre una solución entera