Consider the following linear program.

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 region is below 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 to the left of A = 6, and below B = 5.

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