rosoft Word-HMW2-fall 18c x+ mazonaws.com/learn-us-east-1-prod-fleetol xythos/Sa
ID: 393068 • Letter: R
Question
rosoft Word-HMW2-fall 18c x+ mazonaws.com/learn-us-east-1-prod-fleetol xythos/Saf494bf200ea/1 956559 ?response content-disposition.inline%3 1/2 company manufactures carpets in Northwest Indiana and delivers them to warehouses and retail outlets. The network diagram given in figure below shows the possible routes and distances from the carpet plant in Valparaiso to the various warehouses or retail outlets. 12 13 Hi 14 15 8 5 20 10 Part A) What is the distance for the shortest route from the carpet plant in Valparaiso to retail outlet in Lansing, Illinois. State the total completion time in minutes. (15 points)Explanation / Answer
Nearest Neighbor Method
From Valparaiso, the nearest neighbor is P
V -> P i.e 13 minutes
From P the nearest neighbor is M, yet from M we can reach only Ha. The distance would be 6+10 = 16.
From P to reach Ha, the distance is only 15
V -> P -> Ha the estimation is 13+15 i.e. 28 min
From Ha to Lansing is 7
V->P->Ha->L
The route estimation is 13+15+7 = 35minutes.
Hence the total completion time is 35 minutes through the shortest route.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.