Consider the following linear program and answer the answer the following questions.

Max 1A + 2B
s.t.
	1A	≤	6
	1B	≤	5
	2A + 2B	=	14
	A, B ≥ 0

(a)

Show the feasible region.

The A B-coordinate plane is given.

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

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

The A B-coordinate plane is given.

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

The A B-coordinate plane is given.

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

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