Answer to Question #156413 in Operations Research for kashif ali

Question

discuss the difference and similarties between maximization and minimization problem using the graphical soluton method for LP.

Answer 1

Similarties: same steps in solving LP problem:

• Formulate the LP problem
• Construct a graph and plot the constraint lines
• Determine the valid side of each constraint line
• Identify the feasible solution region
• Plot two objective function lines to determine the direction of improvement
• Find the most attractive corner of feasible region
• Determine the optimal solution by algebraicallycalculating coordinates of the most attractive corner
• Determine the value of the objective function for theoptimal solution

Difference:

• Improvement is in the direction of greater value when the objective is to maximize the objective function, and is in the direction of lesser value when the objective is to minimize the objective function
• If a feasible region is unbounded, then a maximum value for the objective function does not exist
• If a feasible region is unbounded, and the objective function has only positive coefficients, then a minimum value exist