Answered step by step
Verified Expert Solution
Link Copied!

Question

00
1 Approved Answer

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

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered 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

Students also viewed these General Management questions