Question

Please include a brief commentary on the following: Potential pitfalls exist which can affect any Linear Programming application - The decision-maker and the analyst should be cognizant of the deficiencies of LP at the modeling stage. Discuss

Answer 1

ANSWER:

FEW OF THE POTENTIAL PROBLEMS THAT CAN EXIST ARE THAT THE OPTIMAL SOLUTION MAY BE UNBOUNDED OR IT MIGHT BE INFEASIBLE OR SIMPLY THERE MIGHT BE MULTIPLE SOLUTIONS OR THERE WILL BE A POSSIBILITY OF DEGENERACY.

OTHER PROBLEMS THAT MIGHT EXIST ARE THE COST SENSTIVITY RANGE ESPECIALLY WHEN WE USE THE GRAPHICAL METHOD AND DUAL SHADOW PRICES AND SOMETIMES WRONG SIGN OF THE SHADOW PRICES AND ALSO THERE MIGHT BE REDUNDANCY AMONG THE CONSTRAINTS OR SOMETIMES THE LINEAR PROGRAMMING MIGHT NOT HAVE ANY VERTEX.

SO THESE ARE THE FEW OF THE DEFICIENCIES THAT MIGHT OCCUR WHEN WE USE THE LINEAR PROGRAMMING AND THEREFORE THE DECISION MAKER HAS TO BE AWARE OF THESE THINGS.