3 (a) Solve the following network problem for shortest route between the origin and destination The numbers on the arrows connecting different pairs of nodes represent distance in kms Use dynamic programming (b) Reconsider the network given in (a) If the road between nodes 6 and 9 is blown up and is therefore not available, how will the shortest route change, if at all Origin 3 4 7 6 12 5 11 7 8 10 3 8 3 9 10 7 6 11 Destination 10

The Answer is in the image, click to view ...

Question: 3. (a) Solve the following network problem for shortest route between the origin and destination. The numbers on the arrows connecting different pairs of nodes

(a) Solve the following network problem for shortest route between the origin and destination. The numbers on the arrows connecting different pairs of nodes represent distance in kms. Use dynamic programming.

Origin 3. 4 7 6 12 5 11 7 8 10 3

(b) Reconsider the network given in (a). If the road between nodes 6 and 9 is blown up and is therefore not available, how will the shortest route change, if at all?

Origin 3. 4 7 6 12 5 11 7 8 10 3 8 3 9 10 7 6 11 Destination 10

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Understanding Management Questions!

Ravenscroft worked for Westvaco for years when he was fired for sexual harassment of a co-worker in violation of company policy. He challenged his discharge as improper because he was represented in...

Many problems in information system design can be solved with the aid of network models and network analysis techniques used in management science. In this lecture, we discuss two popular network...

Problem 1: Shortest Route with Different Origin and Destination (12 points) A network map is given in the Excel file a) Use the table in the Excel file to find the fastest route from point A to point...

You are given the following network wherein the numbers indicate the distance between various pairs of nodes. Use dynamic programming to determine the shortest path between the origin and...

can you please check the image now is it clear ?? 10-3.2 (b) You need to take a trip by car to another town that you have never visited before. Therefore, you are studying a map to determine the...

Answer the following Question: Use Solver to get the Answer Report and Sensitivity Report. 1. What is the total cost of shipping all the units required in the problem? 2. How many units are shipped...

Algorithm of the Shortest Path Problem Objective of the nth iteration: Find the nth nearest node to the origin (to be repeated for n=1,2,..., until the nth nearest node is the destination). Input for...

10-3-3 (b) At a small but growing airport, the local airline company is purchasing a new tractor for a tractor-trailer train to bring luggage to and from the airplanes. A new mechanized luggage...

I would like an excel doc with columns and rows showing. One doc with just answers , one doc with the formulas expande d. This is the only way I can understand the answers and how to do the problem....

You need to take a trip by car to another town that you have never visited before. Therefore, you are studying a map to determine the shortest route to your destination. Depending on which route you...

Please show process detail by detail The Wirehouse Lumber Company will soon begin logging eight groves of trees in the same general area. Therefore, it must develop a system of dirt roads that makes...

A liquid mixture containing 50 mole% propane, 30% n-butane, and 20% isobutene is stored in a rigid container at 77F. The container has a maximum allowable working pressure of 200 psig. The head space...

Dylan makes $120,000 annually. The provincial tax credit in his province on charitable donations is 10% on the first $200. and 18% on amounts over $200. The federal tax credit on charitable donations...

4. The completed worksheet for JPs Accounting Services for the month ended December 31, 20X1, appears on the next page. INSTRUCTIONS 1. Prepare an income statement. 2. Prepare a statement of owners...

Prove that for xy 1 provided the value of the left side of the equation is between -/2 and /2. arctan x + arctan y = arctan x + y 1 - xy

Calculate the normal capacity and full flow velocity for reinforced concrete pipes (RCPs) of 15, 18, 24, 30, and 36 in. diameter. The pipes are at 2% grade. Use Mannings n = 0.012.

Solve Problem 2.2 for a channel width of 6 ft and 350 cfs discharge.

A riprapped trapezoidal channel with a longitudinal slope of 0.3%, bottom width of 2 m, side slopes of 2:1 (2H,1V) is to carry 10 m3/s. Calculate the normal depth of water in this channel. Use: n =...

Which of the following accounts is a liability? ANSWER Accounts Receivable Accounts Payable Insurance Expense Service Revenue O I DON'T KNOW YET

Jacqueline Blue is a payroll clerk at Quaking Aspens Antiques. As she reviews employee files, what information should be present for each employee? (You may select more than one answer. Single click...

1 which formula should be used in in the cell B5? 1 SIMPLE PRESENT VALUE CALCULATION 2X future payment In time of future payment 4 it interest taste 5 Present value 100 3 0% =82/(1+84) B3 *82*(1+84)...