Posted by
**Melissa** on
.

Consider a polygon ABCDE with coordinates A(0,4), B(3,0), C(7,2) , D(11,6) and E(8,15)

Choose all possible pairs from below at which a maximum over the region can be attained by a non constant linear function.

[(0,4),(7,2)] [(0,4),(8,15)]

[(7,2),(11,6)] [(11,6),(8,15)]

[(0,4),(3,0)] [(3,0),(7,2)]

[(3,0),(11,6)] [(0,4),(11,6)]

[(7,2),(8,15)] [(3,0),(8,15)]

Can someone at least help get me started?

Thanks so much!