• Author / Uploaded
• ccggmmuu

Citation preview

UNIVERSIDAD PRIVADA DR. RAFAEL BELLOSO CHACIN FACULTAD DE INGENIERÍA ESCUELA DE INGENIERÍA INDUSTRIAL INVESTIGACIÓN DE OPERACIONES II UNIDAD I. PROGRAMACIÓN LINEAL ENTERA ALGORITMO DE RAMIFICACIÓN Y ACOTAMIENTO. ACTIVIDAD PRÁCTICA. FORME EL ÁRBOL DE RAMIFICACIÓN Y ACOTAMIENTO PARA CADA UNO DE LOS PROBLEMAS SIGUIENTES. POR COMODIDAD SELECCIONE SIEMPRE A X1 COMO LA VARIABLE DE RAMIFICACIÓN EN EL NODO 0. A) Maximizar Z = 3x1 + 2x2 Sujeto a 2x1 + 5x2 ≤ 9 4x1 + 2x2 ≤ 9 x1 , x2 ≥ 0 y enteras B) Maximizar Z = 2x1 + 3x2 Sujeto a 5x1 + 7x2 ≤ 35 4x1 + 9x2 ≤ 36 x1 , x2 ≥ 0 y enteras C) Maximizar Z = x1 + x2 Sujeto a 2x1 + 5x2 ≤ 16 6x1 + 5x2 ≤ 27 x1 , x2 ≥ 0 y enteras D) Maximizar Z = 5x1 + 7x2 Sujeto a 2x1 + x2 ≤ 13 5x1 + 9x2 ≤ 41 x1 , x2 ≥ 0 y enteras

Facilitador: Prof. Carlos Gabriel Martínez http://profcarlosgabrielmartinez.blogspot.com/