To Flow in Flow Out

From
Delhi Agra Bhopal Capacity Roorkee 100
Roorkee 5 4 3 100 Mumbai 300
Mumbai 8 4 3 300 Kolkata 300
Kolkata 9 7 5 300 Delhi 300
Demand 300 200 200 agra 200
Bhopal 200

Delhi agra Bhopal Flow Out

Roorkee 100 0 0 100
Mumbai 0 200 100 300
Kolkata 200 0 100 300
Flow IN 300 200 200
Net Flow Sign RHS
-100 = -100
-300 = -300
-300 = -300
300 = 300
200 = 200
200 = 200

Total Cost 3900

unit costs TO
From Nagpur Patna Lucknow Kanpur Bhopal Hyderabad
Delhi 40 55 2000 2000 2000 2000
Chennai 43 46 2000 2000 2000 2000
Mumbai 50 50 2000 2000 2000 2000
Nagpur 0 2000 38 40 51 40
Patna 2000 0 30 47 41 45
Demand 450 300 275 400

Shipments: To
From Nagpur Patna Lucknow Kanpur Bhopal Hyderabad
Delhi 450 0 0 0 0 0
Chennai 250 250 0 0 0 0
Mumbai 0 475 0 0 0 0
Nagpur 0 0 0 300 0 400
Patna 0 0 450 0 275 0
Flow in 700 725 450 300 275 400

Total cost =
 Flow balance equations
Supply Location Flow in Flow out Net flow Sign RHS
450 Delhi 450 -450 = -450
500 Chennai 500 -500 = -500
475 Mumbai 475 -475 = -475
Nagpur 700 700 0= 0
Patna 725 725 0= 0
Lucknow 450 450 = 450
Kanpur 300 300 = 300
Bhopal 275 275 = 275
Flow out Hyderaba 400 400 = 400
450
500
475
700
725

116775
Unit costs:To
From Nagpur Patna Lucknow Kanpur Bhopal HyderabadSupply
Delhi 40 55 2000 2000 2000 2000 450
Chennai 43 46 2000 2000 2000 2000 500
Mumbai 50 50 2000 2000 2000 2000 580
Nagpur 0 2000 38 40 51 40
Patna 2000 0 30 47 41 45
Demand 450 300 275 400

From Nagpur Patna Lucknow Kanpur Bhopal HyderabadFlow out

Delhi 450 0 0 0 0 0 450
Chennai 250 250 0 0 0 0 500
Mumbai 0 475 0 0 0 0 475
Nagpur 0 0 0 300 0 400 700
Patna 0 0 450 0 275 0 725
Flow in 700 725 450 300 275 400

total cost 116775

 Flow in Flow Out Net Flow Sign RHs >=
Delhi 450 -450 >= -450
Chennai 500 -500 >= -500
Mumbai 475 -475 >= -580
Nagpur 700 700 0 >= 0
Patna 725 725 0 >= 0
Lucknow 450 450 >= 450
Kanpur 300 300 >= 300
Bhopal 275 275 >= 275
Hyderabad 400 400 >= 400
Unit costs To
From Project 1 Project 2 Project 3 Flow balan
Ayush 11 14 6 Node
Amol 8 10 11 Ayush
Anupam 9 12 7 Amol
Anupam
Project 1
Assignmen To Project 2
From Project 1 Project 2 Project 3 Flow out Project 3
Ayush 0 0 1 1
Amol 0 1 0 1
Anupam 1 0 0 1
Flow in 1 1 1

Total cost 25
 Flow balance equations
Flow in Flow out Net flow Sign RHS
1 -1 = -1
1 -1 = -1
1 -1 = -1
1 1= 1
1 1= 1
1 1= 1