are 155 ch 5 m2

Assignment Model

A specific type of network model that involves determining the most efficient assignment of people to projects, salespeople to territories, contracts to bidders, jobs to machines, and so on.

Balanced Model

 A model in which total demand (at all destinations) is equal to total supply (at all origins).

If supply > demand in transportation model….

the supply constraints are written as inequalities

if demand > supply in transportation model…

the demand constraints are written as inequalities

A pure transshipment point is one where…

no supply or demand exists, all flows simply pass through this point

In Maximal-flow models…

* we replace each two-way arc (road) with a pair of one-way arcs
* there is a decision variable associated with each arc in the network
* we add one-way dummy arc from the destination node to the source node - objective is to maximize flow on this arc
* because all nodes are transshipment nodes with no supplies or demand, net flow at each node is zero