Question

An engineering Firm was awarded a contract to construct a highway that connects two cities (A and B). The proposed highway will provide a connection between one of three existing highways at City A (Highways 1, 2, and 3) and one of two existing highways at City B (Highways 101 and 102). Two interchanges are needed at the beginning and the end of the proposed Highway. The construction costs of the interchanges at the three potential starting points (A1, A2, A3) and the two potential ending points (D1 and D2) are shown in the figure below. Furthermore, there are two rivers (River A and River B) that runs in the North-South direction between the two cities. Hence, two bridges are required to pass the two rivers, as shown in the figure. Four alternative locations for each bridge are proposed. The estimated cost of the two bridges at each alternative location along with the cost of all highway segments are also shown in the figure below. What is the optimal route for the proposed highway? City B City A Di Highway 1 Highway 101 River B le 22 un Highway 2 II w w Highway 3 Highway 102 lla

Answer 1

i possibility of path possible Pess each poss • clearly writing เงไร "To the casella เos- 63 68 C -01C ® 70,0 61 63 PLB මළගිලි ද ඉ ī ll ||||| ළ ור 70 - 74 oh 02® – 67 I — 59 32 Pie_ 64 LOO_57 - DID I LDIQ 65 wo w @ Il mun 2- ALK je Jeast Casle -D20 -D- .62 @wo -DL - -Di- - 02 66 UU! U V W uro UIT ! por su mano 365 36 -02- @w similarly from 3 -A [57] -option Therefor The least cost paths or 2-A₂-B, -C₂-D₂ , 2-A₂-By-CD2