Solve the Following Integer LP Using Branch and Bound

question 47

Essay

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}$

---

Definitions:

Oligopolistic Market

A commercial structure distinguished by a select few corporations having considerable sway over the determination of market prices and the nature of competition.

Economic Profit

The surplus left after subtracting both explicit and implicit costs from total revenue; measures the true profitability of an enterprise beyond accounting profit.

Marginal Cost

Marginal cost is the additional cost incurred by producing one more unit of a good or service.