THAYER SCHOOL OF ENGINEERING
DARTMOUTH COLLEGE, CUMMINGS HALL, HANOVER NH 03755
ENGS 52 – Introduction to Operations Research
Homework #7 – Network Optimization
Problems:
Consider the following network:
Compute the following:
(a) (10 points) Shortest-path from “YOU” to all other nodes.
(b) (10 points) Minimum-spanning tree for this graph.
Add the following extra edges and edge directionality to the graph:
92
22
(c) (20 points) Compute the maximum flow from You to President Charlotte.
Requirements:
 Demonstrate in detail how you made your computations.
 Any general comments/revelations about this homework.
Instructor: Dr. Santos