PYQ Vault

Infinitely many optima

Optimising

Concept 11 of 13 in Linear Programming

1 / 9

Think about this

Maximise Z=2x+yZ = 2x + y over 2x+y≤82x + y \le 8, x≤3x \le 3, y≤4y \le 4, x,y≥0x, y \ge 0. The corners (3,2)(3, 2) and (2,4)(2, 4) both give the largest value, Z=8Z = 8. How many points of the region give the maximum?