krit.club logo

Linear Programming

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

Mathematical Formulation of L.P. Problems

Subtopic

Mathematical Formulation of L.P. Problems under Linear Programming for Grade 12 ICSE.

About Topic & Revision

Preview questions (no answers)

  1. 1.

    If a problem requires a certain condition to be met 'exactly', the constraint will be expressed as:

    A.

    An inequality (\leq)

    B.

    An inequality (\geq)

    C.

    A linear equation (==)

    D.

    A quadratic equation

  2. 2.

    In the constraint ax+bycax + by \leq c, the value 'c' usually represents:

    A.

    The variable to be determined

    B.

    The maximum availability of a resource

    C.

    The minimum requirement of a resource

    D.

    The profit per unit of resource

  3. 3.

    The 'Divisibility' assumption in LPP means that:

    A.

    The decision variables can take fractional values

    B.

    The total profit can be divided among partners

    C.

    The constraints must be divisible by 10

    D.

    The problem can be divided into smaller sub-problems

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

Subtopic

Graphical Method of Solution under Linear Programming for Grade 12 ICSE.

About Topic & Revision

Preview questions (no answers)

  1. 1.

    The region x3x \ge 3 and y2y \ge 2 exists in which quadrant?

    A.

    First quadrant only

    B.

    First and second quadrants

    C.

    Third quadrant only

    D.

    All four quadrants

  2. 2.

    The process of solving an LPP by testing corner points is called the:

    A.

    Simplex method

    B.

    Corner point method

    C.

    Origin test

    D.

    Intercept method

  3. 3.

    Which of these objective functions is linear?

    A.

    Z=2x+3y+5Z = 2x + 3y + 5

    B.

    Z=x/yZ = x/y

    C.

    Z=x+yZ = \sqrt{x} + y

    D.

    Z=xyZ = xy

Download the worksheet for Linear Programming - Graphical Method of Solution to practice offline. It includes additional chapter-level practice questions.

Constraints, Objective Function, Optimization

Subtopic

Constraints, Objective Function, Optimization under Linear Programming for Grade 12 ICSE.

About Topic & Revision

Preview questions (no answers)

  1. 1.

    The objective function ZZ is to be evaluated at which specific points of the feasible region to find the optimal solution?

    A.

    The origin only

    B.

    Any random point

    C.

    Corner points (vertices)

    D.

    Points on the y-axis

  2. 2.

    Any point within or on the boundary of the feasible region is called a:

    A.

    Feasible solution

    B.

    Optimal solution

    C.

    Infeasible solution

    D.

    Fixed solution

  3. 3.

    If Z=7x+3yZ = 7x + 3y, which point gives a higher value: (1,0)(1, 0) or (0,2)(0, 2)?

    A.

    (1,0)(1, 0)

    B.

    (0,2)(0, 2)

    C.

    Both are equal

    D.

    Cannot be determined

Download the worksheet for Linear Programming - Constraints, Objective Function, Optimization to practice offline. It includes additional chapter-level practice questions.

Feasible and Infeasible Regions and Solutions

Subtopic

Feasible and Infeasible Regions and Solutions under Linear Programming for Grade 12 ICSE.

About Topic & Revision

Preview questions (no answers)

  1. 1.

    Which point lies in the infeasible region for the constraint 3x+y93x + y \ge 9?

    A.

    (3,0)(3, 0)

    B.

    (4,1)(4, 1)

    C.

    (1,1)(1, 1)

    D.

    (2,5)(2, 5)

  2. 2.

    Where does the corner point (5,0)(5, 0) lie for the region x+y5,x0,y0x + y \le 5, x \ge 0, y \ge 0?

    A.

    On the yy-axis

    B.

    On the xx-axis

    C.

    At the origin

    D.

    In the interior

  3. 3.

    Which of these is NOT a linear inequality?

    A.

    x+y10x + y \le 10

    B.

    x2+y5x^2 + y \ge 5

    C.

    2x3y<72x - 3y < 7

    D.

    y0y \ge 0

Download the worksheet for Linear Programming - Feasible and Infeasible Regions and Solutions to practice offline. It includes additional chapter-level practice questions.

Linear Programming - ICSE Class 12 Maths Notes & Revision | Krit.club