Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

2. Answer true/false with proper justification (a) For a linear program with an

ID: 365298 • Letter: 2

Question

2. Answer true/false with proper justification (a) For a linear program with an optimal solution, if a new variable is introduced, the (b) For a linear program in maximization form with an optimal solution, if a new (c) For a linear program with an optimal solution, if a new linear constraint is intro- (d) For a linear program in maximization form with an optimal solution, if a new resulting problem need not have an optimal solution variable is introduced, the optimal objective function value may decrease duced, the resulting problem need not have an optimal solution linear constraint is introduced, the objective function value will decrease.

Explanation / Answer

2 A TRUE As the original condition changes, so the optimal solution might change B FALSE It can change or remain constant. C TRUE As the constrain might reduce the optimal value D FALSE It can reduce or remain constant.