COB 291 Lecture Notes - Lecture 5: Shortest Path Problem, Flow Network
Document Summary
Network flow problems: these share a common characteristic they can be described or displayed in graphical form known as a network. From theses ports, the cars are transported by rail or truck to distributors located in boston, massachusetts for; columbus, ohio; atlanta, georgia; richmond virginia and mobile, alabama. Figure 5. 1 (flow chart) shows the possible shipping routes available to the company along with the transportation costs for shipping each car along the indicated path. Bmc wants to determine the least costly way of transporting cars from the ports in newark and jacksonville to the cities where they are needed. The american car association (aca) provides a variety of travel-related services to its members, including information on vacation destinations, discount hotel reservations, emergency road assistance, and travel route planning. This last service, travel route planning, is one of its most popular services.