Consider the following linear program.

Max 1A + 2B
s.t.
	1A		3
	1B		2
	2A + 2B	=	8
	A, B 0

(a)

Show the feasible region.

The AB-coordinate plane is given.

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

The AB-coordinate plane is given.

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

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

The AB-coordinate plane is given.

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

(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) =