Está en la página 1de 7

Universidad Pedro de

Gante
Ingeniería Industrial
Investigación de Operaciones II
Programacion entera del Metodo de
Programación Gomory
Arely Yamilett Lozano Rodríguez
F7688
Ing. Rosario Montemayor
Introducción

 Esta programación se ocupa de resolver los problemas de optimizar una


función de diversas variables sujeta a condiciones de igualdad y/o
desigualdad
 Algunas áreas de aplicación pueden ser : distribución de mercancías,
programación de la producción en factorías, secuenciación de
maquinaria en procesos industriales y productivos, asignación de grupos
generadores de energía eléctrica,etc..
Programación entera de método de
Gomory
 Su origen fue en los años 50 del siglo XX por Ralph Gomor en 1929 USA
 Es un procedimiento para encontrar soluciones enteras de un problema lineal.
Funciona resolviendo un programa lineal no entero, después comprobando si
la optimización encontrada es también una solución entera
 Formula general maximizar

 Al conjunto
se le denomina región factible

Un punto se denomina factible . AL punto
tal que
 Al problema en el que todas las variable son enteras
se le conoce como programa entero puro, programa
lineal en variables enteras o,
simplemente, programa entero.
Un caso particular de programa entero es aquel en el que las variables
sólo pueden tomar valores 0 ó 1.

 Los programas enteros( primeras dos figuras), si se quiere minimizar -y, no


tienen por qué tener el óptimo cerca del óptimo del programa con
variables continuas, ni siquiera el óptimo es un entero a un próximo a ese
optimo continuo ( segunda figura )
Ejemplo

 Trata de un transportista que dispone de un vehículo con capacidad


volumétrica de transporte b, en el que se pueden alojar diferentes objetos j
de volúmenes aj y valores económicos cj , y que quiere maximizar el valor
de lo transportado en cada viaje.

 Su formulación es :
Conclusión

Se agregan restricciones especiales (los cortes) al espacio de soluciones para que


produzcan un punto extremo optimo entero a desventaja de este método, es que
resulta muy ineficiente para resolver problemas enteros de tamaño medio. Estos
métodos generan en cada iteración una restricción y una variable extra. Sin
embargo, su ventaja es que ilustran lo que se pretende hacer con la región
de factibilidad de problemas entero, para lograr la solución del mismo
Bibliografias

 https://www.monografias.com/docs/Metodo-Gomory-
FKY7ESSYMY#:~:text=En%20matem%C3%A1tica%2C%20y%20m%C3%A1s%2
0en,enteras%20de%20un%20problema%20lineal.&text=Funciona%20resolvie
ndo%20un%20programa%20lineal,es%20tambi%C3%A9n%20una%20soluci%
C3%B3n%20entera.
 https://dokumen.tips/documents/metodo-de-gomory-5707bae0e8365.html

También podría gustarte