Exam 5: What-If Analysis for Linear Programming

arrow
  • Select Tags
search iconSearch Question
flashcardsStudy Flashcards
  • Select Tags

Changing the objective function coefficients may or may not change the optimal solution, but it will always change the value of the objective function.

(True/False)
4.9/5
(24)

Variable cells Cell Name Final Value Reduced Cost Objective Codficient Allowable Increase Allowuble Decrease \B \6 Activity 1 3 0 30 23 17 \C \6 Activity 2 6 0 40 50 10 \D \6 Activity 3 0 -7 20 7 1+30 Constraints Cell Name Final Value Shadow Price Constraint R.H. Side Allowable Increase Allowable Decrease \ \ 2 Resource A 20 7.78 20 10 12.5 \ \ 3 Resource B 30 6 30 50 10 \ \ 4 Resource C 18 40 1+30 22 What is the allowable range for the right-hand-side for Resource C?

(Multiple Choice)
4.8/5
(38)

In a problem with 4 decision variables, the 100% rule indicates that each objective coefficient can be safely increased by what amount without invalidating the current optimal solution?

(Multiple Choice)
4.9/5
(34)

Variable cells Cell Name Final Value Reduced Cost Objective Codficient Allowable Increase Allowuble Decrease \B \6 Activity 1 3 0 30 23 17 \C \6 Activity 2 6 0 40 50 10 \D \6 Activity 3 0 -7 20 7 1+30 Constraints Cell Name Final Value Shadow Price Constraint R.H. Side Allowable Increase Allowable Decrease \ \ 2 Resource A 20 7.78 20 10 12.5 \ \ 3 Resource B 30 6 30 50 10 \ \ 4 Resource C 18 40 1+30 22 If the right-hand side of Resource B changes to 10, then:

(Multiple Choice)
4.9/5
(38)

The term "allowable range for an objective function coefficient" refers to a constraint's right-hand side quantity.

(True/False)
4.8/5
(38)

Variable cells Cell Name Final Value Reduced Cost Objective Coefficient Allowable Increase Allowable Decrease \ \ 6 Activity 1 0 425 500 1+30 425 \ \ 6 Activity 2 27.5 0.0 300 500 300 \ \ Activity 3 0 250 400 1+30 250 Constraints Cell Name Final Value Shadow Price Constraint R.H. Side Allowable Increase Allowable Decrease \ \ 2 Benefit A 110 0 60 50 1+3 \ \ 3 Benefit B 110 75 110 1+30 46 mathrm E \ 4 Benefit C 137.5 0 80 57.5 1+30 What is the optimal objective function value for this problem?

(Multiple Choice)
4.8/5
(40)

Variable cells Cell Name Final Value Reduced Cost Objective Codficient Allowable Increase Allowuble Decrease \B \6 Activity 1 3 0 30 23 17 \C \6 Activity 2 6 0 40 50 10 \D \6 Activity 3 0 -7 20 7 1+30 Constraints Cell Name Final Value Shadow Price Constraint R.H. Side Allowable Increase Allowable Decrease \ \ 2 Resource A 20 7.78 20 10 12.5 \ \ 3 Resource B 30 6 30 50 10 \ \ 4 Resource C 18 40 1+30 22 If the right-hand side of Resource B changes to 10, then the objective function value:

(Multiple Choice)
4.9/5
(35)

Variable cells Cell Name Final Value Reduced Cost Objective Codficient Allowable Increase Allowuble Decrease \B \6 Activity 1 3 0 30 23 17 \C \6 Activity 2 6 0 40 50 10 \D \6 Activity 3 0 -7 20 7 1+30 Constraints Cell Name Final Value Shadow Price Constraint R.H. Side Allowable Increase Allowable Decrease \ \ 2 Resource A 20 7.78 20 10 12.5 \ \ 3 Resource B 30 6 30 50 10 \ \ 4 Resource C 18 40 1+30 22 If the coefficients of Activity 1 and Activity 2 in the objective function are both increased by $10, then:

(Multiple Choice)
4.8/5
(31)

Note: This question requires access to Solver. In the following linear programming problem, what is the allowable increase in the right-hand side of the first constraint? Maximize P=3x+15y subject to 2x+4y\leq12 5x+2y\leq10 and x\geq0,y\geq0

(Multiple Choice)
4.8/5
(25)

Note: This question requires access to Solver. In the following linear programming problem, what is the allowable increase for the objective function coefficient for variable x? Maximize P=3x+15y subject to 2x+4y\leq12 5x+2y\leq10 and x\geq0,y\geq0

(Multiple Choice)
4.9/5
(36)

Variable cells Cell Name Final Value Reduced Cost Objective Codficient Allowable Increase Allowuble Decrease \B \6 Activity 1 3 0 30 23 17 \C \6 Activity 2 6 0 40 50 10 \D \6 Activity 3 0 -7 20 7 1+30 Constraints Cell Name Final Value Shadow Price Constraint R.H. Side Allowable Increase Allowable Decrease \ \ 2 Resource A 20 7.78 20 10 12.5 \ \ 3 Resource B 30 6 30 50 10 \ \ 4 Resource C 18 40 1+30 22 Which parameter is most sensitive to an increase in its value?

(Multiple Choice)
4.8/5
(34)

A shadow price indicates how much the optimal value of the objective function will increase per unit increase in the right-hand side of a constraint.

(True/False)
4.8/5
(32)

Resource B has right-hand side allowable decrease of 50. Resource C has right-hand side allowable decrease of 100. If the right-hand side of Resource B decreases by 30 and the right-hand side of Resource C decreases by 40, then

(Multiple Choice)
4.8/5
(32)

Note: This question requires access to Solver. In the following linear programming problem, how much would the firm be willing to pay for an additional 5 units of Resource B? Maximize P=3x+15yP = 3 x + 15 y subject to 2x+4y12\quad 2 x + 4 y \leq 12 (Resource A) 5x+2y105 x + 2 y \leq 10 (Resource B) and x0,y0\quad x \geq 0 , y \geq 0 .

(Multiple Choice)
4.7/5
(39)

Variable cells Cell Name Final Value Reduced Cost Objective Codficient Allowable Increase Allowuble Decrease \B \6 Activity 1 3 0 30 23 17 \C \6 Activity 2 6 0 40 50 10 \D \6 Activity 3 0 -7 20 7 1+30 Constraints Cell Name Final Value Shadow Price Constraint R.H. Side Allowable Increase Allowable Decrease \ \ 2 Resource A 20 7.78 20 10 12.5 \ \ 3 Resource B 30 6 30 50 10 \ \ 4 Resource C 18 40 1+30 22 If the coefficient of Activity 1 in the objective function changes to $10, then:

(Multiple Choice)
4.8/5
(38)

Chance constraints are an available option in I. Graphical linear programming. II. The Solver tool included with Excel. III. Analytic Solver.

(Multiple Choice)
4.8/5
(35)

Variable cells Cell Name Final Value Reduced Cost Objective Codficient Allowable Increase Allowuble Decrease \B \6 Activity 1 3 0 30 23 17 \C \6 Activity 2 6 0 40 50 10 \D \6 Activity 3 0 -7 20 7 1+30 Constraints Cell Name Final Value Shadow Price Constraint R.H. Side Allowable Increase Allowable Decrease \ \ 2 Resource A 20 7.78 20 10 12.5 \ \ 3 Resource B 30 6 30 50 10 \ \ 4 Resource C 18 40 1+30 22 What is the allowable range for the objective coefficient for Activity 2?

(Multiple Choice)
4.9/5
(39)

Variable cells Cell Name Final Value Reduced Cost Objective Coefficient Allowable Increase Allowable Decrease \ \ 6 Activity 1 0 425 500 1+30 425 \ \ 6 Activity 2 27.5 0.0 300 500 300 \ \ Activity 3 0 250 400 1+30 250 Constraints Cell Name Final Value Shadow Price Constraint R.H. Side Allowable Increase Allowable Decrease \ \ 2 Benefit A 110 0 60 50 1+3 \ \ 3 Benefit B 110 75 110 1+30 46 mathrm E \ 4 Benefit C 137.5 0 80 57.5 1+30 If the right-hand side of Resource C changes to 130, then:

(Multiple Choice)
4.7/5
(34)

When a change occurs in the right-hand side values of one of the constraints, a proportional change will occur in one of the coefficients of the objective function.

(True/False)
4.9/5
(32)

When conducting robust optimization I. Use the maximum value of each objective function coefficient for a maximization problem. II. Use the minimum value of each objective function coefficient for a maximization problem. III. Use the maximum value of each objective function coefficient for a minimization problem.

(Multiple Choice)
4.8/5
(32)
Showing 21 - 40 of 75
close modal

Filters

  • Essay(0)
  • Multiple Choice(0)
  • Short Answer(0)
  • True False(0)
  • Matching(0)