\) a @ “ported 7 ‘(aol 450° Lud a) C C {b use] ned {9,2 3403 998 {1 7904 {5 120] [fe ae Accordian Jo He Solufiorn eouve ,which Shaus the Celoils, charles! path fico Qyaney do Regina is opleu losed ag de 4-8-10 & yey Sussex OMawa - Regina with Clitente ef 14.99 keilemelers. VJelecled nodes and distances ee mecked with yellow frame which indicates the Sha eest stan Malnd departure coe CamScanner ile tarandt1) © lb) Decision Variables * Xig SD) if the path ftom" i" tol" 13 selected. Q) Other we . Olbgective Functioa w Nin B= AIO xin t 100K3 +35 0% iy tO2OX 5 4 550 kay + 200 Het 3IOX3 6 +250% 35 + 13045 + AYO Kyg + B4OK gat FOO X 5g + 500%4p + 300% G9 t 050X010 * 620X510 + BIO Kgio tI FOOKGIO Su boge tO a Yap kage Xt ¥n= (Starting the. path) # Y= Kaytheg Ifa cry is chosen asorrival node Tn Previous rterstion 7+ must be +he departure Node in the Next itemkion. THe se constesints wwesfy hit requitemen b. #XKIZ = Kay 4%3r Ky= yet yO AX IG = 4594 Xqg MLD gL ao** Ho = KOO D2 Rayt L572 Ka_ThANO ga*% aro WY Xo tug HX 4GrhSSVQ= AGIO M¥pror¥ai0 *Kero HKGIO = (EM'Y dhe path) af wig EN p Bs hetye p81, pedaiay 9 6199 (sig constraint) CamScanner ile tarandt+) c) Method | Solution Obgective Use Path: 1-4-8490 ef oe Sydigy ~ Sussex - Shorkst path= 1390 Fi (Digtstra Apri Hawa “Regina flometers Dsth: 1-4-3810 COm pu ter Sydney Sussex Shortest path= 1390 (uUOn Cow ofaun “Reina Kilometers (Gams sofve) Manuel solution results ond compucer volution ere identical in this problem. This cae optimal solution 70 this resales ictsta Algorithm conver eo! dij a “ye T o pro blem. CamScanner ile tarandt0/10 ~ Kon a yy © 20 AVS je ® 10 i) Olr9 me) a CA eae 335 we os oN rou oH. @al02o x a —_— ©) © Lt Fteration Ae Path: So-a- Si Flowz2O0 Total flovz20 2 nd i teratron Rath : So-3-s! Flow =30 Tots) flow 2010 =50 3° Ftera tron Path: SO ~1-4-si Flow= 10 Tota! Plow= HOT O= OD CamScanner ile tarandt2) 5 Gontinues) Loe th. . , 5] B O15 Path; do-4-S/ i)ve Flow = 15 20157 - CoH T= 95 AW Tots! flows © 30130 atm - f AN \terarron Path. So-1-2-S Flows T tots! flav= 6O As there i8 no olternitive path Fo chease we con gop the apport ut ath jterstion. \teratin Path Flow L So-2-Si 20 a 50-3- 83 30 SOLAS 10 Total flows ao Oo-4- Si 14 So-de2-8i 9 N fw CamScanner ile tarandt2) Te) Dereon eee we ¥ Xj5= mount of Pow from i tos" Ologective Function # Nox 2 = Xo (Koz total amount of flaw entering 4 he siat) Subsect to ® Xsq, £40 # Xso2 $20 #%3503 < 30 AX <6 10 a. ¥ Xs 18 Arc capaci 4 Constraints #Xosi¢ ST #%X% Zo 190 XO = Xsou+keog + %803 AsoL = Yio, tHe Aisi Kean hint kyo. = Kasi \ose flow COn straints SS Xp VO (Sign constreint) CamScanner ile tarandt2) c) Method | Solution Objective. Value Xso2-29 Manuel soa Xosr= 20 Solution X soa = 30 (Forol- Fulteson | 381 = 30 d = 30 Atpotie ) | Xsor= 3 Maximum] low - Yo= &O Xie lO Xa sre lO Yas = iF X24 Computer Xso1= 30 Xso02. =20 i ee Soktion | x53. 30 Masinad flow Xo=8O (GAens Softuce) Kos | Xy= 10 | Kise 219 | Kosi 229 YXasp= 30 x Ust210 Moauel olution results and Comper solution — nd identical: This means +ha4 Ford-Fullerson Ay agrithen cave pa optiars! QOlution pore problem: CamScanner ile tarandt