C
CraftExam
high importancemedium8 min

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 Concept

Learn 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. 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. 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. 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. 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

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.

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.

Rule to remember

General form for Class 12 graphical LPP: maximize or minimize Z = ax + by, subject to constraints a1x + b1y <=, >=, or = c1; a2x + b2y <=, >=, or = c2; and usually x >= 0, y >= 0. Use <= for upper limits and >= for minimum requirements.

Memory hook

Variables first, target next, limits last: VTL gives a clean formulation order.

Examples and method

Worked example

A shopkeeper sells x packs of type A and y packs of type B. Profit is Rs 20 on A and Rs 30 on B. Storage allows at most 100 packs, and type B packs must be at least 20. Formulate the LPP. Objective: maximize Z = 20x + 30y. Storage constraint: x + y <= 100. Minimum B condition: y >= 20. Non-negativity: x >= 0, y >= 0. Therefore, maximize Z = 20x + 30y subject to x + y <= 100, y >= 20, x >= 0, y >= 0.

Method to apply

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.

Diagram support

A diagram is not compulsory for formulation alone, but the formulated inequalities must be suitable for drawing half-planes in the graphical method.

How CBSE asks it

Usually asked as a short-answer or long-answer first part: define variables, write the objective function, list constraints, and mention non-negativity restrictions.

Avoid common mistakes

Common confusion

Students often write the objective function correctly but reverse a constraint inequality, such as using >= for an upper limit like available time or raw material.

Common wrong answer

Writing x + y >= 100 for a statement like storage can hold at most 100 packs is a realistic wrong step.

Exam tip

Underline words such as at most, at least, not more than, minimum, maximum, profit, cost, and requirement before writing inequalities.

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

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-mark answer

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. General form for Class 12 graphical LPP: maximize or minimize Z = ax + by, subject to constraints a1x + b1y <=, >=, or = c1; a2x + b2y <=, >=, or = c2; and usually x >= 0, y >= 0. Use <= for upper limits and >= for minimum requirements. 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.

3-mark answer

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. General form for Class 12 graphical LPP: maximize or minimize Z = ax + by, subject to constraints a1x + b1y <=, >=, or = c1; a2x + b2y <=, >=, or = c2; and usually x >= 0, y >= 0. Use <= for upper limits and >= for minimum requirements. A shopkeeper sells x packs of type A and y packs of type B. Profit is Rs 20 on A and Rs 30 on B. Storage allows at most 100 packs, and type B packs must be at least 20. Formulate the LPP. Objective: maximize Z = 20x + 30y. Storage constraint: x + y <= 100. Minimum B condition: y >= 20. Non-negativity: x >= 0, y >= 0. Therefore, maximize Z = 20x + 30y subject to x + y <= 100, y >= 20, x >= 0, y >= 0. Usually asked as a short-answer or long-answer first part: define variables, write the objective function, list constraints, and mention non-negativity restrictions. Writing x + y >= 100 for a statement like storage can hold at most 100 packs is a realistic wrong step.
MCQ Quiz

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.

10 MCQs5 MinutesInstant Results
Practice This Concept

Help improve this page

Found something confusing, incorrect, or missing?