Problem $6$

Develop the $B$&$B$ tree for each of the following problems :

a$.$

Maximize $z=3x_1+2x_2$

subject $to$

$2x_1+5x_{2}18$

$4x_1+2x_{2}18$

$x_1,x_{2}0$ and integer

b$.$

Minimize $z=5x_1+4x_2$

subject $to$

$3x_1+2x_{2}5$

$2x_1+3x_{2}7$

$x_1,x_{2}0$ and integer