Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Invope 1 Semana Estudiarrr
Invope 1 Semana Estudiarrr
Mtodo grafico
Mtodo de Branch and Bound o de bifurcacin y acotamiento
Mtodo del Algoritmo de Gomory
1.- Mtodo Grfico:
Muchos de los problemas de la vida real exigen solucin con nmeros enteros
por lo tanto las variables de dicho problema deben ser definidas como
variables enteras, el mtodo grfico es idntico al mtodo grfico de
programacin continua solo aqu se selecciona soluciones enteras dentro del
rea de solucin factible.
Funcin objetivo: Y
Min z = 60X +80Y
S. A. C(10, 0)
120X + 100y > = 1000
2X + 5Y > = 30 B(5,4)
X, Y > = 0, enteros
A(15,0) X