Consider the following linear program.

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

(a)

Show the feasible region.

The AB-coordinate plane is given.

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

The AB-coordinate plane is given. A line segment begins at the point (2, 6), goes down and right, and ends at the point (7, 1).

The AB-coordinate plane is given.

• A line 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 of A = 7, and below B = 6.

The AB-coordinate plane is given.

• A line 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 of A = 7, and below B = 6.

(b)

What are the extreme points of the feasible region?

smaller x-value

(A, B)

=

larger x-value

(A, B)

=

(c)

Find the optimal solution using the graphical procedure.

(A, B) =