class 12 maths linear programming

Minimize $Z = - 3x + 4y$ subject to $x + 2y \le 8,3x + 2y \le 12,x \ge 0,y \ge 0.$

VAVidaara Admin Asked 8d ago 0 views 0 answers
📘 Linear Programming NCERT,Ex.12.1,Q.2,page.513 SA

Minimize $Z = - 3x + 4y$ subject to $x + 2y \le 8,3x + 2y \le 12,x \ge 0,y \ge 0.$

Official Solution

VVidaara Team ✓ Verified solution NCERT & Exemplar

.: The system of constraints is :
$x + 2y \le 8$ ...(1)

$3x + 2y12$ ...(2)

and $x \ge 0,y \ge 0$ ...(3)

Let ${l_1}:x + 2y = 8;{l_2}:3x + 2y = 12$

The shaded region in the adjoining figure is

the feasible region determined by the system of constraints (1) to(3).

figure

It is observed that the feasible region OCEB is bounded.

Thus, we use Comer Point Method to determine the minimum value of Z.

We have :
$Z = - 3x + 4y$ ...(4)

The co-ordinates of O,C, E and Bare (0, 0),

(4, 0), (2, 3) (on solving $x + 2y = 8$

and$3x + 2y = 12$) and (0, 4) respectively.

figure

Hence, ${Z_{\min }} = - 12$ at the point (4, 0).

View the full step-by-step solution page & related questions →

Community Answers (0)

Log in to post your own answer or join the discussion.

Discussion (0)

No comments yet — start the discussion.

← Back to all questions