Consider corner pt. feasible A, B, C, D, E, F A: (0,0), Z = 0 B: (0,10), Z= 10 C: (5,10), Z= 20 D: (10,8), Z = 28 E: (13,5), Z=31 Optimal F: (14.67,0), Z=29.33 18 12 10 5 C B D Corner pt feasible Corner pt infeasible E E A 0 10 18 20 30 F

True True False

B: Z=c1x1 + x2 = 5 > 0 regardless of c1 Max Z = c1x1 + x2 A: Z=c1x1 + x2 = 0 B: Z=c1x1 + x2 = 5 > 0 regardless of c1 6 5 C: Z=c1x1 + x2 = c12 + 4 > 5; c1 > 1/2 B D: Z=c1x1 + x2 = c16 + 0 > c12 + 4; c1 > 1 C - < c1 > ½, B is optimal ½ < c1 < 1, C is optimal c1 > 1, D is optimal A 6 10 D