Discuss the following:
After some special presentations, the employees of the AV Center have to move overhead projectors back to classrooms. The table below indicates the buildings where the projectors are now (the sources), where they need to go (the destinations), and a measure of the distance between sites.
|
|
Destination
|
|
|
Source
|
Business
|
Education
|
Parsons Hall
|
Holmstedt Hall
|
Supply
|
|
Baker Hall
|
10
|
9
|
5
|
2
|
35
|
|
Tirey Hall
|
12
|
11
|
1
|
6
|
10
|
|
Arena
|
15
|
14
|
7
|
6
|
20
|
Demand
|
12
|
20
|
10
|
10
|
|
a. If you were going to write this as a linear programming model, how many decision variables would there be, and how many constraints would there be? Ans:
The solution to this problem is shown below. Use it to answer the following questions.
TRANSPORTATION PROBLEM
OPTIMAL TRANSPORTATION SCHEDULE
SHIP
FROM TO DESTINATION
ORIGIN 1 2 3 4
1 12 20 0 3
2 0 0 10 0
3 0 0 0 7
TOTAL TRANSPORTATION COST OR REVENUE IS 358
NOTE: THE TOTAL SUPPLY EXCEEDS THE TOTAL DEMAND BY 13
ORIGIN EXCESS SUPPLY
b. How many projectors are moved from Baker to Business?
c. How many projectors are moved from Tirey to Parsons?
d. How many projectors are moved from the Arena to Education?
e. Which site(s) has (have) projectors left?