Question: Consider the following linear program: Max 3A + 2B s.t. 1A + 1B 12 3A + 1B 26 1A + 2B 18 A, B 0

Consider the following linear program:

Max 3A + 2B
s.t.
1A + 1B 12
3A + 1B 26
1A + 2B 18
A, B 0

  1. Choose the correct graph which represents the optimal solution.
    (i)

    (ii)

    (iii)

    (iv)

  2. 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
  3. 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
  4. 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 1.00000
    B 2.00000 1.00000 1.00000
    Use this objective coefficient range information to answer parts (b) and (c). The objective coefficient range for A is from fill in the blank 10 to fill in the blank 11 so the optimal solution change in part (b) because the new objective coefficient is this range. The objective coefficient range for B is from fill in the blank 14 to fill in the blank 15 so the optimal solution change in part (c) because the new objective coefficient is this range.

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!