Scribd
Cargar
297 vistas14 páginas

Ple Gomory

Este método, conocido como el método de los planos de corte de Gomory o algoritmo de Gomory, sirve para encontrar soluciones enteras a problemas de optimización con múltiples variables. Incorpora restricciones adicionales que alteran gradualmente el espacio de soluciones, usando el método simplex para encontrar una solución inicial y luego introduciendo nuevas restricciones hasta alcanzar una solución entera.

Cargado por

Diego Payano Herrera
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
297 vistas14 páginas

Ple Gomory

Este método, conocido como el método de los planos de corte de Gomory o algoritmo de Gomory, sirve para encontrar soluciones enteras a problemas de optimización con múltiples variables. Incorpora restricciones adicionales que alteran gradualmente el espacio de soluciones, usando el método simplex para encontrar una solución inicial y luego introduciendo nuevas restricciones hasta alcanzar una solución entera.

Cargado por

Diego Payano Herrera
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

METODO DE LOS PLANOS DE CORTE

DE GOMORY
(ALGORITMO DE GOMORY)
Este mtodo sirve para solucionar problemas de ms de dos (2)
variables. Consiste en incorporar restricciones adicionales al
problema, que alteran gradualmente el espacio de soluciones
haciendo que se lleguen a soluciones con nmeros enteros.
Algoritmo:
1. Encontrar la solucin, empleando el mtodo simplex
2. Si la solucin es entera, entonces estamos en el ptimo.
3. Si no es entera, introducir una restriccin nueva para la variable
no entera que tenga la mayor parte fraccional y resolver el nuevo
problema mediante el mtodo dual simplex.
4. Repetir el paso 3, hasta llegar a la solucin Entera.

Ejemplo: Utilizando el mtodo simplex


en LINDO
Max Z = 2X1 + 2X2 - 3X3
Sujeto a:
-X1+X2+X3 4
2X1-X2+X3 2
X1+X2+3X3 12
X1, X2, X3 0

Ejemplo: Utilizando el mtodo simplex


en LINDO
Max Z = X1 + 5X2
Sujeto a:
X1+10X2 20
X1
2
Xj 0 y enteros para todo j

Solucin
ptima
pero no entera
Z*=11
X1=2
X2=9/5=1.80
X3=0
X4=0

1/10

También podría gustarte