### myCBSEguide App

Download the app to get CBSE Sample Papers 2023-24, NCERT Solutions (Revised), Most Important Questions, Previous Year Question Bank, Mock Tests, and Detailed Notes.

Install NowNCERT Solutions class 12 Maths Exercise 12.1 Class 12 Maths book solutions are available in PDF format for free download. These ncert book chapter wise questions and answers are very helpful for CBSE board exam. CBSE recommends NCERT books and most of the questions in CBSE exam are asked from NCERT text books. Class 12 Maths chapter wise NCERT solution for Maths part 1 and Maths part 2 for all the chapters can be downloaded from our website and myCBSEguide mobile app for free.

**Download NCERT solutions for Linear Programming as PDF.**

## NCERT Solutions class 12 Maths Linear Programming

**Solve the following Linear Programming Problems graphically:**

**1. Maximize Z = **** subject to the constraints: ****. **

**Ans. **As therefore we shall shade the other inequalities in the first quadrant only.

Now

Let

Thus the line has 4 and 4 as intercepts along the axes. Now, (0, 0) satisfies the inequation, i.e., Therefore, shaded region OAB is the feasible solution.

Its corners are O (0, 0), A (4, 0), B (0, 4)

At O (0, 0) Z = 0

At A (4, 0) Z = 3 x 4 = 12

At B (0, 4) Z = 4 x 4 = 16

Hence, max Z = 16 at

**2. Minimize Z = **** subject to **** **

**Ans. **Consider

Let

Since, (0, 0) satisfies the inequaitons

Therefore, its solution contains (0, 0)

Again

Let

Again, (0, 0) satisfies

Therefore its solution contains (0, 0).

The feasible region is the solution set which is double shaded and is OABCO.

At O (0, 0) Z = 0

At A (4, 0) Z = –3 x 4 = –12

At B (2, 3) Z = –3 x 2 + 4 x 3 = 6

At C (0, 4) Z = 4 x 4 = 16

Hence, minimum Z = –12 at

### NCERT Solutions class 12 Maths Exercise 12.1

**3. Maximize Z = **** subject to **** **

**Ans. **We first draw the graph of equation

For

And for

0 | 5 | |

3 | 0 |

2 | 0 | |

0 | 5 |

Similarly, for equation , the points are (2, 0) and (0, 5).

As (0, 0) satisfies both the inequations and also then the feasible require contains the half-plane containing (0, 0).

Therefore, the feasible portion is OABC which is shown as shaded in the graph.

Co-ordinates of point B can be obtained by solving and and it is B

Thus, co-ordinates of O, A, B and C are (0, 0), (2, 0), and (0, 3).

Z = (if )

Z = 5 x 2 + 3 x 0 = 10 (if )

Z = 5 x + 3 x =

(if )

Z = 5 x 0 + 3 x 3 = 9 (if )

Hence, Z = is maximum when .

### NCERT Solutions class 12 Maths Exercise 12.1

**4. Minimize Z = **** such that **** **

**Ans. **For plotting the graphs of and , we have the following tables:

1 | 0 | |

1 | 2 |

0 | 3 | |

1 | 0 |

The feasible portion represented by the inequalities

and is ABC which is shaded

in the figure. The coordinates of point B are

Which can be obtained by solving and .

At A (0, 2)

Z = 3 x 0 + 5 x 2 = 10

At B

Z =

At C (3, 0)

Z = 3 x 3 + 5 x 0 = 9

Hence, Z is minimum is 7 when and

### NCERT Solutions class 12 Maths Exercise 12.1

**5. Maximize Z = **** subject to **** **

**Ans. **Consider

Let

Since, (0, 0) satisfies the inequation, therefore the half plane containing (0, 0) is the required plane.

Again

Let

It also satisfies by (0, 0) and its required half plane contains (0, 0).

Now double shaded region in the first quadrant contains the solution.

Now OABC represents the feasible region.

Z =

At O (0, 0) Z = 3 x 0 + 2 x 0 = 0

At A (5, 0) Z = 3 x 5 + 2 x 0 = 15

At B (4, 3) Z = 3 x 4 + 2 x 3 = 18

At C (0, 5) Z = 3 x 0 + 2 x 5 = 10

Hence, Z is maximum i.e., 18 at

### NCERT Solutions class 12 Maths Exercise 12.1

**6. Minimize Z = **** subject to **

**Ans. **Consider

Let

0 | 3 | –1 | |

3 | –1 | 5 |

(0, 0) is not contained in the required half plane as (0, 0) does not satisfy the inequation .

Again

Let

Here also (0, 0) does not contain the required half plane. The double shaded region XABY is the solution set. Its corners are A (6, 0) and B (0, 3).

At A (6, 0) Z = 6 + 0 = 6

At B (0, 3) Z = 0 + 2 x 3 = 6

Therefore, at both points the value of Z = 6 which is minimum. In fact at every point on the line AB makes Z = 6 which is also minimum.

### NCERT Solutions class 12 Maths Exercise 12.1

**Show that the minimum of Z occurs at more than two points:**

**7. Minimize and Maximize Z = **** subject to **

**Ans. **Consider

Let

The half plane containing(0, 0) is the required half plane as (0, 0) makes , true.

0 | 30 | 60 | |

60 | 30 | 0 |

Again

Let

Also the half plane containing (0, 0) does not make true.

Therefore, the required half plane does not contain (0, 0).

Again

Let

Let test point be (30, 0).

0 | 30 | 60 | |

0 | 15 | 30 |

30 – 2 x 0 0 It is true.

Therefore, the half plane contains (30, 0).

The region CFEKC represents the feasible region.

At C (60, 0) Z = 5 x 60 = 300

At F (120, 0) Z = 5 x 120 = 600

At E (60, 30) Z = 5 x 60 + 10 x 30 = 600

At K (40, 20) Z = 5 x 40 + 10 x 20 = 400

Hence, minimum Z = 300 at and maximum Z = 600 at or

### NCERT Solutions class 12 Maths Exercise 12.1

**8. Minimize and Maximize Z = ****subject to **** **

**Ans. **Consider

Let

represents which does not include (0, 0) as it does not made it true.

0 | 25 | 50 | 100 | |

0 | 50 | 100 | 200 |

Again consider

Let

Let the test point be (10, 0).

2 x 10 – 0 0 which is false.

Therefore, the required half does not contain (10, 0).

Again consider

Let

Now (0, 0) satisfies

Therefore, the required half place contains (0, 0).

Now triple shaded region is ABCDA which is the required feasible region.

At A (0, 50)

Z = = 0 + 2 x 50 = 100

At B (20, 40) Z = 20 + 2 x 40 = 100

At C (50, 100) Z = 50 + 2 x 100 = 250

At D (0, 200) Z = 0 + 2 x 200 = 400

Hence maximum Z = 400 at and minimum Z = 100 at or

### NCERT Solutions class 12 Maths Exercise 12.1

**9. Maximize Z = **** subject to the constraints: **** **

**Ans. **Consider

Let which is a line parallel to axis at a positive distance of 3 from it.

Since , therefore the required half-plane does not contain (0, 0).

Now consider 5

Let

Now (0, 0) does not satisfy 5, therefore the required half plane does not contain (0, 0).

Again consider

Let

Here also (0, 0) does not satisfy , therefore the required half plane does not contain (0, 0).

The corners of the feasible region are A (6, 0), B (4, 1) and C (3, 2).

At A (6, 0) Z = –6 + 2 x 0 = –6

At B (4, 1) Z = –4 + 2 x 1 = –2

At C (3, 2) Z = –3 + 2 x 2 = 1

Hence, maximum Z = 1 at

### NCERT Solutions class 12 Maths Exercise 12.1

**10. Maximize Z = **** subject to **** **

**Ans. **Consider

Let

A | B | C | D | |

0 | 0 | 3 | ||

0 | 1 | 3 | 4 |

If (0, 0) is the test point then which is false and thus the required plane does not include (0, 0).

Again

Let

O | E | F | |

0 | 1 | 2 | |

0 | 1 | 2 |

For (1, 0) – 1 0 which is true, therefore the required half-plane include (1, 0).

It is clear that the two required half planes do not intersect at all, i.e., they do not have a common region.

Hence there is no maximum Z.

## NCERT Solutions class 12 Maths Exercise 12.1

NCERT Solutions Class 12 Maths PDF (Download) Free from myCBSEguide app and myCBSEguide website. Ncert solution class 12 Maths includes text book solutions from both part 1 and part 2. NCERT Solutions for CBSE Class 12 Maths have total 13 chapters. 12 Maths NCERT Solutions in PDF for free Download on our website. Ncert Maths class 12 solutions PDF and Maths ncert class 12 PDF solutions with latest modifications and as per the latest CBSE syllabus are only available in myCBSEguide

## CBSE App for Students

To download NCERT Solutions for class 12 Physics, Chemistry, Biology, History, Political Science, Economics, Geography, Computer Science, Home Science, Accountancy, Business Studies and Home Science; do check myCBSEguide app or website. myCBSEguide provides sample papers with solution, test papers for chapter-wise practice, NCERT solutions, NCERT Exemplar solutions, quick revision notes for ready reference, CBSE guess papers and CBSE important question papers. Sample Paper all are made available through **the best app for CBSE students** and myCBSEguide website.

### Test Generator

Create question paper PDF and online tests with your own name & logo in minutes.

Create Now### myCBSEguide

Question Bank, Mock Tests, Exam Papers, NCERT Solutions, Sample Papers, Notes

Install Now
Awesome explanation of questions

please clear 9 number graph otherwise all good..