You are on page 1of 4

EJERCICIOS DE LOGISTICA:

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.

Minimize Z = 22x14 + 24x15 + 27x16+ 30x17


+ 17x24 +20x25 +23x26 + 26x27
+ 1600x34 +1100x35+900x36 + 1500x37
+700x48+900x49 +800x410
+ 800x58 + 1100x59+600x510
+ 700x68+1200x69+900x610
+ 700x78 + 1200x79+900x710
+700x811 + 1200x812 +900x813+1200x814+900x815
x14+x15+x16+x17 = 125
x24+x25 +x26+x27 = 210
x34+x35+x36+x37 = 160
x48+x49+x410 = 85
x58+x59+x510 =110
x68+x69+x610 =100
x78+x79+x710 =130
Now the constraint for the transshipment points; consider what goes into a point in
transit, is what comes out after the silk screening

x14+x24+x34 = x48+x49+x410
x15+x25+x35+x45 = x58+x59+x510
x16+x26+x36+x46 = x68+x69+x610

Hence,

x14 + x24 + x34 + x44 - x47 - x48 - x49 =0


x15 + x25 + x35 + x45 - x57 - x58 - x59 =0
x16 + x26 + x36 + x46 - x47 - x68 - x69 =0
x17 + x27 + x37 + x47 - x67 - x78 - x79 =0

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.

Schedule which closely meets Person K´s preference is shown as below

Course Most preferred time


Math´s 11T
History 11M
English 9T
Biology 14T
Spanish 12M
Psychology 12T

As per the college timing the classes that are scheduled is conducted as per following
schedule:

Time As per the College time


8T or 8M 8.00-9.15 am
9T or 9M 9.30-10.45 am
11T or 11M 11-12.15 am
12T or 12M 12.30-1.45 pm
14T or 14M 2.000-3.15 pm

Here,

T= Tuesday and Thursday

M= Monday and Wednesday

Thus, the schedule satisfies the preferences in the most optimal way are shown below:

Monday Tuesday Wednesday Thursday


8.00-9.15
9.30-10.45 English English
11-12.15 History Math´s History Math´s
12.30-1.45 Spanish Psychology Psychology
2.000-3.15 Biology Biology
b. Determine a class schedule for Kathleen if she wants to leave 11:00 A.M. to noon
open for lunch every day.

Thus, the schedule satisfies the preferences in the most optimal way are shown below:

Monday Tuesday Wednesday Thursday


8.00-9.15 English History Math´s Spanish
9.30-10.45 Psychology Biology Psychology History
11-12.15 History Math´s History Math´s
12.30-1.45
2.000-3.15

Monday Tuesday Wednesday Thursday


8.00-9.15 English English
9.30-10.45 History Math´s History Math´s
11-12.15 Spanish Psychology Biology Psychology
12.30-1.45
2.000-3.15

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:

Monday Tuesday Wednesday Thursday


8.00-9.15 English English
9.30-10.45 History Math´s
11-12.15 Spanish Psychology
12.30-1.45 Psychology History
2.000-3.15 Biology Biology

Related Interests