Problem 3-01 (Algorithmic)

Consider the following linear program:

Max	3A + 2B
s.t.
	1A + 1B 16
	3A + 1B 26
	1A + 2B 20
	A, B 0

Assume that the objective function coefficient for A changes from 3 to 5. Does the optimal solution change? Use the graphical solution procedure to find the new optimal solution.

If required, round your answers to one decimal place.

A	fill in the blank 3
B	fill in the blank 4
Optimal solution	fill in the blank 5

Assume that the objective function coefficient for A remains 3, but the objective function coefficient for B changes from 2 to 4. Does the optimal solution change? Use the graphical solution procedure to find the new optimal solution.

If required, round your answers to one decimal place.

A	fill in the blank 7
B	fill in the blank 8
Optimal solution	fill in the blank 9

The sensitivity report for the linear program in part (a) provides the following objective coefficient range information:

		Variable		Objective Coefficient		Allowable Increase		Allowable Decrease
		A		3.00000		3.00000		2.00000
		B		2.00000		4.00000		1.00000

Use this objective coefficient range information to answer parts (b) and (c). The objective coefficient range for A is from____ 10 to ______

will not change in part (b) because the new objective coefficient is

in this range. The objective coefficient range for B is from _____ to ______ so the optimal solution will not change in part (c) because the new objective coefficient is in this range.