Método Gomory

INTRODUCCIÓN

INTRODUCCIÓN

Existen problemas que no aceptan como solución un número real, son muchos los casos donde se emplea este método, un caso de selección de personal si el resultado da 1,5, no podemos hablar de 1,5 personas es por esto que se desarrollo un método en búsqueda de estas soluciones.

El algoritmo Gomory es un procedimiento que se utiliza para encontrar soluciones enteras cuando los resultados arrojados son en decimales o fracciones. Este método fue creado por Ralph Gomory.

OBJETIVOS

OBJETIVOS

1. Identificar la importancia del método Gomory.

2. Analizar los resultados e identificar el tipo de solución

3. Identificar los conceptos básicos de este método

MÉTODO GOMORY

Gomory fue el primer creador del algoritmo para resolver métodos de programación entera, el algoritmo de gomory consiste en resolver el problema sin considerar las restricciones del caracter entero de las variables y si la solución no es entera añade restricciones que reduce el conjunto de soluciones del problema lineal continuo asociado, sin excluir ninguna solución entera en matematica.