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:

Cost Driver Rate

A measure used in cost accounting to assign the costs of an activity to products or services, based on the extent of the activity they require.

Cost Analysis

The review and evaluation of the costs associated with a project, process, or activity, aimed at identifying opportunities for cost reduction and efficiency improvement.

Cost Reduction Target

A goal set by a company to decrease expenses in order to improve profitability.

Cost Elements

The various types of expenses that contribute to the total cost of a product or service, including materials, labor, and overhead.