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:

Operating Income

Income generated from the normal business operations of a company, excluding expenses such as interest and taxes.

Purchases Returns and Allowances

Purchases Returns and Allowances is an account that tracks the reduction in costs due to returned goods or provided allowances after the purchase has been made.

Purchases Discounts

Discounts taken by the buyer for early payment of an invoice.

Balance Sheet

A financial statement that presents a company’s assets, liabilities, and shareholders' equity at a specific point in time.