Professional Documents
Culture Documents
43. In Problem 42, KanTech Corporation is just as concerned that its U.S. distributors receive
shipments in the minimum amount of time as they are about minimizing their shipping costs.
Suppose that each U.S. distributor receives one major container shipment each month.
Following are summaries of the shipping times (in days) between each of the embarkation and
destination points along KanTech’s overseas supply chain. These times encompass not only
travel time but also processing, loading, and unloading times at each port:
a. Formulate and solve a linear programming model to determine the optimal shipping
route for each distribution center along this supply chain that will result in the
minimum total shipping time. Determine the shipping route and time for each U.S.
distributor.
x14+x24+x34 = x48+x49+x410
x15+x25+x35+x45 = x58+x59+x510
x16+x26+x36+x46 = x68+x69+x610
Hence,
Where,
xij 0
64. Kathleen Taylor is a freshman at Roanoke College, and she wants to develop her
schedule for the spring semester. Courses are offered with class periods either on
Monday and Wednesday or Tuesday and Thursday for 1 hour and 15 minutes duration,
with 15 minutes between class periods. For example, a course designated as 8M meets
on Monday and Wednesday from 8:00 A.M. to 9:15 A.M.; the next class on Monday
and Wednesday (9M) meets from 9:30 to 10:45; the next class (11M) is from 11:00
A.M. to 12:15 P.M.; and so on. Kathleen wants to take the following six freshman
courses, with the available sections shown in order of her preference, based on the
professor who’s teaching the course and the time:
For example, there are eight sections of math offered, and Kathleen’s first preference
is the 11T section, her second choice is the 12T section, and so forth.
a. Determine a class schedule for Kathleen that most closely meets her preferences.
As per the college timing the classes that are scheduled is conducted as per following
schedule:
Here,
Thus, the schedule satisfies the preferences in the most optimal way are shown below:
Thus, the schedule satisfies the preferences in the most optimal way are shown below:
c. Suppose Kathleen wants all her classes on two days, either Monday and
Wednesday or Tuesday and Thursday. Determine schedules for each and indicate
which most closely matches her preferences.
Thus, the schedule satisfies the preferences in the most optimal way are shown below: