Question: For a linear programming problem, label the following statements as true or false and justify your answers. a) An optimal solution is a corner point

For a linear programming problem, label the following statements as true or false and justify your answers. a) An optimal solution is a corner point of the feasible region. b) If there exist two optimal solutions x and x, then it can be concluded that there is an infinite number of optimal solutions, because every combination of x and x is also an optimal solution. c) Any combination of feasible solutions of a linear program is also feasible. d) If two corner points of the feasible region are optimal, then they must be adjacent. e) Adding more constraints to a linear programming problem may lead to improved objective function values. f) An infeasible linear program can be made feasible by properly changing the objective function coefficients. g) An unbounded feasible region implies an unbounded objective function. h) An unbounded linear program is feasible
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
