ALGORITMO GOMORY

Con frecuencia es necesario asignar hombres a actividades, maquinas a produccin, vehculos a movimientos de transporte o quiz computadoras para la resolucin de determinados problemas, no se puede asignar camin y medio a a transportar X producto o .75 de hombre para Y actividad. Esto viene dar resolucin a problemas de programacin entera. Historia La forma estndar de un modelo de programacin entera est definido de la siguiente forma:

Sus pioneros fueron Wagner (1950) y Manne (1959). Para resolver este tipo de problemas hay varios mtodos: Ralph Gomory, Ramificacin y acotamiento, Enumeracin exhaustiva o Enumeracin explicita, Enumeracin implcita , Aditivo de Egon Balas y Algoritmos Heursticos . El primer algoritmo que se desarrollo fue el de Ralph Gomory en 1958. El mas famoso es el mtodo de Ramificar y Acotar o Branch and Bound por su nombre en ingles que gue propuesto por AH Tierra y Doig AG en 1960. En programacin lineal entera pura, algunos de los algoritmos de solucin que se emplean son: Mtodo de plano de corte, algoritmo Fraccional de Gomory, Algoritmo entero puro de Gomory, mtodo de ramificacin y acotamiento y el algoritmo de Land- Doig entre otros.

Mtodos de planos de Gomory Este mtodo sirve para problemas de 2 de ms variables y sus pasos son los siguientes: 1.- Encontrar la solucin empleando el mtodo simplex 2.-Si la solucin es entera entonces estamos en el ptimo 3.- Si no es entera introduccin una restriccin nueva para la variable no entera que tenga la mayor parte fraccional (quebrar empates arbitrariamente) y resolver el nuevo problema mediante el mtodo dual simplex. Nueva restriccin a partir de la restriccin actual que tenga la variable cuyo valor en su parte fraccional sea mayor a) Escriba cada constante como la suma de : Un numero entero de cualquier signo y una fraccin no negativa, menor que 1. b) Cambiar la ecuacin trasladando los coeficientes enteros al lado derecho

CONCLUSIN: El metodo de corte de Gomory es una herramienta de la programacion entera para dar solucion entera a problemas en los cuales se debe tomar una decision optima para cualquier empresa de productos o servicios.