Skip to main contentSkip to solution

Which of the following is NOT a basic requirement of the linear programming problem (LPP)?

Solution

✅ Correct Option: 4

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 =50x+30y= 50x + 30y 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 x≥0x \geq 0, y≥0y \geq 0, 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 x1,x2,x3x_1, x_2, x_3 and constraints x1+x2≤100x_1 + x_2 \leq 100 and 2x1+x3≤502x_1 + x_3 \leq 50 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 =10x+5y= 10x + 5y) or minimizes one objective (such as cost =3x+7y= 3x + 7y).

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.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question