Q1Advanced Engineering Mathematics
Question
2 marks
What is the difference between linear and non-linear programming problem.
Answer
LPP has linear objective and constraints, NLPP has at least one non-linear component.
In a Linear Programming Problem (LPP), both the objective function to be optimized and all the constraints are strictly linear equations or inequalities (e.g., ). All decision variables have a power of 1.
In a Non-Linear Programming Problem (NLPP), either the objective function, at least one of the constraints, or both are non-linear functions of the decision variables (e.g., , or ). This makes solving them significantly more complex.