02.04.2015
MIS 344 HW 2
Due Date: 13.04.2015
1. Consider this LP formulation:
Minimize cost= X+2Y
Subject to
X+3Y≥90
8X+2Y≥160
3X+2Y≥120
Y≤70
X,Y≥0
Graphically illustrate the feasible region and apply the corner point procedure to indicate
which corner point produces the optimal solution. What is the cost of this solution?
2. Using QM for Windows graph the following LP problem and indicate the optimal
solution point:
Maximize profit=$ 3X+2Y
Subject to
2X+ Y≤150
2X+3Y≤300
a. Does the optimal solution change if the profit per unit of X changes to $4.50. (Add
necessary screen prints from QM for Windows and comment on it)
b. What happens if the profit function should have been $ 3X+3Y. (Add necessary
screen prints from QM for Windows and comment on it)
3. The Kleengalss Corporation makes a dishwasher that has excellent cleaning power.
This dishwasher uses less water than most competitors, and it is extremely quiet.
Orders have been received from several retails stores for delivery at the end of each
the next 3 months, as shown below:
MONTH
NUMBER OF UNITS
JUNE
195
JULY
215
AUGUST
205
Due to limited capacity, only 200 of these can be made each month on regular time,
and the cost is $300 each. However, an extra 15 units per month can be produced if
overtime is used, but the cost goes up to $325 each. Also, if there are any dishwashers
produced in a month that are not sold in that month, there is a $20 cost to carry this
item to the next month. Use linear programming to determine how many units to
produce in each month on regular time and on overtime to minimize the total cost
while meeting the demands.