Question: A graph with 7 nodes and 1 2 directed arcs is shown. Node 1 with value 4 7 0 is connected to node 4 by

A graph with 7 nodes and 12 directed arcs is shown.
Node 1 with value 470 is connected to node 4 by arc of value 2, to node 5 by arc of value 3, and to node 6 with value 575 by arc of value 3.
Node 2 with value 410 is connected to node 4 by arc of value 6 and to node 5 by arc of value 5.
Node 3 with value 270 is connected to node 2 with value 410 by arc of value 2, to node 4 by arc of value 7, and to node 5 by arc of value 11.
Node 4 is connected to node 6 with value 575 by arc of value 6 and to node 7 with value 575 by arc of value 8.
Node 5 is connected to node 6 with value 575 by arc of value 13 and to node 7 with value 575 by arc of value 14.
Node 6 with value 575 has no directed arcs directed to other nodes.
Node 7 with value 575 has no directed arcs directed to other nodes.
Min $$2x14+3x15+3x16+6x24+5x25+2x32+7x34+11x35+6x46+8x47+13x56+14x57
Correct: Your answer is correct.
s.t.
Node 1 Flows $$x14+x15+x16=470
Incorrect: Your answer is incorrect.
Node 2 Flows $$x24+x25x32=410
Incorrect: Your answer is incorrect.
Node 3 Flows $$x32=270
Incorrect: Your answer is incorrect.
Node 4 Flows x14+x24+x34=
Node 5 Flows
Node 6 Flows
Node 7 Flows

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!