Which of the following is NOT a basic requirement of the linear programming problem (LPP)?
Which of the following is NOT a basic requirement of the linear programming problem (LPP)?
Solution
The answer is Option 4.
Option 1 states that all elements should be quantifiable. This is a basic requirement of LPP.
In linear programming, all components must be expressed numerically. The objective function and constraints need specific numerical coefficients to be mathematically solvable.
For example: Maximize profit contains quantifiable elements, while vague terms like "maximize significant profit" cannot be used in LPP.
Option 2 states that decision variables should be non-negative. This is a basic requirement of LPP.
The non-negativity constraint requires that , , etc.
This makes practical sense as variables typically represent quantities like production units, hours worked, or resources allocated, which cannot be negative in real-world scenarios.
Option 3 states there should be finite variables and constraints. This is a basic requirement of LPP.
A linear programming problem must have a countable number of decision variables and a countable number of constraints.
For example: A problem with variables and constraints and has finite elements that can be systematically solved.
Option 4 states optimizing more than one objective. This is NOT a basic requirement of LPP.
Standard linear programming problems optimize a single objective function. The problem either maximizes one objective (such as profit ) or minimizes one objective (such as cost ).
Optimizing multiple objectives simultaneously (such as maximizing profit while minimizing cost) falls under multi-objective programming, which is a different and more complex field beyond basic LPP.
Therefore, Option 4 is NOT a basic requirement because LPP optimizes only one objective function, not multiple objectives.
Related questions:
2025: 19 May Shift 1
2026: 29 May Shift 2
2026: 12 May Shift 2