contestada

Identify each of the following statements about linear programming problems as true or false, and then justify your answer.

a. For minimization problems, if the objective function evaluated at a CPF solution is no larger than its value at every adjacent CPF solution, then that solution is optimal.
b. Only CPF solutions can be optimal, so the number of optimal solutions cannot exceed the number of CPF solutions.
c. If multiple optimal solutions exist, then an optimal CPF solu-tion may have an adjacent CPF solution that also in optimal.

Respuesta :

Answer and Explanation:

a. The given statement is true as the corner point at the objective function should be feasible solution which is no longer as compared with the value for every adjacent CPF solution as compared with its optimal

b. The given statement is false as the solution can be an edge

c. The given statement is true as it shows the direct relation between the two things

Otras preguntas