Linear Programming — Lesson
1) Hook — A Fun Real-Life Example
Imagine you are the owner of a sweet shop in Delhi that makes two popular sweets: Gulab Jamun and Rasgulla. You want to maximize your profit, but you have limited resources like milk and sugar. How many sweets of each type should you make daily to earn the highest profit without running out of ingredients? This problem is a classic example of Linear Programming, a powerful tool used by businesses across India to optimize resources efficiently.
2) Core Concepts
Linear Programming (L.P.) is a mathematical method to find the best outcome (such as maximum profit or minimum cost) in a model whose requirements are represented by linear relationships.
Key Steps in Solving L.P. Problems:
- Define variables representing quantities to be determined.
- Formulate the objective function (to maximize or minimize).
- Write down the constraints as linear inequalities.
- Identify the feasible region formed by constraints.
- Find the optimal solution at the vertices (corner points) of the feasible region.
Example:
| Sweets | Milk (liters) | Sugar (kg) | Profit (₹ per unit) |
|---|---|---|---|
| Gulab Jamun (x) | 0.5 | 0.2 | ₹10 |
| Rasgulla (y) | 0.4 | 0.3 | ₹12 |
Available resources per day: 10 liters of milk and 6 kg of sugar.
Step 1: Define variables: x = number of Gulab Jamuns, y = number of Rasgullas.
Step 2: Objective function (profit to maximize):
Z = 10x + 12y
Step 3: Constraints:
- Milk: 0.5x + 0.4y ≤ 10
- Sugar: 0.2x + 0.3y ≤ 6
- Non-negativity: x ≥ 0, y ≥ 0
Step 4: Graph these inequalities to find the feasible region (usually done on graph paper or coordinate plane).
Step 5: Calculate Z at corner points of the feasible region to find maximum profit.
3) Key Formulas / Rules
Objective Function:
Z = ax + by (to maximize or minimize)
Constraints:
Linear inequalities of the form:
a₁x + b₁y ≤ c₁
a₂x + b₂y ≤ c₂
x ≥ 0, y ≥ 0 (non-negativity)
Feasible Region: The set of all points (x, y) satisfying all constraints.
Optimal Solution: Occurs at one of the vertices (corner points) of the feasible region.
4) Did You Know?
Linear programming was first developed during World War II to optimize resource allocation for military logistics. Today, it is widely used in Indian industries like agriculture, manufacturing, and transportation to maximize efficiency and profits.
5) Exam Tips
- Always write down variables and units clearly. Misinterpretation leads to wrong formulation.
- Check the feasibility of corner points. Sometimes points may not satisfy all constraints.
- Don’t forget non-negativity constraints (x ≥ 0, y ≥ 0). These are crucial in real-life problems.
- Practice graph plotting carefully. Accurate graphs help in identifying the feasible region and corner points.
- Previous CBSE questions often ask: Formulate L.P. problems, graph constraints, find optimal values, and interpret results.
- Time management: Allocate 15-20 minutes for L.P. problems in the board exam.
Linear Programming — Mcq
Linear Programming — Mnemonic
Mnemonic 1: "LP का FORMULA" 📐🧮
- F - Feasible region ढूँढो (Find the feasible region)
- O - Objective function set करो (Objective function set)
- R - Restriction यानी constraints लगाओ (Apply constraints)
- M - Maximum या Minimum निकालो (Find Max/Min)
- U - Unbounded check करो (Check if unbounded)
- L - Line intersection points निकालो (Find corner points)
- A - Answer final करो (Finalize answer)
“Feasible Objective Restrictions Make Unbounded Lines Answered!” 😄
Mnemonic 2: "LP SOLVE की बात" 🎯
- S - Set करो variables (Set variables)
- O - Objective function बनाओ (Make objective function)
- L - Limitations लगाओ (Apply constraints)
- V - Vertices ढूँढो (Find vertices of feasible region)
- E - Evaluate करो objective function at vertices (Evaluate)
“Set Objective, Limit Vertices, Evaluate!” 🔥
Mnemonic 3: Hindi Rhyming Trick 🎵
“सीमा लगाओ, क्षेत्र बनाओ,
कोने ढूँढो, मान निकालो।
अधिकतम हो या न्यूनतम,
Linear Programming है काम!” 😊
Mission: Master This Topic!
Reinforce what you learned with fun activities
Ready to Battle? Test Your Knowledge!
Practice MCQs, build combos, climb the leaderboard!
Start Practice