Question: Consider the following linear program. Max 3 A + 2 B s . t . 1 A + 1 B < = 1 0 3

Consider the following linear program.
Max 3A +2B
s.t.
1A +1B <=10
3A +1B <=22
1A +2B <=18
A, B >=0
(a)
Use the graphical solution procedure to find the optimal solution.
What is the value of the objective function at the optimal solution?
Incorrect: Your answer is incorrect.
at
(A, B)=
Incorrect: Your answer is incorrect.
(b)
Assume that the objective function coefficient for A changes from 3 to 5. Use the graphical solution procedure to find the new optimal solution.
Does the optimal solution change?
The extreme point
Incorrect: Your answer is incorrect.
remains
Correct: Your answer is correct.
optimal. The value of the objective function becomes
Incorrect: Your answer is incorrect.
.
(c)
Assume that the objective function coefficient for A remains 3, but the objective function coefficient for B changes from 2 to 4. Use the graphical solution procedure to find the new optimal solution.
Does the optimal solution change?
The extreme point
Incorrect: Your answer is incorrect.
becomes
Correct: Your answer is correct.
optimal. The value of the objective function becomes
Incorrect: Your answer is incorrect.
.
(d)
The computer solution for the linear program in part (a) provides the following objective coefficient range information.
Variable Objective
Coefficient Allowable
Increase Allowable
Decrease
A 3.000003.000001.00000
B 2.000001.000001.00000
Use this objective coefficient range information to answer parts (b) and (c).
The objective coefficient range for variable A is
Incorrect: Your answer is incorrect.
to
Incorrect: Your answer is incorrect.
. Since the change in part (b) is
within
Correct: Your answer is correct.
this range, we know the optimal solution
will not
Correct: Your answer is correct.
change. The objective coefficient range for variable B is
1.0
Correct: Your answer is correct.
to
Incorrect: Your answer is incorrect.
. Since the change in part (c) is
outside
Correct: Your answer is correct.
this range, we know the optimal solution
will
Correct: Your answer is correct.
change.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!