2020 Fall

Management Science
Final Exam
Problem 1

A swimming coach is putting together a relay team for the 400-meter relay.
Each swimmer must swim 100 meters of breaststroke, backstroke, butterfly, or freestyle, and
each swimmer can swim only one race.
The coach believes that each swimmer can attaint the times given in the following table.

Free Breast Butterfly Back

Hall 54 54 51 53
Spitz 51 57 52 52
Montgomery 50 53 54 56
Jastremski 56 54 55 53

Build the mathematical model to minimize the team’s total time for the race.
Define the decision variables clearly to get full credit.
 Problem 2

State University must purchase 1200 computers from three vendors.

Vendor 1 charges $250 per computer plus a total delivery charge of $5000.
Vendor 2 charges $300 per computer plus a total delivery charge of $4000.
Vendor 3 charges $350 per computer plus a total delivery charge of $6000.

Vendor 1 will sell the university at most 800 computers, vendor 2, at most 600, and vendor
3, at most 400.
The minimum order from any vendor is 300 computers.

Build a mathematical model to minimize the cost of purchasing the needed computers.
Define the decision variables clearly to get full credit.

min (25012, + 30042 + 3503) +

15000 y ,
+ 4000
% 2+
6000ys)
3004 , = C <8007 ,

= <c = 6004,
30042
3004s
[ 123 <
40043
xi7, O
[0 , 13 Binary
Yet
Problem 3

A recent college graduate is planning to move cross country from her college town to the
city where her first job is located. She has rented a truck that can haul up to 1100 cubic feet
of furniture. The volume and value of each item she is considering moving on the truck are
given below.

&
Bedroom Set Dining Set Stereo Sofa Cereoc
TV
,
TV
.

Value $450 $500 $150 $200 $100

Volume 800 600 300 400 80

A) Build the mathematical model maximizing the value of her cargo.

Define the decision variables clearly to get full credit.
Max 45072 + 5007 + 15073 + 2009+ + 1007y
8007 , +
6002 + 300/s + 400744 + 8075 < /100
B) Add the following modification to the problem:
a. Suppose that she must bring along both bedroom set and dining set. I
b. Suppose that if TV is included, stereo must be included in the moving truck.
c. Suppose that if either TV or stereo is included, the sofa must be included in
the moving truck.

2xsofa > TV + stereo

O or I O

o
- -

I
A