Question
FedUps packages sent from Boston to San Diego are transported as follows: The package is sent first to either Houston or Pittsburgh, then routed through
FedUps packages sent from Boston to San Diego are transported as follows: The package is sent first to either Houston or Pittsburgh, then routed through either Phoenix or Kansas City, and finally sent to San Diego. Due to the limitation of truck drivers and truck capacity, there is a maximum limit on the number of packages between each pair of cities as shown in the table below. FedUps wants to maximize the flow of packages from Boston to San Diego given the routing limitations.
Cities # of Packages Boston-Houston 5000 Boston-Pittsburgh 4000 Houston-Phoenix 3000 Houston-Kansas City 2050 Pittsburgh-Phoenix 2000 Pittsburgh-Kansas City 1500 Phoenix-San Diego 4000 Kansas City-San Diego 3050
a. (6 pts) Solve this problem in Excel. b. (3 pts) What is the maximum number of packages that can be shipped through this network? c. (3 pts) Which routes are at maximum capacity?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started