4. In the algebraic form of a resource constraint, the coefficient of each decis

Question

4. In the algebraic form of a resource constraint, the coefficient of each decision variable is the resource usage per unit of the corresponding activity. T or F 12. The reduced cost tells how much a decision variable can be increased or decreased without changing the value of the solution. T F 13. 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. T F 14. If the sum of the percentage changes of the right-hand sides does not exceed 100%, then the solution will definitely remain optimal. T F 15. Even though rounding the LP relaxation solution will not find the optimal solution, it will always find a solution that is close to optimal. T F

Explanation / Answer

4. In the algebraic form of a resource constraint, the coefficient of each decision variable is the resource usage per unit of the corresponding activity. T or F

TRUE

12. The reduced cost tells how much a decision variable can be increased or decreased without changing the value of the solution. T F

TRUE

13. 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. T F

FALSE

14. If the sum of the percentage changes of the right-hand sides does not exceed 100%, then the solution will definitely remain optimal. T F

FALSE

15. Even though rounding the LP relaxation solution will not find the optimal solution, it will always find a solution that is close to optimal. T F

TRUE!

Related Questions

Navigate

• Browse (All)
• Browse 4
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.