Define what it means to say that a set S⊆Rn is convex. What is meant by an extreme point of a convex set S ?
Consider the set S⊆R2 given by
S={(x1,x2):x1+4x2⩽30,3x1+7x2⩽60,x1⩾0,x2⩾0}
Show that S is convex, and give the coordinates of all extreme points of S.
For all possible choices of c1>0 and c2>0, find the maximum value of c1x1+c2x2 subject to (x1,x2)∈S.