40 likes | 124 Views
Distribution and Worker Assignment Problem. P1. P2. P3. Assign Workers to Plants. 300. W1. 1200. 300. 250. 250. W2. 2000. 275. 275. P1. P2. P3. Split the Plant Nodes. (100,500). R1. P1’. W1. 1200. O1. (150,750). (110,500). R2. P2’. (165,750). W2. 2000. O2.
E N D
P1 P2 P3 Assign Workers to Plants 300 W1 1200 300 250 250 W2 2000 275 275
P1 P2 P3 Split the Plant Nodes (100,500) R1 P1’ W1 1200 O1 (150,750) (110,500) R2 P2’ (165,750) W2 2000 O2 (120,500) R3 P3’ O3 (180,750)
P1 R2 P2 O2 P3 Add Customer Nodes R1 1200 10 P1’ W1 O1 C1 -100 14 D 25 P2’ 20 -1600 15 W2 2000 R3 P3’ C2 -600 22 O3