krit.club logo

Linear Programming

Each subtopic includes About section, revision page link, 10 preview questions, and practice CTAs.

Introduction, related terminology (constraints, objective function, optimization)

Subtopic

Introduction, related terminology (constraints, objective function, optimization) under Linear Programming for Grade 12 CBSE.

About Topic & Revision

Preview questions (no answers)

  1. 1.

    The process of solving an LPP to find the coordinates (x,y)(x, y) that maximize ZZ is known as:

    A.

    Differentiation

    B.

    Integration

    C.

    Optimization

    D.

    Factorization

  2. 2.

    What is the maximum number of optimal solutions an LPP can have if it has more than one?

    A.

    Exactly two

    B.

    Exactly three

    C.

    Infinitely many

    D.

    Finite and countable

  3. 3.

    The linear inequalities that limit the values of decision variables are called:

    A.

    Functions

    B.

    Constraints

    C.

    Slopes

    D.

    Vertices

Download the worksheet for Linear Programming - Introduction, related terminology (constraints, objective function, optimization) to practice offline. It includes additional chapter-level practice questions.

Mathematical formulation of L.P. problems

Subtopic

Mathematical formulation of L.P. problems under Linear Programming for Grade 12 CBSE.

About Topic & Revision

Preview questions (no answers)

  1. 1.

    A vendor sells sodas (xx) and juice (yy). He wants the number of juices to be no more than 40% of the total bottles. The constraint is:

    A.

    y0.4(x+y)y \leq 0.4(x + y)

    B.

    y0.4(x+y)y \geq 0.4(x + y)

    C.

    x0.4(x+y)x \leq 0.4(x + y)

    D.

    y0.4y \leq 0.4

  2. 2.

    Which of the following describes the condition where the number of units produced cannot be negative?

    A.

    x+y0x + y \geq 0

    B.

    x0,y0x \geq 0, y \geq 0

    C.

    x>0,y>0x > 0, y > 0

    D.

    x0,y0x \leq 0, y \leq 0

  3. 3.

    A constraint given as xy0x - y \geq 0 means:

    A.

    xx is less than yy

    B.

    xx is at least equal to yy

    C.

    xx is exactly equal to yy

    D.

    yy is greater than xx

Download the worksheet for Linear Programming - Mathematical formulation of L.P. problems to practice offline. It includes additional chapter-level practice questions.

Graphical method of solution for problems in two variables

Subtopic

Graphical method of solution for problems in two variables under Linear Programming for Grade 12 CBSE.

About Topic & Revision

Preview questions (no answers)

  1. 1.

    If a constraint is x+y0x + y \leq 0 and x0,y0x \geq 0, y \geq 0, the feasible region consists of:

    A.

    The entire first quadrant

    B.

    A triangle

    C.

    Only the point (0,0)(0, 0)

    D.

    No points at all

  2. 2.

    Which inequality represents the region to the right of the line x=2x = -2?

    A.

    x<2x < -2

    B.

    x>2x > -2

    C.

    y>2y > -2

    D.

    y<2y < -2

  3. 3.

    If Z=2x+3yZ = 2x + 3y, the value of ZZ at (1,5)(1, 5) is:

    A.

    17

    B.

    13

    C.

    11

    D.

    10

Download the worksheet for Linear Programming - Graphical method of solution for problems in two variables to practice offline. It includes additional chapter-level practice questions.

Feasible and infeasible regions (bounded and unbounded)

Subtopic

Feasible and infeasible regions (bounded and unbounded) under Linear Programming for Grade 12 CBSE.

About Topic & Revision

Preview questions (no answers)

  1. 1.

    If the constraints are y0y \geq 0 and y2y \leq -2, the feasible region is:

    A.

    Unbounded

    B.

    A strip

    C.

    Empty set

    D.

    The origin

  2. 2.

    The feasible region for xy0,x0,y0x - y \leq 0, x \geq 0, y \geq 0 contains the point:

    A.

    (2, 1)

    B.

    (1, 2)

    C.

    (5, 0)

    D.

    (10, 5)

  3. 3.

    In LPP, the constraints x0,y0x \geq 0, y \geq 0 are known as:

    A.

    Main constraints

    B.

    Non-negativity constraints

    C.

    Feasible constraints

    D.

    Bounded constraints

Download the worksheet for Linear Programming - Feasible and infeasible regions (bounded and unbounded) to practice offline. It includes additional chapter-level practice questions.

Optimal feasible solutions

Subtopic

Optimal feasible solutions under Linear Programming for Grade 12 CBSE.

About Topic & Revision

Preview questions (no answers)

  1. 1.

    Given the objective function Z=x+2yZ = x + 2y, and corner points (0,0),(4,0),(2,2),(0,3)(0, 0), (4, 0), (2, 2), (0, 3), what is the maximum value of ZZ?

    A.

    4

    B.

    6

    C.

    8

    D.

    5

  2. 2.

    If Z=3xyZ = 3x - y, what is the value of ZZ at the vertex (2,6)(2, 6)?

    A.

    0

    B.

    12

    C.

    6

    D.

    -2

  3. 3.

    In an LPP, the constraints are usually represented by:

    A.

    Linear equalities

    B.

    Linear inequalities

    C.

    Quadratic equations

    D.

    Both A and B

Download the worksheet for Linear Programming - Optimal feasible solutions to practice offline. It includes additional chapter-level practice questions.