$***$PLEASE SOLVE IN EXCEL USING EXCEL SOLVER$***$

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$.$

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?