Otros métodos basados en plano de corte

Solo disponible en BuenasTareas
  • Páginas : 2 (441 palabras )
  • Descarga(s) : 0
  • Publicado : 30 de agosto de 2012
Leer documento completo
Vista previa del texto
Otros métodos basados en plano de corte
Debido a que estos métodos de corte son de poca utilidad práctica, no se profundiza en el tema y solo se proporcionan algunas referencias que han idoapareciendo en la literatura.
Algoritmo entero con cota superior.
Estos algoritmos resuelven el siguiente tipo de problema entero
Opt Z = eX
Sujeto a:
AX ≥ b
<
X ≤ u
X ≥ 0, entero

Años mástarde de que Gomory publicase su método de programación entera, Glover diseño un método más general, del cual el de Gomory resulta un caso particular. Este método se le conoce como escalamiento acotado.Métodos primarios en planos de corte.
Tradicionalmente, el énfasis en los métodos de planos de corte fueron duales. Como ya se dijo con anterioridad, con el método dual la única solución factible ya la vez optima, se obtiene cuando termina el algoritmo. Por lo tanto, si después de muchas iteraciones se decide interrumpir el algoritmo, desde el punto de vista práctico no se ha conseguido nada,pues ni siquiera se tiene una solución factible.
Fue por eso que se dedico cierta atención al desarrollo de métodos de métodos de planos de corte primarios, basados en el método primal simplex. Lagran ventaja de estos métodos es que generan una solución factible desde el principio. Su gran desventaja consiste en su muy lenta convergencia a la solución final.
Los algoritmos enteros de plano decorte primarios tienen origen, muy rudimentario en el método Ben – Israel y Charnes. La brecha en esta área la abrió Young con su algoritmo primario entero. Más adelante han aparecido otros como Young,Glover. Arnold y Bellmore han tratado de eliminar las grandes secuencias de iteraciones que hacen que la convergencia de estos algoritmos sea tan lenta.

Problema
Max Z = 5x1 +2x2
Sujeto a
2x1+2x2+xs = 9
3x1+ x2 +x4 = 11
X1, X2, X3, X4, ≥ 0 y enteros

La solución óptima del programa lineal correspondiente es:...
tracking img