You are on page 1of 3

# 1.

13)

## Let FM = number of fronts made

SM = number of seats made
WM = number of wheels made
FP = number of fronts purchased
SP = number of seats purchased
WP = number of wheels purchased

## Min 8FM + 6SM + 1WM + 12FP + 9SP + 3WP

s.t. 3FM + 4SM + .5WM < 50000
10FM + 6SM + 2WM < 160000
2FM + 2SM + .1WM < 30000
FM + FP > 12000
SM + SP > 12000
WM + WP > 24000
FM, SM, WM, FP, SP, WP > 0
1.16)

## Let D = the number of ounces of dried fruit mix in the blend

N = the number of ounces of nut mix in the blend
C = the number of ounces of cereal mix in the blend

## s.t. .25D + .375N + C > 3

. 25D + .375N + C < 4
150D + 400N + 50C < 1000
10N + C < 25
.2D - .075N - .2C > 0
-.15D + .85N - .15C < 0
D, N , C > 0

1.19)

## Let BN = the number of beachfront non-smoking rooms

BS = the number of beachfront smoking rooms
LN = the number of lagoon view non-smoking rooms
LS = the number of lagoon view smoking rooms

## Max 175BN + 190BS + 130LN + 145LS

s.t. 15000BN + 18000BS + 12000LN + 15000LS < 6,300,000
BN + BS > 100
BN + BS < 180
-1.5BN - 1.5BS + LN + LS > 0
-2.5BN - 2.5BS + LN + LS < 0
- .5BN + BS - .5LN + LS < 0
BN, BS, LN, LS > 0

2. 5)

1) The production quantities for the four maps are 1500, 1000, 1000, 2833.333
respectively. The projected profit is 10166.67. Slacks are: S1 = 0, S2 =3500 S3 =
0, S4 = 500, S5 = 0, S6 = 0, S7 = 1833.33

2) For printing Carla can pay 0.5 for every extra minute, upto a total of 100 extra
minutes. For cutting the amounts are 0 and INF. And for folding, 0.17 and 7000.

## 3) The value of 900 is within the range for each of minimum-requirement

constraints. For each of maps A and D the shadow price is 0 and hence changing
the minimum quantity has no benefit. For each of maps B and C the shadow price
is -.33. Hence Carla can reduce minimum quantity for any of these two maps,
resulting increase of -.33(-100)=33 in profit.

4) The fifth map should give a profit of at least 2(0.5) + 2 (0) + 3 (.1667) = 1.5.
Requiring 1000 maps of the fifth type will need re-solving the problem, since it
will decrease folding time for the other maps by 3000 minutes, which is greater
than the allowable decrease of 1000.

5) The study will give us some value between 1.75 to 2.25, which lies within the
allowable range for the profit margin for map D (1.5, 3). Hence the solution will
remain the same. (The total profit will lie in the range 10166.67 + 2833.33 (.25) =
(9458.37, 10875.00)). Carla’s decision therefore does not depend on the actual
value of the profit margin on D. Therefore she need not spend \$500, unless for
some other reason accurate estimates are required..

2.7)

## b. No space is left unused, since the slack for constraint 1 is 0.

120-63=57 minutes of time will be used. (Slack for constraint 2 is 63).
The second marketing restriction will be exactly met, since the slack for
constraint 4 is 0.
c. 7475

## d. 87.5 for necklaces and an increase of 162.5-150 = 12.5 for rings.

e. Any amount greater than 0. Since the shadow or dual price for constraint 1
is 75, any change in space within the allowable range changes profit. If the
change in space is outside the range, then again the profit may change.

f. Say no. Although 15 units will keep the total space within the allowable
range (100, 123.75), their value, (15)(75) =1125, is less than the cost,
1500.

2.9)

## a. 12 women's, 0 golf, 12 men's, and 60 folding umbrellas should be stock

with a profit of 318.

## b. 54-36 = 18 racks are used.

c. 0

d. 1

e. 6.5

f. 48

g. Yes. The shadow price is 1.5 for up to 24 additional units. The value of
the ad (14)(1.5)=21 exceeds the cost, 20.