BA 452 Dr. Jon Burke Exam A

advertisement
Quantitative Analysis BA 452 Exam A Questions
BA 452
Dr. Jon Burke
Exam A
This is a 100-minute exam (1hr. 40 min.). There are 5 questions (20
minutes per question). One of those questions involves solving a problem
with a computer. You must turn in a USB drive with a copy of the program
files you used for your solution to have the chance to earn full credit; if you
do not turn in a USB drive with the files then you automatically loose 2 of
the 4 points possible for that question. The rest of the questions are either
solved without a computer or are formulated only, without requiring a
solution.
To avoid the temptation to cheat on Exam A, you must agree to the
following rules before taking your exam:
• Turn off your cell phones.
• You cannot leave the room during the exam, not even to use the
restroom.
• The only things you can have in your possession are pens or pencils,
graph paper and a ruler, and a simple non-graphing, nonprogrammable, non-text calculator.
• All other possessions (including phones, computers, or papers) are
prohibited and must be placed in the designated corner of the room.
Possession of any prohibited item (including phones, computers, or papers)
during the exam (even if you don’t use them but keep them in your pocket)
earns you a zero on this exam, and you will be reported to the Academic
Integrity Committee for further action.
Tip: Pace yourself. When there is only ½ hour left, spend at least 5
minutes outlining an answer to each remaining question.
1
Quantitative Analysis BA 452 Exam A Questions
Part 1. You may only use blank or graph paper,
pencils, a ruler, and a calculator. You may not
use a computer or notes. After you finish all
questions in Part 1, turn in your answers, then
you may use the school computer to run the
Management Scientist to complete Part 2 of the
exam.
2
Quantitative Analysis BA 452 Exam A Questions
Non-Unique Optimal Solutions
Question 1: Wilson Sporting Goods manufactures a
standard-size racket and an oversize racket. The
firm’s rackets are extremely light due to the use of a
magnesium-graphite alloy that was invented by the
firm’s founder. Each standard-size racket uses 0.1 kilograms of the alloy
and each oversize racket uses 0.4 kilograms; over the next two-week
production period only 80 kilograms of the alloy are available. Each
standard-size racket uses 10 minutes of manufacturing time an each
oversize racket uses 12 minutes. The profit contribution are $5 for each
standard-size racket and $6 for each oversize racket, and 40 hours of
manufacturing time are available each week. Management specified that at
least 30% of the total production of rackets must be the standard-size
racket. Assume that because of the unique nature of their products, Wilson
can sell as many rackets as they can produce.
Formulate the problem of how many rackets of each type to manufacture
over the next two weeks to maximize the total profit contribution. Compute
all optimal solutions without a computer.
Answer to Question:
3
Quantitative Analysis BA 452 Exam A Questions
Answer to Question 1:
Let S = number of standard size rackets produced every 2 weeks
V = number of oversize size rackets produced every 2 weeks
Max
5S
+
6V
0.7S
-
0.3V
>
0
10S
+
12V
<
4800
0.1S
+
0.4V
<
80
S, V
>
0
s.t.
% standard
Time (min./2 weeks)
Alloy
(The time constraint in hours, rather than minutes, reads, 0.167S + 0.2V <
80.) Graphing the constraints and isovalue lines indicates there are
multiple optimal solutions. That consists of all points on a line segment.
One end of the segment is where the second and third constraints bind
(10S+12V= 4800 and 0.1S+0.4V= 80), so (S,V) = (342.86,114.29). The
other end of the segment is where the second constraint and the nonnegativity of V bind (10S+12V=4800 and V= 0), so (S,V) = (480,0).
600
Standard S on horizontal axis
500
Oversize V on vertical axis
First constraint, through (0,0) and (300,700)
400
Second constraint, through (480,0) and (0,400)
300
Third constraint, through (800,0) and (0,200)
200
Feasible Region
100
0
0
100
200
300
400
500
4
600
700
800
Quantitative Analysis BA 452 Exam A Questions
Relative Patience
Question 2. Consider negotiations over the rental
price for air compressors between Best Buy in
Thousand Oaks and Radkat Compressed Air Co. of
Simi Valley. Best Buy seeks a compressor for the 5
days of Spring Break Week (Monday, Tuesday, Wednesday, Thursday,
Friday). The only company currently known to have the right kind of
compressor (Radkat) is willing to rent their only compressor for as little as
$200 per day. Best Buy and Radkat hire quantitative analysts who
determine that Best Buy using the compressor adds $500 to profits each
day (that is, the dual price is $500).
• On Sunday afternoon at 1pm, Radkat confronts Best Buy over the
rental price for the 5 days of Spring Break Week. Radkat presents
their offer of their price to rent.
• Best Buy either accepts it or rejects it and returns at 2pm with a
counteroffer for the 5 days of Spring Break Week.
• Radkat either accepts it or rejects it and returns at 3pm with a
counteroffer for the 5 days of Spring Break Week.
• Best Buy either accepts it or rejects it and returns at 4pm with a
counteroffer for the 5 days of Spring Break Week.
• Radkat either accepts it or rejects it and there will be no rental.
Suppose Best Buy discounts 10% between each hour of negotiation, and
Radkat discounts 20% between each hour of negotiation.
What initial rental rate should Radkat offer to Best Buy? Should Best Buy
accept that initial offer?
Now suppose that, before negotiations begin between Best Buy and
Radkat, Best Buy is given a take-it-or-leave-it offer to be supplied a
compressor by Compressed Air Supply Co. for $400 per day for each of the
5 days of the Spring Break Week (Monday, Tuesday, Wednesday,
Thursday, Friday). Re-compute Radkat’s rental rate offer to Best Buy.
5
Quantitative Analysis BA 452 Exam A Questions
Finally suppose, in addition to the alternative rental offer to Best Buy from
Compressed Air Supply Co. described above, the problem changes
because, before negotiations begin between Best Buy and Radkat, Radkat
finds an alternative rental customer who makes a take-it-or-leave-it offer to
rent their only compressor for $300 per day for each of the 5 days of the
Spring Break Week (Monday, Tuesday, Wednesday, Thursday, Friday).
Re-compute Radkat’s rental rate offer to Best Buy.
Answer to Question:
6
Quantitative Analysis BA 452 Exam A Questions
Answer to Question:
There are 4 bargaining rounds. Here is a bargaining payoff table for Best
Buy (Bargainer B) and Radkat (Bargainer R), with Bargainer R making the
first offer, with R discounting 10% between each bargaining round, and with
B discounting 20% between each bargaining round.
Rounds t o
End of
Game
Offer by
T ot al Gain
t o Divide
B's Gain
Offered
(10% dis.)
R's Gain
Offered
(20% dis.)
1
B
100
100.00
0.00
2
R
100
90.00
10.00
3
B
100
92.00
8.00
4
R
100
82.80
17.20
Part 1: Without the alternative offers, the gain from Best Buy’s rental from
Radkat is $300=$500-$200 per day. For Radkat to receive 17.2% of those
gains, Radkat should offer to keep $51.60 gain per day, or offer rental
price $251.60 per day, or $1258 for all five days. And Best Buy should
accept that initial offer.
With the alternative supply offer to Best Buy, Best Buy’s maximum
willingness to pay drops from $500 per day to $400 per day, and so the
gain from Best Buy’s rental from Radkat drops to $200=$400-$200 per day.
For Radkat to receive 17.2% of those gains, Radkat should offer to keep
$34.40 gain per day, or offer rental price $234.40 per day, or $1172 for
all five days. And Best Buy should accept that initial offer.
Comment: Best Buy finding an alternative supplier lowered the rental price
they pay Radkat.
With the alternative supply offer to Best Buy and the alternative demand
offer to Radkat, Best Buy’s maximum willingness to pay is $400 per day
and Radkat’s willingness to sell raises from $200 per day to $300 per day,
and so the gain from Best Buy’s rental from Radkat drops to $100=$300$200 per day. For Radkat to receive 17.2% of those gains, Radkat should
7
Quantitative Analysis BA 452 Exam A Questions
offer to keep $17.20 gain per day, or offer rental price $317.20 per day, or
$1586 for all five days. And Best Buy should accept that initial offer.
Comment: Radkat finding an alternative renter raised the rental price they
receive from Best Buy.
8
Quantitative Analysis BA 452 Exam A Questions
Sensitivity to Constants
Question 3. Blue Ridge Hot Tubs produces two
types of hot tubs: Aqua-Spas and Hydro-Luxes.
To make the tubs, there are 4 pumps available at the
cost of $4 each, 18 hours of labor available at a cost
of $1 per hour, and 16 feet of tubing available at a cost of $0.50 per foot.
Here are the input requirements, sales prices, and unit profits:
Aqua-Spa
Hydro-Lux
Pumps
1
1
Labor
3 hours
6 hours
Tubing
6 feet
4 feet
Sales Price
$13
$19
Unit Profit
$3
$7
Formulate Blue Ridge’s problem as a linear program.
Solve graphically for the optimum.
How much should Blue Ridge be willing to pay for one more pump? for
one more hour of labor? for one more foot of tubing?
Tip: Your written answer should define the decision variables, formulate the
objective and constraints, and solve the problem.
Answer to Question:
9
Quantitative Analysis BA 452 Exam A Questions
Answer to Question:
Let A = number of Aqua-Spa’s and H = number of Hydro-Lux’s produced.
Max 3 A + 7 H
s.t.
A+H<4
3A + 6H < 18
6A + 4H < 16
(pump constraint)
(labor constraint)
(tubing constraint)
Graphing the constraints and isovalue lines indicates the non-negativity of
A and the labor constraint are binding at the optimum (so A = 0 and 3A +
6H = 18), with the pump constraint and the tubing constraint both slack.
Therefore, the solution is to produce 0 Aqua-Spa’s and 3 Hydro-Lux’s.
Blue Ridge should be willing to pay just the embedded input prices of $4 for
one more pump, $0.50 for one more foot of tubing?
To find the dual price of labor, recompute the optimum for 19 hours
available: A = 0 and 3A + 6H = 19. So, 0 Aqua-Spa’s and 3 1/6 HydroLux’s. That increases profit $7x(1/6) = $1.17. Hence, Blue Ridge should
be willing to pay $1 + 1.17 = $2.17 for one more hour of labor.
Aqua Spa’s on horizontal axis
Hydro-Lux’s on vertical axis
Pump-constraint intercepts A=5 and H=5
Labor-constraint intercepts A=6 and H=3
Tubing-constraint intercepts A=2.7 and H=4
Sample isovalue line (dashed)
6
5
4
3
2
1
0
0
1
2
3
4
5
6
10
7
Quantitative Analysis BA 452 Exam A Questions
Revenue Management
Question 4. Avis Car Rental in Austin, TX has 50
high-performance Shelby-H Mustangs in its rental
fleet. These cars will be in greater demand than
usual during the last weekend in July when the
Central Texas Mustang Club holds its annual rally in
Austin. At times like this, Avis uses a revenue management system to
determine the optimal number of reservations to have available for the
Shelby-H cars.
Avis has agreed to have at least 60% of its Shelby-H Mustangs available
for rally attendees at a special rate. Although many of the rally attendees
will request a Saturday and Sunday two-day package, some attendees may
select a Saturday only or a Sunday only reservation. Customers not
attending the rally may also request a Saturday and Sunday two-day
package, or make a Saturday only or Sunday only reservation. Thus, six
types of reservations are possible. The cost for each type of reservation is
shown here.
Two-Day Saturday
Sunday
Package
Only
Only
Rally
$125
$75
$65
Regular
$150
$85
$75
The anticipated demand for each type of reservation is as follows:
Two-Day Saturday
Sunday
Package
Only
Only
Rally
20
10
15
Regular
10
20
25
Avis Car Rental would like to determine how many Shelby-H Mustangs to
make available for each type of reservation in order to maximize total
revenue.
Formulate a linear-programming model for this revenue-management
application.
Tip: Your written answer should define the decision variables, and
formulate the objective and constraints.
Answer to Question:
11
Quantitative Analysis BA 452 Exam A Questions
Answer to Question 4:
RATW = number of reservations available for rally attendees for two days
RGTW = number of reservations available for regular customers for two
days
RASA = number of reservations available for rally attendees for Saturday
only
RGSA = number of reservations available for regular customers for
Saturday only
RASU = number of reservations available for rally attendees for Sunday
only
RGSU = number of reservations available for regular customers for Sunday
only
Max 125RATW + 150RGTW + 75RASA + 85RGSA + 65RASU + 75RGSU
s.t.
RATW + RGTW + RASA + RGSA < 50 (Shelby-H Saturday Capacity)
RATW + RGTW + RASU + RGSU < 50 (Shelby-H Sunday Capacity)
RATW + RASA > 30
(60% Saturday Capacity for Rally
attendees)
RATW + RASU > 30
(60% Sunday Capacity for Rally
attendees)
RATW < 20
(Two-Day Package Rally Demand)
RGTW < 10
(Two-Day Package Regular Demand)
RASA < 10
(Saturday-Only Rally Demand)
RGSA < 20
(Saturday-Only Regular Demand)
RASU < 15
(Sunday-Only Rally Demand)
RGSU < 25
(Sunday-Only Regular Demand)
RATW,RGTW,RASA,RGSA,RASU,RGSU > 0 (Non-negativity)
12
Quantitative Analysis BA 452 Exam A Questions
Part 2. To answer the remaining question, you
may now use the school computer to run the
Management Scientist. After you finish the
question, reattach your answers to the rest of
your exam.
13
Quantitative Analysis BA 452 Exam A Questions
14
Quantitative Analysis BA 452 Exam A Questions
A.11 Data Envelopment Analysis
Question 5: The Health Care Administrators
Association is trying to determine the relative
efficiency of the top three hospitals for Diabetes and
Endocrinology. In particular, it wants to evaluate the
Mayo Clinic. The administrators are evaluating
performance output number of patients served, bed productivity, and the
average turnover interval as a function of the inputs of the total salary for
doctors, and the total salary for nurses.
Cleveland Clinic
Massachusetts
General Hospital
Mayo Clinic
6
4
5
4
2
6
800
900
720
6
5
4
6
5
7
Inputs:
Total salary of
doctors
($1,000,000’s)
Total salary of
nurses
($1,000,000’s)
Outputs:
Number of
patients served
Bed productivity
Average
turnover interval
Use that data to formulate a linear program for a Data Envelopment
Analysis to determine whether the Mayo Clinic is efficient, or whether it can
be improved. Solve with the computer.
Tip: Your written answer should define the decision variables and formulate
the objective and constraints, then solve using Management Scientist.
Explain the meaning of your solution.
Answer to Question:
15
Quantitative Analysis BA 452 Exam A Questions
Answer to Question 5:
Define the decision variables
E = Fraction of Mayo Clinic 's input resources required by the
composite hospital
w1 = Weight applied to Cleveland Clinic's input/output resources by
the composite high school
w2 = Weight applied to Massachusetts General’s input/output
resources by the composite high school
w3 = Weight applied to Mayo Clinic's input/output resources by the
composite high school
Define the objective function. Minimize the fraction of Mayo Clinic 's input
resources required by the composite hospital: Min E
Constrain the sum of the weights to one: (1) w1 + w2 + w3 = 1
Constrain each output of the composite hospital to be at least Mayo
Clinic’s:
(2) 800w1 + 900w2 + 720w3 > 720 (Patients served)
(3) 6w1 + 5w2 + 4w3 > 4 (Bed productivity)
(4) 6w1 + 5w2 + 7w3 > 7 (Turnover interval)
Constrain the inputs used by the composite hospital to be no more than the
multiple, E, of the inputs available to Mayo Clinic:
(5) 6w1 + 4w2 + 5w3 < 5E (Doctor salary)
(6) 4w1 + 2w2 + 6w3 < 6E (Nurse salary)
16
Quantitative Analysis BA 452 Exam A Questions
Note: In that formulation, the input constraints involving E are subtracted
from the right-hand side and moved to the left.
Management Scientist reveals optimal E = 1, so Mayo Clinic is efficient in
the sense that no composite hospital can match outputs while reducing
inputs.
17
Download