Consider the Following Integer Linear Programming Problem

question 60

Short Answer

Consider the following integer linear programming problem:
Max Z =   3x1 + 2x2
Subject to:  3x1 + 5x2 ? 30
      5x1 + 2x2 ? 28
        x1 ? 8
       x1, x2 ? 0 and integer
The solution to the linear programming formulation is: x1 = 5.714, x2 = 2.571.
What is the optimal solution to the integer linear programming problem?
State the optimal values of decision variables and the value of the objective function.

---

Definitions:

Interest Expense

The cost associated with an entity's borrowing of funds during a specific time interval.

Income Before Taxes

The total revenue of a business minus all expenses except for taxes, used to evaluate profitability before tax impact.

Operating Expenses

Expenses incurred during the normal course of business operations, including sales and marketing, research and development, and administrative expenses.

Gross Profit

The difference between revenue and the cost of goods sold (COGS), indicating the profit a company makes before deducting operating expenses.