1. A feasible solution for problem 2.
1460 D
A feasible solution for problem 2. $0 $0 S1 S2
$12 $9
$10
$13
P1R
P2R
($25,0,800)
($28,0,900)
P1C
P2C $4 $5 $3 $2 C1 C2
-660
-800

2. D $0 $0 S1 S2
$12 $9
$10
$13
P1R
P2R
($0,660,660)
($0,800,800)
($25,0,800)
($28,0,900)
P1C
P2C $4 $5 $3 $2 C1 C2

3. An Incorrect Formulation
1700
Flow to the dummy node should have zero cost on its entire path from the source. s $0 $0 S1 S2
Two nodes are required to enforce the production capacity limits at the plants.
$12 $9
$10
$13 P1 P2 $0 $5 $0 $2 $3 $4 C1 C2 D
-660
-800
-240

4. s
(0,8)
(0,8)
(0,8)
(0,8) w1 w2 w3 w4
(0,6) p1 p2 p3
(0,8)
(0,12)
(0,10) t