Problem A is a given formulation of a linear program with an optimal solution. P

Question

Problem A is a given formulation of a linear program with an optimal solution. Problem B is a formulation obtained by multiplying the objective function of Problem A by a positive constant and leaving all other things unchanged. Problems A and B will have
A) the same optimal solution and same objective function value
B) the same optimal solution but different objective function values
C) different optimal solutions but same objective function value
D) different optimal solutions and different objective function values
E) same or different solution profile depending on the role of the constraint in the solutions

Explanation / Answer

Given Problem A is a given formulation of a linear program with an optimal solution. Problem B is a formulation obtained by multiplying the objective function of Problem A by a positive constant and leaving all other things unchanged. Problems A and B will have the same optimal solution but different objective function values
Correct option: B) the same optimal solution but different objective function values

Problems A and B will have the same optimal solution but different objective function values
Correct option: B) the same optimal solution but different objective function values

Related Questions

Navigate

• Browse (All)
• Browse P
• Subjects

---

---

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