ࡱ>  >bjbj *jj:lF4F4F4F44z4Dp|66666888rptptptptptptp$or tp88@888p@66p@@@8(66rp@8rp@b@C&`6c66 5ci)J2F4;Ba"6c< p0pdaGu?Gu6c@ISyE 3103: Introduction to Supply Chain Modeling: Logistics Instructor: Spyros Reveliotis Spring 2004 Homework #5 Due Date: Monday, 4/19/04 Reading Assignment: Chapter 14 from your textbook, primarily Sections 1-4 From Prof. Erreras notes that have been posted at the course Web site, pages 6-14, 43-46, 51-53, 60-67, 70-72 The PowerPoint presentation on Transportation posted at the course Web site.  HYPERLINK "http://www.isye.gatech.edu/~spyros/courses/IE3103/course_materials.html" http://www.isye.gatech.edu/~spyros/courses/IE3103/course_materials.html Discussion Questions: 1, 2 , 3 and 5 at the end of Chapter 14. 1. Modes like rail and water are best suited for large / bulky and low-value shipments. Both of these modes are better utilized while shipping large capacities (full containers) and are charging some of the lowest rates. The security and (time-related) performance / responsiveness of these modes is not as good as that provided by some other modes like air or even truck, but this might not be a significant concern for low-value freight. 2. In order to handle small and frequent shipments from the DC to retail outlets, Wal-Mart can use a combination of cross-docking (which reduces inventory costs at DC) and milk-runs (which reduce transportation cost through consolidation of many small shipments). Notice, however, that the effective deployment of a cross-dock operation typically implies a substantial increase in cost and effort with respect to coordination and management of the supply chain. 3. Home Depot has to deal with the transportation cost of replenishing all its retail stores, which is spared by an e-business like Amazon. On the other hand, products related to home improvement tend to get large and heavy. Therefore an e-business like Amazon.com will have quite large transportation costs because it uses package carriers like UPS and FedEx. The eventual viability of such a model will significantly depend to the companys ability to pass (part of) this cost to the customer. In general, Home Depot should be more cost effective while supplying such material. 5. Inventory aggregation can help companies like Dell and Amazon by reducing the variability and hence the safety stock required. This leads to lower inventory costs, as compared to companies that need to maintain inventory at many different locations (and hence require higher safety stock). The impact of this inventory aggregation on the transportation costs experienced by these two companies will depend on the way in which they are charged for their various shipments with respect to the distance traveled. In general, it is expected that the smaller size of the Amazon shipments will result in flatter rates with respect to distance, compared to the corresponding rates experienced by Dell, since most of the cost for these small shipments is due mainly to handling rather than to the physical transport of the material. Problem set: Discussion Questions at the end of Chapter 14: 1, 2, 3, 5. (Solutions are at the end of the document) Problems Use one of the algorithms presented in class in order to find the shortest path from node 1 to node 5 in the following network.  Next, we demonstrate the application of Dijkstras algorithm on this problem. Notice that a necessary condition for the application of this algorithm is that all arc costs are non-negative. Perm(0) = empty Node12345U(j)0infinfinfInfPred(j)1nillnillnillNill Pick 1; Perm(1) = {1} Node12345U(j)028infInfPred(j)1nillnillnillNill Pick 2; Perm(2) = {1, 2} Node12345U(j)027614Pred(j)11222 Pick 4; Perm(3) = {1, 2, 4} Node12345U(j)027614Pred(j)11222 Pick 3; Perm(4) = {1, 2, 4, 3} Node12345U(j)027614Pred(j)11222 Pick 5 (the only one left to pick); Perm(5) = {1, 2, 4, 3, 5} Node12345U(j)027614Pred(j)11222 Apply both Dijkstras and the Bellman-Ford algorithm in order to find the shortest path from node 1 to node 4 in the following network. Are the results provided by these two algorithms consistent with each other? If not, why?  DIJKSTRAS ALGORITHM: Perm(0) = empty Node1234U(j)0InfinfinfPred(j)1nillnillnill Pick 1; Perm(1) = {1} Node1234U(j)021infPred(j)111nill Pick 3; Perm(2) = {1, 3} Node1234U(j)0-112Pred(j)1313 Pick 2; Perm(3) = {1, 3, 2} Node1234U(j)0-110Pred(j)1312 Pick 4 (only one left to pick); Perm(4) = {1, 3, 2, 4} Node1234U(j)0-110Pred(j)1312 This gives the shortest path as 1-3-2-4 with length 0. This is a wrong answer as shown next, during the application of Bellman-Ford algorithm. BELLMAN-FORD ALGORITHM (with Papes Modification, regarding the insertion of new nodes in the List): List(0) = <1> Node1234U(j)0InfinfinfPred(j)1nillnillnill Pop 1, List(1) = <2, 3> Node1234U(j)021infPred(j)111nill Pop 2, List(2) = <3, 4> Node1234U(j)0203Pred(j)1122 Pop 3, List(3) = <2, 4> Node1234U(j)0-201Pred(j)1323 Pop 2, List(4) = <3,4> Node1234U(j)0-2-4-1Pred(j)1322 As you can see the algorithm has started to cycle between nodes 2 and 3. This is because going from node 2 to node 3 and back creates a cycle of negative cost, and therefore, by cycling between these two nodes we can drive the cost of the corresponding path arbitrarily low. In other words, the presence of the undirected edge with a negative cost between nodes 2 and 3 implies that the shortest path between nodes 1 and 4 will have a total cost of -(! This shows that the solution produced by Dijkstras algorithm was wrong. The Bellman-Ford algorithm realizes this complication and it reacts to it by failing to terminate (looping indefinitely as indicated above, each time driving the labels of nodes 2, 3 and 4 to lower and lower values). Finally, notice that things would have been different, and the Bellman-Ford algorithm would have terminated successfully in finite time, if the edge between nodes 2 and 3 was directed (i.e., it could be traversed only in one direction). The distances (in miles) between five cities A, B, C, D and E are as follows: BCDEA13221716458B29020179C113303D196 It is necessary to build a road system that connects all these cities. Assume that for certain reasons, no road can connect directly cities A and B, or cities C and E. What is the minimum length of road required? This problem can be solved using any algorithm to build the minimum spanning tree (MST), which will be the network of roads with least cost. The constraints can be incorporated directly in the algorithm by assuming that edges A-B and C-E do not exist. Hence, using Kruskals algorithm, we can list the remaining edges in non-decreasing order with respect to their length, as follows: AE(58), BE(79), CD(113), AD(164), DE(196), BD(201), AC(217), BC(290). The first four edges from this list that do not contain any cycle are: AE, BE, CD and AD, and they constitute the required MST (you can check the lack of cycles by plotting the corresponding sub-graph). A cyclist is going to cycle between cities A and E of problem 3. She could cycle on the newly built road system that you suggested in problem 3, but, since she rides a mountain bike, she does not mind riding (maybe part of the route) through unpaved territory. However, she would like to plan her route so that she minimizes the distance traveled between any two consecutive cities that she will be visiting on her way. Suggest the best route for her. This is supposed to be a min-max path problem: the cyclist would like to go from A to E in a way that minimizes the longest distance between any two cities she travels. This problem can be solved by: (i) constructing a minimum spanning tree (MST) for the considered graph, and (ii) tracing the path form A to E on this MST. Performing these two steps you can show that the cyclist should simply go directly from A to E. (Rem: Notice that, since in this problem the cyclist can use also unpaved territory, the construction of the MST in step (i) should consider also the edges AB and CE that were ignored in the solution of problem 3.) A soda delivery truck starts at location 1 and must deliver soda to locations 2, 3, 4 and 5 before returning to location 1. The distances of the road segments connecting any pair of these locations are as follows: 2345Location 120171025Location 2152010Location 31616Location 420 Does the road system described above correspond to a CUNDI network? Provide a lower bound for the length of the shortest possible tour that can be taken by the aforementioned truck. Use the MST heuristic for computing a route for this truck, and provide an upper bound for the sub-optimality of the obtained route with respect to the optimal route. Repeat step c using the cheapest insertion heuristic. The network satisfies the triangle inequality. This can be verified by simply checking all the 3-combinations of the locations. For the provided numbers, you can simply notice that the only pair of numbers that has a total sum less than the length of any single edge is the lengths of edges (1,4) and (2,5): 10+10 = 20 < 25 which is the length of edge (1,5). But this does not violate the requirements of the Delta inequality. Another way to verify the satisfaction of the Delta inequality is to observe that the arc-length between any two locations is same as the shortest path between those two locations. When this condition is met, the triangle inequality is always satisfied. A lower bound can be obtained by constructing the minimum spanning tree and joining the any two closest nodes on it. The length of such a network will be the lower bound. In this case, the minimum spanning tree is constructed by selecting the edges 1-4, 2-5, 2-3, 3-4. The length of this MST is 51. The lower bound on tour can be obtained by adding the length of 3-5 (i.e., the minimum-length edge not on the computed MST). Thus lower bound is 67. Under the MST heuristic, we first need to generate an Eulerian walk. Using the MST developed in part (b), the most obvious walk is to start at location 1, visit all the locations along the MST till we reach location 5 and then retrace our steps. Thus the walk is 1-4-3-2-5-2-3-4-1. When we travel along this walk, and we hit location 5 for the first time, we find that we have to travel along previously traversed arcs. So we try to construct a shortcut by visiting the next unvisited location. But there are no unvisited locations left. Thus we return to location 1. Thus, our tour is 1-4-3-2-5-1. The total length of this tour is 76. Since, according to part (b), 67 is a lower bound for the length of the optimal tour T*, an upper bound for the difference C(TMST)-C(T*) is 76-67=9. We start with an arbitrary partial tour by taking the longest arc. Thus the partial tour is 1-5-1. Iteration 1: Location 2: C12 + C25 C15 = 20 + 10 25 = 5 Location 3: C13 + C53 C15 = 17 + 16 25 = 8 Location 4: C14 + C45 C15 = 10 + 20 25 = 5 Based on the above, we can select either location 2 or location 4; lets select location 2 arbitrarily. New tour is 1-2-5-1. Iteration 2: Insert 3 between 1 and 2: C13 + C23 C12 = 17 + 15 20 = 12 Insert 3 between 2 and 5: C23 + C35 C25 = 15 + 16 10 = 21 Insert 3 between 5 and 1: C13 + C53 C15 = 17 + 16 25 = 8 Insert 4 between 1 and 2: C14 + C24 C12 = 10 + 20 20 = 10 Insert 4 between 2 and 5: C24 + C45 C25 = 20 + 20 10 = 30 Insert 4 between 5 and 1: C14 + C45 C15 = 10 + 20 25 = 5 Insert location 4 between 5 and 1. New tour is 1-2-5-4-1. Iteration 3: Insert 3 between 1 and 2: C13 + C23 C12 = 17 + 15 20 = 12 Insert 3 between 2 and 5: C23 + C35 C25 = 15 + 16 10 = 21 Insert 3 between 5 and 4: C34 + C35 C45 = 16 + 16 20 = 12 Insert 3 between 4 and 1: C13 + C43 C14 = 17 + 16 10 = 23 Location 3 can be inserted either between 1 and 2, or between 5 and 4. We arbitrarily select 1 and 2. Therefore the new tour is 1-3-2-5-4-1. The tour length is 72. The sub-optimality upper bound is 72-67=5. Extra Credit (20%) A company has just purchased a new delivery truck for $12,000. The cost of maintaining the vehicle during a year depends on the age of the vehicle at the beginning of the year, according to the following plan: Vehicle Age (Years)Annual Maintenance Cost0$2,000 1$4,000 2$5,000 3$9,000 4$12,000  To avoid the high maintenance cost associated with an older vehicle, the company may trade in the vehicle and purchase a new one. The price received in the trade-in depends on the age of the vehicle at the time of the trade-in, according to the following Table: Vehicle Age (Years)Trade-in Price1$7,000 2$6,000 3$2,000 4$1,000 5$0.00  Assuming that the price of a new vehicle will be stable over the next five years, develop a shortest-path formulation for identifying a vehicle replacement plan that minimizes the total cost (i.e., total purchasing cost + total maintenance cost total money received from any trade-ins) for the company. This problem can be modeled as a shortest path problem by imagining each year as a node on the network. The network will have 6 nodes (1,2,3,4,5, and 6). Node i is the beginning of year i. For i < j, there will be a directed arc (i,j) corresponding to purchasing a new car at the beginning of the year i and selling it at the beginning of the year j. The cost Cij associated with this arc will be the maintenance cost during years i, i+1,,j-1, plus the cost of purchasing the car at the beginning of year i, minus the trade-in value of the car at the beginning of year j. (In the more general case, one could consider Net Present Values rather than nominal values, by appropriately discounting the relevant costs and salvage values with the applying interest/discount rate). Thus, the arc-lengths will be as follows (in thousands): C12 = 2 + 12 7 = 7 C13 = 2 + 4 + 12 6 = 12 C14 = 2 + 4 + 5 + 12 2 = 21 C15 = 2 + 4 + 5 + 9 + 12 1 = 31 C16 = 2 + 4 + 5 + 9 + 12 + 12 1 = 31 C23 = 2 + 12 7 = 7 C24 = 2 + 4 + 12 6 = 12 C25 = 2 + 4 + 5 + 12 2 = 21 C26 = 2 + 4 + 5 + 9 + 12 1 = 31 C34 = 2 + 12 7 = 7 C35 = 2 + 4 + 12 6 = 12 C36 = 2 + 4 + 5 + 12 2 = 21 C45 = 2 + 12 7 = 7 C46 = 2 + 4 + 12 6 = 12 C56 = 2 + 12 7 = 7 The actual network is quite dense with quite a few arcs (15 to be exact) and is not drawn for sake of brevity. Any directed path from node 1 to node 6 defines a potential plan. E.g., the path 1-3-5-6 indicates a plan where the vehicle is replaced at the beginning of the 1st, 3rd and 5th year. The corresponding cost is 12+12+7=31. The quest is for the plan wit the minimum possible cost, which corresponds to a shortest path on this graph. <ZfI568MweHIhEF|~,.78W5\ B*ph B*CJphjCJUmHnHu 5CJ\ 5>*CJ 0JCJ\jCJU\jCJU\CJ\B*CJhph5CJCJB<ZfgstI78wx01 D E j k  & F 8^ & F$a$$a$>IJZ_acegi $$Ifa$$a$$ & Fa$$ & Fa$$a$ijoquy}>`55555 $$Ifa$$$IflֈX h," t0644 la}5|$$IflֈX h," t0644 la $$Ifa$500$a$$$IflֈX h," t0644 la $$Ifa$ $$Ifa$>P55555 $$Ifa$$$IflֈX h," t0644 la5|$$IflֈX h," t0644 la $$Ifa$500$a$$$IflֈX h," t0644 la $$Ifa$ "$ $$Ifa$$%*,.02>D55555 $$Ifa$$$IflֈX h," t0644 la256>@BD5L$$IflֈX h," t0644 la $$Ifa$DFHIJf500$a$$$IflֈX h," t0644 la $$Ifa$fkmoqsu $$Ifa$uv{}>D55555 $$Ifa$$$IflֈX h," t0644 la5L$$IflֈX h," t0644 la $$Ifa$500$a$$$IflֈX h," t0644 la $$Ifa$ $$Ifa$$a$>D55555 $$Ifa$$$IflֈX h," t0644 la5L$$IflֈX h," t0644 la $$Ifa$.500$a$$$IflֈX h," t0644 la $$Ifa$.3579;= $$Ifa$=>CEGIK>D55555 $$Ifa$$$IflֈX h," t0644 laKNOWY[]5L$$IflֈX h," t0644 la $$Ifa$]_abcd500$a$$$IflֈX h," t0644 la $$Ifa$deGHJKLMNOPQRhx} $$Ifa$ ^` & F$a$NPEEEEENh $$Ifa$$$IflrX h t0644 laE$$IflrX h t0644 la $$Ifa$ $$Ifa$$a$ ^`N@EEEEENP $$Ifa$$$IflrX h t0644 laE$$IflrX h t0644 la $$Ifa$ "$ $$Ifa$$a$ ^`$%*,/134N<EEEEEND $$Ifa$$$IflrX h t0644 la4<>@BDEE$$IflrX h t0644 la $$Ifa$EFbgikmo $$Ifa$$a$ ^`opuwz|~N<EEEEEND $$Ifa$$$IflrX h t0644 laE$$IflrX h t0644 la $$Ifa$ $$Ifa$$a$ ^`N<EEEEEND $$Ifa$$$IflrX h t0644 laE$$IflrX h t0644 la $$Ifa$ $$Ifa$$a$ ^`  NPEEEEENh $$Ifa$$$IflrX h t0644 la%',167E$$IflrX h t0644 la $$Ifa$78PUWY[] $$Ifa$$a$ ^`]^cegimnN@EEEEENP $$Ifa$$$IflrX h t0644 lanvxz|E$$IflrX h t0644 la $$Ifa$ $$Ifa$$a$ ^`N8EEEEEND $$Ifa$$$IflrX h t0644 laE$$IflrX h t0644 la $$Ifa$ $$Ifa$$a$ ^`N<EEEEEND $$Ifa$$$IflrX h t0644 la  E$$IflrX h t0644 la $$Ifa$',.024 $$Ifa$$a$ ^`45:<?BEFNDEEEEEND $$Ifa$$$IflrX h t0644 laFNPRTVWE$$IflrX h t0644 la $$Ifa$WX,-{|} $$Ifa$ & F ^` |}~""""##A%B%C%D%E%F%G%H%I%J%K%U%V%X%Y%[%\%^%_%a%b%5\CJOJPJQJ^JaJCJOJQJ^JaJCJaJ5CJOJQJ\^JaJ5CJOJPJQJ\^JaJ jJUHLLLLL $$Ifa$$$Ifr  nZ''l'l''X 62 22 22 22 22 24a U<LLLLLU4L $$Ifa$$$Ifr  nZ##### 62 22 22 22 22 24a L($$Ifr  nZ##### 62 22 22 22 22 24a $$Ifa$LG=7` ^`$a$$$Ifr  nZ##### 62 22 22 22 22 24a $$Ifa$]( ) !!#i$j$@%A%B%D%F%H%J% $$Ifa$$If & F ^``J%K%V%Y%\%_%b%U`OFFFF $$Ifa$$If$$Ifr )'t''l'l' 62 22 22 22 22 24a b%c%n%o%r%u%x%y%%UXOFFFFUPO $$Ifa$$If$$Ifr )##### 62 22 22 22 22 24a b%c%m%n%o%q%r%t%u%w%x%y%%%%%%%%%%%%%%%r.s.....3/5/9/;/?/A/d/f/j/l/p/r///////^0`0d0f0j0l0000000000000+1-111317191|1~11H*H*CJOJQJ^JaJCJOJPJQJ^JaJ5CJOJPJQJ\^JaJ5CJOJQJ\^JaJCJaJL%%%%%%%%%LHF$If$$Ifr )##### 62 22 22 22 22 24a $$Ifa$%%%%%%V&&LGBBB & F $a$$$Ifr )##### 62 22 22 22 22 24a $$Ifa$&3'4'(())++..//U///40500000N111 ^` h^`h` ^` & F  & F 1111111111A2C2G2I2M2O22222222222222333 3 34+4455)5*5+5,5-54555657585?5@5A5B5C5J5K5L5M5N5U5V5W5X5Y5a5b5c5d5k6~666666˾˾˾˾˾˾˾˾˾˾CJCJOJPJQJ^JaJCJOJQJ^JaJCJaJ5CJOJPJQJ\^JaJ5CJOJQJ\^JaJ5\H*J1122d222"353444*4+4445*5 $$Ifa$ ^` & F ^ h^h` h^`h`*5+5-5556585@5A5C5,J,J,V$$If0cw'L #`62 22 24a& $$Ifa$V$$If0cw'L ' `62 22 24a&C5K5L5N5V5W5Y5b5c5d5j6k666,0$^a$ ^`V$$If0cw'L #`62 22 24a& $$Ifa$ 666666666,J,J,V$$If0cw##`62 22 24a& $$Ifa$V$$If0cw'L ' `62 22 24a&6666666666666666666666666"7178888888888(9)9V9W9c9e999995:6:?;A;T;V;n;p;;;;;;;;;<<"<$<D<F<Y<[<s<u<<<<<<<===CJH*CJH*6CJ 6CJ]CJCJaJCJOJQJ^JaJCJOJPJQJ^JaJQ666666666677;;>;S;,($8^8a$$^a$$a$V$$If0cw##`62 22 24a& $$Ifa$S;m;;;;;<!<C<X<r<<<<<<>>$8^8a$====>CJCJH*/ =!"#$%nS 8]kPNG  IHDRAtEXtSoftwareMicrosoft Office5q`PLTE tRNS@f pHYs@@bCc[ cmPPJCmp0712Hs >IDATx^]:/}ڪ&0`⺿ 0!_9< <x2d'O <x2d'O <x20Y{ s ؽ9G{wե#F#4wdI[Lig+эV {$x\2_ѠH1aM;:WٝحerZw1vIXr ;V:c9J`w ~DVۇ~v$sj;fE+xW%s->}[ fLoJ=3M{ ZrS7 [,5FO?޽.oHĔe[X}M=F׶s_ʨ敤Mv_^yiEI1A)6 Š\fb q SL?>AS2' 8ZfxO[/*v~ f Lmm.Es{8)OR~l*'6 ^ލGXk:F 6{k޾Hm SJ'8$۟AG$=:"F> <+yCƋ[& ƴ'n;@4^XV E@o4 M<FWF#Xsr6N/C3> S`Z;cAW)'nՋ w~LA5NMh;RMJ* &R%$s>^)&v4-|8<}RAWwTu66KpaH[d6npdll6t哣;4v1l d}"?Û?ad\>V [Gm<*kr>kG:K-;v6c[ţSm~Onm-XڡLP*ܽhw 9 P̪. '&fA!6 ,E>:MSbs~O\mjc-XX5Bgv}l?֭n8CG4ES_hCf/JQ}`IENDB`n u`Z PNG  IHDR ;tEXtSoftwareMicrosoft Office5q`PLTE tRNS@f pHYs@@bCc[ cmPPJCmp0712Hs IDATx^]킫8/V!94o8S;ݘ.|hgrwp OwbtW<o[5՚ F_Ea`.L-R 9Df$&U0usC5FJM+0I=eE j \<"_V0(8('ŷ/{`\.+ZVU/ۼ|ZcA3b:TI+x(XBѸ'mAњ@iYkEEeE54+oJx W+>#_Ϡ#O>v'V(? rje5#\kq"TH^IƵ>9l+`AYfa'--twSc`x|]~Yx=MbfQKٽ. U`hf}oCؽlX9屡mn4\+qG5Dp|f1*0&z>(XbmCa8{66< .Ŋ7 L@$H}BubSVcL:BS]ULVAmU4V4Y{0mP[?W#F6T᩶BrD-'40u+X_P1KU"G6+]QFe'VJ̹)NV6[ VO.{밢}ڄP2czh^Bӭ7eO^L뵢KZʃy$RR9HT.IDFzXѼ|GJŭ39X4ϊM0 1c*7qG~tjSpb˷L>O۽pޠ2(.$bDbBHkaj0g 40{Rs5gn"#`f*ųqhtn`aWy%R5]An LxH˝rӹvHOPn2҈#blgE]jx,#vxIU[$U+G4zV?¥BQ5[/k@*ىl/8"*#1\7kuz5Gg)z%̈́N:5afdid5S$z puF+Qh>8O_<,*'d!Aοv3TSQ{.L)76Jb*#4N+䵩@<*JYQh>X݁5乄TR|Z+,b`2CQ] K (A$1 PJ^h4D1DN:3t@t*$ʦ@s7&1|h8\`Ll ɲ\ZuIENDB`DyK Hhttp://www.isye.gatech.edu/~spyros/courses/IE3103/course_materials.htmlyK http://www.isye.gatech.edu/~spyros/courses/IE3103/course_materials.html i8@8 NormalCJ_HaJmH sH tH 6@6 Heading 1$$@&a$5<A@< Default Paragraph Font0>@0 Title$a$ 5CJaJRC@R Body Text Indent$0^`0a$CJaJ.U@. Hyperlink >*B*phRR@"R Body Text Indent 2$8^8`a$CJ:<ZfgstI78wx01DEj k   I J Z _ a c e g i j o q u y }  "$%*,.0256>@BDFHIJfkmoqsuv{}.3579;=>CEGIKNOWY[]_abcdeGHJKLMNOPQRhx} "$%*,/134<>@BDEFbgikmopuwz|~ %',1678PUWY[]^cegimnvxz|  ',.0245:<?BEFNPRTVWX,-{|}]()i j @!A!B!D!F!H!J!K!V!Y!\!_!b!c!n!o!r!u!x!y!!!!!!!!!!!!!!!V""3#4#$$%%''**++U+++4,5,,,,,N----..d..."/5/000*0+0001*1+1-1516181@1A1C1K1L1N1V1W1Y1b1c1d1j2k222222222222222222223377>7S7m777778!8C8X8r888888::0000Z0Z0Z0Z0Z0Z 0Z 0Z 0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z 0Z 0Z0Z 0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z 0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z00Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z 0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z 0Z0Z0Z0Z0Z 0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z0Z 0Z 0Z 0Z 0Z0Z 0Z0Z0Z0Z 0Z0Z 0Z0Z 0Z000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000b%16=>"\dhmpi}$2Dfu.=K]d$4Eo7]n4FWJ%b%%%&1*5C566S;>#%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[]^_`abcefgijklno>$5:X/Xb$8]k[ b$u`Z y@(  6   A 6   AB S  ? H:@ P t xtHNOY q t u x y | } 6:OSpz48!'+,015ilnr|FJFP ''44444444(5)5b5e55555:QTJ O j l q t u x y |  %'6;RWvx>@OT8hm %'49NSpr  "'+,015?D^`ilns|57FK%R&''**4455:333333333333333333333333333333333333333333333333333333333333333333333333333333333336x{0 |}+,:ISyEISyEISyEISyEISyEsidspyrosHC:\Documents and Settings\spyros\My Documents\Courses\IE3103\HW5-Sol.docspyrosaC:\Documents and Settings\spyros\Application Data\Microsoft\Word\AutoRecovery save of HW5-Sol.asdspyrosaC:\Documents and Settings\spyros\Application Data\Microsoft\Word\AutoRecovery save of HW5-Sol.asdspyrosaC:\Documents and Settings\spyros\Application Data\Microsoft\Word\AutoRecovery save of HW5-Sol.asdT ny`o 0|85x0 (<-0Y?i5 d)%< wL6j3\tv>jPzyWjxy<=G|~(kh88^8`.h^`.h L ^ `L.h  ^ `.hxx^x`.hHLH^H`L.h^`.h^`.hL^`L.^`o(.^`.pLp^p`L.@ @ ^@ `.^`.L^`L.^`.^`.PLP^P`L.h 88^8`OJQJo(h ^`OJQJo(oh   ^ `OJQJo(h   ^ `OJQJo(h xx^x`OJQJo(oh HH^H`OJQJo(h ^`OJQJo(h ^`OJQJo(oh ^`OJQJo(88^8`o(. ^`hH.  L ^ `LhH.   ^ `hH. xx^x`hH. HLH^H`LhH. ^`hH. ^`hH. L^`LhH.88^8`o(.^`. L ^ `L.  ^ `.xx^x`.HLH^H`L.^`.^`.L^`L.^`o(.^`.pLp^p`L.@ @ ^@ `.^`.L^`L.^`.^`.PLP^P`L. ^`OJQJo(h 88^8`OJQJo(h^`5o(.@ 0@ ^@ `0o(.h   ^ `OJQJo(h xx^x`OJQJo(oh HH^H`OJQJo(h ^`OJQJo(h ^`OJQJo(oh ^`OJQJo(^`o(.pp^p`o(.@ L@ ^@ `L.^`.^`.L^`L.^`.PP^P`. L ^ `L.hh^h`5o(.0^`0o(.h ^`OJQJo( L ^ `L.  ^ `.xx^x`.HLH^H`L.^`.^`.L^`L.h ^`OJQJo(h pp^p`OJQJo(oh @ @ ^@ `OJQJo(h ^`OJQJo(h ^`OJQJo(oh ^`OJQJo(h ^`OJQJo(h PP^P`OJQJo(oh   ^ `OJQJo(0^`0o(.^`. L ^ `L.  ^ `.xx^x`.HLH^H`L.^`.^`.L^`L.h ^`OJQJo(h ^`OJQJo(oh pp^p`OJQJo(h @ @ ^@ `OJQJo(h ^`OJQJo(oh ^`OJQJo(h ^`OJQJo(h ^`OJQJo(oh PP^P`OJQJo(>j)%<wLG|zy85T xy<-j3\0 (`o ?i5                           RH        Z                  PzHb      En~l       '                                  Z _ a c e g i j o q u y }  "$%*,.0256>@BDFHIfkmoqsuv{}.3579;=>CEGIKNOWY[]_abx} "$%*,/134<>@BDEbgikmopuwz|~ %',167PUWY[]^cegimnvxz|  ',.0245:<?BEFNPRTVW|}A!B!D!F!H!J!K!V!Y!\!_!b!c!n!o!r!u!x!y!!!!!!!!!!!!!01*1+1-1516181@1A1C1K1L1N1V1W1Y1b1c1k2222222222222222222:@ph:`@UnknownGz Times New Roman5Symbol3& z ArialI& ??Arial Unicode MS?5 z Courier New;Wingdings"qh&޻盄&xI0g%O!20dL;,| 3QH;ISyE 3103: Introduction to Supply Chain Modeling: LogisticsspyrosspyrosOh+'0 ( 8D ` l x <ISyE 3103: Introduction to Supply Chain Modeling: LogisticsSyEspyros0pyrpyrNormal0spyros030rMicrosoft Word 9.0t@d0@"LE&@bcL&@^i)xI0՜.+,D՜.+,l( hp  GA TechgL;2 <ISyE 3103: Introduction to Supply Chain Modeling: Logistics Title 8@ _PID_HLINKSAH1Hhttp://www.isye.gatech.edu/~spyros/courses/IE3103/course_materials.html  !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~Root Entry F di)Data 1TableGuWordDocument*SummaryInformation(DocumentSummaryInformation8CompObjjObjectPool di) di)  FMicrosoft Word Document MSWordDocWord.Document.89q