Case 1- Shortest-Route Problem

Susan Winslow has an important business meeting in Paducah this evening. She has a
number of alternate routes by which she can travel from the company headquarters in
Lewisburg to Paducah. The network of alternate routes and their respective travel time,
ticket cost, and transport mode has highlighted below. If Susan earns a wage of $15 per
hour, what route should she take to minimize the total travel cost?
Case 2 - Gorman has several construction sites located throughout a three-county area.
With multiple daily trips carrying personnel, equipment, and supplies from Gorman’s office
to the construction sites, the costs associated with transportation activities are substantial.
The travel alternatives between Gorman’s office and each construction site can be described
by the road network shown below-
Case - Maximal Flow Problem
The north–south interstate highway system passing through Cincinnati, Ohio. The north–
south vehicle flow reaches a level of 15,000 vehicles per hour at peak times. Due to a
summer highway maintenance program, which calls for the temporary closing of lanes and
lower speed limits, a network of alternate routes through Cincinnati has been proposed by a
transportation planning committee. The alternate routes include other highways as well as
city streets. Because of differences in speed limits and traffic patterns, flow capacities vary
depending on the particular streets and roads used. The proposed network with arc flow
capacities is shown in below Figure
Case Problem-
National Express operates a fleet of cargo planes and is in the package delivery business.
NatEx is interested in knowing what is the maximum it could transport in one day indirectly
from San Diego to Tampa (via Denver, St. Louis, Dallas, Houston and/or Atlanta) if its direct
flight was out of service. NatEx's indirect routes from San Diego to Tampa, along with their
respective estimated excess shipping capacities (measured in hundreds of cubic feet per
day), are shown on below. Is there sufficient excess capacity to indirectly ship 5000 cubic
feet of packages in one day?