Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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.
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Management

Authors: Patrick J. Montana, Bruce H. Charnov

5th Edition

1438004826, 978-1438004822

More Books

Students also viewed these General Management questions

Question

What are all the ways you count or measure customer complaints?

Answered: 1 week ago

Question

Do your staff and customers know these examples?

Answered: 1 week ago