Balance-of-Flow Rules

From LinkedAUB Collab
Revision as of 12:42, 2 January 2014 by Sfg02 (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Description

A simple set of rules, known as the balance-of-flow rules, applies to constructing the constraints for minimum cost network flow problems. These rules are summarized below:

If Total Supply >= Total Demand then apply Inflow - Outflow >= Supply or Demand

If Total Supply = Total Demand then apply Inflow - Outflow = Supply or Demand

If Total Supply <= Total Demand then apply Inflow - Outflow <= Supply or Demand

Concept Prerequisite

Wikipedia Reference

Learning Material

Covered in Topic(s)

 
Network Flow Models