Ingenieria

Solo disponible en BuenasTareas
  • Páginas : 2 (425 palabras )
  • Descarga(s) : 0
  • Publicado : 12 de diciembre de 2010
Leer documento completo
Vista previa del texto
UNIDAD V
MÉTODO DE PLANOS CORTANTES
R.E. Gomory, es el creador de un tipo de corte que garantiza que el proceso concluya, en teoría, en la solución óptima en un número finito de etapas.
Un planocortante o (cortadura) para un problema de programación entera es, una nueva restricción funcional, que reduce la región factible para la soltura de programación lineal sin eliminar ninguna soluciónfactible para el problema de programación entera original.
El objetivo es empezar en la solución óptima de programación lineal y crear un nuevo programa lineal con una región factible menor.
Lospasos a seguir son:
Paso 1.- se resuelve el problema entero como un problema lineal, olvidándose por el momento de las condiciones de integridad.
Paso 2.- si el resultado óptimo del paso 1 o del paso3 es entero, pare. Se ha obtenido el resultado óptimo del problema original. De otra manera continúe con el paso 3.
Paso 3.- Seleccione el Máximo (XBi- [XBi]) fraccionario y genere el corte.∑(aij-[aij]) xj≥(XBi- [XBi])
Añádase este corte como una restricción adicional, junto con su variable superflua. Resuélvase por el método dual- simplex o dos fases y regrese al paso 2.
Ventajas:
Ilustranlo que se pretende hacer con la región de factibilidad del problema entero, para lograr la solución del mismo.
Se ahorra tiempo en cálculos si se anexa una nueva variable de restricción en vez dehacerlo con restricciones algebraicas equivalentes
Desventajas:
Es que resultan muy ineficientes para resolver problemas enteros de tamaño medio. Estos métodos generan en cada iteración unarestricción y una variable extra.
Puede no ser convergente; es decir, que puede no obtenerse una solución entera a pesar del número de iteraciones.

INSTITUTO TECNOLOGICO DE DELICIAS
Examen deinvestigación de operaciones I
Ordinario Unidad V MC. Martha Lilia Delgado Mtz
NOMBRE: ___________________________________________________ CALIF:_________
1. Conteste correctamente lo que se le...
tracking img