three mcqs – Answer required

Question 8

1.                                 

Three sections of the computer output for a linear program are shown below.

Constraint	Slack/Surplus	Dual Value
2	100.0	0.0

 

Variable	Lower Limit	Current Value	Upper Limit
1	100.0	130.0	150.0

 

Constraint	Lower Limit	Current Value	Upper Limit
2	200.0	300.0	400.0

 

Under which of the following change will the set of binding constraints to the original model be different from the one to the new model?

 

            The objective function coefficient for variable 1 increases by 25.

 

            The objective function coefficient for variable 1 decreases by 25.

 

            The right-hand side value for constraint 2 increases by 50.

 

            The right-hand side value for constraint 2 decreases by 50.

Question 9

1.                                 

Three sections of the computer output for a linear program are shown below.

Constraint	Slack/Surplus	Dual Value
2	100.0	0.0

 

Variable	Lower Limit	Current Value	Upper Limit
1	100.0	130.0	150.0

 

Constraint	Lower Limit	Current Value	Upper Limit
2	200.0	300.0	400.0

 

What will happen if the objective function coefficient for variable 1 increases by 10?

 

Answer

 

 

            Nothing. The optimal solution and the objective function value at the optimal solution will not change.

 

            The objective function value at the optimal solution will change, but the optimal solution will remain the same.

 

            The new model will need to be resolved to determine the optimal solution and dual values.

 

            None of the above is true.

Question 10

1.                                 

Three sections of the computer output for a linear program are shown below.

Constraint	Slack/Surplus	Dual Value
2	100.0	0.0

 

Variable	Lower Limit	Current Value	Upper Limit
1	100.0	130.0	150.0

 

Constraint	Lower Limit	Current Value	Upper Limit
2	200.0	300.0	400.0

 

What will happen if the right-hand side value for constraint 2 increases by 150?

 

 

            Nothing. The optimal solution and the objective function value at the optimal solution will not change.

 

            The objective function value at the optimal solution will change, but the optimal solution will remain the same.

 

            The new model will need to be resolved to determine the optimal solution and dual values.

 

            None of the above is true.