The Computer Services Department must decide how to allocate 21 new PC's. Three different departments have been designated to receive the PC's: the Production Department, Marketing Department, and Finance Department. Each department has requested as many PC's as they can get.

The Production Department can increase its productivity by 5% for each new PC it gets. The Marketing Department can increase its productivity by 3% for each new PC it gets. The Finance Department can increase its productivity by 2% for each new PC it gets.

All of the new PC's must be allocated, subject to the following constraints. The Production Department needs at most five PC's. Because of the company politics, the Finance Department must have no less than half as many new PC's as the Marketing Department. It also must have at least one third as many new PC's as the Production Department.

The problem is to allocate all the new PC's to the Production, Finance, and Marketing Department so as to maximize the total increase in productivity.

1. Define the decision variables. Be explicit and specific (including units).

2. In terms of the decision variables defined above, state mathematically the objective function.

3. In terms of the decision variables you defined above, state mathematically all the constraints of the situation described.

4. Is the problem you formulated mathematically in parts 1 through 3 inclusive above a linear program (LP) or not? If it is, explain why.

5. What special kind of LP problem is this?