Question: Given this problem of minimum - cost flow problem in the picture: the source is node 1 and the sink is node 7 . The

Given this problem of minimum-cost flow problem in the picture: the source is node 1 and the sink is node 7. The flow quantity needed to transport from node 1 to node 7 is 4. For each arc we have:
- The cost of of the arc.
- A interval (lower bound, upper bound) is the minimum and maximum capacity flow transited on each arc.
For each arc (i,j), x_ij is the decision variable representing the flow transported on that arc.
Select all the right options:
a. x_12=3, x_13=1, x_23=1, x_25=1, x_26=1, x_34=0, x_36=2, x_45=0, x_57=4, x_65=3, x_67=0 is a feasible solution
b. x_12=2, x_13=3, x_23=1, x_25=0, x_26=1, x_34=0, x_36=3, x_45=0, x_57=3, x_65=3, x_67=1 is a feasible solution
c.The optimal value for the solution x_12=2, x_13=2, x_23=1, x_25=0, x_26=1, x_34=2, x_36=1, x_45=2, x_57=3, x_65=1, x_67=1 is 34
d.The optimal value for the solution x_12=2, x_13=2, x_23=1, x_25=0, x_26=1, x_34=2, x_36=1, x_45=2, x_57=3, x_65=1, x_67=1 est 4.
 Given this problem of minimum-cost flow problem in the picture: the

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!