Question: Given this problem of minimum - cost flow problem in which the source is nodle 1 and the sink is node 7 . For each

Given this problem of minimum-cost flow problem in which the source is nodle 1 and the sink is node 7. For each arc (i,j) let xij the decision variable that represents the quantity of flow passing through this arc.
Chose the right answer:
a. The optimal value for the solution x12=2, x13=2, x25=0, x24=2, x34=0, x36=2, x45=1, x46=1, x57=1, x67=3 is 4.
b. x12=1, x13=0, x25=1, x24=0, x34=0, x36=0, x45=0,x46=0, x57=1, x67=0 is a feasible solution
c. x12=2, x13=3, x25=1, x24=1, x34=1, x36=2, x45=1, x46=1, x57=2, x67=3 is a feasible solution
d. The optimal value of x12=1, x13=2, x25=1, x24=0, x34=0, x36=2, x45=0, x46=0, x57=1, x67=2 is 2
 Given this problem of minimum-cost flow problem in which the source

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock 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 General Management Questions!