Skip to content
Practice Problems

Optimization And Decision Analysis In Pathfinding And Resource Allocation Problems

Download this Assignment Solution to solve pathfinding and optimization problems with ease.

Preview 2 of 3 pages

See the first 2 pages exactly as they appear in the document.

  1. Page 1
    Read page 1 as text

    Optimization and Decision Analysis in Pathfinding and Resource Allocation Problems 1) Why is the desired route impossible based on the even number of paths through interior nodes? This question is very short. In order for the tour to be possible as desired there must be an even number of paths through each interior node. This is not the case at G, T, or P. Any one of these makes the desired route impossible. 2) Why is the scan incomplete at the bottom of the first page, and how does this affect the calculations? The scan was incomplete at the bottom of the first page for some reason. Starting at E, find the distances to each connecting node, choose the shortest. This is going to L. Take this path, mark L as visited, and distance traveled is 170 (not 70, don’t know what happened with my scanner). Remember that once you choose a node as visited you don’t consider it further. From L repeat, find total distances to each connecting node, choose the shortest. Remember we still have untraveled paths E,P and E,G so there are five paths to choose from. Of these five E,G is the shortest, so now use this. Mark G as visited, and distance traveled is 240. Now we have four untraveled paths and need to add paths connecting G to connecting nodes, giving us 6 untraveled paths to choose from. The shortest total distance for all of these is the path E,P. Choose this, mark P as visited, distance traveled is 350. There are now 5 untraveled paths. The shortest is E,P,T. Mark T as visited, distance traveled is 460. Last step. EPW is shortest of remaining choices. Problem solved. 3) How do you determine the optimal decision regarding whether to maintain or replace the feeder at the end of each year, and how do you eliminate higher - cost scenarios? At the end of the first year you can choose to replace or choose to maintain. The total cost for each is listed. Remember to keep track of the age of the feeder.

  2. Page 2

1 more page in the full document

Unlock it once and it stays in your library, ready to chat with or turn into flashcards.

Unlock the full document

More Mathematics study materials

See all

Study this document with CramX

Once it is in your library, every tool can work from it.