RTUComputer ScienceYr 2024 · Sem 32024

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.

Back to Paper