Solve the Following Integer Linear Program

question 13

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:

Proportional

Proportional refers to a relationship or distribution where quantities maintain the same relative size or ratio to each other, often applied in financial contexts like taxation or distribution of profits.

Dividend Payout Ratio

A financial metric that shows the percentage of a company's earnings paid to shareholders in the form of dividends.

Profit Margin

A financial metric indicating the percentage of revenue that exceeds a company's costs, commonly used to assess profitability.

Projected Addition

An estimate or forecast of the future increase in a specific metric such as revenue, profits, or assets.