Solve the following integer LP using branch and bound:

$\begin{array} { l l }
\text { MAX } & Z = x _ { 1 } + 5 x _ { 2 } \
\text { subject to: } & x _ { 1 } + 10 x _ { 2 } \leq 20 \
& x _ { 1 } \leq 2 \
& x _ { 1 } , x _ { 2 } \geq 0 \text { and integer }
\end{array}$

Question

Solve the following integer LP using branch and bound:

$\begin{array} { l l } 
\text { MAX } & Z = x _ { 1 } + 5 x _ { 2 } \
\text { subject to: } & x _ { 1 } + 10 x _ { 2 } \leq 20 \
& x _ { 1 } \leq 2 \
& x _ { 1 } , x _ { 2 } \geq 0 \text { and integer }
\end{array}$

Quizplus · Accepted Answer

The Answer of Solve the following integer LP using branch and bound:

$\begin{array} { l l } 
\text { MAX } & Z = x _ { 1 } + 5 x _ { 2 } \
\text { subject to: } & x _ { 1 } + 10 x _ { 2 } \leq 20 \
& x _ { 1 } \leq 2 \
& x _ { 1 } , x _ { 2 } \geq 0 \text { and integer }
\end{array}$

Solve the Following Integer LP Using Branch and Bound