Solve the Following Integer Linear Program

question 50

Short Answer

Solve the following integer linear program:
$\begin{array} { l l } \operatorname { MAX } & x _ { 1 } + x _ { 2 } \\\text { subject to: } & 4 x _ { 1 } + 6 x _ { 2 } \leq 22 \\& x _ { 1 } + 5 x _ { 2 } \leq 15 \\& 2 x _ { 1 } + x _ { 2 } \leq 9 \\& x _ { 1 } , x \geq 0 , \text { integer }\end{array}$

---

Definitions:

Marginal Cost

The price associated with manufacturing one more unit of a product or service.

Average Total Cost

The sum of all production expenses divided by the amount of goods produced.

Fixed Costs

Costs that do not vary with the level of production or services provided.

Marginal Cost Curve

A graphical representation that shows how the marginal cost of producing additional units changes with the level of output.