Pratidin
2026 · Management Optional Paper II · 15 marksMainsQuestion 2b

(i) Explain the steps required for formulating a linear programming model.
(ii) Find out the solution for a store from the following data :
Maximize Z = 50x₁ + 60x₂
subject to
x₁ + 1·5x₂ ≤ 40
4x₁ + 4·5x₂ ≤ 150
x₁, x₂ ≥ 0
Profit is in ₹.
Draw graph to arrive at result. (Graph paper is enclosed)

15 marks · directive: Explain

Answer

The core of a good answer

Formulation needs decision variables, an objective function, constraints and non-negativity; graphically, the optimum is at the corner x₁ = 30, x₂ = 20/3 (about 6.67), where maximum profit Z = ₹1,900.

An outline written by upsc.help, not an official UPSC answer; every fact checked by a separate review. How we work

What the question asks

Part (i) (5 marks) wants the formulation steps in order; part (ii) (10 marks) wants the graphical method: plot each constraint as a line, shade the feasible region, find its corner points and evaluate Z at each (or use an iso-profit line).

Answer outline

Introduction

(i) A linear programming model optimises a linear objective subject to linear constraints. (ii) Given: maximise Z = 50x₁ + 60x₂ subject to x₁ + 1.5x₂ ≤ 40, 4x₁ + 4.5x₂ ≤ 150, x₁, x₂ ≥ 0.

Part (i): Steps in formulation

Step 1: Plot the constraint lines

Step 2: Corner points of the feasible region

Step 3: Evaluate Z at each corner

Conclusion

Optimal solution: x₁ = 30, x₂ = 20/3 ≈ 6.67, maximum Z = ₹1,900; both constraints are binding. Check: the iso-profit slope (-50/60 = -0.83) lies between the slopes of the two constraints (-0.67 and -0.89), confirming B is optimal. If only whole units are allowed, the integer optimum must be found separately.

Examples and data to cite

Facts

Facts to remember

Sources used for the explanation

Write a timed answer in the app