Consider the following transshipment network for finding the shortest route from node 1 to node 7. A network diagram bet

[answerhappygod]

Consider the following transshipment network for finding theshortest route from node 1 to node 7.
A networkdiagram between seven parties, distributed across four columns, isshown. The left-most column contains node 1. The second columncontains nodes 2, 3, and 4. The third column contains nodes 5 and6. The right-most column contains node 7. Arrows are shown betweenvarious locations. The following list contains the numbers placedon the graph.
(a)
Formulate a linear programming model of the problem. (Expressyour answers using xij, whereeach xij is either 0 or 1for the arc from node i tonode j.)
Min
s.t.Node 1 Flows
Node 2 Flows
Node 3 Flows
Node 4 Flows
Node 5 Flows
Node 6 Flows
Node 7 Flows
For all xij = 0,1.
(b)
Find the shortest route from node 1 to node 7 in the networkshown. (Enter your answers as a comma-separated list.)
path = 1,
, 7