Professional Documents
Culture Documents
INVESTIGACION DE OPERACIONES I
TAREA #5
(314709)
Contesta lo siguiente:
El sentido comn dicta que este tipo de problemas deben ser mucho ms sencillos
que los problemas de programacin lineales convencionales.
Introduccin
Ramificacin y Acotamiento
Procedimiento
Ejemplo
Rest. X1 + 3X2 6
7X1 + X2 35
X1, X2 0 y entero
*Se factoriza:
*Agregando S1:
(CORTE 1)
*Seleccionamos X1:
*Se factoriza:
*Agregando S2:
Max w=3y1+2y25y32y4+3y5
Sujeta a:
y1 + y2 + y3 + 2y4 y5 " 4
Aada las variables s1,s2 y s3 para convertir las tres restricciones en ecuaciones.
Sustituya y1=1x1 , y2=1x2 , y5=1x5 , y3=x3 , y y4=x4 para
producir todos los coeficientes
objetivopositivos