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:

Opening Balance

The opening balance is the amount of funds in an account at the start of a new accounting period, carried over from the end of the previous period.

New Account

The initial setup or registration of an account in a financial system or online service.

Account Options

Various choices available to users for setting up, managing, and customizing their financial accounts within a software or service.

Edit Account

Making changes to the details or settings of an account within a system.