# SCERT Maharashtra Question Bank solutions for 12th Standard HSC Mathematics and Statistics (Commerce) Maharashtra State Board 2022 chapter 3 - Linear Programming [Latest edition]

## Chapter 3: Linear Programming

Q.1 (A)Q.2 (B)Q.3 (C)Q.4 (D)Q.5 (E)
Q.1 (A)

### SCERT Maharashtra Question Bank solutions for 12th Standard HSC Mathematics and Statistics (Commerce) Maharashtra State Board 2022 Chapter 3 Linear Programming Q.1 (A)

#### MCQ [1 Mark]

Q.1 (A) | Q 1

Choose the correct alternative:

If LPP has optimal solution at two point, then

• LPP will give unique solution

• LPP will give two solutions

• LPP will give infinite solutions

• LPP will not give any convex set

Q.1 (A) | Q 2

Choose the correct alternative:

The feasible region is

• common region determined by all the constraints

• common region determined by the non-negativity constraints

• either common region determined by all the constraints or common region determined by the non-negativity constraints

• both common region determined by all the constraints and common region determined by the non-negativity constraints

Q.1 (A) | Q 3

Choose the correct alternative:

The maximum value of Z = 3x + 5y subjected to the constraints x + y ≤ 2, 4x + 3y ≤ 12, x ≥ 0, y ≥ 0 is

• 10

• 9

• 15

• 20

Q.1 (A) | Q 4

Choose the correct alternative:

The minimum value of Z = 4x + 5y subjected to the constraints x + y ≥ 6, 5x + y ≥ 10, x, y ≥ 0 is

• 28

• 24

• 30

• 31

Q.1 (A) | Q 5

Choose the correct alternative:

The point at which the minimum value of Z = 8x + 12y subject to the constraints 2x + y ≥ 8, x + 2y ≥ 10, x ≥ 0, y ≥ 0 is obtained at the point

• (8, 0)

• (9, 1)

• (2, 4)

• (10, 0)

Q.1 (A) | Q 6

Choose the correct alternative:

The point at which the maximum value of Z = 4x + 6y subject to the constraints 3x + 2y ≤ 12, x + y ≥ 4, x ≥ 0, y ≥ 0 is obtained at the point

• (0, 6)

• (6, 0)

• (0, 4)

• (4, 0)

Q.1 (A) | Q 7

Choose the correct alternative:

Z = 9x + 13y subjected to constraints 2x + 3y ≤ 18, 2x + y ≤ 10, 0 ≤ x, y was found to be maximum at the point

• (3, 4)

• (0, 6)

• (5, 0)

• (9, 0)

Q.1 (A) | Q 8

Choose the correct alternative:

The corner points of feasible region for the inequations, x + y ≤ 5, x + 2y ≤ 6, x ≥ 0, y ≥ 0 are

• (0, 3), (5, 0), (0, 5), (6, 0)

• (0, 3), (5, 0), (4, 1), (0, 0)

• (0, 0), (1, 4), (5, 0), (0, 3)

• (3, 0), (0, 5), (0, 0), (4, 1)

Q.1 (A) | Q 9

Choose the correct alternative:

The corner points of the feasible region are (0, 3), (3, 0), (8, 0), (12/5, 38/5) and (0, 10), then the point of maximum Z = 6x + 4y = 48 is at

• (0, 10)

• (8, 0)

• (12/5, 38/5)

• (3, 0)

Q.1 (A) | Q 10

Choose the correct alternative:

The corner points of the feasible region are (4, 2), (5, 0), (4, 1) and (6, 0), then the point of minimum Z = 3.5x + 2y = 16 is at

• (4, 2)

• (5, 0)

• (6, 0)

• (4, 1)

Q.1 (A) | Q 11

Choose the correct alternative:

The constraint that in a college there are more scholarship holders in FYJC class (X) than in SYJC class (Y) is given by

• X > Y

• X < Y

• X = Y

• X ≠ Y

Q.1 (A) | Q 12

Choose the correct alternative:

How does a constraint, “A washing machine can hold up to 8 kilograms of cloths (X)” can be given?

• X ≥ 8

• X ≤ 8

• X ≠ 8

• X = 8

Q.2 (B)

### SCERT Maharashtra Question Bank solutions for 12th Standard HSC Mathematics and Statistics (Commerce) Maharashtra State Board 2022 Chapter 3 Linear Programming Q.2 (B)

#### {1 Mark]

Q.2 (B) | Q 1

State whether the following statement is True or False:

The maximum value of Z = 5x + 3y subjected to constraints 3x + y ≤ 12, 2x + 3y ≤ 18, 0 ≤ x, y is 20

• True

• False

Q.2 (B) | Q 2

State whether the following statement is True or False:

Objective function of LPP is a relation between the decision variables

• True

• False

Q.2 (B) | Q 3

State whether the following statement is True or False:

If LPP has two optimal solutions, then the LPP has infinitely many solutions

• True

• False

Q.2 (B) | Q 4

State whether the following statement is True or False:

LPP is related to efficient use of limited resources

• True

• False

Q.2 (B) | Q 5

State whether the following statement is True or False:

A convex set includes the points but not the segment joining the points

• True

• False

Q.2 (B) | Q 6

State whether the following statement is True or False:

If the corner points of the feasible region are (0, 7/3), (2, 1), (3, 0) and (0, 0), then the maximum value of Z = 4x + 5y is 12

• True

• False

Q.2 (B) | Q 7

State whether the following statement is True or False:

If the corner points of the feasible region are (0, 10), (2, 2) and (4, 0), then the minimum value of Z = 3x + 2y is at (4, 0)

• True

• False

Q.2 (B) | Q 8

State whether the following statement is True or False:

The half-plane represented by 3x + 4y ≥ 12 includes the point (4, 3)

• True

• False

Q.2 (B) | Q 9

State whether the following statement is True or False:

Corner point method is most suitable method for solving the LPP graphically

• True

• False

Q.2 (B) | Q 10

State whether the following statement is True or False:

Of all the points of feasible region, the optimal value is obtained at the boundary of the feasible region

• True

• False

Q.2 (B) | Q 11

State whether the following statement is True or False:

The point (6, 4) does not belong to the feasible region bounded by 8x + 5y ≤ 60, 4x + 5y ≤ 40, 0 ≤ x, y

• True

• False

Q.2 (B) | Q 12

State whether the following statement is True or False:

The graphical solution set of the inequations 0 ≤ y, x ≥ 0 lies in second quadrant

• True

• False

Q.3 (C)

### SCERT Maharashtra Question Bank solutions for 12th Standard HSC Mathematics and Statistics (Commerce) Maharashtra State Board 2022 Chapter 3 Linear Programming Q.3 (C)

#### Fill in the blanks [1 Mark]

Q.3 (C) | Q 1

The variables involved in LPP are called ______

Q.3 (C) | Q 2

Constraints are always in the form of ______ or ______.

Q.3 (C) | Q 3

A set of values of variables satisfying all the constraints of LPP is known as ______

Q.3 (C) | Q 4

By spending almost ₹ 250, Rakhi bought some kg grapes (x) and some dozens of bananas (y), then as a constraint this information can be expressed by ______

Q.3 (C) | Q 5

Tyco Cycles Ltd manufactures bicycles (x) and tricycles (y). The profit earned from the sales of each bicycle and a tricycle are ₹ 400 and ₹ 200 respectively, then the total profit earned by the manufacturer will be given as ______

Q.3 (C) | Q 6

A doctor prescribed 2 types of vitamin tablets, T1 and T2 for Mr. Dhawan. The tablet T1 contains 400 units of vitamin and T2 contains 250 units of vitamin. If his requirement of vitamin is at least 4000 units, then the inequation for his requirement will be ______

Q.3 (C) | Q 7

The feasible region represented by the inequations x ≥ 0, y ≤ 0 lies in ______ quadrant.

Q.3 (C) | Q 8

Heramb requires at most 400 calories from his breakfast. Every morning he likes to take oats and milk. If each bowl of oats and a glass of milk provides him 80 calories and 50 calories respectively, then as a constraint this information can be expressed as ______

Q.3 (C) | Q 9

Ganesh owns a godown used to store electronic gadgets like refrigerator (x) and microwave (y). If the godown can accommodate at most 75 gadgets, then this can be expressed as a constraint by ______

Q.3 (C) | Q 10

Ms. Mohana want to invest at least ₹ 55000 in Mutual funds and fixed deposits. Mathematically this information can be written as ______

Q.3 (C) | Q 11

If the feasible region is bounded by the inequations 2x + 3y ≤ 12, 2x + y ≤ 8, 0 ≤ x, 0 ≤ y, then point (5, 4) is a ______ of the feasible region

Q.3 (C) | Q 12

The constraint that in a particular XII class, number of boys (y) are less than number of girls (x) is given by ______

Q.4 (D)

### SCERT Maharashtra Question Bank solutions for 12th Standard HSC Mathematics and Statistics (Commerce) Maharashtra State Board 2022 Chapter 3 Linear Programming Q.4 (D)

#### Solve the following problems [4 arks]

Q.4 (D) | Q 1

A company manufactures 2 types of goods P and Q that requires copper and brass. Each unit of type P requires 2 grams of brass and 1 gram of copper while one unit of type Q requires 1 gram of brass and 2 grams of copper. The company has only 90 grams of brass and 80 grams of copper. Each unit of types P and Q brings profit of ₹ 400 and ₹ 500 respectively. Find the number of units of each type the company should produce to maximize its profit

Q.4 (D) | Q 2

A dealer deals in two products X and Y. He has ₹ 1,00,000/- to invest and space to store 80 pieces. Product X costs ₹ 2500/- and product Y costs ₹ 1000/- per unit. He can sell the items X and Y at respective profits of ₹ 300 and ₹ 90. Construct the LPP and find the number of units of each product to be purchased to maximize its profit

Q.4 (D) | Q 3

A company manufactures two types of ladies dresses C and D. The raw material and labour available per day is given in the table.

 Resources Dress C(x) Dress D(y) Max. availability Raw material 5 4 60 Labour 5 3 50

P is the profit, if P = 50x + 100y, solve this LPP to find x and y to get the maximum profit

Q.4 (D) | Q 4

Smita is a diet conscious house wife, wishes to ensure certain minimum intake of vitamins A, B and C for the family. The minimum daily needs of vitamins A, B, and C for the family are 30, 20, and 16 units respectively. For the supply of the minimum vitamin requirements Smita relies on 2 types of foods F1 and F2. F1 provides 7, 5 and 2 units of A, B, C vitamins per 10 grams and F2 provides 2, 4 and 8 units of A, B and C vitamins per 10 grams. F1 costs ₹ 3 and F2 costs ₹ 2 per 10 grams. How many grams of each F1 and F2 should buy every day to keep her food bill minimum

Q.4 (D) | Q 5

A chemist has a compound to be made using 3 basic elements X, Y, Z so that it has at least 10 litres of X, 12 litres of Y and 20 litres of Z. He makes this compound by mixing two compounds (I) and (II). Each unit compound (I) had 4 litres of X, 3 litres of Y. Each unit compound (II) had 1 litre of X, 2 litres of Y and 4 litres of Z. The unit costs of compounds (I) and (II) are ₹ 400 and ₹ 600 respectively. Find the number of units of each compound to be produced so as to minimize the cost

Q.4 (D) | Q 6

A wholesale dealer deals in two kinds of mixtures A and B of nuts. Each kg of mixture A contains 60 grams of almonds, 30 grams of cashew and 30 grams of hazel nuts. Each kg of mixture B contains 30 grams of almonds, 60 grams of cashew and 180 grams of hazel nuts. A dealer is contemplating to use mixtures A and B to make a bag which will contain at least 240 grams of almonds, 300 grams of cashew and 540 grams of hazel nuts. Mixture A costs ₹ 8 and B costs ₹ 12 per kg. How many kgs of each mixture should he use to minimize the cost of the kgs

Q.4 (D) | Q 7

Maximize Z = 2x + 3y subject to constraints

x + 4y ≤ 8, 3x + 2y ≤ 14, x ≥ 0, y ≥ 0.

Q.4 (D) | Q 8

Maximize Z = 5x + 10y subject to constraints

x + 2y ≤ 10, 3x + y ≤ 12, x ≥ 0, y ≥ 0

Q.4 (D) | Q 9

Maximize Z = 400x + 500y subject to constraints

x + 2y ≤ 80, 2x + y ≤ 90, x ≥ 0, y ≥ 0

Q.4 (D) | Q 10

Minimize Z = 24x + 40y subject to constraints

6x + 8y ≥ 96, 7x + 12y ≥ 168, x ≥ 0, y ≥ 0

Q.4 (D) | Q 11

Minimize Z = x + 4y subject to constraints

x + 3y ≥ 3, 2x + y ≥ 2, x ≥ 0, y ≥ 0

Q.4 (D) | Q 12

Minimize Z = 2x + 3y subject to constraints

x + y ≥ 6, 2x + y ≥ 7, x + 4y ≥ 8, x ≥ 0, y ≥ 0

Q.5 (E)

### SCERT Maharashtra Question Bank solutions for 12th Standard HSC Mathematics and Statistics (Commerce) Maharashtra State Board 2022 Chapter 3 Linear Programming Q.5 (E)

#### Activities [4 Marks]

Q.5 (E) | Q 1

Amartya wants to invest ₹ 45,000 in Indira Vikas Patra (IVP) and in Public Provident fund (PPF). He wants to invest at least ₹ 10,000 in PPF and at least ₹ 5000 in IVP. If the rate of interest on PPF is 8% per annum and that on IVP is 7% per annum. Formulate the above problem as LPP to determine maximum yearly income.

Solution: Let x be the amount (in ₹) invested in IVP and y be the amount (in ₹) invested in PPF.

x ≥ 0, y ≥ 0

As per the given condition, x + y ______ 45000

He wants to invest at least ₹ 10,000 in PPF.

∴ y ______ 10000

Amartya wants to invest at least ₹ 5000 in IVP.

∴ x ______ 5000

Total interest (Z) = ______

The formulated LPP is

Maximize Z = ______ subject to

______

Q.5 (E) | Q 2

Solve the following LPP graphically:

Maximize Z = 9x + 13y subject to constraints

2x + 3y ≤ 18, 2x + y ≤ 10, x ≥ 0, y ≥ 0

Solution: Convert the constraints into equations and find the intercept made by each one of it.

 Inequation Equation X intercept Y intercept Region 2x + 3y ≤ 18 2x + 3y = 18 (9, 0) (0, ___) Towards origin 2x + y ≤ 10 2x + y = 10 ( ___, 0) (0, 10) Towards origin x ≥ 0, y ≥ 0 x = 0, y = 0 X axis Y axis ______

The feasible region is OAPC, where O(0, 0), A(0, 6),

P( ___, ___ ), C(5, 0)

The optimal solution is in the following table:

 Point Coordinates Z = 9x + 13y Values Remark O (0, 0) 9(0) + 13(0) 0 A (0, 6) 9(0) + 13(6) ______ P ( ___,___ ) 9( ___ ) + 13( ___ ) ______ ______ C (5, 0) 9(5) + 13(0) ______

∴ Z is maximum at __( ___, ___ ) with the value ___.

Q.5 (E) | Q 3

Solve the LPP graphically:
Minimize Z = 4x + 5y
Subject to the constraints 5x + y ≥ 10, x + y ≥ 6, x + 4y ≥ 12, x, y ≥ 0

Solution: Convert the constraints into equations and find the intercept made by each one of it.

 Inequations Equations X intercept Y intercept Region 5x + y ≥ 10 5x + y = 10 ( ___, 0) (0, 10) Away from origin x + y ≥ 6 x + y = 6 (6, 0) (0, ___ ) Away from origin x + 4y ≥ 12 x + 4y = 12 (12, 0) (0, 3) Away from origin x, y ≥ 0 x = 0, y = 0 x = 0 y = 0 1st quadrant

∵ Origin has not satisfied the inequations.

∴ Solution of the inequations is away from origin.

The feasible region is unbounded area which is satisfied by all constraints.

In the figure, ABCD represents

The set of the feasible solution where

A(12, 0), B( ___, ___ ), C ( ___, ___ ) and D(0, 10).

The coordinates of B are obtained by solving equations

x + 4y = 12 and x + y = 6

The coordinates of C are obtained by solving equations

5x + y = 10 and x + y = 6

Hence the optimum solution lies at the extreme points.

The optimal solution is in the following table:

 Point Coordinates Z = 4x + 5y Values Remark A (12, 0) 4(12) + 5(0) 48 B ( ___, ___ ) 4( ___) + 5(___ ) ______ ______ C ( ___, ___ ) 4( ___) + 5(___ ) ______ D (0, 10) 4(0) + 5(10) 50

∴ Z is minimum at ___ ( ___, ___ ) with the value ___

## Chapter 3: Linear Programming

Q.1 (A)Q.2 (B)Q.3 (C)Q.4 (D)Q.5 (E)

## SCERT Maharashtra Question Bank solutions for 12th Standard HSC Mathematics and Statistics (Commerce) Maharashtra State Board 2022 chapter 3 - Linear Programming

SCERT Maharashtra Question Bank solutions for 12th Standard HSC Mathematics and Statistics (Commerce) Maharashtra State Board 2022 chapter 3 (Linear Programming) include all questions with solution and detail explanation. This will clear students doubts about any question and improve application skills while preparing for board exams. The detailed, step-by-step solutions will help you understand the concepts better and clear your confusions, if any. Shaalaa.com has the Maharashtra State Board 12th Standard HSC Mathematics and Statistics (Commerce) Maharashtra State Board 2022 solutions in a manner that help students grasp basic concepts better and faster.

Further, we at Shaalaa.com provide such solutions so that students can prepare for written exams. SCERT Maharashtra Question Bank textbook solutions can be a core help for self-study and acts as a perfect self-help guidance for students.

Concepts covered in 12th Standard HSC Mathematics and Statistics (Commerce) Maharashtra State Board 2022 chapter 3 Linear Programming are Introduction of Linear Programming, Linear Programming Problem (L.P.P.), Mathematical Formulation of Linear Programming Problem.

Using SCERT Maharashtra Question Bank 12th Board Exam solutions Linear Programming exercise by students are an easy way to prepare for the exams, as they involve solutions arranged chapter-wise also page wise. The questions involved in SCERT Maharashtra Question Bank Solutions are important questions that can be asked in the final exam. Maximum students of Maharashtra State Board 12th Board Exam prefer SCERT Maharashtra Question Bank Textbook Solutions to score more in exam.

Get the free view of chapter 3 Linear Programming 12th Board Exam extra questions for 12th Standard HSC Mathematics and Statistics (Commerce) Maharashtra State Board 2022 and can use Shaalaa.com to keep it handy for your exam preparation