Assignment problem Persons and tasks connected by links Objective: Minimize total task time minutes Carburetor Manny 4 minutes Valves Mo 9 minutes Fluid Transportation LP Maximize z=c1x1+…+C1nxn+C21x21+…+Cn1xn1+…+ CX Subject to x1+x12…+x1n=a1 Supplies x+x +x +x=b Demands xn+x2n+…+xm=b ∑a=∑b ≥0 ≥0.Assignment problem • • Manny Valves Moe Jack Carburetor Tires Fluids 9 minutes 7 minutes 4 minutes Transportation LP , ... ... ... Subject to ... Maximize ... ... ... 11 1 2 11 21 1 1 1 2 11 12 1 1 11 11 1 1 21 21 1 1 t t                  ¦ ¦ mn i j n n mn n m m m mn m n n n n n mn mn x x a b x x x b x x x b x x x a x x x a Z c x c x c x c x c x    Supplies Demands Persons and tasks connected by links Objective: Minimize total task time 0, 0