Question: a) Write the flow balance equations. b) Write the matrix form of the flow balance equations. Order variables as 12, 13, 23, 24, 25,

a) Write the flow balance equations. b) Write the matrix form of the flow balance equations. Order variables 

a) Write the flow balance equations. b) Write the matrix form of the flow balance equations. Order variables as 12, 13, 23, 24, 25, 35, 45- c) Write the general solution in a parametric vector form for the system in (b). d) Write the basic solution obtained by setting all of the free variables to zero. e) Draw the spanning tree for the network. f) Write the solution obtained by setting the free variable 35 to 4 (leaving all other free variables at zero) and solving for the basic variables. g) How large you can make 35 (leaving all other free variables at zero) without causing one of the basic variables to go to a negative value? What is the new solution obtained by making #35 that large? h) Draw the resulting spanning tree. 20 Figure 1: Network flow for Problem 1. 6 12

Step by Step Solution

3.52 Rating (172 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Here are the steps for the network flow problem a Flow balance equa... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!