Chapter 12

Linear Programming

Solutions

Choose the Correct Answers

1. Shaded region is represented by
Y 4x – 2y = –3

A 0, 3
2

X
B –3 , 0 O
4

(1) 4x – 2y  3 (2) 4x – 2y  –3 (3) 4x – 2y  3 (4) 4x – 2y  –3

Sol. Answer (2)
Origin is not present in given shaded area. So 4x – 2y  –3 satisfying this condition.

2. A LPP means
(1) Only objective function is linear (2) Only constraints are linear
(3) Either objective or constraints are linear (4) All objective function and constraints are linear
Sol. Answer (4)
A LPP means all objective function and constraints are linear.

3. Which of the following is not a vertex of the positive region bounded by the inequalities 2x + 3y  6,
5x + 3y  15 and x, y  0?
(1) (0, 2) (2) (0, 0) (3) (3, 0) (4) (4, 0)
Sol. Answer (4)
Y
(0, 5)

2x + 3y = 6

(0, 2)
(3, 0)
X
O

5x + 3y = 15

Here, (0, 2); (0, 0) and (3, 0) all are vertices of feasible region. (4, 0) not a vertex.

Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
204 Linear Programming Solution of Assignment (Set-2)

4. The solution set of constraints x + 2y  11, 3x + 4y  30, 2x + 5y  30, x  0, y  0 includes the point
(1) (2, 3) (2) (4, 3) (3) (3, 2) (4) (3, 4)
Sol. Answer (4)
Y
⎛ 15 ⎞
⎜⎝ 0, ⎟
2⎠
(0, 6) E
D
(0, 11/2) F
C
B (11, 0) (15, 0)
X
O (10, 0) A
x + 2y = 11 2x + 5y = 30
3x + 4y = 30
The feasible region is FCDEF.
The solution set of constraints includes the point (3, 4).

5. The graph of x  2 and y  2 will be situated in the

(1) First and second quadrant (2) Second and third quadrant

(3) First and third quadrant (4) Third and fourth quadrant

Sol. Answer (1)

y=2

X
O x=2

6. Inequation y – x  0 represents
(1) The half plane that contains the positive x-axis
(2) Closed half plane above the line y = x which contains positive y-axis
(3) Half plane that contains the negative x-axis
(4) Half plane that contains the positive y-axis
Sol. Answer (1)

y–x0
O
X

Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
Solution of Assignment (Set-2) Linear Programming 205
7. For the following feasible region, the linear constraints are
Y

X
x + 3y  11
3x + 2y  12
(1) x  0, y  0, 3x + 2y  12, x + 3y  11 (2) x  0, y  0, 3x + 2y  12, x + 3y  11
(3) x  0, y  0, 3x + 2y  12, x + 3y  11 (4) x  0, y  0, 3x + 2y  12, x + 3y  11
Sol. Answer (1)
We will consider the region above for both the lines in first quadrant.

8. A vertex of the linear inequalities 2x + 3y  6, x + 4y  4, x, y  0, is

⎛ 12 2 ⎞ ⎛ 2 12 ⎞
(1) (1, 0) (2) (1, 1) (3) ⎜ 5 , 5⎟ (4) ⎜ 5, 5 ⎟
⎝ ⎠ ⎝ ⎠
Sol. Answer (3)
Y

x + 4y = 4
(0, 2) ⎛ 12 2⎞
,
⎝⎜ 5 5⎠⎟
(0, 1)
X
O (3, 0) (4, 0)

2x + 3y = 6

⎛ 12 2 ⎞
Hence a vertex is ⎜ , ⎟ .
⎝ 5 5⎠

9. The maximum value of Z = 3x + 4y, subject to the condition

x + y  40
x + 2y  60, x, y  0 is
(1) 40 (2) 120 (3) 130 (4) 140
Sol. Answer (4)
Y

(0, 40)

(0, 30) (20, 20)

(60, 0)
X
O (40, 0)
x + 2y = 60
x + y = 40
Maximum Z = 3(20) + 4(20) = 60 + 80 = 140.

Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
206 Linear Programming Solution of Assignment (Set-2)

10. The linear programming problem : Max Z = x1 + x2 such that 2x1 – x2  –1, x1  2, x1 + x2  3 and x1,
x2  0 has
(1) One solution (2) Three solutions
(3) An infinite number of solution (4) Two solutions
Sol. Answer (3)
Objective function is same as constraint so there are infinite solutions possible.

11. In which quadrant, the bounded region for inequations x + y  1 and x – y  1 is situated?
(1) I, II (2) II, III
(3) I, III (4) All the four quadrants
Sol. Answer (4)
Y
x+y=1
x–y=1
0)
(1,
X
O

(0, –1)

The bounded region situated in all four quadrants.

12. Which of the following statements is correct?

(1) Every LPP admits an optimal solution
(2) A LPP admits a unique optimal solution
(3) If a LPP admits two optimal solutions it has an infinite number of optimal solutions
(4) The set of all feasible solutions of a LPP is not a convex set
Sol. Answer (3)

13. The minimum value of the objective function Z = 2x + 10y for linear constraints x  0, y  0,
x – y  0, x – 5y  –5, is
(1) 8 (2) 10 (3) 12 (4) 15
Sol. Answer (4)

Y
x
=
y

x – 5y + 5 = 0
(0, 1) 5, 5
4 4
X
(0, 0)

⎛5 5⎞
Region is unbounded whose vertex is ⎜ , ⎟
⎝4 4⎠
Hence, the minimum value of Z = 2x + 10y is

⎛5⎞ ⎛ 5 ⎞ 60
2 ⎜ ⎟  10 ⎜ ⎟   15 .
⎝4⎠ ⎝4⎠ 4
Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
Solution of Assignment (Set-2) Linear Programming 207
14. The minimum value of Z = 2x + 3y
subject to the constraints
2x + 7y  22
x+y6
5x + y  10, x, y  0 is equal to
(1) 10 (2) 14 (3) 16 (4) 20
Sol. Answer (2)

(0, 10)

(0, 6)
(1, 5)

⎛ 22 ⎞ (4, 2)
⎜⎝ 0, ⎟
7⎠
(6, 0) (11, 0)
X
(0, 0) (2, 0)
2x + 7y = 22
5x + y = 10 x + y = 6

Obviously, at point (4, 2) the minimum value of Z

= 2x + 3y
=2×4+3×2
= 14.

15. The co-ordinate of the point for minimum value of Z = 7x – 8y subject to the conditions x + y – 20  0,
y – 5  0, x  0, y  0 is (, ). Then  +  is equal to
(1) 20 (2) 30 (3) 50 (4) 60
Sol. Answer (1)

(0, 20)

(15, 5)
(0, 5) y=5

X
(20, 0)

Here Z = 7x – 8y will be minimum at (0, 20)

 Min z = 7 × 0 – 8 × 20 = – 160
 = 0,  = 20
 +  = 20.
Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
208 Linear Programming Solution of Assignment (Set-2)

16. A firm makes pants and shirts. A shirt takes 2 hours on machine and 3 hour of man labour while a pant takes
3 hour on machine and 2 hour of man labour. In a week there are 70 hour of machine and 75 hour of man
labour available. If the firm determines to make x shirts and y pants per week, then for this the linear constraints
are

(1) 2x + 3y  70, 3x + 2y  75, x  0, y  0

(2) 2x + 3y  70, 3x + 2y  75, x  0, y  0

(3) 2x + 3y  70, 3x + 2y  75, x  0, y  0

(4) 2x + 3y  70, 3x + 2y  75, x  0, y  0

Sol. Answer (4)

Types of items Shirt (x) Pant (y) Availability

Working time on machine 2 hours 3 hours 70 hours
Man Labour 3 hours 2 hours 75 hours

Linear constraints are 2x + 3y  70, 3x + 2y  75, x  0 and y  0.

17. Let X1 and X2 are optimal solutions of a LPP for which objective function is maximum. Then

(1) X = X1 + (1 – )X2,   R is also an optimal solution

(2) X = X1 + (1 – )X2, 0    1, gives an optimal solution

(3) X = X1 + (1 + )X2,   R, gives an optimal solution

(4) X = X1 + (1 + )X2, 0    1, gives an optimal solution

Sol. Answer (2)

18. We have to purchase two articles A and B of cost ` 45 and ` 25 respectively. I can purchase total article
maximum of ` 1000. After selling the articles A and B the profit per unit is ` 5 and ` 3 respectively. If I purchase
x and y number of articles A and B respectively, then the mathematical formulation of problem is

(1) Z = 5x + 3y, 45x + 25y  1000, x  0, y  0 (2) Z = 5x + 3y, 45x + 25y  1000, x  0, y  0

(3) Z = 3x + 5y, 45x + 25y  1000, x  0, y  0 (4) Z = 3x + 5y, 45x + 25y  1000, x  0, y  0

Sol. Answer (2)

Here profit is 5 per unit for article A and 3 per unit for article B.

 Z = 5x + 3y

Total purchased price 45x + 25y  1000 and x  0, y  0.

19. A company manufactures two types of products A and B. The storage capacity of its godown is 100 units.
Total investment amount is ` 30,000. The cost price of A and B are ` 400 and ` 900 respectively. If all the
products have sold and per unit profit is ` 100 and ` 120 of A and B respectively. If x units of A and y units
of B be produced, then the mathematical formulation of problem is

(1) x + y = 100, 4x + 9y = 300, Z = 100x + 120y (2) x + y  100, 4x + 9y  300, Z = x + 2y

(3) x + y  100, 4x + 9y  300, Z = 100x + 120y (4) x + y  100, 9x + 4y  300, Z = x + 2y

Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
Solution of Assignment (Set-2) Linear Programming 209
Sol. Answer (3)

Storage capacity is 100 units

 x + y  100 ...(i)

Total investment is ` 30,000

Cost price of one unit of A = ` 400

Cost price of x units of A = ` 400x

Cost price of one unit of B = ` 900

Cost price of y units of B = ` 900y

 400x + 900y  30,000

 4x + 9y  300 ...(ii)

Total profit Z = 100x + 120y ...(iii)

20. If the number of available constraints is 3 and the number of parameters to be optimized is 4, then

(1) The objective function can be optimized (2) The constraints are short in number

(3) The solution is problem oriented (4) The constraints are more in number

Sol. Answer (2)

21. In a test of mathematics, there are two types of questions to be answered-short answered and long answered.
The relevant data is given below

Types of Questions Time taken solve Marks Number of questions

Short answered question 5 minutes 3 10

Long answered question 10 minutes 5 14

The total marks is 100. Students can solve all the questions. To secure maximum marks, a student solves x
short answered and y long answered questions in three hours. The linear constraints except x  0, y  0, are

(1) 5x + 10y  180, x  10, y  14 (2) x + 10y  180, x  10, y  14

(3) 5x + 10y  180, x  10, y  14 (4) 5x + 10y  180, x  10, y  14

Sol. Answer (1)

Obviously, x  10, y  14

Max time = 180 minutes

5x + 10y  180.

22. The objective function for the question no.21 is

(1) 10x + 14y (2) 5x + 10y (3) 3x + 5y (4) 5x + 3y

Sol. Answer (3)

Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
210 Linear Programming Solution of Assignment (Set-2)

23. The number of vertices of a feasible region of the question no.21 are
(1) 3 (2) 4 (3) 5 (4) 6
Sol. Answer (3)
Y
(8, 14)
A
D(0, 14) B(10, 13)

C(10, 0) X
O

Here, required feasible region is given by ODABCO and vertices are (0, 0), (0, 14), (8, 14), (10, 13) and (10, 0).
So, number of vertices are 5.

24. The maximum value of the objective function in the question no.21 is
(1) 95 (2) 92 (3) 94 (4) 100
Sol. Answer (1)
The objective function is Z = 3x + 5y.
The points are (8, 14) and (10, 13)
Z = (3 × 8) + (5 × 14) = 94 and Z = (10 × 3) + (13 × 5) = 30 + 65 = 95
Max Z = 95.

25. A firm produces two types of products A and B. The profit on both is ` 2 per item. Every product requires
processing on machine M1 and M2. For A, machines M1 and M2 take 1 minute and 2 minute respectively and
for B, machines M1 and M2 take 1 minute each. The machines M1, M2 are not available more than 8 hours
and 10 hours on any of day respectively. If the products made x of A and y of B then the linear constraints
for the LPP except x  0, y  0, are
(1) x + y  480, 2x + y  600 (2) x + y  480, 2x + y  600
(3) x + y  8, 2x + y  10 (4) x + y  8, 2x + y  10
Sol. Answer (1)
Obviously x + y  (8 × 60) = 480 and 2x + y  (10 × 60) = 600

A B Total availability
M1 xmin ymin 8 hours = 480 minutes
M2 2x y 10 hours = 600 minutes

26. The objective function for the question no.25 is

(1) 2x + y (2) x + 2y (3) 2x + 2y (4) 8x + 10y
Sol. Answer (3)
Profit on both the products A and B per unit is 2. Total x units of A and y units of B.
Z = 2x + 2y.

Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
Solution of Assignment (Set-2) Linear Programming 211
27. By graphical method, the solution of LPP Maximize Z = 3x + 5y subject to

3x + 2y  18

x4

y6

x  0, y  0

is

(1) x = 4, y = 6, Z = 4.2

(2) x = 4, y = 3, Z = 2.7

(3) x = 2, y = 6, Z = 36

(4) x = 2, y = 0, Z = 6

Sol. Answer (3)

Y
(0, 9)G E(2, 6)
y=6
(0, 6)F D

C(4, 3)

X
O (4, 0)A B
(6, 0)
x=4 3x + 2y = 18

Required solution lies in the region OACEF.

The vertices points are (0, 0), (4, 0), (4, 3), (2, 6), (0, 6).

(2, 6) lies at a greatest distance from the origin.

Thus, the solution of the linear programming problem is x = 2, y = 6

and z = 2 × 3 + 5 × 6 = 36.

28. The solution set of a linear programming problem, with an objective to maximize Z = 3x1 + 4x2 has only four
vertices with co-ordinates (0, 6), (4, 4), (6, 0) and (0, 0). The optimal solution of the linear programming problem
is

(1) x1 = 0, x2 = 6 (2) x1 = 4, x2 = 4 (3) x1 = 6, x2 = 0 (4) x1 = 0, x2 = 0

Sol. Answer (2)

Let Z = 3(0) + 4 × 6 = 24

Z = 3(4) + 4 × 4 = 28

Z = 3 × 6 + 0 × 4 = 18

Z=0+0=0

 Z is maximum when x1 = 4, x2 = 4.

Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
212 Linear Programming Solution of Assignment (Set-2)

29. Which of the following system of inequations is represented by the shaded portion of the graph given below ?
Y

C(7, 3)

B(9, 0)
X
O A(3, 0)

(1) x  3, y  3, x  9 (2) 3x – 4y  9, 3x + 2y  27, x  0

(3) 3x – 4y  9, 3x + 3y  27, x  0, y  0 (4) 3x – 4y  9, 3x + 2y  27, y  0

Sol. Answer (4)

3
Equation of line AC y  0  ( x  3)
4

 4y = 3x – 9
 3x – 4y = 9
Shaded area is below 3x – 4y = 9
 3x – 4y  9

3
Equation of line BC is y  0  ( x  9)
2
–2y = 3x – 27
3x + 2y = 27
Shaded region is below 3x + 2y  27
 i.e., 3x + 2y  27
and y  0.

30. A company manufactures two types of fertilizers F1 and F2. Each type of fertilizers requires two raw materials
A and B. The number of units of A and B required to manufacture one unit of fertilizer F1 and F2 and availability
of the raw materials A and B per day are given in the table below

Fertilizers
F1 F2 Availability
Raw material
A 2 3 40

B 1 4 70

By selling one unit of F1 and one unit of F2, the company gets a profit of ` 500 and ` 750 respectively. Then
which of the following option is correct when the profit is maximum and x units of fertilizers F1 and y units of
fertilizers F2 be produced per day
(1) 2x + 3y  40, x + 4y  70, x  0, y  0 (2) 3x + 2y  40, x + 4y  70, x  0, y  0
(3) 2x + 3y  40, x + 4y  70, x  0, y  0 (4) 3x + 2y  40, x + 4y  70, x  0, y  0

Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
Solution of Assignment (Set-2) Linear Programming 213
Sol. Answer (1)
x units of fertilizer F1 and y units of fertilizer F2 be produced per day.
According to the question,
2x + 3y  40 and x + 4y  70
Obviously x and y cannot be negative x  0, y  0.

31. In the question no.30, the objective function for which the profit is maximum is
(1) 500x + 750y (2) 700x + 500y (3) 2x + 3y (4) 500x – 750y
Sol. Answer (1)
The profit Z obtained by selling x units of F1 and y units of F2 is given by
Z = 500x + 750y.

32. By graphical method, the solution of linear programming problem

Maximize Z = 500x + 750y
subject to 2x + 3y  40
x + 4y  70
x  0, y  0
is
35 40
(1) x = 70, y = 0 (2) x  0, y  (3) x  0, y  (4) x = 20, y = 0
2 3
Sol. Answer (1)
Y
For x = 70, y = 0 ⎛ 35 ⎞
⎜⎝ 0, ⎟
Z = 500x + 750y = 35,000 2⎠
35 ⎛ 40 ⎞
x = 0, y  ⎜⎝ 0, ⎟
2
, Z = 13,125 3⎠

40 (70, 0)
x = 0, y  , Z = 10,000 X
3 O (20, 0)
x = 20, y = 0, Z = 10,000
 x = 70, y = 0 is the correct option.

33. An owner of a lodge plans an extension which contains not more than 50 rooms. At least 5 must be executive
single room. The number of executive double rooms should be at least 3 times the number of executive single
rooms. He charges Rs3000 for executive double room and ` 1800 for executive single room per day. The linear
programming problem to maximize the profit if x1 and x2 denote the number of executive single rooms and
executive double rooms respectively, is
(1) Maximize Z = 1800x1 + 3000x2 subject to x1 + x2  50, x1  5, x2  3x1, x1  0, x2  0
(2) Maximize Z = 1800x1 + 3000x2 subject to x1 + x2  50, x1  5, x2  3x1, x1  0, x2  0
(3) Maximize Z = 3000x1 + 1800x2 subject to x1 + x2  50, x1  5, x2  3x1, x1  0, x2  0
(4) Maximize Z = 3000x1 + 1800x2 subject to x1 + x2  50, x1  5, x2  3x1, x1  0, x2  0
Sol. Answer (1)
Since the owner of the lodge plans an extension of not more than 50 rooms
 x1 + x2  50 ...(i)
Lodge must have at least 5 executive single rooms
 x1  5

Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
214 Linear Programming Solution of Assignment (Set-2)

Since the number of executive double rooms should be at least three times the number of executive single
rooms.
x2  3x1

The charge for single executive room is ` 1800 and that for executive double room is ` 3000 per day. Obviously
the number of rooms of any type cannot be negative. x1  0, x2  0.
The total profit of the lodge owner is Z = 1800x1 + 3000x2 which is to be maximized.
Hence the LPP is formulated as Maximize Z = 1800x1 + 3000x2 subject to x1 + x2  50, x1  5, x2  3x1,
x1  0, x2  0.

34. By graphical method, in the solution of the linear programming problem. Maximize Z = 1800x + 3000y subject
to x + y  50, x  5, y  3x, x  0, y  0, the maximum value of Z is

(1) ` 54,000 (2) ` 1,35,000 (3) ` 1,44,000 (4) ` 1,50,000

Sol. Answer (3)
For maximum profit Y
(i) x = 5, y = 45
 Z = 1800x + 3000y (0, 50) y = 3x
E(5, 45)
= (18x + 30y) × 100
⎛ 25 75⎞
= (90 + 1350) × 100 = 144000 D⎜ , ⎟
⎝ 2 2⎠
(ii) x = 5; y = 15
Z = 9000 + 45000 = 54000 C(5, 15) (50, 0)
O B X
A
25 75 x + y = 50
(iii) x  , y x=5
2 2

Z = 22500 + 112500
= 135000
Maximum profit occurs when x = 5, y = 45.

Total profit (maximum) = ` 1,44,000.

35. The maximum value of the function Z = 5x + 2y subject to the condition 3x + 5y  15, 5x + 2y  10 and x 
0, y  0 is
(1) 10 (2) 20 (3) 30 (4) 40
Sol. Answer (1)
Y
At (0, 3), Z = 6
At (0, 0), Z = 0 C(0, 5)
At (2, 0), Z = 10
B(0, 3) ⎛ 20 45⎞
⎛ 20 45 ⎞ E⎜ ,
At ⎜ , ⎟ ⎝ 19 19⎟⎠
⎝ 19 19 ⎠

100 90 A(5, 0)
Z   10
19 19 X
O D(2, 0)
 Zmax = 10.

Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
Solution of Assignment (Set-2) Linear Programming 215
36. Maximum value of Z = 3x + 4y subject to x – y  –1, –x + y  0, x, y  0 is given by
(1) 1 (2) 4 (3) 6 (4) No feasible solution
Sol. Answer (4)

Y –1
=
x –y =0
y
– x+

X
O

The shaded portion denotes the region x – y  –1 and – x + y  0.

There is no point in the first quadrant which satisfies the two constraints. Hence, the LPP has no feasible
solution.

10 30
37. Minimize Z  ∑∑ Cij  X ij
j 1 i 1

subject to
10
∑ xij  ai , i  1, 2, 3,......30
j 1

30
∑ xij  b j , j  1, 2, 3,......10
i 1

is a LPP with number of constraints

(1) 40 (2) 20 (3) 300 (4) 3
Sol. Answer (1)
Let i = 1, 2, ..., m, j = 1, 2, 3, ..., n
For i = 1, x11 + x12 + x13 + ... + x1n
i = 2, x21 + x22 + x23 + ... + x2n








 i = m, xm1 + xm2 + xm3 + ... + xmn  m constraints

Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
216 Linear Programming Solution of Assignment (Set-2)

For j = 1, x11 + x21 + x31 + ... + xm1

j = 2, x12 + x22 + x32 + x42 + ... + xm2








j = n, x1n + x2n + x3n + x4n + ... + xmn  n constraints
Total constraints = m + n
Here m = 30 and n = 10
 m + n = 40

38. If Salim drives a car at a speed of 60 km/h, he has to spend ` 5 per km on petrol. If he drives at a faster
speed of 90 km/h, the cost of petrol increases to ` 8 per km. He has ` 600 to spend on petrol and wishes
to travel the maximum distance within an hour. If x1 and x2 denote the distance (in km) travelled at a speed
of 60 km/h and 90 km/h respectively, then the linear programming problem is

x1 x2
(1) Maximize Z = x1 + x2 subject to   1, 5x1 + 8x2  600, x1  0, x2  0
60 90

x1 x2
(2) Minimize Z = x1 + x2 subject to   1, 5x1 + 8x2  600, x1  0, x2  0
60 90

x1 x2
(3) Maximize Z = x1 + x2 subject to   1, 5x1 + 8x2  600, x1  0, x2  0
90 60

x1 x2
(4) Minimize Z = x1 + x2 subject to   1, 5x1 + 8x2  600, x1  0, x2  0
90 60

Sol. Answer (1)

x1
Time required to driving distance of x1 kms is hours.
60

x2
Similarly, time required to drive distance of x2 kms is hours.
90

⎛ x1 x2 ⎞
Total time required is ⎜  ⎟ hours.
⎝ 60 90 ⎠
Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
Solution of Assignment (Set-2) Linear Programming 217
According to the question,

x1 x2
 1
60 90

Total cost of travelling is ` 5x1 + 8x2

Since Salim has only ` 600 to spend on petrol,

5x1 + 8x2  600

Also total distance covered is (x1 + x2) kms which should be maximum. Let us denote it by Z

x1 x2
 Maximize Z = x1 + x2 subject to   1,
60 90

5x1 + 8x2  600, x1  0, x2  0.

39. In the above question (i.e. Q.No. 38), the maximum distance covered is

120 570
(1) km (2) 60 km (3) 75 km (4) km
7 7

Sol. Answer (4)

E(0, 90)

⎛ 120 450⎞
(0, 75)D C⎜ ,
⎝ 7 7 ⎟⎠

A(60, 0) B(120, 0)
X
O
(0, 0)
3x1 + 2x2 = 180 5x1 + 8x2 = 600

The shaded region is OACDO

⎛ 120 450 ⎞
For the point C ⎜ ,
7 ⎟⎠
, the function
⎝ 7

Z = x1 + x2 is going to be maximum.
The maximum distance travelled is

120  450 570

Z  km
7 7

⎛ 120 450 ⎞
Among the points (0, 0), (60, 0), (0, 75), ⎜ ,
⎝ 7 7 ⎟⎠

⎛ 120 450 ⎞
The point ⎜ ,
7 ⎟⎠
gives the maximum value of Z.
⎝ 7
Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
218 Linear Programming Solution of Assignment (Set-2)

40. Minimize Z = 3x + y, subject to constraints 2x + 3y  6, x + y  1, x  0, y  0. Then

(1) x = 1, y = 1 (2) x = 0, y = 1 (3) x = 1, y = 0 (4) x = –1, y = –1
Sol. Answer (2)
Y

D(0, 2)

C(0, 1)

B(3, 0)
X
O A(1, 0)

x+y=1 2x + 3y = 6

Feasible region is ABDCA and Z = 3x + y

Now at A(1, 0), Z = 3
at B(3, 0), Z = 9
at C(0, 1), Z = 1
at D(0, 2), Z = 2
It is clear that minimum value of Z is 1 at (0, 1).

41. Z = 30x + 20y, x + y  8, x + 2y  4, 3x + 2y  6, x  0, y  0 has

(1) Minimum value does not exist (2) Minimum value 90
(3) Minimum at only one point (4) Minimum at infinite values
Sol. Answer (4)

C(0, 8)

D(0, 3)
(0, 2)E F(1, 3/2)

B(8, 0)
X
O (2, 0) A(4, 0)

6x + 4y = 12 x + 2y = 4 x + y = 8

Feasible region is ABCDFA and Z = 30x + 20y

Now at A(4, 0), z = 120
at B(8, 0), z = 240
at C(0, 8), z = 160
at D(0, 3), z = 60
Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
Solution of Assignment (Set-2) Linear Programming 219

⎛ 3⎞ 3
at F ⎜ 1, ⎟ , z  30  1  20   60 .
⎝ 2 ⎠ 2

⎛ 3⎞
It is clear that minimum value of Z is 60 at the points D(0, 3) and F ⎜ 1, ⎟ .
⎝ 2⎠

42. For the LPP, minimize Z = 2x + y subject to x + 2y  10, x + y  1, y  4 and x, y  0,

then Z is
(1) 0 (2) 1 (3) 2 (4) 12

Sol. Answer (2)

Y

(0, 5)
(0, 4) D (2, 4)
E
A
(0, 1)

B C
X
(0, 0) (1, 0) (10, 0)

x+y=1 5x + 10y = 50

Feasible region is ABCDEA and vertices of the feasible region are A(0, 1), B(1, 0), C(10, 0), D(2, 4) and
E(0, 4).
Thus the minimum value of objective function is at (0, 1).

 Z =0×2+1

=1
43. The shaded region for the inequality x + 5y  6 is

(1) To the non-origin side of x + 5y = 6

(2) To the either side of x + 5y = 6

(3) To the origin side of x + 5y = 6fcfc

(4) To the neither side of x + 5y = 6

Sol. Answer (3)

Y
B(0, 6/5)

x + 5y = 6

B(6, 0)
X
O

The shaded region for the inequality x + 5y  6 is to the origin side of x + 5y = 6.

Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456
220 Linear Programming Solution of Assignment (Set-2)

44. The maximum value of Z = 9x + 13y subject to constraints 2x + 3y  18, 2x + y  10, x  0,

y  0 is
(1) 79 (2) 81 (3) 49 (4) 130
Sol. Answer (1)
The feasible region is OABCO
At O(0, 0), Z = 0
At A(5, 0), Z = 45
At B(3, 4), Z = 27 + 52 = 79
At C(0, 6), Z = 78
Y

C(0, 6) B(3, 4)

X
(0, 0) A(5, 0)
2x + 3y = 18
2x + y = 10

Maximum value of Z = 79.

  

Aakash Educational Services Pvt. Ltd. - Regd. Office : Aakash Tower, Plot No.-4, Sector-11, Dwarka, New Delhi-75 Ph.011-47623456