12.Linear Programming-cls 12
12.Linear Programming-cls 12
Subject : PHYSICS
Class : 12
1A manufacturer makes two types of furniture, chairs and tables. Both the 2
products are processed on three machines A 1, A2 and A3. Machine A1
requires 3 hours for a chair and 3 hours for a table, machine A2 requires 5
hours for a chair and 2 hours for a table and machine A3 requires 2 hours
for a chair and 6 hours for a table. Maximum time available on machine A1,
Ans :
x
Ma imise P = 20x + 30y
subject to the constraints , x ≥ 0, y ≥ 0, 3x + 3y ≤ 36, 5x + 2y ≤ 50, 2x +
6y ≤ 60.
2One kind of cake requires 200 g of flour and 25 g of fat and another kind 2
of cake requires 100 g of flour and 50 g of fat, 5 kg of flour and 1 kg of fat
, formulate the problem to find the maximum number of cakes
is available
x
Ma imise Z = x+y
Subject to the constraints x ≥ 0, y ≥ 0
200x + 100y ≤ 5000
Ans : 25x + 50y ≤ 1000
3Two tailors A and B earn 150 and 200 per day respectively. A can stich 6 2
shirts and 4 pants per day while B can stich 10 shirts and 4 pants per day.
Form a linear programming problem to minimise the labour cost to
subject to constraints,
x ≥ 0, y ≥ 0
6x + 10y ≥ 60
Ans : 4x + 4y ≥ 52
x + y ≤ 24; x+ y ≤ 16
5Two tailors, A and B, earn ₹300 and ₹400 per day respectively. A can stitch 2
6 shirts and 4 pairs of trousers while B can stitch 10 shirts and 4 pairs of
trousers per day. To find how many days should each of them work and ifit
(d ) none of these
Ans : (c )
subject to constraints
x ≥ 0, y ≥ 0, x + y ≤ 20
360x + 240y ≥ 5760
(b) x → fans, y → sewing machines
x ≥ 0, y ≥ 0, x + y ≤ 20
360x + 240y ≥ 5760
(c) x → fans, y → sewing machines
x ≥ 0, y ≥ 0, x + y ≥ 0
360x + 240y ≥ 5760
(d) x → fans, y → sewing machines
x ≥ 0, y ≥ 0, x + y ≤ 20
360x + 240y ≤ 5760
Ans : (d )
(d ) none of these
Ans : (c )
by economy class than by first class. Find how many tickets of each type
must be sold to maximise the profit? The LPP for the given situation is
subject to constraints
x ≥ 0, y ≥ 0, x + y ≤ 200
x ≥ 20, y ≥ 80
(b) x → first class, y → economy class
subject to constraints
x ≥ 0, y ≥ 0, x + y ≥ 200
x ≥ 20, y ≥ 80
(c) x → first class, y → economy class
subject to constraints
x ≥ 0, y ≥ 0, x ≥ 20
x + y ≤ 200
x ≥ 4y
(d) x → first class, y → economy class
subject to constraints
x ≥ 20, y ≥ 0
x + y ≤ 200
y ≥ 4x
Ans : (d )
10 Solution of LPP 1
x
To ma imise Z 4x + 8 y
=
(a) x = 12, y = 6
(b) x = 6, y = 12
(c) x = 9, y = 6
(d ) none of these
Ans : (a )
(a) a 2b = 0
+
(b) a + b = 0
(c) a = b
(d) 2a – b = 0
Ans: (d) z(1, 2) = z(3, 1) ⇒ a + 2b – 5 = 3a + b – 5 ⇒ –2a + b = 0
⇒ 2a – b = 0
12For a given LPP, corner points of a closed feasible region are A(3, 5), B(4, 1
2), C(3, 0) and O(0, 0), then objective function, Z = px + qy attains
x
ma imum at
(a) A
(b) B
(c) C or O