MATHS

BOOKS - MARVEL MATHS (HINGLISH)

LINEAR PROGRAMMING PROBLEM [L.P.P]

(OPTIMIZATION TECHNIQUES)

Mcq

1. if x + y ≤ 2, x ≥ 0 then point at which maximum

value of 3x + 2y attained will be

A. (0, 0)
 B. (1.5, 1.5)

C. (2,0)

D. (0,2)

Answer: C

Watch Video Solution

2. Maximum value of Z = 15x + 20y

subject to 3x + 4y ≤ 10, x ≥ 0, y ≥ 0 is

A. 46

B. 50
 C. 60

D. 67

Answer: B

Watch Video Solution

3. Maximum value of p = 6x + 8y

subject to 2x + y ≤ 30, x + 2y ≤ 24, x ≥ 0, y ≥ 0

is

A. 90

B. 120

C. 96
 D. 240

Answer: B

Watch Video Solution

4. Maximum value of Z = 3x + 4y

subject to x − y ≤ − 1, − x + y ≤ 0, x ≥ 0, y ≥ 0

is

A. 1

B. 4

C. 6

D. 7
Answer: B

Watch Video Solution

5. The maximum value of Z =x +3y such that

2x + y ≤ 20, x + 2y ≤ 20, x ≥ 0, y ≥ 0 is

A. 10

B. 60

C. 30

D. 4

Answer: C
 Watch Video Solution

6. The point which provides the solution to the LPP :

Maximize 2x + 3y subject to constraints

x ≥ 0, y ≥ 0, 2x + 2y ≤ 9, 2x + y ≤ 7, x + 2y ≤ 8

is

A. (3, 2.5)

B. (2, 3.5)

C. (2, 2.5)

D. (1, 3.5)

Answer: D

Watch Video Solution

7. The maximum value of Z = 4x + 2y subject to the

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

A. 36

B. 40

C. 30

D. not defined

Answer: D

Watch Video Solution

8. The maximum value P = 3x + 4y subjected to the

constraints

x + y ≤ 40, x + 2y ≤ 60, x ≥ 0 and y ≥ 0 is

A. 120

B. 140

C. 100

D. 160

Answer: B

Watch Video Solution

9. Solution set of the constraints

x + 2y ≥ 11, 3x + 4y ≤ 30, 2x + 5y ≤ 30, x ≥ 0, y ≥ 0

includes the point

A. (2, 3)

B. (3,2)

C. (3, 4)

D. (4, 3)

Answer: C

Watch Video Solution

10. Inequations 3x − y ≥ 3 and 4x − y ≥ 4

A. have solution for positive x and y

B. have no solution for positive x and y

C. have solution for all x

D. have solution for all y

Answer: A

Watch Video Solution

11. Optimum solution of the L.P.P. :

Maximize z = 3x + 5y
subject to 3x + 2y ≤ 18, x ≤ 4, y ≤ 6, x ≥ 0, y ≥ 0

is

A. x = 2, y = 0, z = 6

B. x = 2, y = 6, z = 36

C. x = 4, y = 3, z = 27

D. x = 4, y = 6, z = 42

Answer: B

Watch Video Solution

12. The optimal value of the objective function is

attained at the points

 A. the points of intersection of inequations with

both the axes

B. the points of intersection of inequations with X-

axis only

C. the corner points of the feasible region

D. the points of intersection of inequations with Y-

axis only

Answer: C

Watch Video Solution

13. Maximum of P = 5x + 3y subject to the

constraints:

x ≥ 0, y ≥ 0, 5x + 2y ≤ 10 is

A. 6

B. 10

C. 15

D. 25

Answer: C

Watch Video Solution

14. Maximum of P = 6x + 11y sujbect ot the

constraints:

2x + y ≤ 104, x + 2y ≤ 76, x ≥ 0, y ≥ 0 is

A. 440

B. 540

C. 240

D. 170

Answer: A

Watch Video Solution

15. Maximize P = 8x + 3y subject to the constraints:

x + y ≤ 3, 4x + y ≤ 6, x ≥ 0, y ≥ 0 is

A. 9

B. 12

C. 14

D. 16

Answer: C

Watch Video Solution

16. Maximum of P = 5x + 7y subject to the

constraints :

3x + 2y ≤ 12, 2x + 3y ≤ 13, x ≥ 0, y ≥ 0 is

A. 91 / 3

B. 31

C. 20

D. 120

Answer: B

Watch Video Solution

17. Given

A ≡ (3, 2), B ≡ (4, 0), C ≡ (1, 1) and D ≡ (0, 4) .

Then, the optimal solution of the L.P.P.

Maximize Z = 38x + 19y

subject to 2x + 3y ≤ 12, 2x + y ≤ 8, x ≥ 0, y ≥ 0

takes place at the points

A. A and B

B. only C

C. only D

D. C and D

Answer: A
 Watch Video Solution

18. Which of the following statements is true?

A. Every L.P.P. has an optimal solution.

B. An L.P.P. has a unique solution.

C. If an L.P.P. has two optimal solutions, then it has

infinitely many optimal solutions.

D. Every L.P.P. has two optimal solutions.

Answer: C

Watch Video Solution

19. Which of the following sets is not convex?

A. {(x, y) ∣ 2x + 5y < 7}

B. {(x, y) ∣ x
2
+ y
2
≤ 4}

C. {x : |x| = 5}

D. {(x, y) ∣ 3x
2
+ 2y
2
≤ 6}

Answer: C

Watch Video Solution

20. For the L.P.P. :

Maximize Z = 5x + 3y

subject to
3x + 5y ≤ 15, 5x + 2y ≤ 10, x ≥ 0, y ≥ 0 ,

the number of feasible solutions (points) is

A. 1

B. 3

C. 4

D. infinitely many

Answer: A

Watch Video Solution

21. For the L.P.P. :

Maximize Z = x + y
subject to x ,
+ y ≤ 1, 2x + 2y ≥ 6, x ≥ 0, y ≥ 0

the number of feasible solutions is

A. 1

B. 2

C. 0

D. infinite

Answer: C

Watch Video Solution

22. Minimum of C = x + 3y

subject to
2x + y ≥ 6, x + y ≥ 4, x ≤ y, x ≥ 0, y ≥ 0 is

A. 7

B. 8

C. 10

D. 6

Answer: B

Watch Video Solution

23. Minimum of Z = 5x + 8y

subject to x + y ≥ 5, x ≤ 4, y ≤ 2, x ≥ 0, y ≥ 0 is
 A. 28

B. 13

C. 0

D. 52

Answer: A

Watch Video Solution

24. Minimum of Z = 12x + 20y

subject to x + y ≥ 7, 5x + 2y ≥ 20, x ≥ 0, y ≥ 0 is

A. 32
 B. 84

C. 52

D. 64

Answer: B

Watch Video Solution

25. The L.P.P. :

Maximize Z = 4x − 10y

subject to 2x − y ≤ 2, x − 4y ≥ 4, x ≥ 0, y ≥ 0 has

A. infinitely many optimal solutions

B. only two optimal solutions

 C. only one optimal solution

D. no optimal solution

Answer: D

Watch Video Solution

26. The shape of the region determined by

2x + 6y ≥ 12, 3x + 2y ≥ 6, x + y ≤ 8, x ≥ 0, y ≥ 0

A. triangle

B. quadrilateral

C. pentagon
 D. hexagon

Answer: C

Watch Video Solution

27. If z = 9x + 13y , then maximum z,

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

is :

A. 79

B. 78

C. 81

D. 90
Answer: A

Watch Video Solution

28. The maximum value of the objective function

Z = 3x + 2y for linear constraints

x + y ≤ 7, 2x + 3y ≤ 16, x ≥ 0, y ≥ 0 is

A. 16

B. 21

C. 25

D. 28

Answer: B
 Watch Video Solution

29. The optimum value of Z = 5x + 2y subject to

5x + y ≥ 10, x + y ≥ 6, x ≥ 0, y ≥ 0 is

A. 14

B. 15

C. 16

D. 20

Answer: B

Watch Video Solution

Test Your Grasp

1. Which of the following to is the common region for

x + y ≤ 10, x ≥ 5, y ≤ 10, x ≥ 0 and y ≥ 0 .

A.

B.

C.

D.

Answer:

Watch Video Solution

2. The common region for :

x + y ≥ 2, x + 3y ≤ 9, x ≤ 2, y ≤ 2, x ≥ 0, y ≥ 0 :

A.

B.

C.

D.

Answer:

Watch Video Solution

3. Solution set of the inequalities

x + 2y ≥ 11, 3x + 4y ≤ 30, 2x + 5y ≤ 30, x ≥ 0, y ≥ 0

includes the point

A. (4, 3)

B. (2, 2)

C. (3, 4)

D. (1, 5)

Answer:

Watch Video Solution

4. If 3x + 4y ≥ 12, 2x + y ≤ 6, x ≥ 0, y ≥ 0 , then

the corner points of the feasible region are

 A. (6, 0), (3, 0), (2, 5)

12 6
B. (0, 6), (0, 3), ( , )
5 5

12 6
C. (0, 6), (3, 0)( , )
5 5

12 6
D. (6, 0), (3, 0), ( , )
5 5

Answer:

Watch Video Solution

5. If 2x + 5y ≤ 16, 6y ≤ 30, x ≥ 0, y ≥ 0 , then

maximum of z = 2x + 10y is

A. 15
 B. 32

C. 30

D. 16

Answer:

Watch Video Solution

6. If ,
0 ≤ x ≤ 4, 0 ≤ y ≤ 8, x + y ≤ 8 then

maximum of z = 5x + 3y is

A. 35

B. 40
 C. 32

D. 30

Answer:

Watch Video Solution

7. If

5x + y ≥ 10, 2x + 2y ≥ 12, x + 4y ≥ 12, x ≥ 0, y ≥ 0

, then minimum of z = 4x + 5y is

A. 25

B. 36

C. 16
 D. 26

Answer:

Watch Video Solution

8. If ,
10x + 2y ≥ 20, 5x + 5y ≥ 30, x ≥ 0, y ≥ 0

then minimum of z = 5x + 2y is

A. 20

B. 18

C. 10

D. 15
Answer:

Watch Video Solution

9. Maximum value of Z = 15x + 20y

subject to 3x + 4y ≤ 10, x ≥ 0, y ≥ 0 is

A. 46

B. 50

C. 60

D. 67

Answer:
 Watch Video Solution

10. The maximum value of Z = 4x + 2y subject to the

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

A. 36

B. 40

C. 30

D. not defined

Answer:

Watch Video Solution