Objective Function: (One term for each arc)

Constraints: (One constraint for each node: amount into node = amount out of node)

Node 1:

Node 2:

Node 3:

Node 4:

Node 5:

Node 6:

Node 7:

Node 8:

6 3 6200 16 Kansas City 8 Chicago 15 10 300 1 Nebraska 10 7 11 4 14 7 100 Omaha 11 St. Louis 300 2 12 17 Colorado 4 5 12 5 8 300 Des Moines Cincinnati