Kentwood Electronics manufactures three components for stereo systems: CD players, tape decks, and stereo tuners. The wholesale price and manufacturing cost of each item are:

Component Wholesale Price Manufacturing Cost
CD Player $150 $75
Tape Deck $85 $35
Stereo Tuner $70 $30

Each CD player produced requires three hours of assembly; each tape deck requires two hours of assembly; and each tuner requires one hour of assembly. However, the company manufactures these products only in batches of 150?partial batches are not allowed. The marketing department believes that it can sell no more than 150,000 CD Players, 100,000 tape decks, and 90,000 stereo tuners. It expects a demand for at least 50,000 units of each item and wants to be able to meet this demand. If Kenwood has 400,000 hours of assembly time available, how many batches of CD players, tape decks, and stereo tuners should it produce to maximize profits while meeting the minimum demand figures supplied by marketing?
a. Formulate an ILP model for this problem. (Hint: Let your decision variables represent the number of batches of each item to produce.)
b. Create a spreadsheet model for this problem and solve it.
c. What is the optimal solution?

X1 = batches of CD players to produce
X2 = batches of tape decks to produce
X3 = batches of stereo tuners to produce
As it is a profit maximization problem, Profit for a batch of each of the item needs to be calculated:
Profit= Wholesale ...

Solution Summary

This posting contains solution to following ILP problem using Excel solver.

1. IntegerProgramming Problem
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 relaxation is: x1 = 5.714, x2= 2.571.
What is the Z value for the optimal solution under integer

The Texas Consolidated Electronics Company is contemplating a research and development program encompassing eight research projects. The company is constrained from embarking on all projects by the number of available management scientists (40) and the budget available for R&D projects ($300,000). Further, if project 2 is select

Assistance with a sample integer linear programming problem.
Max Z = 3x1 + 2x2
Subject to: 3x1 + 5x2 <= 30
4x1 = 2x2 <= 28
x1 <= 8
x1, x2 >= 0 and integer
The solution to the linear programming relaxation is x1 = 5.714, x2 = 2.571.
What would be the optimal s

Is integer values a general property of Linear Programming problems? Explain why rounding or truncating non-integer values for the solutions is not an appropriate method for obtaining integer solutions.

You are trying to determine the best mix of bombers, fighters, and refueling aircraft in the next generation of the Air Force budget. You want to optimize effectiveness, subject to a variety of constraints, including cost. You plan to use linear programming, but know that you cannot have a portion of an aircraft. What do you do?

1) Consider the following all-integer linear program
Max 5X1 + 8X2
s.t. 6X1 + 5X2 <= 30
9X1 + 4X2 <= 36
1X1 + 2X2 <= 10
a) Find the optimal solution to the Relaxation LP.
b) Find the optimal solution to the All-inte

Please see the attached file for the fully formatted problems
New Offices at Atlantic Management Systems
Eliminate Denver in table when solving this problem. See attachment for problem.
1. Formulate and solve an integerprogramming model to help Atlantic Systems determine how many new offices it should open where the