Consider the following linear program.

Max 1A+ 2B
s.t.
	1A		7
	1B		6
	2A+ 2B	=	16
	A,B0

(a)Show the feasible region.

TheAB-coordinate plane is given.Aline segment begins at the point(2, 6),goes down and right, and ends at the point(7, 1).

TheAB-coordinate plane is given.

• Aline segment begins at the point(2, 6),goes down and right, and ends at the point(7, 1).
• The region is above the line segment, to the left ofA= 7,and belowB= 6.

TheAB-coordinate plane is given.

• Aline segment begins at the point(2, 6),goes down and right, and ends at the point(7, 1).
• The region is below the line segment, to the left ofA= 7,and belowB= 6.

TheAB-coordinate plane is given.

• Aline segment begins at the point(2, 6),goes down and right, and ends at the point(7, 1).
• The region is to the left ofA= 7,and belowB= 6.

(b)What are the extreme points of the feasible region?smallerx-value

(A,B)

=

largerx-value

(A,B)

=

(c)Find the optimal solution using the graphical procedure.

(A,B) =