Convert Linear Programming Problem to Network Flow problem.

Revision en2, by arasmus, 2016-07-09 13:04:29

Can someone explain (in detail) how can a Linear Programming Problem be converted to a Network Flow problem.
Essentially I wish know how to create the network flow graph given the LP constraints,what edges/vertices to add to the graph and why those edges/vertices are added

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English arasmus 2016-07-09 13:04:29 170
en1 English arasmus 2016-07-09 13:00:53 167 Initial revision (published)