Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACION DE OPERACIONES I
TAREA #5
(314709)
Contesta lo siguiente:
El sentido común dicta que este tipo de problemas deben ser mucho más sencillos
que los problemas de programación lineales convencionales.
Uno de los métodos más usados para solucionar este tipo de problemas es el
método de ramificación y acotamiento
Introducción
Ramificación y Acotamiento
Procedimiento
Ejemplo
7X1 + X2 ≤ 35
X1, X2 ≥ 0 y entero
*Se factoriza:
*Agregando S1:
(CORTE 1)
*Seleccionamos X1:
*Se factoriza:
*Agregando S2:
Max w=3y1+2y2−5y3−2y4+3y5
Sujeta a:
y1 + y2 + y3 + 2y4 − y5 " 4
Añada las variables s1,s2 y s3 para convertir las tres restricciones en ecuaciones.
Sustituya y1=1−x1 , y2=1−x2 , y5=1−x5 , y3=x3 , y y4=x4 para
producir todos los coeficientes
objetivopositivos