Investigación de Operaciones II Profa. Jessica Millán B. UNIDAD 1 PROGRAMACIÓN ENTERA. MÉTODO DE BIFURCACIÓN & ACOTAMIENTO (RAMIFICACIÓN & ACOTAMIENTO) Procedimiento: 1) Se resuelve el problema mediante el método gráfico hasta encontrar la solución óptima...
More
Investigación de Operaciones II Profa. Jessica Millán B. UNIDAD 1 PROGRAMACIÓN ENTERA. MÉTODO DE BIFURCACIÓN & ACOTAMIENTO (RAMIFICACIÓN & ACOTAMIENTO) Procedimiento: 1) Se resuelve el problema mediante el método gráfico hasta encontrar la solución óptima lineal. 2) Seleccionar (arbitrariamente) una de las variables de solución de PL óptimo cuyo valor no sea entero, esta variable se le denomina “Variable de Bifurcación” ya que a partir de ella el ESF original será bifurcado (o dividido) en dos ESF que formaran 2 problemas de PL llamados ESF1 y ESF2. Nota: Para los casos vistos en clase se seleccionará como Variable de Bifurcación será X1. 3) Debido a que PL1 y PL2 son mutuamente excluyente deben tratarse con dos problemas por separado. 4) Se escoge uno de los problemas lineales establecidos en la bifurcación y se comienza con la ramificación Max Z=5X1 + 4X2 Sujeto a: X1 + X2 ≤ 5 10X1 + 6X2 ≤ 45 X1 ; X2 ≥ 0 y enteros 1 PL Original ESF2ESF1 X1=3,75 X2=1,25 Z=23,75
Less
