Mathematical Formulation of an LPP
A linear programming problem is formulated by choosing decision variables, writing a linear objective function such as Z = ax + by, and expressing all given conditions as linear constraints.
Practice This ConceptLearn the concept
Student-friendly explanation
Formulation converts a word problem into mathematics. The unknown quantities are represented by variables, the quantity to be maximized or minimized becomes the objective function, and each limitation or requirement becomes a linear inequality. Non-negativity conditions such as x >= 0 and y >= 0 are included when variables represent quantities like units, hours, kilograms, or packets.
How to write this in exams
- 1
Start with the exact idea
A linear programming problem is formulated by choosing decision variables, writing a linear objective function such as Z = ax + by, and expressing all given conditions as linear constraints.
- 2
Then show how to use it
First choose variables with units. Next identify whether the objective is maximum or minimum. Then convert each condition into an inequality or equation. Finally add x >= 0 and y >= 0 wherever negative values are impossible.
- 3
Add one concrete example
If x chairs and y tables are produced, and profit is Rs 30 per chair and Rs 50 per table, then the objective function is Z = 30x + 50y. If each chair needs 2 hours and each table needs 4 hours, with at most 40 hours available, then 2x + 4y <= 40.
- 4
Avoid this incomplete answer
Writing x + y >= 100 for a statement like storage can hold at most 100 packs is a realistic wrong step.
Definition
Example
Rule to remember
Memory hook
Examples and method
Worked example
Method to apply
Diagram support
How CBSE asks it
Avoid common mistakes
Common confusion
Common wrong answer
Exam tip
Quick check
A factory makes x units of product A and y units of product B. Profit per unit is Rs 80 for A and Rs 120 for B. Write the objective function for maximum profit.
The objective function is maximize Z = 80x + 120y.
Answer writing and exam use
1-mark answer
2-mark answer
3-mark answer
Practice this concept with focused MCQs
Open the concept quiz intro first, review the test details, and then start a focused MCQ set from this concept only. Instant score and answer review are live now.
Help improve this page
Found something confusing, incorrect, or missing?