Answer the following questions:
(a) Formulate a Linear Programming model for this shortest-path problem which includes decision variables, objective function and constraints. Before giving the objective function and constraints, state what your decision variables stand for.
(b) Determine the best way to get from Quincy (node 1) to Old Bainbridge (node 6) that will minimize total distance traveled. Use Excel-Solver tool to solve the shortest-route problem presented in the above network. Copy and paste the Excel Output to show your work.
(c) Due to bad weather, the roads going through nodes 2 and 3 have been closed. No traffic can get onto or off of these roads. Describe the impact that this will have (if any) on the shortest route through this network.
Attachment:- 580230_1_finalhw-mgmtDec.doc