Vous êtes sur la page 1sur 170

10) LINEAR PROGRAMMING PROBLEMS

P a g e |1

Linear Programming

1.
For the following shaded region, the
linear in equations are:

a)

x+ y 5, x 2, y 1

b) x+ y 5, x 2, y 1
c) x+ y 5, x 2, y 1
d) x+ y 5, x 2, y 1
2.
For the following shaded region, the
linear in equations are:

a)

2 x +3 y 3,5 x + 4 y 0, 3 x+ 4 y 18, x 0, y 0
b)

2 x +3 y 3,5 x + 4 y 0, 3 x+ 4 y 18, x 0, y 0
c)

2 x +3 y 3,5 x + 4 y 0, 3 x+ 4 y 18, x 0, y 0
d)

2 x +3 y 3,5 x + 4 y 0, 3 x+ 4 y 18, x 0, y 0
5.
For the following shaded region, the
linear constraints are:

a) 2 x + y 2, yx 1, x+ 2 y 8, x 0, y 0
b) 2 x + y 2, y x 1, x+ 2 y 8, x 0, y 0
c)

2 x + y 2, y x 1, x+ 2 y 8, x 0, y 0

d) 2 x + y 2, yx 1, x+ 2 y 8, x 0, y 0
3.
For the following shaded region, the
linear in equations are:

a)

yx 3, yx 6, 0 x 4, y 0

b)

yx 3, yx 6, 0 x 4, y 0

c)

yx 3, yx 6, 0 x 4, y 0

d)

yx 3, x y 6, 0 x 4, y 0

6.
For the following shaded region, the
linear constraints are:

a)

x 2, y 3, x 6, y 5

b) x 2, y 3, x 6, y 5
c)

x 2, y 3, x 6, y 5

d) x 2, y 3, x 6, y 5
4.
For the following shaded region, the
linear constraints are:

a)

x+ y 0, 2 x + y 4, x 0, y 2

b) x+ y 0, 2 x + y 4, x 0, y 2
c)

x+ y 0, 2 x + y 4, x 0, y 0

P a g e |2

d) x+ y 0, 2 x + y 4, x 0, y 2
7.
For the following shaded region, the
linear constraints are:

a)

x+ y 4, 3 x+ y 3, x + 4 y 4, x 0, y 0

b) x+ y 4, 3 x+ y 3, x + 4 y 4, x 0, y 0
c)

x+ y 4, 3 x+ y 3, x +4 y 4, x 0, y 0

d) x+ y 4, 3 x+ y 3, x + 4 y 4, x 0, y 0
8.
For the following shaded region, the
linear constraints are:

a) 3 x+2 y 20, 3 x+ y 15, x 0, y 0


b) 3 x+2 y 20, 3 x+ y 15, x 0, y 0
c) 3 x+2 y 20, 3 x+ y 15, x 0, y 0
d) 3 x+2 y 20, 3 x+ y 15, x 0, y 0
9.
For the following shaded region, the
linear constraints are:

c)

2 x + y 12, x + y 7, x +2 y 10, x , y 0

d) 2 x + y 12, x + y 7, x +2 y 10, x , y 0
10.
For the following shaded region, the
linear constraints are:

a) 2 x +5 y 80, x + y 20, x 0, y 0
b) 2 x +5 y 80, x+ y 20, x 20, y 0
c)

2 x +5 y 80, x+ y 20, x 0, y 0

d) 2 x +5 y 80, x + y 20, x 0, y 0
11.
For the following shaded region, the
linear constraints are:

a)

x+ y 5,2 x + y 4,0 x 3,0 y 3

b) x+ y 5,2 x + y 4, 0 x 3,0 y 3
c)

x+ y 5,2 x + y 4, 0 x 3,0 y 3

d) x+ y 5,2 x + y 4, 0 x 3,0 y 3
12.
For the following shaded region, the
linear constraints are:

a)
a) 2 x + y 12, x + y 7, x+2 y 10, x , y 0

x+ 2 y 16, x + y 12, 2 x + y 14, x 0, y 0

b) 2 x + y 12, x + y 7, x+2 y 10, x , y 0


P a g e |3

b)

x+ 2 y 16, x + y 12, 2 x + y 14, x 0, y 0


c)

x+ 2 y 16, x + y 12, 2 x + y 14, x 0, y 0

x+ y 5, 4 x + y 4, x +5 y 5, x 4, y 4

b) x+ y 5, 4 x + y 4, x +5 y 5, x 4, y 4
c)

x+ y 5, 4 x + y 4, x +5 y 5, x 4, y 4

d) x+ y 5, 4 x + y 4, x +5 y 5, x 4, y 4

d)

x+ 2 y 16, x + y 12, 2 x + y 14, x 0, y 0


13.
For the following shaded region, the
linear constraints are:

a)

a)

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

b) x+ y 5, x +2 y 4, 4 x+ y 12, x 0, y 0
c) x+ y 5, x +2 y 4, 4 x+ y 12, x 0, y 0
d) x+ y 5, x +2 y 4, 4 x+ y 12, x 0, y 0
14.
For the following shaded region, the
linear constraints are:

16.
For the following shaded region, the
linear constraints are:

a)

x+ 2 y 8,2 x+ y 2, x y 1, x 0, y 0

b) x+ 2 y 8,2 x+ y 2, x y 1, x 0, y 0
c)

x+ 2 y 8,2 x+ y 2, x y 1, x 0, y 0

d) x+ 2 y 8,2 x+ y 2, x y 1, x 0, y 0
17.
For the following shaded region, the
linear constraints are:
a)

2 x +3 y 3, 3 x+ 4 y 18,7 x+ 4 y 14, x , y 0
b)

2 x +3 y 3, 3 x+ 4 y 18,7 x+ 4 y 14, x , y 0
c)

2 x +3 y 3, 3 x+ 4 y 18,7 x+ 4 y 14, x , y 0
a) 3 x+ 4 y 12, 4 x +3 y 12, x 0, y 0

d)

b) 3 x+ 4 y 12, 4 x +3 y 12, x 0, y 0

2 x +3 y 3, 3 x+ 4 y 18,7 x+ 4 y 14, x , y 0

3 x+ 4 y 12, 4 x +3 y 12, x 0, y 0

18.
For the following shaded region, the
linear constraints are:

c)

d) 3 x+ 4 y 12, 4 x +3 y 12, x 0, y 0
15.
For the following shaded region, the
linear constraints are:

a)

2 x +3 y 6, 4 x+6 y 24,3 x+ 2 y 3, x 0, y 0

P a g e |4

b)

2 x +3 y 6, 4 x+6 y 24,3 x+ 2 y 3, x 0, y 0
c)

2 x +3 y 6, 4 x+6 y 24,3 x+ 2 y 3, x 0, y 0
d)
c)
d) None of these
19.
Find the linear inequalities for which the 21. For the following shaded region, the linear
solution set is the shaded region given in
constraints are:
figure below:a) 2 x 3 y 6,2 x y 1, x 1, y 0

2 x +3 y 6, 4 x+6 y 24,3 x+ 2 y 3, x 0, y 0

b) 2 x 3 y 6,2 x y 1, x 1, y 0
c)

2 x 3 y 6,2 x y 1, x 1, y 0

d) 2 x 3 y 6,2 x y 1, x 1, y 0
22. The minimum value of
a)

x+ y 4, x+ 5 y 4, 6 x+ 2 y 8,0 x 3,0 y 3
b)

x+ y 4, x+ 5 y 4, 6 x+2 y 8,0 x 3,0 y 3


c)

z=10 x+ 8 ysubjectto 4 x+ y 4, x+ 3 y 6, x + y 3, x 0, y
a) 60
b) 27
c) 74/3
d) 32
23.
For the following shaded region, the
linear constraints except

x 0, y 0

are :

x+ y 4, x+ 5 y 4, 6 x+ 2 y 8,0 x 3,0 y 3
d)

x+ y 4, x+ 5 y 4, 6 x+ 2 y 8,0 x 3,0 y 3
20. The solution set of the linear inequalities

2 x + y 8 andx+2 y 10 is

a) 2 x + y 2, x y 1, x +2 y 8
b) 2 x + y 2, x y 1, x +2 y 8
c)

a)

2 x + y 2, x y 1, x +2 y 8

d) 2 x + y 2, x y 1, x +2 y 8
24.

For the following feasible region, the

linear constraints except

x 0, y 0

are :

b)

P a g e |5

a)

x 20, y 10, x +2 y 30

b) x 20, y 10, x +2 y 30
c)

x 20, y 10, x +2 y 30

d) x 20, y 10, x +2 y 30
25.
For the following shaded region, the
linear constraints are:
a)

x+ y 60,5 x + y 100, x 0, y 0

b) x+ y 60,5 x + y 100, x 0, y 0
c)

x+ y 60,5 x + y 100, x 0, y 0

d) x+ y 60,5 x + y 100, x 0, y 0

x1 x2
x
+
x
1,
+ 1, x 1 0, x2 0
1
2
a)
8 3

28.
For the following shaded region in
following figure, the linear constraints( except

x 0, y 0 )are :

x1 x2
x
+
x
1,
+ 1, x 1 0, x2 0
1
2
b)
8 3
x1 x2
x
+
x
1,
+ 1, x 1 0, x2 0
1
2
c)
8 3
x1 x2
x
+
x
1,
+ 1, x 1 0, x2 0
1
2
d)
8 3
26.
For the following shaded region, the
linear constraints are:

a) 2 x + y 2, x y 1, x + y 8
b) 2 x + y 2, x y 1, x +2 y 8
c)

2 x + y 2, x y 1, x +2 y 8

d) 2 x + y 2, x y 1, x +2 y 8
29.
For the following shaded region in
following figure, the linear constraints are :

a) 4 x +6 y 24,5 x+ 3 y 15,2 y 5, x 0
b) 4 x +6 y 24,5 x+ 3 y 15,2 y 5, x 0
c)

4 x +6 y 24,5 x+ 3 y 15,2 y 5, x 0

d) 4 x +6 y 24,5 x+ 3 y 15,2 y 5, x 0
27.
For the following shaded region, the
linear constraints are:

a)

x+ 2 y 4, 2 x + y 4,1 x 2, y 0

b) x+ 2 y 4, 2 x + y 4,1 x 2, y 0
c)

x+2 y 4, 2 x + y 4,1 x 2, y 0

d) x+ 2 y 4, 2 x + y 4,1 x 2, y 0
30.
For the following shaded region in
following figure, the linear constraints are :
P a g e |6

a) 2 x + y 6, x + y 4,1 x 0, y 0
b) 2 x + y 6, x + y 4,1 x 0, y 0
c)

2 x + y 6, x + y 4,1 x 0, y 0

d) 2 x + y 6, x + y 4,1 x 0, y 0
31.
For the following shaded region in
following figure, the linear constraints are :

a)

x y
x y
+ 1, x + y 35, + 1, x 0, y 0
50 25
20 40
b)

x y
x y
+ 1, x + y 35, + 1, x 0, y 0
50 25
20 40
c)

x y
x y
+ 1, x + y 35, + 1, x 0, y 0
50 25
20 40
d)
a)

x+ y 4, 3 x+ 8 y 24,10 x +7 y 35, x 0, y 0
b)

x+ y 4, 3 x+ 8 y 24,10 x +7 y 35, x 0, y 0

x y
x y
+ 1, x + y 35, + 1, x 0, y 0
50 25
20 40
34.
For the following shaded region in
following figure, the linear constraints are :

c)

x+ y 4, 3 x+ 8 y 24,10 x +7 y 35, x 0, y 0
d)

x+ y 4, 3 x+ 8 y 24,10 x +7 y 35, x 0, y 0
32.
For the following shaded region in
following figure, the linear constraints are :

a) 7 x+ 9 y 63, x + y 1.5, x 6, y 5
b) 7 x+ 9 y 63, x + y 1.5, x 6, y 5
c)

7 x+ 9 y 63, x + y 1.5, x 6, y 5

d) 7 x+ 9 y 63, x + y 1.5, x 6, y 5
35.
For the following shaded region in
following figure, the linear constraints are :
a) 5 x+3 y 150, 3 x+ 4 y 120, x 0, y 0
b) 5 x+3 y 150, 3 x+ 4 y 120, x 0, y 0
c)

5 x+3 y 150, 3 x+ 4 y 120, x 0, y 0

d) 5 x+3 y 150, 3 x+ 4 y 120, x 0, y 0


33.
For the following shaded region in
following figure, the linear constraints are :

a) 8 x+5 y 200,2 x+5 y 100, x 0, y 0


P a g e |7

b) 8 x+5 y 200,2 x+5 y 100, x 0, y 0


c)

8 x+5 y 200,2 x+ 5 y 100, x 0, y 0

d) 8 x+5 y 200,2 x+ 5 y 100, x 0, y 0


36.
For the following shaded region in
following figure, the linear constraintsare :

39. The common region represented by the in


equalities

x+ y 3, y 2,2 x+ y 1, x 0, y 0is
a) Triangle
b) Quadrilateral
c) Pentagon
d) None of these
40. The common region represented by the in
equalities

0 x 6,0 y 4 is

a) Triangle
b) rectangle
c) square
d) Pentagon
41. The common region represented by the in
a) 3 x+5 y 15, x 1, y 1
b) 3 x+5 y 15, x 1, y 1
c)

3 x+5 y 15, x 1, y 1

d) 3 x+5 y 15, x 1, y 1
37.
For the following shaded region in
following figure, the linear constraints are :

equalities

x 5,2 y 9, 9 x +10 y 45, is

a) Triangle
b) Quadrilateral
c) Pentagon
d) None of these
42. The graph of the in equalities

3 x4 y 12, x 1, x 0, y 0

lies fully in

a) First quadrant
b) second quadrant
c) Third quadrant
d) Fourth quadrant
43.
For the following shaded region in
following figure, the linear constraints are :

a) 2 x +3 y 6, x +2 y 8, 0 x 4, y 0
b) 2 x +3 y 6, x+ 2 y 8,0 x 4, y 0
c)

2 x +3 y 6, x +2 y 8, x 4, x 0, y 0

d) 2 x +3 y 6, x+ 2 y 8, 0 x 4, y 0
38.
For the following shaded region in
following figure, the linear constraints are :

a)

x y 2, 2 x + y 4, x+2 y 10, x 0, y 0

b) x y 2, 2 x + y 4, x+2 y 10, x 0, y 0
c)

x y 2, 2 x + y 4, x+2 y 10, x 0, y 0

d) x y 2, 2 x + y 4, x+2 y 10, x 0, y 0
44.
For the following shaded region in
following figure, the linear constraints are :
a)

x+ 2 y 2,3 x+ 5 y 15, x 0, y 0

b) x+ 2 y 2,3 x+ 5 y 15, x 0, y 0
c)

x+ 2 y 2, 3 x+ 5 y 15, x 0, y 0

d) x+ 2 y 2, 3 x+ 5 y 15, x 0, y 0
P a g e |8

a)

7 x+ 2 y 14, x+ y 5, x +5 y 5, y 3, x 0, y 0

47.
For the following shaded region in
following figure, the linear constraints are :

b)

7 x+ 2 y 14, x+ y 5, x +5 y 5, y 3, x 0, y 0
c)

7 x+ 2 y 14, x+ y 5, x +5 y 5, y 3, x 0, y 0
d)

7 x+ 2 y 14, x+ y 5, x +5 y 5, y 3, x 0, y 0
45.
For the following shaded region in
following figure, the linear constraints are :

a)

x+ y 7.5,2 x+ y 4,2 x +9 y 18,0 x 5, 0 y 3


b)

x+ y 7.5,2 x+ y 4,2 x +9 y 18,0 x 5, 0 y 3


c)

x+ y 7.5,2 x+ y 4,2 x +9 y 18,0 x 5, 0 y 3


d)
a)

7 x+ 2 y 16, 2 x+7 y 14, x + y 9, x 0, y 0

x+ y 7.5,2 x + y 4,2 x +9 y 18,0 x 5, 0 y 3


48.
For the following shaded region in
following figure, the linear constraints are :

b)

7 x+ 2 y 14, 2 x+7 y 14, x + y 9, x 0, y 0


c)

7 x+ 2 y 14, 2 x+7 y 14, x + y 9, x 0, y 0


d)

7 x+ 2 y 14, 2 x+7 y 14, x + y 9, x 0, y 0


46.
For the following shaded region in
following figure, the linear constraints are :

a)

x+ y 0, 3 x +2 y 6, x 0, y 2

b) x+ y 0, 3 x +2 y 6, x 0, y 2
c)

x+ y 0, 3 x +2 y 6, x 0, y 2

d) x+ y 0, 3 x +2 y 6, x 0, y 2
49.
For the following shaded region in
following figure, the linear constraints are :

a)

2 x + y 14, 6 x +8 y 48, x +2 y 10, x 0, y 0


b)

2 x + y 14, 6 x +8 y 48, x +2 y 10, x 0, y 0


c)

2 x + y 14, 6 x +8 y 48, x +2 y 10, x 0, y 0


d)

a)

6 x+ y 6, 3 x +7 y 21,4 x + y 8, x 0, y 0
b)

6 x+ y 6, 3 x +7 y 21,4 x + y 8, x 0, y 0

2 x + y 14, 6 x +8 y 48, x +2 y 10, x 0, y 0

P a g e |9

c)

53. Maximize value z=15x+10y subject to the

6 x+ y 6, 3 x +7 y 21,4 x + y 8, x 0, y 0
d)

constraints

3 x+2 y 12, 2 x +3 y 15, x 0, y 0

is

6 x+ y 6, 3 x +7 y 21,4 x + y 8, x 0, y 0
50.
For the following shaded region in
following figure, the linear constraints are :

a) 61.5
b) 50
c) 60
d) 62.5
54. The minimum value of p=10x+15y
subject to the constraints

2 x +3 y 12, 2 x + y 6, x 0, y 0

is

a) 90
b) 70
c) 60
d) None of these
55. The minimum value of z=4x+5y subject
to the constraints

x 30, y 40, andx 0, y 0 is

a)

2 x +3 y 6, 4 x+3 y 24,2 x y 2, x 0, y 0
b)

2 x +3 y 6, 4 x+3 y 24,2 x y 2, x 0, y 0

a) 320
b) 200
c) 120
d) 0
56. The maximize value of p=40x+50y
subject to the constraints

3 x+ y 9, x +2 y 8 andx 0, y 0is

c)

2 x +3 y 6, 4 x+3 y 24,2 x y 2, x 0, y 0
d)

2 x +3 y 6, 4 x+3 y 24,2 x y 2, x 0, y 0
51.
For the following shaded region in
following figure, the linear constraints are :

is

a) 0
b) 120
c) 230
d) 200
57. The maximize value of z=48x+40y
subject to the constraints

2 x + y 90, x +2 y 80, x+ y 50 andx 0, y 0 is


is
a) 0
b) 2320
c) 2160
d) 1600
58. The minimum value of c=3x+y subject to
the constraints

2 x +3 y 6, x+ y 1, andx 0, y 0 is

a) 2 x + y 3, x + y 5,x + y 1, x 0, y 0
b) 2 x + y 3, x + y 5,x + y 1, x 0, y 0
c)

2 x + y 3, x + y 5,x + y 1, x 0, y 0

d) 2 x + y 3, x + y 5,x + y 1, x 0, y 0
52. The solution set of the inequalities

is

a) 0
b) 3
c) 2
d) 1
59. The maximize value of p=6x+3y subject
to the constraints

4 x + y 12, 2 x+2 y 10, andx 0, y 0 is


a) 18
b) 16
c) 23
d) 36
60. The minimum value of c=6x+7y subject
to the constraints

5 x+8 y 40, 3 x + y 6,andx 0, y 2 is

a) 12
b) 14
c) 16
d) 20
a) Wholly xy plane
61. The maximize value of z=5x+7y subject
b) Open half plane which does not contain to following in equations given by
the origin.
3 x+2 y 12, x+ y 5, andx 0, y 0 is is
c) Half plane those contain the origin.
d) Open half planes which contain the
a) 25
b) 30
origin.
c) 35
d) 34

2 x +3 y 6 is

P a g e |10

62. The minimize value of

12 x 1 +42 x 2

20 x+10 y 200, x + y 35, x+2 y 502 x + y 20is


is

subject to the constraints

x 1+2 x 2 3, x 1 +4 x2 4, 3 x 1 + x 2 3x 1 0, x 2 0 is
a) 40
c) 50

b) 45
d) 55

63. The maximize value of

z=5 x 1+3 x 2

x+ y 2,7 x +8 y 56, x 6 andy 5 is

subject to

x 1 4, x2 8,x 1+ x 2 8, x 1 0, x2 0is
a) 20
b) 32
c) 40
d) 50
64. The maximize value of z=5x+10y subject
to following in equations given by

x+ 2 y 10, 3 x+ y 12, andx 0, y 0 is


a) 40
c) 55

b) 45
d) 50

65. The maximize value of

z=8 x 1+3 x 2

3 x1 + x 2 45, x 1+ x 2 25, 2 x1 + x 2 40 is
b) 115
d) 150

z=40 x 1 +60 x2

b) 350
d) 425

z=6 x 12 x2 such

2 x 1x 2 2, x 1 3, x 1 0, x 2 0 thevaluesof x1 , x2 are
a) (3,4)
b) (2,3)
c) (1,2)
d) None of these
69. The maximize value of z=4x+8y subject

x y 0, 3 x+ y 3, andx 4 is

then the

is

3 x+2 y 210, 2 x + 4 y 300, y 65, x 0, y 0 is

that

to constraints

is

a) 15
b) 16
c) 17
d) 17.5
76. The maximum value of P=20x+30y
subject to the constraints given by following in
equations

4 x 1 + x 2 10,3 x 1 +2 x 2 12, x 2 5,is

68. The maximize value of

a) 110
b) 100
c) 105
d) 115
73. The minimum value of z=3x+4y subject
to the following constraints

x+ y 4.5, 2 x + y 7, x +2 y 8, x 0, y 0is

subject to constraints

a) 300
c) 400

is

maximum value of z=3x+4y is


a) 15
b) 18
c) 16
d) 17
75. The maximum value of z=3x+4y subject
to the set of linear in equation given by

subject to constraints

67. The maximize value of

x+ y 40, x+ 2 y 60, x 0, y 0 is

x+ 2 y 8,3 x +2 y 12, x 0, y 0

b) 392
d) 395

a) 100
c) 125

a) 215
b) 217
c) 220
d) 218
72. The maximum value of z=2x+3y under
the following constraints

a) 3
b) 3.5
c) 4
d) 5
74. The constraints in equation are given by

x 1+ x 2 20, 3 x1 +2 x 2 48, x1 0, x 2 0 is

66. The maximize value of

is

x 1x 2 1,x 1+3 x 2 15, x1 0, x 2 0 is

z=22 x1 +18 x 2

subject to

a) 390
c) 391

a) 250
b) 220
c) 200
d) 210
71. The minimum value of z=28x+28y subject
to constraints

is

a) 46
b) 48
c) 47
d) 50
70. The minimum value of z=4x+8y under the
following constraints

a) 2400
c) 2500

b) 2450
d) 2600

77. The minimum value of

z=40 x 1 +60 x2

subject to the following constraints

4 x 1 + x 2 10,3 x 1 +2 x 2 12, x 1 0, x 2 5 is

is

a) 300
b) 350
c) 400
d) 425
78. For the following shaded region in
following figure, the linear constraints are :
a)

x 1+2 x 2 2,3 x 1 + x 2 3, 4 x 1+3 x 2 6, x 1 , x 2 0

P a g e |11

b)

x 1+2 x 2 2,3 x 1 + x 2 3, 4 x 1+3 x 2 6, x 1 , x 2 0


c)

x 1+2 x 2 2,3 x 1 + x 2 3, 4 x 1+3 x 2 6, x 1 , x 2 0


d)

x 1+2 x 2 2,3 x 1 + x 2 3, 4 x 1+3 x 2 6, x 1 , x 2 0


79. The maximum value of z=4x+5y subject
to the constraints

x+ y 20, x +2 y 35, x3 y 12is


a) 90
b) 93
c) 95
d) 100
80. The objective function z=4x+3y can be
maximized subject to the constraints

3 x+ 4 y 24, 8 x+ 6 y 48, 0 x 50 y 6 is

83. Two kind of food A and B are being


considered to form a weekly diet. The
minimum weekly requirement of fats,
carbohydrates, and proteins are 16, 23 and 16
units respectively. One kg of food A has 5, 15
and 7 units of these ingredients respectively
and one kg of food B has 12, 5 and 8 units of
ingredients respectively. The price of food A is
4 per kg and food B is Rs. 3 per kg. Formulate
this LLP to minimize the cost and set of
solution.
a) Minimize z=4x+3y subject to

5 x+12 y 16, 15 x +5 y 23, 7 x+ 8 y 16, x 0, y 0


b) Minimize z=4x+3y subject to

5 x+12 y 16, 15 x +5 y 23, 7 x+ 8 y 16, x 0, y 0


c) Minimize z=4x+3y subject to

5 x+12 y 16, 15 x +5 y 23, 7 x+ 8 y 16, x 0, y 0

d) Minimize z=4x+3y subject to


a) At only one point.
5 x+12 y 16, 15 x +5 y 23, 7 x+ 8 y 16, x 0, y 0
b) Two points only
c) At an infinite number of points
84. The maximum value of z=5x+4y subject
d) None of these
81. The maximum value of z=5x+10y subject to constraints 2 x + y 2, x y 3, x 0 is
to the following set of in equations
a) 6
b) 8
2 x +3 y 6, x+ 4 y 4, x 0, y 0 is
c) -12
d) 12
85. The maximum value of z=3x+2y subject
a) 15
to the following set of in equations
b) 16
c) 16.5
d) 17
82. A firm manufactures headache pills of two
sizes A & B. size A contains 2 units of aspirin ,
5 units of bicarbonate and one unit of codeine,
while size B contains 1 nit of aspirin, 8 units of
bicarbonate and 6 unit of codeine. it is found
that it requires 12 units of aspirin, 74 units of
bicarbonate and 24 units of codeine for the
relief of headache. It is require determining
the last number of pills a patient must take to
get relief.
a)

2 x + y 12, 5 x+ 8 y 74, x +6 y 24, x , y 0


b)

2 x + y 12, 5 x+ 8 y 74, x +6 y 24, x , y 0


c)

2 x + y 12, 5 x+ 8 y 74, x +6 y 24, x , y 0


d)

x+ y 1, x y 1, y 5 x 0, x + y 6, 0 x 3, y 0 is

a) 10
b) 12
c) 15
d) 9
86. The minimum value of z=5(x)+7(y)
subject to the following linear in equations
representing the common feasible region

5 x+8 y 40, 3 x + y 6, x 0, y 2 is
a) 16
b) 14
c) 15
d) 14.5
87. The maximum value of z=48x+40y
subject to the following constraints

2 x + y 90, x +2 y 80, x+ y 50, x 0, y 0 is


a) 2160
b) 2320
c) 2300
d) 2175
88. The minimum value of z=20x+30y subject
to the following constraints

2 x +5 y 80, x+ y 20, x 0, y 0 is
a) 300
c) 480

b) 400
d) None of these

2 x + y 12, 5 x+ 8 y 74, x +6 y 24, x , y 0


P a g e |12

89. For the following shaded region in


following figure, the linear constraints( except

x 0, y 0
a)

)are :

x+ y 2, x y 2

b) x+ y 2, x y 2
c)

x+ y 2, x y 2

d) x+ y 2, x y 2
90. For the following shaded region in
following figure, the linear constraints are :
a)

x+ y 1,2 x y 0, x 0, y 0

b) x+ y 1,2 x y 0, x 0, y 0
c) x+ y1 0, 2 x y 0, x 0, y 0
d) x+ y1 0, 2 x y 0, x 0, y 0
91. The maximum value of z=4x+7y in the
feasible region constraints by in equations

2 x + y 14, x +2 y 16, x 0, y 0 is

a) 3 x+ 4 y 12, x2 y 2, x 0, y 0
b) 3 x+ 4 y 12, x2 y 2, x 0, y 0
c)

3 x+ 4 y 12, x2 y 2, x 0, y 0

d) 3 x+ 4 y 12, x2 y 2, x 0, y 0
94.
For the following shaded region in
following figure, the linear constraints are :

a) 56
b) 58
c) 28
d) 42
92.
For the following shaded region in
following figure, the linear constraints are :

a) 4 x +2 y 40,2 x+5 y 90, x 0, y 0


b) 4 x +2 y 40,2 x+ 5 y 90, x 0, y 0
a) x+ 2 y 4, 2 x y 6, y 0
b) x+ 2 y 4, 2 x y 6, y 0
c) x+ 2 y 4, 2 x y 6, y 0

c)

4 x +2 y 40,2 x+5 y 90, x 0, y 0

d) 4 x +2 y 40,2 x+ 5 y 90, x 0, y 0
95.
For the following shaded region in
following figure, the linear constraints are :

d) x+ 2 y 4, 2 x y 6, x 0, y 0
93.
For the following shaded region in
following figure, the linear constraints are :

P a g e |13

a) 3 x+ 4 y 12, 2 x +5 y 10, x 0, y 0
b) 3 x+ 4 y 12, 2 x +5 y 10, x 0, y 0
c)

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

d) 3 x+ 4 y 12, 2 x +5 y 10, x 0, y 0
96.
For the following shaded region in
following figure, the linear constraints are :

a) 2 x + y 2, x y 1, x +2 y 8, x 0, y 0
b) 2 x + y 2, x y 1, x +2 y 8, x 0, y 0
c)

2 x + y 2, x y 1, x +2 y 8, x 0, y 0

d) 2 x + y 2, x y 1, x +2 y 8, x 0, y 0
98. A manufacturer produces two items A and
B. both are processes on two machines I and
II.A need 1 and 2 hours on the machine and B
need 3 hours on machine I and 1 hour on
machine II. If machine I can run for maximum
12 hrs per day and II for 8 hours per day.
Construct problem in form of in equalities and
find feasible solution graphically.
a) 2 x +3 y 12, 2 x + y 8, andx 0, y 0
b) 2 x +3 y 12, 2 x + y 8, andx 0, y 0
c)

a) x+ 2 y 10, x + y 6, 0 x 4, y 0
b) x+ 2 y 10, x + y 6, 0 x 4, y 0
c)

x+ 2 y 10, x + y 6, 0 x 4, y 0

d) x+ 2 y 10, x + y 6, 0 x 4, y 0
97.
For the following shaded region in
following figure, the linear constraints are :

2 x +3 y 12, 2 x + y 8, andx 0, y 0

d) 2 x +3 y 12, 2 x + y 8,andx 0, y 0
99. For the following shaded region in
following figure, the linear constraints(except

x 0, y 0

)are :

a) 2 x +3 y 12, 2 x + y 8
b) 2 x +3 y 12, 2 x + y 8
c)

2 x +3 y 12, 2 x + y 8

d) 2 x +3 y 12, 2 x + y 8
100. The maximum value of z=6x+4y
subject to

2 x +3 y 30, 3 x+2 y 24, x+ 4 y 3, x 0, y 0 is


a) 50
c) 47

b) 48
d) 46
P a g e |14

101. The maximum value of z=3x+2y


subject to

running feet of teak, plywood and rosewood


respectively. If A would sell for Rs.48 per unit
and B would sell for Rs.40 per unit. The
0 x 3, 0 y 3, x + y 5, 2 x+ y 4 is
maximum income would be
a) 12
b) 13
a) 2000
b) 2100
c) 14
d) 15
c) 2160
d) None of These
102. The minimum value of z=4x+5y subject 108. The minimum value of z=2x+3y subject
to following in equations
to linear constraints

5 x+ y 1,0, x + y 6, x+ 4 y 12, x 0, y 0 is
a) 25
b) 25.5
c) 26
d) 27
103. The maximum value of z=40x+50y
subject to

3 x+ y 9, x +2 y 8, x 0, y 0 is

a) 220
b) 230
c) 235
d) 240
104. The maximum value of z=2x+5y
subject to

x+ 4 y 24,3 x+ y 21, x + y 9, x 0, y 0is


a) 33
b) 32
c) 27
d) None of these
105. The maximum value of z=5x+4y

5 x+3 y 15, x +2 y 6, x 0, y 0is


a) 69/7
b) 65/7
c) 64/7
d) None of these
109. The standard weight of a trick has to be
at least 5 Kg and has to contain two basic
ingredients

B 1B 2 . B 1 cost Rs. 5/Kg and

B 2 cost Rs. 8/Kg. strength consideration


dictate that the trick should not contain more
than 4 Kg of

B 1 and should contain a

minimum of 2 Kg of

B 2 .The minimum cost

of trick is
a) 30
b) 32
c) 31
d) 31.5
a) 46
b) 48
110. A firm produces two products A and B.
c) 44
d) None of these
The profit on each unit of product A is Rs.40
106. A company manufactures two products
and that of the B is Rs. 50.Both of the
electric iron and ceiling fan. Each of these
products are processed on three machines M1,
undergoes assembly and finishing processes.
M2, and M3.The time required in hours by
The time in hours required for each unit of the
each product and total time available in hours
products for different processes and time
per week on each machine is as follows.
available for each process in day given as
Product
machines
Product
Assembly Process
M1
M2
M3
Finishing Process
A
3
4
2
Electric Iron
4
B
4
5
8
2
x=no. of product A
Ceiling fan
2
Total available
36
48
70
6
y=no. of product B
Hours available
16
Hrs
18
Formulate the problem as L.P.P. to maximize
per day
profit z=40x+50y subject to linear constraints.
The profit on each unit electric iron and ceiling
a)
fan sold are Rs.40 and Rs.50 respectively.
3 x+ 4 y 36, 4 x +5 y 48,2 x +8 y 70, x 0, y 0
Then the maximum value of profit is
a) 250
b) 240
b)
c) 230
d) 220
3 x+ 4 y 36, 4 x+5 y 48,2 x +8 y 70, x 0, y 0
107. A carpenter has 90, 80, and 50 running
feet of teak, plywood and rosewood
c)
respectively. The product A requires 2,1 and 1
3 x+ 4 y 36, 4 x +5 y 48,2 x +8 y 70, x 0, y 0
running feet and product B requires 1,2 and 1
subject to

x+ 2 y 6,5 x+ 3 y 15, x 6, y 4 is

P a g e |15

d)

3 x+ 4 y 36, 4 x +5 y 48,2 x +8 y 70, x 0, y 0


111. An agriculturist wishes to mix fertilizer
that will provide minimum of 15 units of
potash, 20 units of nitrates and 24 units of
phosphates. One unit of A provides 3 units of
potash, 1unit of nitrate and 3 unit of
phosphates and cost Rs. 120 per unit. One
unit of B provides 1 unit of potash, 5 unit of
nitrates and 2 units of phosphate. It costs
Rs.60 per unit. Formulate the problem as L.P.P.
to minimize the cost
a)

3 x+ y 15, x +5 y 20,3 x+ 2 y 24, x 0, y 0


b)

3 x+ y 15, x +5 y 20,3 x+ 2 y 24, x 0, y 0


c)

3 x+ y 15, x +5 y 20,3 x+ 2 y 24, x 0, y 0


d)

3 x+ y 15, x +5 y 20,3 x+ 2 y 24, x 0, y 0


112. A firm makes two types of furnitures
namely tables and chairs. The profit is Rs.20
per chair and Rs.30 per table. Both are
processed on three machines M1, M2, M3.The
time required in hours by each product and
total available time in hours per week on each
machines are as follows.
Machines
Chairs
Tables
Available time in hours
M1
3
3
36
M2
5
2
50
M3
2
6
60
The maximum value of profit is
a) 320
b) 325
c) 330
d) None of these
113. The maximum value of z=10x+15y
subject to linear constraints

2 x +3 y 36, 5 x+2 y 50,2 x+ 6 y 60, x 0, y 0is


a) 160
c) 180

b) 170
d) None of these

114. The maximum value of z=40x+100y


subject to following linear in equation

12 x +6 y 3000, 4 x +10 y 2000,2 x+ 3 y 900, x 0, y 0is


a) 18000
b) 20000
c) 21000
d) 20,500
115. A company produces cars of two types
A and B. To stay in business it must produce at
least 5o models of A per month. However it
does not have the facilities to produce more
than 200 of that model per month. Also it
does not have the facilities to produce more
than 150 of model B per month, while the
total demand does not exceed 300 per month.
If the profit is Rs. 400 on each model A and
Rs. 300 on each model B. The maximum profit
is
a) 1,05,000
b) 1,10,000
c) 1,15,000
d) 1,20,000
116. Vijay want to invest Rs.15, 000 in
saving certificate (SC) and fixed deposit
(FD).He want to invest at least Rs.3000 in SC
and at least Rs. 5000 in fixed deposit. The
rates of interest on SC is 8% and that on FD is
10%.formulate this as LPP problem, taking Rs.
X and y interest in SC and FD respectively.
a)

x+ y 15000, x 3000, y 5000

b) x+ y 15000, x 3000, y 5000


c)

x+ y 15000, x 3000, y 5000

d) x+ y 15000, x 3000, y 5000


117. If Ajay drives a car at speed of 60
km/hr, he has to spend Rs.5 per km on petrol.
If he drives at a greater speed of 90 km/hr.
The petrol cost increases to Rs. 8 per km. he
has Rs. 600 to spend on petrol and wishes to
travel the maximum distance within an hour.
Formulate the above problem as LPP
.assuming
X= distance travelled at speed of 60 km/hr
y= distance travelled at speed of 90 km/hr
a) maximum value of z=x+y subject
constraints

x /60+ y /90 1, 5 x+ 8 y 600, x 0, y 0


b) maximum value of z=x+y subject
constraints

x /60+ y /90 1, 5 x+ 8 y 600, x 0, y 0

P a g e |16

c) maximum value of z=x+y subject


constraints

x /60+ y /90 1, 5 x+ 8 y 600, x 0, y 0

Maximum storage volume z=8x+12y subject


to following linear to constraints.
a)

1000 x +2000 y 8000, 6 x +8 y 72, x 0, y 0

d) maximum value of z=x+y subject


constraints

b)

x /60+ y /90 1, 5 x+ 8 y 600, x 0, y 0


118. In order to ensure optimal health of
rabbits, a lab technician nee to feed the
rabbits a daily diet containing a minimum of
24 gm of fats, 36 gm of carbohydrates and 4
gm of protein. Food X contains 8 gm of fats,
12 gm of carbohydrates and 2 gm of protein
per gram and cost Rs. 20 per gram. Food y
contains 12 gm of fats 12 gm of
carbohydrates and 1 gm of protein per gram
at cost of Rs. 30 per gram. Formulate the
problem as LPP in order to ensure optimal
health of rabbits at minimum cost assuming.
Minimum cost

z=20 x 1+30 x 2

subject to the

following constraints.
Let

x 1 = quantity (in grams) of food x

Let

x 2 = quantity (in grams) of food y

1000 x +2000 y 8000, 6 x +8 y 72, x 0, y 0


c)

1000 x +2000 y 8000, 6 x +8 y 72, x 0, y 0


d)

1000 x +2000 y 8000, 6 x +8 y 72, x 0, y 0


120. A manager of a hotel plans an
extension not more than 50 room. At least 5
must be executive single rooms. The number
of executive double rooms should be at least 3
times the number of executive single room.
He charges Rs.3000 for an executive double
room and Rs. 1800 for an executive single
room per day. Formulate the above problem as
LPP to obtain maximum income.
Let x= number of executive double rooms
Let y= number of executive single room
Maximum z=300x+1800y subject to
constraints.

a)

8 x 1+12 x 2 24,12 x 1 +12 x 2 36, 2 x 1 + x 2 4, x 1 0, x 2 0


b)

8 x 1+12 x 2 24,12 x 1 +12 x 2 36, 2 x 1 + x 2 4, x 1 0, x 2 0


c)

a)

x+ y 50, y 3 x , 0 x 5, y 0

b) x+ y 50, y 3 x , 0 x 5, y 0
c)

x+ y 50, y 3 x , 0 x 5, y 0

d) x+ y 50, y 3 x , 0 x 5, y 0

121. Two products x and y when


8 x 1+12 x 2 24,12 x 1 +12 x 2 36, 2 x 1 + x 2 4, x 1 0, x 2 0

manufactured must pass through machine


operations I, II, III, are 46,100 and 300 Hrs
respectively. Product A gives a profit of Rs. 6
8 x 1+12 x 2 24,12 x 1 +12 x 2 36, 2 x 1 + x 2 4, x 1 0, x 2 0
per unit and product B gives a profit of Rs. 4
119. Vijay wants to buy some filling cabinets per unit. Formulate this problem as LPP
for his office, the cost of cabinet x is Rs. 1000 problem to maximize the profit assuming
per unit, requires 6 sq. feet of floor space and Let x= number of product A
Let y= number of product B
hold eight cubic feet of files. Cabinet y casts
Rs.2000 per unit, requires eight square feet of Maximum z=6x+4y subject to constraints.
a)
floor space and hold 12 cubic feet of files. He
has Rs. 8000 for this purchase through he
1
2 x + y 46, 4 x+ 2 y 100,3 x+ y 300, x 0, y 0
does not have to spend that much. The office
2
has room for no more than 72 square feet of
b)
cabinets. Formulate this problem as LLP in
order to maximize storage volume.
1
2 x + y 46, 4 x+ 2 y 100,3 x+ y 300, x 0, y 0
Let x= no of cabinets x
2
Let y= no of cabinets y
d)

P a g e |17

c)

N1
36
6
108
1
2 x + y 46, 4 x+ 2 y 100,3 x+ y 300, x 0, y 0 N2
3
12
2
36
d)
N3
20
10
If the product A and B cost Rs. 20 and Rs.40
1
2 x + y 46, 4 x +2 y 100,3 x+ y 300, x 0, y 0 per unit respectively. Find how many each of
2
these two products should be bought to
122. A company produces two type of goods minimize cost assuming
A and B, that requires gold and silver. Each
x 1 = number of product A
Let
unit of type A requires 3 gm of silver and 1 gm
of gold while that B requires 2 gm of silver and Let x 2 = number of product B
8 gm of gold. If each unit of type A bring out a
a) 155
b) 150
profit of Rs.35 and that of type B Rs. 50,
c) 160
d) 162
formulate this problem as LPP to get the
125.
The
maximum
value
of z=48x+40y
maximum profit given
subject to linear in equations
Let x= number of good of type A
2 x + y 90, x +2 y 80, x+ y =50, x 0, y 0is
y= number of good of type B
a)
a) 2300
b) 2320
maximizez=35 x +50 ysubjectto 3 x +2 y 12, x +2 y 8, x c)
0, 2350
y0
d) 2360
126. The maximum value of z=16x+15y
b)
subject to linear in equations

maximizez=35 x +50 ysubjectto 3 x +2 y 12, x +2 y 8, x 0, y 0


2 x +3 y 12, 2 x + y 6, x 0, y 0 is
c)

a) 50
b) 55
c) 60
d) 65
127. The maximum value of z=15x+10y
d)
subject
maximizez=35 x +50 ysubjectto 3 x +2 y 12, x +2 y 8,
x 0, y to
0linear in equations

maximizez=35 x +50 ysubjectto 3 x +2 y 12, x +2 y 8, x 0, y 0

123. A company produces bicycle and


tricycles. Each of which must be produces
through two types of machines A and B.
machine A has a maximum of 120 hrs
available and machine B has maximum of 180
Hrs available. Manufacturing tricycle requires
6 Hrs on machine A and 3 Hrs on machine B.
manufacturing bicycle requires 4 hours of
machine A and 10 hours on machine B. If
profits are Rs. 50 for tricycle and 70 for
bicycle. solve graphically and show that the
maximum profit is
a) 1500
b) 1550
c) 1600
d) 1650
124. At form horses are fed on various
products having certain nutrient constituent
necessary. The contents of the product (A and
B) per unit in nutritional constituents are given
below in the table.
Nutrients
Nutrient content in product
Minimum quantity required
A
B

3 x+2 y 12, 2 x +3 y 15 is

a) 61
b) 60
c) 61.5
d) 60.5
128. For the following shaded region the
linear constraints (except

x 0, y 0 ) are

a) 3 x+3 y 50, 3 x+ 5 y 80
b) 3 x+3 y 50, 3 x+ 5 y 80
c)

3 x+3 y 50, 3 x+ 5 y 80

d) 3 x+3 y 50, 3 x+ 5 y 80
129.

The vertex of common graph of in

equalities

2 x + y 2andx y 3 is

a) (5/3,4/3)
b) (5/3,-4/3)
c) (-5/3,4/3)
d) (-5/3,-4/3)
130. For the following shaded region, the
linear constraints are:
P a g e |18

a)

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


b)

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


c)

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


d)

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


131. The true statement for the graph of in
equations

3 x+2 y 6, 6 x+ 4 y 20, x 0, y 0
a) Both graph are disjoint
b) Both do not contain origin
c) Both contain point
d) None of these
132. The minimum value of z=12x+8y
subject to constraints

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

a) 25
b) 78/3
c) 76/3
d) 74/3
138. The minimum value of z=2x+3y subject
to linear in equations

2 x +7 y 22, x + y 6,5 x+ y 10 is
a) 13
b) 14
c) 15
d) 16
139. Solve graphically z=15x+12y subject to
linear in equations

2 x + y 2, x y 3, x 0

then vertex of in equalities is


a) (5/3,4/3)
b) (-5/3,4/3)
c) (-5/3,-4/3)
d) (5/3,-4/3)
140. The maximum value of z=40x+50y
subject to linear constraints is

3 x+ y 9, x +2 y 8, x 0, y 0 is
a) 230
b) 220
c) 215
d) 225
141. The maximum value of z=60x+15y
subject to linear constraints is

x+ y 50,3 x + y 90, x 0, y 0 is

a) 76/6
b) 76/5
a) 1850
b) 1800
c) 76/3
d) 74/3
c)
1700
d) 1750
133. The minimum value of z=x+y subject to
142. Two types of food packets A and B are
constraints
available. Each contains vitamins A1 and B1.A
x+ y 8, 6 x+ 4 y 12,5 x+ 8 y 20, x 0, y 0 is
person needs 4 decigrams of A1 and 12
decigrams of B1 every day. Food packets A
a) 16/7
b) 3
contains 2 decigram of vitamin A1 and 4
c) 19/7
d) 18/7
decigram of vitamin B1.Food packets A and B
134. The maximum value of z=x+y subject
cost Rs.15 and Rs 10 for A and B respectively.
to following in equations
solve LLP graphically to minimize the cost.
x y 0, 3 x+ y 3, x 0, y 0is
a) 30
b) 40
a) 8
b) 8.5
c) 35
d) 32
c) 7
d) 7.5
143. If a man rides his motor cycle at
135. The maximum value of z=5x+5y
25km/hr, he has to spend Rs.2 per km on
subject to constraints
petrol. If he rides it a faster speed of 40 km/hr,
the petrol cost increases to Rs. 5 per km. He
10 x+7 y 35,3 x+ 8 y 24, x + y 4, x 0, y 0 is
has Rs. 100 to spend on petrol and wishes to
a) 15
b) 20
find what is the maximum distance he travel
c) 18
d) 16
within 1 hour.
136. The maximum value of z=3x+5y
a) 20
b) 30
subject to constraints
c) 25
d) None of these
x+ y 4, 2 x +3 y 12,0 x 2,0 y 3 is
144. A machine can produces by using 2
units of chemicals and 1 units of a compound
a) 16
b) 18
and can produce product B by using unit of
c) 17
d) 15
chemicals and 2 units of compound. Only 800
137. The minimum value of z=12x+8y
units of chemical and 1000 units of compound
subject to linear in equations
are available. The profit per unit of A and B
4 x + y 4, x+ y 3, x +3 y 6, x 0, y 0 is
are Rs.30 and Rs.20 respectively. Formulate a
P a g e |19

LLP and solve graphically to maximize


profit.max. profit is
a) 12000
b) 13000
c) 14000
d) 15000
145. A diet for the seek person must contain
at least 4000 units of vitamins, 50 units of
minerals and 1400 units of calories. Two foods
A and B are available at a cost Rs. 4 and Rs.3
per unit respectively. If one unit of A contains
200 units of vitamins, 1 units minerals and 40
units of calories. One unit of food B contains
100 units of vitamins, 2 units of minerals and
40 units of calories.
Minimum value of z=4x+3y is
a) 120
b) 110
c) 1005
d) 115
146. A has Rs.1500 for purchase of rice and
wheat. A bag of rice and wheat cost Rs.180
and Rs.120 respectively. He has storage
capacity of 10 bags only. He earns a profit of
Rs. 11 and Rs. 9 per bag of rice and wheat.
Maximum value of profit is
a) 150
b) 100
c) 120
d) 110
147. A firm manufactures two products A
and B on which profit earned per unit Rs.3 and
Rs. 4 respectively. each product is processed
on two machines M1 and M2.the product A
requires one minute of processing time on M1
and 2 minute on M2.B requires one minute of
M1 and one minute of M2.M1 is available for
not more than 600 minutes during any day.
The value of maximum profit is
a) 1600
b) 1620
c) 1650
d) None
148. If one gram of wheat provides 0.1 gm of
proteins and 0.25 gm of carbohydrates and
the corresponding values of rice are 0.05 gm
and 0.5 gm of carbohydrates. Wheat costs
Rs.2 per Kg and rice Rs. 8 per Kg. The
minimum requirements of proteins and
carbohydrates for an average child are 50 g
and 200 gm respectively. Find the quantities in
which wheat and rice should be mixed in the
daily diet to provide minimum daily
requirements of proteins and carbohydrates.
The value of minimum cost is
a) 2.4
b) 2.5
c) 2.6
d) 2.3
149. A carpenter has 20 and 15 sq. meters
of plywood and sun mica respectively. He

produces A and B. Product A requires 2 and 1


sq. meters and product B requires 1 and 3 sq.
meters of plywood and sun mica respectively,
if the profit on one piece of product A is Rs.30
and that on the piece of product B is
Rs.20,The no. of pieces of product A and B to
be made to maximize his profit are
a) (9,2)
b) (2,9)
c) (2,8)
d) (8,2)
150. The extreme values of the function

f ( x , y ) =2 x + y
subject to

over the convex polygon x

x 2, y 2, x +2 y 4, is

a) 4,-8
b) 4,8
c) 8,4
d) -8,4
151. Which of the following is the common
region for

x+ y 2, x +3 y 9, x 2, x 0, y 0

a)

b)

c)

P a g e |20

a) 15
b) 16
c) 17
d) 14
155. Solve the following LPP graphically,
Maximize

7
z=3 x+ 4 ysubjectto 0 x 4, y , x+ y 5,2 x + y 4, x 0,
2

d)
152. A business firm produces two types of
product I and II. The profit for product I
Rs.100 per ton and that for product II is Rs. 70
per ton. The plant of three production
department A, B and C. The equipment in
each department can be used for 8 h0urs a
day. Production I requires 2 hours in
department C per ton. Product II requires 1
hour in department B and 1 hour in
department C per ton. Formulate the problem
as LPP to maximize the profit is
a) 690
b) 680
c) 700
d) None of these
153. A company manufacturer two type of
toy A and B, each type of toy requires 2
minutes for cutting and 1 minute for
assembling. Each toy of type B requires 3
minute for cutting and 4 minutes of
assembling. There are 3 hours available for
cutting and 2 hours 40 minutes available for
assembling. On selling a toy of type A , he get
a profit Rs. 10 and that on selling a toy of type
B , he gets profit of Rs.20The value of
maximum profit is
a) 17
1
c) 173

.the maximum value of Z is


a) 18.5
b) 18
c) 17.5
d) 17
156. The maximum value of

z=5 x+ 3 ysubjectto 2 x+3 y 30,3 x+ 2 y 24, x +4 y 3, 0


is
a) 40
c) 39
157.

The maximum value of

z=x + y

subject to linear constraints

3 x+ 4 y 18, x6 y 3, 2 x +3 y 3, x , y 0 is
a) 155/22
b) 125/22
c) 130/22
d) 128/22
158. The maximum value of

z=6 x +9 ysubjecttolinearconstraintsx+ y 20,, 2 x +5 y 80,


is
a) 155
b) 160
c) 150
d) 165
159. The extreme value of linear function
z(x,y)=2x+5y over the convex polygon given
by

x+ 3 y 3, x y 3, y 1, x 1 are

a) 3,6
b) -6,3
c) -3,6
d) 6,-3
160. The maximum value of

z=2 x+3 ysubjecttolinearequationsx + y 5, 5 x+ 3 y 15,2 x

b) 172
d) 18

b) 41
d) 34.5

is
a) 10
b) 12
c) 11
d) 10.5
161. The minimum value of

154. A company produces two types of


vehicles car and jeeps. Each of these are
z=2 x+ ysubjecttolinearequations 2 x + y 4, x + y 3, 2 x3
produced on three machine I,II and III.A car
needs 4 hours of machine I, 3 hours of
is
machine II and 2 hours of machine III and jeep
a) 3
b) 4
needs 3 hours, 2 hours and 3 hours of
c) 4.5
d) 3.5
machine I, II and III. machine I, II, and III are to
162. The minimum value of
be used at least 16 hrs, 12 hrs and 10 hrs a
z=3 x+ 3 ysubjecttolinearequations 7 x+ 4 y 28, x+ y 6, x
day respectively to minimize the cost .the
production cost of a car and jeep are Rs. 4
is
lacs and Rs.3 Lacs respectively. construct the
a) 12
b) 13
problem as LPP .The minimum value of cost is
c) 14
d) None
P a g e |21

163.

The minimum value of

c) 4
d) 6
171.
z=2 x+3 ysubjecttolinearequationsx + y 1, y 2 x , x +2
y 6,A person wants to invest up to an
amount of Rs. 30,000 in fixed income
is
securities. His friend recommended investing
a) 8/3
b) 7/3
in two bonds, bond A yielding 7% per annum
c) 5/3
d) None of these
and bond B yielding 10 % per annum. he
164. The minimum value of
decides to invest at the most Rs.1200 in bond
z=3 x+ 6 ysubjecttolinearequations 8 x+ 9 y 72, x + yB6,4
y 28,Rs.6000
x 0, y 0in bond A. he also want
andx+7
at least
that the amount invested in bond A should be
is
more than the amount invested in bond B.
a) 20
b) 21
maximum value of profit is
c) 22
d) None of these
a) 2360
b) 2460
165. The minimum value of
c) 2820
d) None
z=5 x+10 ysubjecttolinearequationsx 2 y 4, x+3 y 172.
3,2 x +Solve
y 2, xgraphically
0, y 0 following linear in
equations and minimize z=5x+8y subject to
is
x+ y 5,3 x +3 y 12, x 4, y 2, x , y 0 The
a) 10
b) 10.5
c) 11
d) 11.5
minimum value of z is
166. The minimum value of
a) 30
b) 30.5

z=2 x+3 ysubjecttolinearequationsx 2 y 1, 2 x y 1,c)


x +31
4 y 4, x 0, y 0

is
a) 2
b) 3
c) 5
d) 29/3
167. The maximum value of

d) 32
173. Solve graphically following linear in
equations and maximize z=4x+y subject to

3 x+2 y 30, x+ y 10,2 x + y 10, x , y 0

and

shade the common feasible region. The

z=3 x+ 2 ysubjecttolinearconstraints 3 x +4 y 12, x2


y 3, x 0,value
y 0 of z is
maximum
is
a) 16
b) 17
c) 15
d) None of these
168. Solve graphically linear in equations
and shade common feasible region.

a) 40
b) 45
c) 30
d) None of these.
174. Solve graphically following linear in
equations and minimize z=40x+100y subject
to

12 x +6 y 3000, 4 x +10 y 2000, 2 x +3 y 900, x , y 0


2 x +3 y 3, 3 x+ 4 y 18,7 x+ 4 y 14, x6 y 3, x 0, y 0

The maximum value of z=x+y is


a) 129/11
b) 129/22
c) 131/11
d) 133/22
169. The shaded common feasible region is
given by linear constraints other than

x 0, y 0

are

x+ y 8, x+2 y 4,6 x +4 y 12, x , y 0

a) 3 x2 y 3, 4 x+ 6 y 24,2 x +3 y 6
b) 3 x2 y 3, 4 x+ 6 y 24,2 x +3 y 6
c)

3 x2 y 3, 4 x+ 6 y 24,2 x +3 y 6

d) 3 x2 y 3, 4 x+ 6 y 24,2 x +3 y 6
170. Solve graphically following linear in
equations and minimize z=2x+3y subject to

2 x 3 y 6,2 x + y 4, x + y 3
a) 7

and shade the common feasible region. The


minimum value of z is
a) 16000
b) 17000
c) 18000
d) None of these.
175. Solve graphically following linear in
equations and minimize z=30x+20y subject to
and

shade the common feasible region. The


minimum value of z is
a) 60
b) 50
c) 40
d) None of these.
176. Maximize z=2x+5y subject to
constraints

3 x+ y 21, x +4 y 24, x + y 9, x , y 0
a) 31
c) 32

is

b) 33
d) 35

b) 5
P a g e |22

177.

For the following shaded region the

linear constraints except x , y 0


a)

are

x+ y 4, 3 x+ 8 y 24,5 x +3 y 18

b) x+ y 4, 3 x+ 8 y 24,5 x +3 y 18
c)

x+ y 4, 3 x+ 8 y 24,5 x +3 y 18

d) x+ y 4, 3 x+ 8 y 24,5 x +3 y 18
178.

The profit on each toaster and mixture are


Rs.50 and Rs.100.The basic feasible solution
are
a)

4 x +2 y +s 1 16, 2 x +6 y + s2 18, x1 x 2 , s 1 , s2 0,
b)

4 x +2 y +s 1 16, 2 x +6 y + s2 18, x1 x 2 , s 1 , s2 0,
c)

The maximum value of

4 x +2 y +s 1 16, 2 x +6 y + s2 18, x1 x 2 , s 1 , s2 0,
z=3 x+ 4 ysubjecttolinearequationsx + y 40, x +2 y 60, x+ 2 y 70, x 0, y 0

is
a) 120
b) 130
c) 135
d) 140
179. The maximum value of

d)

4 x +2 y +s 1 16, 2 x +6 y + s2 18, x1 x 2 , s1 , s2 0,

183. To formulate the problem for solution by


the simplex method, we must add artificial
z=3 x+ 4 ysubjecttolinearequationsx + y 300, x +2 y variables
400, x+2 yto500, x 0, y 0
a) Only equality constraints
is
b) Only greater than constraints.
a) 1010
b) 1000
c) Both (a) and (b)
c) 1020
d) 1015
d) None of these.
180. The maximum value of
184. If for a given solution, a slack variable is
z=3 x+ 4 ysubjecttolinearequationsx +2 y 8, 2 x + y 7, x + y 4.5, x 0, y 1
equal to zero then
a) The solution is optimal.
is
b) The solution is infeasible.
a) 16
b) 18
c) The entire amount of resources with the
c) 17
d) 20
constraints in which the slack variable
181. Minimize
has assumed.
z=21 x1 +15 x 2 subjectto x 1 +2 x 2 6, 4 x 1 +3 x 2 12, x 1 ,appears
x2 0
d) All the above.
Express above LPP in standard form. All basic 185. For maximization LP model, the simplex
model is terminated when all values
feasible solutions are
a) 2
b) 3
c) 4
d) 6
182. A company manufacture two products
namely toaster and mixture. Each of them are
first assembled and then finished. The time
required for each unit of product for assembly
and finishing processes in a day are given
below
Product
assembly
finishing
Toaster
4
3
Electric mixture
2
6
Hrs available
16
18
per day

a)

C jz j 0

b)

C jz j 0

c)

C jz j =0

d)

z j 0

186.

The maximum value of

z=4 x+5 ysubjecttolinearequations 2 x +3 y 12,2 x + y 8, x


is
a) 20
b) 22
c) 21
d) 24
187. A company manufactures two types of
cricket bats B1 and B2.Both the products pass
through machines I and II. The time required
for processing each product on the machine I
and II and availability of these machines is
given below.
Product
machine
I
II
4
5
3
7
P a g e |23

Available
1800
1500
Material is enough to produce 300 types of
bats B1 and 400 types of B2.each unit of bat
gives a profit of Rs.50 and Rs.100.Formulate
the above A LPP, The constraints are
a)

4 x +3 y 1800, 5 x+7 y 1500,0 x 300,0 y 400


b)

4 x +3 y 1800, 5 x+7 y 1500, 0 x 300,0 y 400


c)

4 x +3 y 1800, 5 x+7 y 1500,0 x 300,0 y 400


d)

4 x +3 y 1800, 5 x+7 y 1500,0 x 300,0 y 400


188. The maximum value of the linear
objective function z in given feasible region is

contains 1 units of potash, 8 units of


phosphate and 3 units of nitrate. Formulate
the problem to maximize profit, given that
type A gives Rs.50 and type B gives Rs.70
profit per unit. The maximum value of profit z
is
a) 250
b) 249
c) 248
d) 252
193. A firm produces two types of gadgets A
and B. They are produced at foundry and then
sent to finishing to the machine shop. The no
of man hours of labor required in each shop
for production of A and B, the available man
hours are as follows.
Product
foundry machining
A
10
5
B
6
4
Time available
60
35
Formulate the above problem as an LLP.

z=4 x+5 ysubjecttox+ y 8, x 2 y , x+ y 8, x 0, y 0


a) 17
c)

b) 17.5
1
3

17

b) 10 x+6 y 60,5 x +4 y 35, x 0, y 0

d) 18

189. For the following shaded region, the


linear in equations are:
a) x2 y 0, 4 x +3 y 24, 0 x 5, y 0
b) x2 y 0, 4 x +3 y 24, 0 x 5, y 0
c)

x2 y 0, 4 x +3 y 24, 0 x 5, y 0

d) x2 y 0, 4 x +3 y 24, 0 x 5, y 0
190.

The maximum value of

z=3 x+ 6 ysubjecttolinearequationsy
is

a) 10 x+6 y 60,5 x +4 y 35, x 0, y 0

c)

10 x+6 y 60,5 x +4 y 35, x 0, y 0

d) 10 x+6 y 60,5 x +4 y 35, x 0, y 0


194. A shopkeeper buys 2 types of food for
his shop .tea at Rs. 4o a packet and coffee at
Rs. 60 a tin. He has Rs. 1500 available and
decides that at least 30 tins should be bought
and one third of the tins should be of coffee.
He makes a profit of Rs.10 on tins of tea and
Rs 20 on a tin of coffee. Formulate the
problem as LPP for maximum profit.

x
, y 2 x , x + y 8, x 0,2yx+3
0 y 75, x+ y 30, 2 y x , x 0, y 0
2
a)
b) 2 x +3 y 75, x+ y 30,2 y x , x 0, y 0

a) 50
b) 60
c) 2 x +3 y 75, x+ y 30,2 y x , x 0, y 0
c) 40
d) 55
191. Laura is to buy some orange and
d) 2 x +3 y 75, x+ y 30,2 y x , x 0, y 0
lemons. Lemans are Rs. 50 and orange are for
195. A firm produces two types of health pills
Rs. 25.she must not buy more than 2 kg of
A and B.A contains 2 units of proteins 5 units
lemons and she must buy at least 4 kg of
of vitamin D and one unit of vitamin B1.B
orange. She is told to at least 6 kg of fruits
contains 1,8 and 6 units of protein, vitamin D
together. Minimum value of cost z is
and vitamin B1.it is found that it requires 12
a) 140
b) 150
unit of proteins ,26 units of vitamin D and 24
c) 160
d) 170
units of vitamin D. formulate this problem as
192. A agriculturalist wishes to mix two
LLP .
brands of fertilizer type A and B. Type A
a)
contains 1 unit of potash , 3 units of
2 x + y 12, 5 x+ 8 y 26, x +6 y 24, x , y 0
phosphates and 5 units of nitrate. Type B
P a g e |24

b)

2 x + y 12, 5 x+ 8 y 26, x +6 y 24, x , y 0


c)

Rs.350 and a sewing machine Rs.250.He sells


a fan at a profit of Rs.20 and a machine at the
profit of Rs.15.formulate this problem as LPP
to maximize profit solution.

2 x + y 12, 5 x+ 8 y 26, x +6 y 24, x , y 0


d) None of these
196. A farm is engaged in feeding pigs, who
are fed on various farm products .in view of
need to ensure certain nutrient constituent it
is necessary to buy 2 product A and B. The
content of products A and B are given below.
Nutrient
nutrient content in minimum
amount
A
B
M1
36
6
108
M2
3
12
36
M3
20
10
100
Formulate this problem as LLP
a)

a) 350 x+250 y 4000, x + y 25, x , y 0


b) 350 x+250 y 4000, x + y 25, x , y 0

350 x+250 y 4000, x + y 25, x , y 0

c)

d) 350 x+250 y 4000, x + y 25, x , y 0

199. A foundry produces two kinds of steel


casting P and Q. The product is to be fettled,
machined and then finishing process. The time
in hrs required is as follows.
P
Q
Fettling
2

Machining
4
2
Finishing
3
1
Total hrs available for fettling. Machining and
36 x+ 6 y 108,3 x +12 y 36,20 x +10 y 100, x , y 0finishing are 45, 150 and 250 respectively.
Profit P costs Rs.5 and B gives a profit of Rs.4
b)
per unit. Formulate this problem as LPP to
36 x+ 6 y 108,3 x +12 y 36,20 x +10 y 100, x , y 0maximize profit.
a)
c)

36 x+ 6 y 108,3 x +12 y 36,20 x +10 y 100, x , y 0 2 x 1 + 1 x 2 45, 4 x 1 +2 x 2 150, 3 x1 + x 2 250 x 1 , x 2 0


2
d)

36 x+ 6 y 108,3 x +12 y 36,20 x +10 y 100, x , y 0

b)

2 x 1 + x 2 45, 4 x 1 +2 x 2 150, 3 x1 + x 2 250 x 1 , x 2 0


197. A former want to make sure that his
2
herd gets the minimum daily requirement of
c)
three basic nutrients A, B and C. daily
requirements are 15 units of A , 20 units of B
1
and one unit of C. one gram of product P has 2 2 x 1 + 2 x 2 45, 4 x 1 +2 x 2 150, 3 x1 + x 2 250 x 1 , x 2 0
units of A , one unit of B and one unit of C.
d)
The cost of P is Rs.12 per gram and the cost of
Q is Rs.18 per gram. Formulate this problem
1
2 x 1 + x 2 45, 4 x 1 +2 x 2 150, 3 x1 + x 2 250 x 1 , x 2 0
as LPP to determine units of p and Q should
2
the farmer buy so that the cost is minimum.
200. A company produces two types of food
Then the system of in equations are
stuffs F1 and F2 which contains vitamins V1,
a) 2 x + y 15, x + y 20, x+3 y 0, x , y 0
V2 and V3.F1 contains 1 mg of V1 , and 2 mg
2
x
+
y
15,
x
+
y

20,
x+3
y

0,
x
,
y

0
of V2, and 1 mg of V3,whereas F2 contains
b)
1mg of V1 , 1 mg of V2 and 4 mg of
c) 2 x + y 15, x + y 20, x+3 y 0, x , y 0
V3.minimum daily requirements of these
vitamins are 6 mg of V1, 7 mg of V2 and 8 mg
d) 2 x + y 15, x + y 20, x+3 y 0, x , y 0
of V3.The cost of 1unit of F1 is Rs.2 and that
198. A dealer wishes to purchase a no. of
of F2 is Rs.3.write the linear problem to find
fans and sewing machines. He has Rs. 4000 to the least expensive diet that would supply to
invest and has space of 25 items. A fan costs body .
P a g e |25

x+ y 6, 2 x + y 7, x+ 4 y 8, x , y 0

a)

b) x+ y 6, 2 x + y 7, x+ 4 y 8, x , y 0

x+ y 6, 2 x + y 7, x+ 4 y 8, x , y 0

c)

d) x+ y 6, 2 x + y 7, x+ 4 y 8, x , y 0
201.

The maximize value of

z=5 x+10 y

subject to the constraints

2 x +3 y 18, x+ 4 y 16, x 6, x 0, y 0

at the

c) (-4,0) (10,4) (9,4)


d) (4,0) (4,10) (9,4)
206. The convex polygon given by

x 4, x y 0, 3 x+ y 3 the vertices of convex


polygon
a) (4,9)(4,-4)(-1,0)
b) (4,9)(4,-4)(-1,0)
c) (4,-9)(4,4)(1,0)
d) (4,9)(4,4)(-1,0)
207. The common region represented by the
inequalities.

5 x+ 4 y 20, x 6 andy 4, x 0, y 0 is
point
a) (6,0)
b) (6,2)
a) (1,4) (-4,0) (6,0)
c) (4.8,2.8)
d) (0,4)
b) (4,0)(-6,0)(1,-4)
202. A printing company prints two types of magazines
c) (4,0) (6,0) (6,4)(1,4)
A and B. The company earns Rs. 10 and Rs.15 on each
d) (4,0)(-6,0)(6,4)
magazine A and B respectively. These are processed on
208. Maximize z=x + y subject to
three machines I, II, and III and total times in hour
x+ 2 y 8 and 3 x+2 y 12, x 0, y 0
available per week on each machine is as follows

is

a) Zmax=7
b) Zmax=5
c)

Zmax=6

d) Zmax=9
209.

Minimize

z=x + y ,

subject to

5 x+2 y 10,2 x+ 3 y 6, x 1, x 0 andy 0


a) 5
c) 4
203.

Minimum value of

b) 3
d) 6

z=4 x+ 8 y

is

a) Z min 20/11
under

the constraints

b) Z min 27/11
c)

Z min 28/11

200 x+100 y 2000, x+ 2 y 50,40 x + 40 y 1400, x 0, y 0

d) Z min 25/11

is
a) 225
b) 175
c) 200
d) 280
204. If the constrains in an linear programming
problems are changed:
a) Solution is not defined.
b) The objective function has to be modified.
c) The problem is to be revaluated.
d) The change in constraints is ignored.
205. The common region determined by

15 y+ 12 x 80, 3 x4 y 12, andx 4, x 0, y 0


is

210. The following inequalities and indicate the


solution set

x+ 2 y 2,3 x+ y 3, 4 x +3 y 6, x 0, y 0
a) (2,0)(0,3)
b) (2,1)(2,3)
c) (-2,0)(0,3)
d) (2,6)(0,-3)
211. The Maximum value of the objective
function

z=x + y

subject to constraints

x+ 2 y 8,3 x +2 y 12andx 0, y 0
a) 10
c) 5

b) 20
d) 15

a) (4,0) (10,-4) (-9,-4)


b) (-4,0) (10,-4) (9,-4)
P a g e |26

212.

z=6 x +3 y

The maximum value

2 x +3 y 13, x+ y 5, andx 0 andy 0 is

213.

b) 20
d) 21

The minimum value of

p=7 x +4 y

subject to constraints

x+ y 8, 6 x+ 4 y 12, 5 x+8 y 20 andx 0, y 0 is


a) 56
c) 58
214.

b) 32
d) 12

The minimum value of

p=12 x+ 8 y

subject to constraints

4 x + y 4, x+3 y 6, x + y 3 andx 0, y 0 is
a) 36
c) 24
215.

b) 32
d) 25.33

The maximum value of

subject to

216.

z=20 x+ 50 y

x+ y 5, 0 x 30 y 3 is

a) 180
c) 190
The lines

The point which the minimum value of

p=30 x +20 y

subject to constraints
a) 30
c) 0

220.

b) 90
d) 195

5 x+ 4 y 20, x 6, y 4 form

[M.H.C.E.T. 2005]
a) A square
b) A rhombus
c) A triangle
d) A quadrilateral
217. The point which the minimum value of

subject to constraints

x+ y 8, x+2 y 4,6 x +4 y 12 andx 0, y 0 is


a) (8,0)
b) (1,1.5)
c) (4,0)
d) (1.5,2)
221. Which of the following statements is correct?
a) If a L.P.P. admits two optimal solutions, then it has
an infinite number of optimal solutions.
b) Every L.P.P. admits an optimal solution
c) A L.P.P. admits a unique solution
d) All L.P.P. admits an optimal solution
222. If the constraints in an linear programming
problem are changed
a) Solution is not defined.
b) The objective function has to be modified.
c) The problem is to be revaluated.
d) The change in constraints is ignored
223. The maximum and minimum values of P ,

p=20 x +50 y subject to

x+ y 5, 0 y 3,

are

respectively
a) 150,60
b) 160,0
c) 60,0
d) 190,0
224. The following inequalities and indicate
the solution set.

5 x+ y 10, x + y 6, x+ 4 y 8, x 0 andy 0 is

a) (8,0)(5,-1)(-2,5)
b) (8,0)(5,1)(2,5)(0,10)
c) (-8,0)(5,-1)(2,-5)
p=4 x+ 5 y subject to constraints
d) (8,0)(-5,-1)(2,5)
225. The solution set of the following system of
5 x+ y 10,2 x+ 2 y 12, 5 x+ 8 y 20 andx 0, y 0 is inequalities Also find the co-ordinates of the vertices of
the common region.
a) (2,4)
b) (1,5)
x+ 2 y 6,5 x+ 3 y 15, x 0 andy 0 is
c) (4,2)
d) (0,10)
218. The corner points of common region are
a) (-6,0)(2,2.5)(0,-5)

2 x + y 9, x +2 y 9, x+ y 7 andx 0, y 0 is

b) (6,0)(2,-2.5)
c) (6,0)(-2,2.5)(0,5)
a) (0,9)(2,5)(0,9)
b) (0,9)(2,5)(2,5)
d) (6,0)(2,2.5)(0,5)
c) (0,9)(2,5)(0,9)
d) (9,0)(5,2)(2,5)(0,9) 226. The solution set of the following inequalities.
Write the co-ordinates of the vertices of the feasible
219. Which of the following is not a convex
region.
set?
if

a) {( x , y ) :2 x+2 y 7 }

b)

{( x , y ) : x 2+ y2 4 }
c)

{x : x =5 }

d)

3 x+ 4 y 12, 6 x+ 3 y 18, x 0 andy 0 is


a) 4,0)(0,-6)
b) (-4,0)(0,-6)
c) (-4,0)(0,6)
d) (4,0)(0,6)

2
2
{( x , y ) :3 x +2 y 6 }

P a g e |27

227.

234.

The solution set of inequalities.

2 x +3 y 6, x +4 y 4, x 0 andy 0

contains

a) (3, 0) and (0, 4)


b) (0, 4) and (3, 0)
c) (0, 3) and (4, 0)
d) (3, 0) and (4, 0)
228. The solution set of inequalities.

x+ y 1,7 x +9 y 63, y 5, x 6, x 0 andy 0

is

x+ 2 y 6,5 x+ 3 y 15, x 7, y 4, x 0, y 0

is

a) (7,0)(7,4)(2,2.5)
b) (7,0)(7,-4)(2,2.5)
c) (7,0)(7,-4)(2,2.5)
d) (7,0)(7,4)(2,2.5)

Lies in.
a) 1st quadrant including the origin
b) 1st and 2nd quadrants
c) 2nd quadrant including the origin.
d) 1st quadrant not including origin
229. The solution set of inequalities.

236.

is

a) (3.8,5)(0,2)(3,0)
b) (3,8,0.5)(0,-2)(3,0)
c) (3.8,0.5)(0,2)(3,0)
d) (3.8,0.5)(0,-2)(-3,0)
230. The solution set for following inequalities.

2 x + y 9, x +2 y 9, x+ y 7 x 0 andy 0

is

a) (-9,0)(2.5,-5)(0,9)
b) (-9,0)(-2.5,5)(-9,0)
c) (-9,0)(2.5,5)(0,9)
d) (9,0)(2.5,5)(0,9)
231. The solution set of inequalities.

x y 4, x2 y 0, y 3

inequalities. 3 x4 y 12, x 5, y 2

a) (5,3/4)(5,0)
b) (-6,-2)(6,1)
c) (6,-2)(-6,1)
d) (-6,2)(6,-1)
235. The following inequalities and indicate
the solution set

the points.

2 x +5 y 10, 2 x3 y 6, x 0 andy 0

The solution set of the following

5 X 1+ 4 X 1 9, X 1+ X 2 3, X 1 0, X 2 0

Which of the following point lies inside the


solution set?
a) (1, 3)
b) (1, 4)
c) (1, 1)
d) (1, 2)
237. The solution set of the following inequalities.

4 x +6 y 24,5 x+ 3 y 15,2 x 5, x 0, y 0

is

a) (-2.5,0)(0,4)
b) (2.5,0)(0,-4)
c) (2.5,0)(0,4)
d) (-2.5,0)(0,-4)
238. Which of the following is shaded region of if

z=2 x+5 y

subject to

2 x + 4 y 8, 3 x+ y 0, x + y 0, y 0

is

a) (1,-3)(4,0)(-6,15)(-6,3)
b) (1,-3)(-4,0)(6,1.5)(-6,3)
c) (1,3)(-4,0)(6,1.5)(-6,3)
d) (1,-3)(4,0)(6,1.5)(-6,-3)
232. The solution set of the system of the
inequalities nd find the extreme points of the
solution set

x y 3, 2 x + y 5, y 2, x 0 andy 0 is

a)

a) (0,3)(2.8,0)(2,2)(0,2)
b) (0,-3)(2.8,0)(-2,-2)(0,-2)
c) (0,-3)(2.5,0)(2,2)(0,2)
d) (0,4)(2.8,0)(-2,2)(0,2)
233. Minimize
n

Z = CijXijsubjectto Xij=bj , j=1, n i


j =1
i=1
j=1
s a L.P.P. with number of constraints.
a) m-n
b) mn
c) m/n
d) M+n

b)

P a g e |28

a)

c)

b)
d)
239. The corner points of the common region
are if.

x 5,2 y 99 x +10 y 45 is

a) (0,5), (5,4.5), (4.5,0)


b) (5,0),(5,4.5), (0,4.5)
c) (5,0), (5,4.5)
d) (0,5), (5,4.5)
240. The corner points of the common region
are if.

x y 3, 2 x + y 5, y 2, x 0 is

a) A(0,-3),C(3/2,2),D(0,2)
b) A(0,-3),C(8/3,-1/2),C(3/2,2)
c) A(0,-3),B(8/3,-1/2), C(3/2,2),D(0,2)
d) B(8/3,-1/2), C(3/2,2),D(0,2)
241. The corner points of the common region
are if.

c)

2 x + y 9, x +2 y 9, x+ y 7, x 0, y 0 is

a) A(0,9) B(2,5) C(2,5) D(0,9)


b) A(9,0) B(5,2) C(2,5)
c) A(9,0) C(2,5) D(0,9)
d) A(9,0) B(5,2) C(2,5) D(9,0)
242. Which of the following is shaded region
of if

z=x + y

subject to

5 x+2 y 10, 2 x +3 y 6, x 1, x 0, andy 0

d)
243. Which of the following is shaded region
of if

z=30 x+ 20 y

subject to

x+ y 8, x+2 y 4,6 x +4 y 12, x 0, andy 0

P a g e |29

245.

Which of the following is shaded region

of if

z=6 x +3 y

subject to

x+ y 5, x +2 y 4, 4 x+ y 12, y 0, andx 0

a)

a)

b)

b)

c)

c)

d)
244. The number of linear constrains for
which the shaded area in the figure below is
the solution set is
a) 6
b) 4
c) 5
d) 3

d)

P a g e |30

246.

The corner points of the common region

are if.

2 x + y 9, x +2 y 9, x+ y 7, x 0, y 0 is
a)

A(0,9) B(2,5) C(2,5) D(0,9)

b) A(9,0) B(5,2) C(2,5)


c) A(9,0) C(2,5) D(0,9)
d) A(9,0) B(5,2) C(2,5) D(0,9)
247. Which of the following is shaded region

p=2 x+ 3 y

of if

subject to

x 4, x+ 2 y 7, x 0, y 0
a) 2 x +5 y 80, x + y 20, x 0, y 0
b) 2 x +5 y 80, x + y 20, x 0, y 0
c)

2 x +5 y 80, x+ y 20, x 0, y 0

d) 2 x +5 y 80, x+ y 20, x 0, y 0
a)

249.

For the following Shaded region, the

linear constraints (except

0 andy 0

) are

b)

a) 2 x + y 2, x y 1, x + y 8
b) 2 x + y 2, x y 1, x +2 y 8
c)

c)

2 x + y 2, x y 1, x +2 y 8

d) 2 x + y 2, x y 1, x +2 y 8
250.

Shaded region represent by

d)
248. Shaded region represent by

P a g e |31

c)
a) 4 x 2 y 3
b) 4 x 2 y 3

4 x 2 y 3

c)

d) 4 x 2 y 3
251.

For the maximum value of

Z =6 x 12 x 2 suchthat 2 x 1x 2 2, x 1 3 andx 1, x 2 0
the value of x1 and x2 are
a) 2,3
b) 1,2
c) 2,4
d) 3,4
252. Which of the following is shaded region

z=5 x+7 y

of if

d)
253. Which of the following is shaded region
of

C=12 x + 42 y

subject to

5 x+8 y 40, 3 x + y 6, x 0, y 2

a)
a)

b)
b)

P a g e |32

c)
c)

d)
254. Which of the following is shaded region

z=3 x+ 2 y

of if

subject to

0 x , y 3, x + y 5, 3 x+ y 4

d)
255. The corner points of the common region
are if.

5 x+ y 10, x + y 6, x+ 4 y 8, x 0, andy 0 is
a) (0,10) (1,5) (2/3,16/3)
b) (0,10) (2/3,16/3)
c) (0,10) (1,5) (2/3,16/3) (8,0)
d) (0,10) (1,5) (2/3,16/3) (0,7)
256. Consider the inequalities

x 1+ x 2 3,2 x 1+5 x 2 10, x 1, x 2 0

a)

which of

the following points does not lie in the feasible


region?
a) (2,2)
b) (1,2)
c) (4,2)
d) (2,1)
257. Which of the following is shaded region
of if

C=12 x + 42 y

subject to

x+ 2 y 3, x +4 y 4, 3 x+ y 3, x 0, y 0

b)

P a g e |33

a)

x
a) line segment IG
b) area DHF
c) area AHC
d) line segment EG
259. Which of the following is shaded region

z=30 x+ 25 y

of if

subject to

5 x+ y 10, x + y 6, x+ 4 y 12, x 0, y 0

b)

a)
c)

b)

d)
258. The feasible region for the following constraints

L1 0 L 2 0 ; L 3=0, x 0, y 0

P a g e |34

c)

b)

c)

d)
260. Which of the following is shaded region

p=50 x +100 y

of if

subject to

2 x +6 y 60,5 x+ 2 y 50, x + y 12, x 0, y 0

d)
261. Which of the following is shaded region

p=5 x +10 y

of if

subject to

x+ 2 y 10, 3 x+ y 12, x 0, y 0

a)

a)
P a g e |35

a)
b)

b)

c)

c)
d)
262. The corner points of the feasible region
are if.

3 x+ 4 y 12, 6 x+ 3 y 18, x 0, andy 0 is

a) (0,4) (12/5,6/5) (6,0)


b) (4,0) (12/5,6/5)
c) (4,0) (12/5,6/5) (0,6)
d) 12/5,6/5) (0,6)
263. Which of the following is shaded region
of if

z=5 x 1+7 x 2 ,

d)
264. The vertex of common graph of

x 1+ x 2 4, 3 x 1+8 x 2 24,5 x 1+3 x 2 18, x 1 0, x 2 0

inequalities.

2 x + y 2,andx y 3,is

a) (0,0)
b) (5/3,4/3)
c) (-4/3,5/3)
d) (5/3,-4/3)

P a g e |36

265.
are if.

The corner points of the common region

3 x4 y 12, x 6, andy 2 is

a) A(-2,6), B(3/2,6)
b) A(-2,6), B(6,3/2)
c) A(6,-2), B(6,2/3)
d) A(6,-2), B(6,3/2)
266. The maximum of

z=5 x+ 2 y , subjecttothex + y 7, x+ 2 y 10, x , y 0 is


a) 10
b) 35
c) 26
d) 70
267. The corner points of the common region
are if.

c)

6 x+ 5 y 30 0, 3 x4 y+ 12 0, x 0, andy 0 is
a) O(0,0),A(5,0), B(20/13,54/13)
b) O(0,0), B(20/13,54/13),C(0,3)
c) O(0,0), B(54/13,20/13),C(0,3)
d) O(0,0), A(5,0), B(20/13,54/13), C(0,3)
268. Which of the following is shaded region
of

c=12 x+ 8 y

subject to

4 x + y 4, x+3 y 6, x + y 3, x 0, y 0

d)
269. The corner points of the common region
are if.

x 4, 3 x+ y 3 is

a) (4,0) (0,1) (3,0)


b) (0,4) (1,0) (3,0)
c) (4,0) (1,0) (0,2)
d) (4,0) (1,0) (0,3)
270. The corner points of the feasible region
are if.
a)

4 x +2 y 80, 2 x +5 y 180, x 0, y 0 is

a) (40,0)
b) (90,0)
c) (0,20)
d) (0,36)
271. Which of the following is shaded region
of

z=12 x 5 y

subject to

x2 y 3, x y 4, x 1, x 0, y 0

b)

a)
P a g e |37

a)
b)

b)

c)

c)

d)
272. Which of the following is shaded region
of

z=2 x+5 y

subject to

x+ 4 y 24,3 x+ y 21, x 9, x 0, y 0

d)
273.

The maximum value of

subject to
a) 100
c) 160

z=3 x+ 4 y

x+ y 40, x+ 2 y 60, x 0, y 0

is

b) 110
d) 140
P a g e |38

274.

Maximize graphically

p=3 x +5 ysubjectto 4 x +3 y 12, y x 2, x 0 andy 0


a)

Pmax =121/7

b)

Pmax =119/7

c)

Pmax =118/7

d)

Pmax =116 /7

275.

Minimize graphically

z=2 x+3 ysubjecttoconstraintsx + 2 y 4, 5 x +3 y 12, x 0 andy 0


a)

Using graphical method.


a)

Z min =6

5
7

b)

Z min =6

4
7

c)

Z min =7

7
4

d)

Z min =6

6
7

276.

The corner points of the feasible region

are if.

4 x +2 y 80, 2 x +5 y 180, x 0, y 0 is
b)

a) B(90,0), C(35,5/2) b) A(20,0), B(90,0)


c) A(20,0), B(90,0), C(5/2,35)
d)
B(90,0), C(5/2,35)
277. Maximize graphically

Z =3 x +2 ysubjecttox+2 y 2, x 1, x 0 andy 0
a)

Z max =3

b)

Z max =5

c)

Z max =4

d)

Z max =1

278.
are if.

c)

The corner points of the common region

2 x +5 y 10, 2 x3 y 6, x 0, y 0 is

a) (0,2) (0,2) (2,0)


b) (0,2) (0,2) (0,2)
c) (0,2) (0,2) (1,2)
d) None of These
279. Which of the following is shaded region
of

z=3 x+ 2 y

subject to

2 x +3 y 6, 2 x+ y 4, 0 x 4, 0 y 6

d)
280. The vertices of the feasible region

(x , y)
4, x y 0,3 x + y 3 are
x

a) (1, 0), (0 ,4), (4, 4) and (3, 3)


b) (0, 1), (4 ,0), (0, 4) and (3/4, 3/4)
c) (1, 0), (4,0), (4, 4) and (3/4, 3/4)
d) (0, 1), (1 ,4), (4, 4) and (3, 3)
281. The corner points of the common region
are if.

3 x4 y 12, y 1
P a g e |39

a) (-1,8/3)
b) (8/3,-1)
c) (5/2,0)
d) (0,5/2)
282. Which of the following is shaded region
of

z=30 x+ 20 y

subject to

x+ y 8, 6 x+ 4 y 12, 5 x+8 y 20 x >0, y >0

a) O(0,0), B(20/19,45/19), C(0,3)


b) O(0,0), A(2,0),B(45/19, 20/19), C(0,3)
c) O(0,0), A(2,0), B(20/19,45/19), C(0,3)
d) A(2,0), B(20/19,45/19), C(0,3)
284. The points which provides the solution
to the linear programming problems: max

( 2 x +3 y ) subject to constraints
x 0, y 0, 2 x +2 y 9, 2 x + y 7, x+ 2 y 8 i s
a) (1, 3:5)
b) (3, 2:5)
c) (2, 3:5)
d) (2, 2:5)
285. Which of the following is shaded region
of

z=3 x+ 5 y

subject to

x 4, y 2, 2 x +3 y 12, 6 x5 y 6, x 0, y 0
a)

a)

b)

b)
c)

c)
d)
283. The corner points of the common region
are if.

3 x+5 y 15, 5 x+ 2 y 10, x 0, y 0 is


P a g e |40

292.

Minimize

z=3 x+ y , subjectto2 x+ 3 y 6,2 x + y 4, 0 x 4, 0 y 6


is

d)
286. To maximize the objective function

z=x +2 y

under the constraints

x y 2, x+ y 4 andx , y 0 is
a) X=1, y=2,
b) X=1, y=4,
c) X=0, y=4,
d) X=0, y=3,
287. Minimize

z=5
z=9
z=8
z=6

a)

Z min =4

b)

Z min =3.5

c)

Z min =3

d)

Z min =4.5

293.

The extreme values of the function

f ( x , y ) =x+2 y . over the convex polygon


subject to,

x 0, y 0, x+ 4 y 4,2 x +3 y 6

are

at

a) (1,1)
b) (5,3)
c) (2,3)
d) (12/5,2/5)
294. Minimize value of
z=5 x+7 ysubjectto2 x+ y 8, x+2 y 10, x 0 andy 0

z=12 x +8 y , subjectto 4 x + y 4, x+3 y 6, x + y 6, x 0, y

a) 44
b) 38
c) 40
d) 42
288. The Maximize value of

is

accurs at
a) (1/2,8/3)
b) (1/3,7/3)
c)
(1/2,7/3)
d) (1/3,8/3)
z=5 x+5 ysubjecttox + y 4,3 x+ 8 y 24, 10 x +7 y 35, x , y 0
295. The Minimum value of

a) 22
b) 26.4
c) 24.8
d) 25
289. The Maximize value of

z=2 x1 +3 x 2 subjecttotheconstraints 2 x 1 +7 x 2 22, x 1 + x 2 6,


is
a) 20
b) 10
c) 14
d) 16
296. Number of optimum solutions for the
LLP, maximum

p=4 x+ 2 ysubjectto 4 x+2 y 46, x +3 y 24, x 0, y 0


is
a) 42
b) 46
c) 48
d) 52
290. The Maximize value of

p=3 x +5 ysubjecttox 2, y 3, x+ y 4, x 0, y 0
is
a) 15
c) 16
291. Minimize

b) 18
d) 20

z=6 x +3 y , subjecttoconstraints , x+ y 5, x +2 y 4, 4 x+ y
is
a) More than one but finite
b) Infinite
c) No solution
d) 1
297. The extreme values of the function

f ( x , y ) =x+2 y . over the convex polygon x


z=25 x+ 30 y , subjectto 4 x+3 y 60,2 x+ 3 y 36, x 0 andy 0
a)

Z min=420

Z min=423
b)
c)

Z min =424

d)

Z min =421

subject to,

x 0, y 0, x+ 4 y 4,2 x +3 y 6

are

at
a)

Z min =3

b)

Z min =4

c)

Z min =2
P a g e |41

d)
298.
of

Z min =5
Which of the following is shaded region

z=x + ysubjecttotheconstraintsx+ 2 y 8,3 x +2 y 12, x , y


is
a) 10
c) 5

C=12 x + 42 y

300.

b) 20
d) 15

The maximum value

z=6 x +3 y

subject to constraints

2 x +3 y 13, x+ y 5, andx 0 andy 0 is

a)

a) 30
b) 20
c) 0
d) 21
301. Objective function of L.P.P. is
a) A constant
b) A function to be optimized
c) A relation between the variable
d) None of these
302.

The minimum value of

p=7 x +4 y

subject to constraints

x+ y 8, 6 x+ 4 y 12, 5 x+8 y 20 andx 0, y 0 is


a) 56
c) 58
303.
b)

b) 32
d) 12

The minimum value of

p=12 x+ 8 y

subject to constraints

4 x + y 4, x+3 y 6, x + y 3 andx 0, y 0 is
a) 36
c) 24
304.

b) 32
d) 25.33

The maximum value of

subject to

z=20 x+ 50 y

x+ y 5, 0 x 30 y 3 is

a) 180
b) 90
c) 190
d) 195
305. A vertex of the linear inequalities

2 x +3 y 6, x+ 4 y 4, x 0, y 0
c)

a) (1,0)
c) (12/5,2/5)
306.

The lines

is

b) (1,1)
d) (2/5,12/5)

5 x+ 4 y 20, x 6, y 4 form

[M.H.C.E.T. 2005]
a) A square
b) A rhombus
c) A triangle
d) A quadrilateral
307. The points which provides the solution
to the solution to the L.P.P. maximize

z=2 x+3 ysubjecttoconstraintsx+ 2 y 8,2 x +2 y 9, 2 x + y


d)
299. The Maximum value of objective
function

is
a) (3,2.5)
c) (2,2.5)

b) (2,3.5)
d) (1,3.5)
P a g e |42

308.

The point which the minimum value of

p=4 x+ 5 y

subject to constraints

5 x+ y 10,2 x+ 2 y 12, 5 x+ 8 y 20 andx 0, y 0 is


a) (2,4)
b) (1,5)
c) (4,2)
d) (0,10)
309. The corner points of common region are
if

2 x + y 9, x +2 y 9, x+ y 7 andx 0, y 0 is

a) (0,9)(2,5)(0,9)
b) (0,9)(2,5)(2,5)
c) (0,9)(2,5)(0,9)
d) (9,0)(5,2)(2,5)(0,9)
310. Which of the following is not a convex
set?

c)

a) {( x , y ) :2 x+2 y 7 }
2

b) {( x , y ) : x + y 4 }
c)

{x : x =5 }
2

d)
312. The Shaded region of

d) {( x , y ) :3 x +2 y 6 }
311.

The Shaded region of

x+ y 5,0 x 4,0 y 0 is

x+ y 2, 0 x 1, y 0 is

given by

given by

a)
a)

b)

b)

P a g e |43

c)

c)

d)
314. The Shaded region of

d)
313. The Shaded region of

5 x+8 y 40, 3 x + y 12, x 0, y 0 is

a)

given by

3 x+2 y 6, x+ y 2, x 0, y 0 is

given by

a)

b)
b)

P a g e |44

c)
c)

d)
316. The Shaded region of

x+ y 3, 0 x 2,0 y 2is

d)
315. The Shaded region of

4 x +3 y 12,x+ y 2, x 0, y 0 is

given by

given by

a)

a)

b)

b)

P a g e |45

c)

d)
317. The Shaded region of

x+ y 5,2 x +3 y 21, 4 x +3 y 24, x 0, y 0 is


given by

c)

d)
318. The Shaded region of

10 x+2 y 20, 5 x+5 y 30, x 0, y 0 is

given by

a)
a)

b)

b)

P a g e |46

c)

c)

d)
320. The Shaded region of

d)
319. The Shaded region of

3 x+ y 9, 4 x +3 y 17, x 0, y 0is

a)

given by

x+ y 5, x 4, y 2, x 0, y 0is

given by

a)

b)
b)

P a g e |47

c)
c)

d)
322. The Shaded region of

x+ y 5, 0 x 4, 0 y 2 is
d)
321. The Shaded region of

x 4, y 8, andx + y 8, x 0, y 0 is

given by

given by

a)

a)

b)

b)
P a g e |48

c)
c)

d)
323. The Shaded region of

d)
324. Shaded region is represented by

4 x + y 4, x+3 y 6, x + y 3, andx 0, y 0 is
given by

a) 2 x +5 y 80, x + y 20, andx 0, y 0


a)

b) 2 x +5 y 80, x + y 20, andx 0, y 0

2 x +5 y 80, x+ y 20, andx 0, y 0

c)

d) 2 x +5 y 80, x+ y 20, andx 0, y 0


325.

If

3 x+2 y 15, 2 x + y 6 andx 0, y 0,

The corner points of the common region are


a) (0,6),(5,0),(15/7,12/7)
b) (6,0),(0,5),(15/7,0)
c) (6,0),(15/7,12/7),(0,5)
d) (6,0),(12/7,15/7),(50),(12/7,15/7)
b)

P a g e |49

326.

The objective function

z=4 x+3 y

can

be maximized subject to the constraints

3 x+ 4 y 24, 8 x+ 6 y 48, x 5, y 6 andx 0, y 0


a) At only one point
b) At two points only
c) At an infinite number of points
d) none
327. Solution set of equations

a)

x2 y 0, 2 x y+2 0, x 0, y 0
a) empty
c) infinite
328. The constraints

b) Close half plane


d) First quadrant

x + y 1,x+3 y 9,andx 0, y 0 define


a) A bounded feasible
b) Unbounded feasible region
c) Both bounded and unbounded region
d) none
329. The point which the maximum

z=3 x+ 2 y

b)

subject to constraints

x+ y 2, andx 0, y 0

is

a) (0,0)
b) (1.5,1.5)
c) (2,0)
d) (0,2)
330. The point which the maximum

z=3 x+ 2 y

subject to constraints

x+ y 3, andx 2,2 x+ y 1, x 0, y 0

c)

is

a) (2,3)
b) (2/3,7/3)
c) (2,1)
d) (2,2)
331. The point which the maximum value of

z=9 x +13 y

subject to constraints

2 x +3 y 18, 2 x + y 10, andx 0, y 0

is

a) (4,3)
b) (0,6)
c) (5,0)
d) (3,4)
332. The point which the minimum value of

p=30 x +20 y

subject to constraints

x+ y 8, x+2 y 4,6 x +4 y 12 andx 0, y 0

d)
334. Which of the following is the common
region for :

x 3 y , x + y 8, x 6, x 0, y 0 ?

is

a) (8,0)
b) (1,1.5)
c) (4,0)
d) (1.5,2)
333. The graph of inequalities

x+ y 2, 2 x + y 8 ; x 0, y 0

is

P a g e |50

a)
a)

b)
b)

c)
c)

d)
335. Which of the following is the common
region for :

3 x+5 y 15, x 4, y 2, x 0, y 0 :

d)
336. A company recruits male workers (x)
and female workers (y) under the condition
that the company must have at least 2 female
workers and total number of workers should
not be more than 9, then x and y can be
related as
a)

y 2, x+ y 9

b)

y 2, x+ y 9
P a g e |51

c)

y >2, x + y 9

d) None of these
337. Which of the following is the feasible
region for :

x+ y 4, x 2, y 1, x + y 1, x 0, y 0 :

a)

a)

b)

b)

c)

c)

d)
339.

If the graph

y=f ( x)

passes through

the points (0,3),(1,6),(2,11) and (3,18), then

f ( x)
d)
338. Which of the following is the common
region for :

equals
2

b) 2 x + x +3

d) x 2 x 3

a)

x +2 x +3

c)

x 2 x +3

x y 5,2 x+ 3 y 12, y 9, x 0, y 0:
P a g e |52

340.

Minimum value of

z=4 x+ 8 y

under

the constraints

345.

The Maximum value of

subject to

x 2, y 3, x + y 4, x 0, y 0is

200 x+100 y 2000, x+ 2 y 50, 40 x + 40 y 1400 andx 0, y 0 is


a) 200
b) 225
c) 175
d) 280
341. The solution set of the inequations

2xy1

is

a) Half plane that contains the origin


b) Open half plane not containing the
origin
c) Whole xy- plane except the points lying
on the line

2 x y=1

d) None of these
342. The solution set of the linear
inequations

a) 15
c) 18

346.

b) 16
d) 20

The Maximum value of

subject to

b) 3
d) 8/3

The Minimum value of

subject to

p=x +3 y

2 x + y 6, x + y 4, x y , x 0, y 0 is

a) 8
c) 6
348.

p=x + y

2 x + y 4, x +2 y 4, x 0, y 0 is

a) 2
c) 4/3
347.

p=3 x +5 y

b) 7
d) 5

The Maximum value of

z=5 x+5 y

x+ y 1,7 x +9 y 63, y 5, x 6 andx 0, y 0 liesin subject to


x+ y 4,3 x +8 y 24, 10 x +7 y 35, x , y 0is
ST

a) 1 quadrant including the origin


b) 1ST quadrant not including the origin
c) 1ST and 2nd quadrant
d) None of these
343. If a young man rides his motor cycle at
25 km per hour he has to send Rs.2 per km on
petrol, if he rides it at a faster speed of 40 km
per hour, the petrol costs increases to Rs. 5
per km. He has Rs. 100 to spend on petrol
,using linear programming the maximum
distance, he can travel within one hour is
a) 20 km
b) 30 km
c) 40 km
d) 45 km
344. Suppose every gram of wheat provides
0.1 gm of proteins and 0.25 gm of
carbohydrates and the corresponding values
of the rice are 0.05 gm and 0.5 gm
respectively. Wheat costs Rs. 2 per kg and rice
Rs. 8 .Thus minimum daily requirements of
protein and carbohydrates for an average
child are 50 gm and 200 gm respectively. The
quantities in which wheat and rice should be
mixed in the daily diet to provide the
minimum daily requirements of proteins and
carbohydrates at minimum cost, is
respectively.
a) 400 gms,300 gms
b) 400 gms,200 gms
c) 500 gms,100 gms
d) None of these

a) 22
c) 26.4
349.

b) 20
d) 25

The Maximum value of

z=3 x+ 5 y

subject to

x+ 2 y 2000, x + y 1500, x 600, x , y 0 is


a) 5000
c) 6000
350.

b) 5300
d) 6500

The Maximum value of

p=4 x+ 2 y

subject to

4 x +2 y 46, x +3 y 24, x 600, x 0, y 0 is


a) 42
c) 52
351.

b) 48
d) 46

The minimum value of

30 x+20 y

subject to the constraints

x+ y 8, 6 x+ 4 y 12, 5 x+8 y 20, x 0, y 0 is


a) 50
b) 30
c) 60
d) 120
352. The number of optimum solutions for
the LPP, The Maximize value of

z=6 x +3 y

subject to constraints

x+ y 5, x +2 y 4, 4 x+ y 12, x 0, y 0is
a) 1
b) More than one but finite
c) Infinite
P a g e |53

d) No solution
353.

z=3 x+ 2 y

The Maximum value of

subject to constraints

0 x 3, 0 y 3, x + y 5, 2 x+ y 4, is
a) 12
c) 14
354.

b) 13
d) 24

The Maximum value of

z=3 x+ 2 y

subject to

2 x +3 y 6,2 x+ y 4, 0 x 4, 0 y 6 is
a) 13/4
b) 12/5
c) 13/2
d) 12/7
355. The Maximum value of

z=6 x 1+11 x 2 s . t .

subject to

2 x 1 + x 2 104, x 1 +2 x 2 76, x 1 0, x 2 0, is
a) 240
b) 540
c) 440
d) 340
356. Shaded region is represented by
a) 2 x +5 y 80, x + y 20, x 0, y 0
b) 2 x +5 y 80, x + y 20, x 0, y 0
c)

2 x +5 y 80, x+ y 20, x 0, y 0

d) 2 x +5 y 80, x+ y 20, x 0, y 0
357.

In equation

yx 0

represents

3 per unit, respectively. if one unit of A


contains 200 units of vitamins, one unit of
minerals and 40 calories and one unit of food
B contains 100 units of vitamins, two units of
minerals and 40 calories. The combination of
food A and B used will be least cost
(respectively) at
a) (0,35)
b) (20,15)
c) (50,0)
d) (0,0)
360. A carpenter has 20 and 15 Sq. meters
of plywood and sun mica respectively. He
produces product A and B. Product A requires
2 and 1 sq. meters and product B requires 1
and 3 sq. meters of ply wood and sun mica
respectively. if the profit on one piece of
product A is Rs.30 and that on one piece of
product B is Rs.20, how many piece of
products A and B should be made to maximize
his profit?
a) (0,35)
b) (20,15)
c) (50,0)
d) (0,0)
361. Find the extreme values of the function

f ( x , y )=2 x + y
subject to

x 0, y 0, x+ 4 y 4,2 x +3 y 6

a) 4,2
c) -4,2
362.

over the convex polygon X

Maximize

b) 2,4
d) 2,-4

z=5 x+7 y

subject to

x+ y 4, 3 x+ 4 y 12, x 0, y 0 is

a) The half plane that contains the positive


a) 30
b) 20
X-axis.
c) 31
d) 21
b) Closed half plane above the line y=x
363.
Find
the
extreme
values
of the function
which contains positive Y-axis.
f ( x , y )=2 x + y over the convex polygon X
c) Half plane that contains the negative Xaxis.
d) None of these.
subject to x 2, y 2, x y 2, x +2 y 4
358. For The Maximum value of
a) 4,8
b) 4,-8
z=5 x+ 2 ys .t . subject to
c) 8,4
d) -8,4
364. A candidate appearing for the
2 x +3 y 6, x2 y 2, 6 x+ 4 y 24,3 x+2 y 3, x 0, y 0
competitive test finds the following
information on seeing the question paper :
the values of x and y are respectively,
1.
The total time is 3 hours
a) 18/7,2/7
2.
The paper has two section-section A
b) 7/2,3/4
and section B
c) 3/2,15/4
3.
To answer at least two questions from
d) 3/2,3/4
section A and at least three question
359. A diet for a sick person must contain at
from section B.
least 1400 units of vitamins, 50 units of
minerals and 1400 units of calories. Two foods
A and B are available at a cost of Rs.4 and Rs.
P a g e |54

4.

A question of first section carries 10


marks and that of section B carries 15
marks.
5.
Time to answer question of section A is
15 minutes and that of section B is 25
minutes.
6.
The maximum number of question to be
answered is 10.
The maximum marks he can secure is
a) 115
b) 125
c) 100
d) 90
365. The Minimum value of

doubtful. He solve the questions by one, then


number of questions solved by him, are
a) 67
b) 90
c) 79
d) 80
369. Minimize
n

j=1

j=1

z= cijxijsubjectto xij ai ,i =1, , mand xij=b j


j=1 i=1

a) M+n
b) m-n
c) Mn
d) m/n
370. The feasible region for the following

L1 0, L2 0, L3=0, x 0, y 0 in
z=2 x1 +3 x 2 subjectedtothecontraints 2 x 1 +7 x2 22, x 1constraints
+ 2 x 2 10, x1 0, x 2 0, is

a) 14
b) 20
c) 10
d) 16
366. The manager of an oil refinery wants to
decide on the optimal mix of two possible
blending processes I and II of which the inputs
per production run are as follows
Process
Crude A
Crude B gasoline X
gasoline Y
I
5
3
5
8
II
6
5
4
4
The maximum amounts available of crude A
and B are 250 and 200 units respectively. At
least 150 units of gasoline X and 8 units of Y
are required. The profit per production run
from processes I and II Rs. 400 and Rs. 500
respectively. The number of constraints is
a) 3
b) 4
c) 5
d) 6
367. The vertex of common graph of in
equalities

2 x + y 2andx y 3,is

the diagram shown is


a) Area DHF
b) Area AHC
c) Line segment EG
d) Line segment IG
371. Which of the following is not true on
linear programming problem?
a) A slack variable is a variable added to
the left hand side of a less than or equal to
constraints to convert it into an equality.
b) A surplus variable is a variable
subtracted from the left hand side of a greater
than or equal to constraints to convert it into
an equality.
c) A basic solution which is also in the
feasible region is called a basic feasible
region.
d) A column in the simplex table that
contains all the variables in the solution is
called pivot or key column.
372. Which of the following does not
represent a convex polygon?
a)

x 2+ y 2 9

b) x+ y 1

a) (0,0)
b) (5/3,-4/3)
2
2
2
2
c) x + y 1
d) 3 x + 4 y 1
c) (5/3,4/3)
d) (-4/3,5/3)
368. In the examination of the C.E.T. the
373. Shaded region represented by
total marks of the mathematics are 300. If the
answer is right, marks provided 3 and if the
answer is wrong, marks provided -1. A student
knows the correct answer of 67 questions and
remaining questions are doubtful for him. He
takes the time

12 min. To give correct

answer and 3 minute. That for doubtful. Total


time is 3 hours. In the question paper after
every two simple questions, one question is

P a g e |55

a) (4/3,2/3)
b) (1,1)
c) (0,2/3)
d) (0,2)
378. Shaded region represented by

a) 4 x 2 y 3

b) 4 x 2 y 3

4 x 2 y 3

d) 4 x 2 y 3

c)
374.

For the following shaded region, the

linear constraints

exceptx 0 andy 0

are

a) 2 x +5 y 80, x + y 20, x 0, y 0
b) 2 x +5 y 80, x + y 20, x 0, y 0
c)

2 x +5 y 80, x+ y 20, x 0, y 0

d) 2 x +5 y 80, x+ y 20, x 0, y 0
379.

Which of the following is the feasible

region for:

x y 3, 2 x + y 4, y 3, x 0, y 0

a) 2 x + y 2, x y 1, x + y 8
b) 2 x + y 2, x y 1, x +2 y 8
c)

2 x + y 2, x y 1, x + y 8

a)

d) 2 x + y 2, x y 1, x +2 y 8
375.

The Maximum value of

z=6 x 12 x2 suchthat 2 x 1x 2 2, x 1 3,x 1 , x 2 0, thevaluesof x 1x 2 are


a) 3,4
b) 2,3
c) 1,2
d) None of these
376. If the constraints in the linear
programming problem are changed
a) The problem is to be revaluated.
b) Solution is not defined
c) The objective function has to be
modified.
d) The change in constraints is ignored.
377. The solution set of linear constraints

x2 y 0, 2 x y 2 andx , y 0

b)

is
P a g e |56

384.
set:

Which of the following is not a convex

a) {x : x =5 }
2

b) {( x , y ) :3 x +2 y 6 }
c)

{( x , y ) : x 2+ y 2 4 }

d) {( x , y ) :2 x+5 y <7 }

c)

385.

The constraints

x 1 + x 2 1,x 1+ 3 x 2 9, x 1 , x 2 0 defines on :

d)
380. The solution set of the inequations

2xy1

is

a) Half plane that contains the origin


b) Open half plane not containing the
origin
c) Whole xy- plane except the points lying
on the line

2 x y=1

The Maximum value of

subject to

z=3 x+ 4 ysubjecttox + y 40, x +2 y 60, x 0, y 0


a) 100
b) 120
c) 125
d) 140
387. The points which provides the solution
to the linear programming problem: max

2 x +3 ysubjecttoconstraintsx 0, y 0, 2 x +2 y 9, 2 x + y 7,

d) None of these
381.

a) Bounded feasible region.


b) Unbounded feasible region.
c) Both Bounded and Unbounded feasible
region.
d) None of these
386. The maximum value of

p=3 x +5 y

x 2, y 3, x + y 4, x 0, y 0is

a) 15
b) 16
c) 18
d) 20
382. The solution set of the constraints

a) (2,1.5)
c) (1,3.5)
388. Maximize

b) (3,4.5)
d) (2,2.5)

z=21 x1 +15 x 2 subjectto, x 1+ 2 x 2 6, 4 x 1 +3 x 2 12, x 1 , x 2 0

Express above L.P.P. in standard form .find all


basic feasible solutions.
x+ 2 y 11,3 x+ 4 y 30, 2 x +5 y 30, x 0, y 0
a) 2
b) 3
c) 4
d) 6
includes the point.
389. To formulate a problem for solution by
a) (3,4)
b) (2,3)
the simplex method, we must add artificial
c) (3,1)
d) (2,2)
variables to
383. By graphical method, the solution of
a) Only equality constraints
linear programming problem, maximize
Only greater than constraints
z=3 x 1+5 x 2 subjectto ,3 x 1+ 2 x 2 18, x1 4, x 2 6, x 1 0, x2 b)
0is
c) Both (a) and (b)
d) None of the above
x 1=1, x 2=2, z=3
a)
390. If for the given solution, a slack variable
x
=2,
x
=0,
z=15
is equal to zero, then
1
2
b)
a) The solution is optimal
x
=2,
x
=6,
z=36
1
2
b) The solution is infeasible.
c)
c) The entire amount of resources with the
x
=3,
x
=2,
z=25
1
2
constraint in which the slack variable.
d)
d) All the above.
P a g e |57

391. For maximization L.P. model, the


399. The true statement for the graph of in
simplex method is terminated when all values
equations 2 x +2 y 66 x+ 4 y 20,is
c j z j 0
c j z j 0
a)
b)
a) Both graphs are disjoint
b) Both contains point (1,1)
c
z
=0
z
0
j
j
j
c)
d)
c) Both do not contain origin
z=x
+2
x
d) None of these
1
2
392. For the L.P. problem Min
400. A vertex of linear in equalities
such that
2 x +3 y 6, x+ 4 y 4, andx , y 0 is

x 1 +3 x 2 0, x 1 + x 2 6, x 1x 2 2,x 1 , x 2 0. x 1=?

a) (2,0)
b) (3,0)
a) 2
b) 3
c) (12/5,2/5)
d) (2/15,10/15)
c) 4
d) 5
401. A vertex of feasible region by the linear
393. Which of the following is not a vertex of constraints
the positive region bounded by the in
3 x+ 4 y 18, 2 x +3 y 3, andx , y 0 is
equalities

2 x +3 y 6, 5 x+3 y 15,andx , y 0

a) (1,2)
c) (3,0)
394.

b) (2,0)
d) None of These

For the L.P. problem Min

z=2 x1 +3 x 2

such that

x 1 +2 x2 4, x 1 + x 2 6, x 1 +3 x 2 9,x 1 , x 2 0.
a)

x 1=1.2

b)

x 1=2.6

c) Z=10.2
d) All The Above
395. For the constraints of a L.P. problem
given by

x 1+2 x 2 2000, x 1 + x 2 1500, x 2 600,x 1 , x 2 0.


which one of the following points does not lie
in the positive bounded region?
a) (5000,0)
b) (0,4000)
c) (3000,0)
d) (2000,0)
396. On Maximizing

a) (0,3)
b) (0,0)
c) (0,6)
d) None of These
402. The minimum value of objective
function c=2x+2y in the given feasible region,
is
a) 50
b) 60
c) 70
d) 80
403. The minimum value of linear objective
function c=2x+2y under linear constraints

3 x+2 y 12, x+ 3 y 11, andx , y 0

is

a) 10
b) 120
c) 36
d) 52
404. For the following shaded area, the
linear constraints except

x 0 andy 0, are

a) 2 x + y 2, x y 1, x +2 y 8
b) 2 x + y 2, x y 1, x +2 y 8

2 x + y 2, x y 1, x +2 y 8
z=4 x+ 9 ysubjecttox +5 y 200, 2 x +3 y 134, andx , y 0 c)
z=?
d) 2 x + y 2, x y 1, x +2 y 8

a) 282
b) 382
c) 482
d) None of these
397. For the L.P. problem Max

405.

For the following feasible region, the

linear constraints except x 0 andy 0, are


z=3 x+ 2 ysubjecttox + y 1, y5 x 0, x y 1, x + y 6, x 3, andx , y 0
a) x 250, y 350,2 x+ y=600

a) x=3
b) Y=3
c) Z=15
d) All The above
398. The solution set of constraints

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


includes the point.
a) (2,4)
c) (3,4)

b) x 250, y 350,2 x+ y=600


c)

x 250, y 350,2 x+ y 600

d) x 250, y 350,2 x+ y 600


b) (8,4)
d) (4,2)

406. For the following feasible region, the


linear constraints are
a)

x 0, y 0, 3 x +2 y 12, x+3 y 11
P a g e |58

b) x 0, y 0, 3 x +2 y 12, x+3 y 11

d) x+ y 10,2 x + y 8

x 0, y 0, 3 x +2 y 12, x+3 y 11

411. A company manufactures two types of


telephone sets A and B. The A type telephone
d) None of these
set requires 2 hours and B type of telephone
407. A wholesale merchant want to start the requires 4 hours to make. The company has
business of cereal with Rs. 24,000. Wheat is
800 work hours per day.300 telephone can
Rs. 400 per quintal and rice is Rs.600 per
pack in a day. The selling prices of A and B
quintal. He has capacity for store 200 quintal types telephones are Rs. 300 and 400
cereal. He earns the profit Rs. 25 per quintal
respectively. For maximum profits company
on wheat and Rs. 40 per quintal on rice. If he produces x telephones of A and y telephones
stores x quintal rice and y quintal wheat, then
x 0, andy 0, linear
for maximum profit the objective functions is of B types. Then
a) 24x+60y
b) 40x+25y
constraints are
c)

c) 200x+400y

d)

400
600
x+
y
40
25

408. Two tailors A and B earn 15 Rs. And 20


Rs. Per day respectively. A can make 6 shirts
and 4 pants in a day while B can make 10
shirts and 3 pants. To spend minimum on 60
shirts 40 pants. A and B working x and y days
respectively. Then linear constraints except

x 0, y 0, are

a)

Maxz=300 x +400 y
b)

2 x + y 300 ; x + y 400

Maxz=400 x+300 y
c)

2 x + y 300 ; 2 x+ y 200

Maxz=400 x+300 y

a) 15 x+20 y 0,60 x +40 y 0


b) 15 x+20 y 0,60 x +10 y=0

x+ 2 y 400 ; x+ y 300

d)

x+ y 10 ; 2 x + y 8

Maxz=400 x+300 y

412. The probable region of the linear


programming problem in the above question
6
x+
10
y

60,
4
x+
3
y

40
is of the type
d)
a) Bounded
b) unbounded
409. The objective function for the above
c) Parallelogram
d) square
question is
413. A factory of produces two products A
a) 15x+20y
b) 20x+15y
and B. In the manufacturing of product A, the
c) 4x+3y
d) 20x+20y
machine and the carpenter require 3 hours
410. A firm produces two types of product A
each and in manufacturing of product B, the
and B. The profit on both is Rs. 2 per item.
machine and carpenter require 5 hours and 3
Every product processing on machines M1 and
hours respectively. The machine and
M2. For A, machines M1 and M2 take 1 minute
carpenter works at most 80 hours and 50
and 2 minute respectively and that for B,
hours per week respectively .The profit on A
machines M1 M2 are not available more than
and B is Rs. 6 and 8 respectively. If profit is
8 hours and 10 hours any of day respectively.
maximum by manufacturing x and y units of A
If the products made x of A and y of B, then
and B type product respectively, then for the
the linear constraints for the L.P.P. except
function 6x+8y the constraints are
x 0, y 0 are
a) x 0, y 1,5 x +3 y 80, 3 x+2 y 50
c)

6 x+ 10 y 60, 4 x+ 3 y 40

a)

x+ y 480, 2 x + y 600

b) x+ y 8, 2 x + y 10
c)

x+ y 400, 2 x + y 200

b) x 0, y 0, 3 x +5 y 80, 3 x+ 3 y 50
c)

x 0, y 1,3 x +5 y 80, 2 x +3 y 50

d) x 0, y 1,5 x +3 y 80, 3 x+2 y 50


P a g e |59

414. A company manufacturing two types of


c) 30
d) None of these
product A and B. The storage capacity of its
420. The objective function
godown is 100 units. Total investment amount
Z =4 x +3 ycanbemaximizedsubjectedtotheconstraints 3 x +4
is Rs.30, 000. The cost prices of A and B are
a) At only one point.
Rs.400 and Rs. 900 respectively. If all the
b) Two points only
products have sold and per unit profit ids
c) At an infinite number of points.
Rs.100 and Rs. 120 through A and B
d) None of These
respectively. If x units of A and y unit of B be
produced. Then two linear constraints are iso- 421. The maximize value
4 x +5 ysubjecttotheconstraintsx + y 20, x+ 2 y 35, x3 y
profit lines are respectively.
a)
a) 100
b) 95
x+ y=100 ; 4 x +9 y=300; 100 x +120 y=c
c) 900
d) 85
422. Which of the following is the common
b) x+ y 100 ; 4 x +9 y 300 ; x +2 y =c
region for x+ y 2, x +3 y 9, x 2, y 2 , x 0
x+
y

100
;
4
x
+9
y
300
;
100
x+120
y
=c
c)
d) x+ y 100 ; 4 x +9 y 300 ; 5 x+ 6 y=c
415. The sum of two positive integers is at
most 5. The differences between two times of
second number and first number is at most
4.If the first number is x and second number
y, then for maximizing the product of these
two numbers, the mathematical formulation is
a)

x+ y 5,2 yx 4, x 0, y 0

a)

b) x+ y 5,2 x+ y 4, x 0, y 0
c)

x+ y 5,2 yx 4, x 0, y 0

d) None of these
416. The solution of the problem to
maximize the objective function

z=x +2 yundertheconstraintsx y 2, x + y 4, andx , y 0 is ,


a) X=0,y=4,z=8
b) X=1,y=4,z=6
c) X=2,y=4,z=8
d) X=0,y=4,z=6
417. The region represented by

b)

2 x +3 y5 04 x3 y +2 2,is
a) Not in first quadrant
b) Bounded in first quadrant
c) Unbounded in first quadrant
d) None of these
418. The maximize value

c)

P=6 x +8 ysubjecttoconstraints 2 x + y 30, x+ 2 y 24, andx , y 0 is ,


a) 90
b) 120
c) 96
d) 240
419. The maximize value

P=x +3 ysuchthat 2 x + y 20, x +2 y 20, andx , y 0 is ,


a) 50

b) 40
P a g e |60

424.

The solution set of the in equation

2 x + y 5 is

d)
423. Which of the following is the feasible
region for

x y 3, 2 x + y 4, y 3, x 0 , y 0

a) Half plane that contains the origin.


b) Open half plane not containing the
origin.
c) Whole xy-plane except the points lying
on the line 2x+y=5
d) None of these
425. A printing company prints two types of
magazines A and B. The company earns Rs.
10 and Rs.15 on each magazine A and B
respectively. These are processed on three
machines I,II and III and total time in hours
available per week on each machine is as
follows:
Magazine
B(y)

A(x)

Time available

Machine
I

a)

36
II

50
III

60
a) 3
c) 5
426.
b)

Solution set of

b) 4
d) 6

3 x+ 4 y 12

a) Half plane containing the origin and the


points of the line 3x+4y=12
b) Entire xy-plane excluding the points of
the line 3x+4y=12
c) Half plane not containing the origin.
d) None of these
427. The vertices of the feasible region

{ x x, y 4, x y 0,3 x + y 3}
c)

d)

is

are

a) (1,0), (4,0),(4,4) and (3/4,3/4)


b) (1,0), (0,4),(4,4) and (3,3)
c) (0,1), (4,0),(0,4) and (3/4,3/4)
d) (0,1), (1,4),(4,4) and (3,3)
428. In simplex method, the objective
function should of
a) Minimization type
b) Maximization type
c) Either Minimization or maximization
type
d) None of these
P a g e |61

429.

In simplex method, the value of

bi

on

right hand side of each constraint should be :


a) Positive
b) Negative
c) Zero
d) Either +ve or -ve

430. In simplex method, all the constraints


should be:
a) Strictly in equation form
b) Strictly equation form
c) Either (A) or (B) above
d) None of these

P a g e |62

SAMEJ TUTORIALS
MT-CET 2013

Date :
Time : 12:54:00 Hrs.
MATHEMATICS-I
Marks
: 860

TEST ID: 25

10) LINEAR PROGRAMMING PROBLEMS

: ANSWER KEY :
1)
5)
9)
13)
17)
21)
25)
29)
33)
37)
41)
45)
49)
53)
57)
61)
65)
69)
73)
77)
81)
85)
89)
93)
97)
101)
105)
109)
113)
117)
121)
125)
129)
133)
137)
141)
145)
149)
153)
157)
161)
165)
169)
173)
177)
181)

a
b
c
b
d
a
c
a
c
c
a
b
a
a
b
c
b
b
c
b
b
c
b
b
a
b
a
c
c
a
a
b
b
c
c
b
b
a
c
b
b
c
c
a
c
d

2)
6)
10)
14)
18)
22)
26)
30)
34)
38)
42)
46)
50)
54)
58)
62)
66)
70)
74)
78)
82)
86)
90)
94)
98)
102)
106)
110)
114)
118)
122)
126)
130)
134)
138)
142)
146)
150)
154)
158)
162)
166)
170)
174)
178)
182)

b
d
b
c
a
c
b
b
a
b
d
a
b
c
d
c
c
c
b
b
a
b
c
a
d
c
d
a
b
a
b
c
b
a
b
c
b
a
c
b
a
c
c
c
d
a

3)
7)
11)
15)
19)
23)
27)
31)
35)
39)
43)
47)
51)
55)
59)
63)
67)
71)
75)
79)
83)
87)
91)
95)
99)
103)
107)
111)
115)
119)
123)
127)
131)
135)
139)
143)
147)
151)
155)
159)
163)
167)
171)
175)
179)
183)

a
a
d
d
d
b
b
a
c
c
b
a
b
d
d
b
b
b
c
c
a
b
b
b
d
b
c
a
b
a
b
c
a
b
b
b
c
a
a
d
a
b
b
a
b
c

4)
8)
12)
16)
20)
24)
28)
32)
36)
40)
44)
48)
52)
56)
60)
64)
68)
72)
76)
80)
84)
88)
92)
96)
100)
104)
108)
112)
116)
120)
124)
128)
132)
136)
140)
144)
148)
152)
156)
160)
164)
168)
172)
176)
180)
184)

c
b
c
c
c
c
b
c
b
b
c
d
c
c
b
d
d
c
a
c
b
b
a
c
b
a
a
c
c
b
c
b
c
b
a
c
a
b
c
c
b
b
c
d
c
c
P a g e |63

185)
189)
193)
197)
201)
205)
209)
213)
217)
221)
225)
229)
233)
237)
241)
245)
249)
253)
257)
261)
265)
269)
273)
277)
281)
285)
289)
293)
297)
301)
305)
309)
313)
317)
321)
325)
329)
333)
337)
341)
345)
349)
353)
357)
361)
365)
369)
373)
377)
381)
385)
389)
393)
397)
401)
405)
409)
413)
417)

b
b
a
c
c
d
c
d
c
a
d
c
d
c
d
a
d
c
d
a
d
d
d
c
b
c
b
d
b
b
c
d
d
c
c
c
c
a
b
b
c
b
b
a
a
a
a
b
a
c
b
c
a
d
a
d
a
b
c

186)
190)
194)
198)
202)
206)
210)
214)
218)
222)
226)
230)
234)
238)
242)
246)
250)
254)
258)
262)
266)
270)
274)
278)
282)
286)
290)
294)
298)
302)
306)
310)
314)
318)
322)
326)
330)
334)
338)
342)
346)
350)
354)
358)
362)
366)
370)
374)
378)
382)
386)
390)
394)
398)
402)
406)
410)
414)
418)

b
c
d
a
a
c
a
d
d
c
d
d
a
d
d
d
d
a
a
c
b
c
c
d
d
c
b
d
c
d
d
c
d
b
a
c
b
b
b
b
d
d
c
b
d
c
d
b
c
a
d
c
c
c
d
a
a
c
b

187)
191)
195)
199)
203)
207)
211)
215)
219)
223)
227)
231)
235)
239)
243)
247)
251)
255)
259)
263)
267)
271)
275)
279)
283)
287)
291)
295)
299)
303)
307)
311)
315)
319)
323)
327)
331)
335)
339)
343)
347)
351)
355)
359)
363)
367)
371)
375)
379)
383)
387)
391)
395)
399)
403)
407)
411)
415)
419)

b
b
a
b
c
c
c
c
c
d
d
d
d
b
b
d
d
c
d
d
d
c
d
a
c
b
a
c
c
d
d
c
a
c
b
a
d
a
a
b
a
c
c
a
b
b
d
a
b
c
c
b
d
a
a
b
a
c
c

188)
192)
196)
200)
204)
208)
212)
216)
220)
224)
228)
232)
236)
240)
244)
248)
252)
256)
260)
264)
268)
272)
276)
280)
284)
288)
292)
296)
300)
304)
308)
312)
316)
320)
324)
328)
332)
336)
340)
344)
348)
352)
356)
360)
364)
368)
372)
376)
380)
384)
388)
392)
396)
400)
404)
408)
412)
416)
420)

c
c
a
c
c
b
a
d
c
b
b
c
d
c
a
d
c
c
a
d
b
b
c
c
a
c
a
d
a
c
c
c
b
d
d
b
b
a
a
b
b
a
c
c
a
b
c
a
b
a
d
a
b
c
b
c
a
a
c
P a g e |64

421) b
425) c
429) a

422) d
426) a
430) b

423) b
427) a

424) b
428) b

P a g e |65

SAMEJ TUTORIALS
MT-CET 2013

Date :
Time : 12:54:00 Hrs.
MATHEMATICS-I
Marks
: 860

TEST ID: 25

10) LINEAR PROGRAMMING PROBLEMS

: HINTS AND SOLUTIONS :


20

(c)
Given inequalities are

2 x + y 8 andx+2 y 10

2 x + y=8 (i)
x+ 2 y =10 ( ii )

And

By put x=0 and y=0 in equation (i) and (ii) we get

A(4,0), B(0,8) and C(10,0) and D(0,5)

The solution set as follows.

(C) is the correct answer.


22

(c)
The equality 4x+y= 4 (i)
x+3y=6 (ii)
x+y=3
(iii)
By putting x=0,y=0 in (i),(ii) and (iii)
We have,
A(1,0), B(0,4), C(6,0), D(2,0) and E(3,0), F(0,3).
The feasible region is as follows:

L2L3L1L3 weget

Solving

( 32 , 32 ) andQ ( 13 , 83 )

Z at (6,0 )=10 ( 6 ) +8 ( 0 )=60


Z

atP

3 3
,
2 2

=10

( 32 )+ 8( 32 )=15+12=27

=10

( 13 )+ 8( 83 )= 103 + 643 = 743

( )

atQ

1 8
,
3 3

( )

Z at ( 0,4 )=10 ( 0 ) +8 ( 4 )=32


( c ) iscorrectanswer .
33
52

(c)
B
(c)
The in equality is

2 x +3 y 6

A(3,0) and B(0,2)


P a g e |66

Which half planes which contain origin.

53

(C) Is correct answer.

(a)
Given that

3 x+2 y 12, 2 x +3 y 15, x 0, y 0

A(4,0), B(6,0) and C(15/2,0), D(0,5)


The solution set as shown in figure.
We have P(1.3,4.2)
The A,D and P are the corner points.

z atA(4,0) =15 ( 4 )+ 10 ( 0 )=60


z atD(0,5)=15 ( 0 )+ 10 ( 5 )=50
z atP(1.3,4 .2) =15 (1.3 )+ 10 ( 4.2 )=19.5+ 42=61.5
Maximum value of Z=61.5

54

(a) Is correct answer.

(c)
Given that

2 x +3 y=12 .(i )

2 x + y =6 (ii)
By putting x=0,y=0 in (i) and (ii) we get
A(6,0), B(0,4) and C(3,0), D(0,6)
The solution set as shown in figure.

The A (6,0),D(0,6) and P(3/2,3) are the corner points.

z atA(6,0) =10 ( 6 )+ 15 ( 0 )=60


P a g e |67

z atD(0,6) =10 ( 0 )+ 15 ( 6 )=90


z

3
atP( , ,3)
2

=15 ( 3/2 )+ 15 ( 3 )=15+ 45=60

Minimum value of Z=60

55

(C) Is correct answer.

(d)
The equalities are x=30, y=40
The solution set as shown in figure.

The O (0, 0), A (30, 0), B(0,40) and P(30,40) are the corner points of OAPB.

z atO(0,0)=4 ( 0 )+5 ( 0 )=0


z atA(30,0)=4 ( 30 ) +5 ( 0 ) =120
z atB(0,40)=4( 0)+5 ( 40 )=200
z atP(30,,40 )=4(30)+5(40)=320
Minimum value of Z=0

(D) Is correct answer.

56

(c)
The equalities are 3x+y=9 (i)
x+2y=8 (ii)
By putting x=0,y=0 in (i) and (ii) we get
A(3,0), B(0,9) and C(8,0),D(0,4)
The solution set as shown in figure.

Solving (i) and (ii)

P(2,3)

The O (0, 0), A (3, 0), B (0,4) and P(2,3) are the corner points of OAPBD.

z atA(3,0)=40 ( 3 ) +50 ( 0 )=120


z atO(0,0)=40 ( 0 ) +50 ( 0 )=0
z atD(0,4) =40( 0)+50 ( 4 ) =200
P a g e |68

z atP(2,3)=40(2)+ 50(3)=230
Maximize value is Z=230

57

(C) Is correct answer.

(b)
The equalities are 2x+y=90 (i)
x+2y=80 (ii)
x+y=50 .(iii)
By putting x=0,y=0 in (i) and (ii) we get
A(45,0), B(0,90) and C(80,0),D(0,40) and E(50,0), F(0,50)
The solution set as shown in figure.

Solving

L1L3L2L3

we get P(40,10), Q((20,30)

Points O,A,P,Q and D are the corner points

z atO(0,0)=48 ( 0 ) +40 ( 0 )=0


z atA(45,0) =48 ( 45 )+ 40 ( 0 )=2160
z atP(40,10)=48(40)+ 40 ( 10 )=2320
z atQ(20,30)=48 (20)+ 40(30)=2160

z atD(0,30)=48(0)+40 (40)=1600
Maximize value is Z=2320

58

(B) Is correct answer.

(d)
The equalities are 2x+3y=6 (i)
x+y=1 (ii)
By putting x=0,y=0 in (i) and (ii) we get
A(3,0), B(0,2) and C(1,0),D(0,1)
The solution set as shown in figure.

Solving

L1L3L2L3

we get P(40,10), Q((20,30)


P a g e |69

Points A, B, C, D are the corner points and z is minimum at C and D.

z atC (1,0 )=3 ( 1 ) + ( 0 )=3


z atD(0,1)=3 ( 0 )+1=1
Minimum value is Z=1

(D) Is correct answer.

59

(d)
The equalities are 4x+y=12 (i)
2x+2y=10 (ii)
x+y=50 .(iii)
By putting x=0,y=0 in (i) and (ii) we get
A(3,0), B(0,12) and C(5,0),D(0,5)
The solution set as shown in figure.

Solving (i) and (ii)


Points P, B and D are the corner points.

=6 ( 8/3 ) +3 ( 7/3 )=16+ 7=23

8 7
atP( , )
3 3

z atA(3,0)=6 ( 3 )+ 3 ( 0 )=18
z atB(0,12)=6(0)+3 ( 12 )=36
Maximize value is Z=18

60

(D) Is correct answer.

(b)
The equalities are 5x+8y=40 (i)
3x+y=6 (ii)
Y=2 (iii)
By putting x=0,y=0 we get
A(8,0), B(0,5) and C(2,0),D(0,6)
The solution set as shown in figure.

Solving

L1 nd L3L2L3

we get P(4/3 ,2), and Q((8/16,90/19)

Points E(0,2),P(4/3,2),Q(8/19, 90/19),(0,5) are the corner points.


P a g e |70

z atE(0,2)=6 ( 0 )+ 7 ( 2 )=14
Minimum value is Z=14

61

(B) Is correct answer.

(c)

z atO(0,0)=5 ( 0 )+7 ( 0 )=0


z atA(4,0) =5 ( 4 )+ 7 ( 0 )=20
z atC (5,0 )=5(5)+7 ( 0 )=25
z atD(0,5)=5 (0)+7 ( 5 )=35
z atE(2,3)=5 (2)+7 ( 3 ) =31
Maximize value of Z =35

62

(C) Is correct answer.

(c)

z atC (4,0)=12 ( 4 ) +42 ( 0 ) =48


z atP(2,1/ 2)=12 ( 2 )+42

( 12 )=45

3 6
atQ( , )
5 5
6
z =12 ( 3/5 ) +42
=57.6
5

()

z atF(0,3) =12(0)+ 42 ( 3 )=126


Maximize value of Z =35

(C) Is correct answer.

63

(b)

P a g e |71

z atO(0,0)=5 ( 0 )+ 3 ( 0 )=0
z atA(4,0) =5 ( 4 )+ 3 ( 0 )=20
z atF(4,4 )=5(4)+3 ( 4 )=32
z atC (0,8)=5(0)+3 ( 8 )=24
Maximize value of Z =32 at F(4,4)

(B) Is correct answer.

64

(d)

z atO(0,0)=5 ( 0 )+10 ( 0 )=0


z atC (4,0)=5 ( 4 ) +10 ( 0 ) =20
z

atP(

=5(14 /5)+10 ( 18 /5 )=50

14 18
, )
5 5

z atB(0,5)=5 (0)+ 10 ( 5 )=50


Maximize value of Z =50 at P(14/5,18/5)

(D) Is correct answer.

65

(b)

z atO(0,0)=22 ( 0 ) +18 ( 0 )=0

P a g e |72

z atC (16,0 )=22 (16 ) +18 ( 0 )=352


z atP(8,12)=22(8)+18 ( 12 )=392
z atB(0,20)=22(0)+18 ( 20 )=360
Maximize value of Z is 392 at P.

66

(B) Is correct answer.

(c)

z atO(0,0)=8 ( 0 ) +3 ( 0 )=0
z atA(15,0)=8 ( 15 )+3 ( 0 )=120
z atP(10,15) =8(10)+3 ( 15 )=125
z atD(0,25)=8 (0)+ 3 ( 25 )=75
Maximize value of Z is 125 at P (10, 15).

(C) Is correct answer.

67

(b)

5
atQ ,5
4

=40

( )

( 54 )+60 ( 5)=350

z atP(0,10)=40(0)+60 ( 10 )=600
Maximize value of Z is 125 at P (10, 15).

(B) Is correct answer.

68

(d)

P a g e |73

z atA =6 ( 3 )2 ( 4 )=4
z atB =6 ( 3 )2 ( 0 ) =18
z atC=6 (1 )2 ( 0 )=6
Maximize value of Z is 125 at B (3, 0).

69

(D) Is correct answer.

(b)

=4 ( 3/ 4 ) +8 ( 3/ 4 )=9

3 3
atE( , )
4 4

z atA(4,0) =4 ( 4 )+ 8 ( 0 )=16
z atF(4,4 )=4( 4)+8 ( 4 )=48
z atC (1,0 )=4(1)+8 ( 0 )=4
Maximize value of Z =48 at F(4,4)

70

(B) Is correct answer.

(c)

z atF =4 ( 0 ) +8 ( 35 )=280
z atG(20,15)=4 ( 20 ) +8 ( 15 )=200
z atC (50,0 )=4 (50)+8(0)=200
Minimum value of Z =200 at G and C

(B) Is correct answer.

P a g e |74

71

(b)

z atE =28 ( 0 ) +28 ( 5 )=140


z atB =28 ( 6 ) +28 ( 7/4 )=217
z atF =28(6)+28 (0)=168
z atC=28(2)+28 (0)=56
z atA =28(16 /7)+28 (5)=204
Minimum value of Z =217 at B

(B) Is correct answer.

72

(c)

z atB(40,0)=2 ( 40 )+ 3 ( 0 )=80
z atC (20,20) =2 ( 20 )+ 3 ( 20 )=100
z atA(0,30)=2(0)+3 (30)=90
maximum value of Z =100 at C(20,20)

(B) Is correct answer.

P a g e |75

73

(c)

z atA(6,7) =3 ( 6 ) +4 (7 )=46
z atD(0,1)=3 ( 0 )+ 4 ( 1 )=4
z atO(0,0)=3 (0)+ 4 (0)=0
Minimum value of Z =4 at D.

(B) Is correct answer.

74

(b)
The optimal solution is found at one of the corner points D(3,0), C(4,0), B(2,3) and
A(0,4)

z atA(0,4) =3 ( 0 ) +4 ( 4 )=16
z atB(2,3)=3 ( 2 ) + 4 ( 3 )=18
z atC (4,0)=3 (4)+ 4( 0)=12

z atD(3,0)=3 (3)+ 4 (0)=9


Maximum value of Z at B(2,3)=18

(B) Is correct answer.

P a g e |76

75

(c)

z atB(2.5,2)=3 ( 2.5 ) + 4 ( 2 )=15.5


z atC (1,3.5)=3 ( 1 ) +4 ( 3.5 )=17
z atA(3.5,0) =3(0)+4 (0)=10.5

z atD(0,4) =3(0)+4 ( 4)=16


maximum value of Z =17 at C(1,3.5)

76

(B) Is correct answer.

(a)

z atO(0,0)=20 ( 0 )+ 30 ( 0 )=0
z atA(70,0)=20 ( 70 ) +30 ( 0 ) =0
z atP(30.60) =20(30)+30(60)=240
z atQ(20,65)=20(20)+30(65)=2350

z atE(0,65)=20(0)+30 (65)=1950
Hence the feasible region is OAPQE & maximum value of z is 2400 at p

(A) Is correct answer.

P a g e |77

77

(b)

z atQ(5/ 4,5) =40 ( 5/4 ) +60 ( 5 )=350


z atB(0,10)=40 ( 0 ) +60 ( 10 )=600
Minimum value of Z is 350 at Q.

(B) Is correct answer.

79

(c)
Point A is the intersection of x+y=20 and x+2y=25 and its co-ordinate is (5,15)
Obviously z is maximum at A(5,15)
Its value z= 4(5)+5(15)=95

80

(c)
Since optimal solution is found on line which is parallel to iso profit line. Hence it has
infinite no of solutions.
P a g e |78

81

(b)

z atA(0,1)=5 ( 0 )+ 10 ( 1 ) =10
z

atB(

=5 ( 12/5 )+ 10 ( 2 /5 )=16

12 2
, )
5 5

z atB(3,0)=5 ( 3 ) +10 ( 0 ) =15


Maximum value of Z is 16 at B(12/5,2/5)

84

(b)

z atA =5 ( 0 ) +4 ( 2 )=8
z atB =5 (5 /3 ) +4 (4 /3 )=3
z atC=3 ( 3 )+ 2 ( 0 )=9
z atD =5 ( 0 ) +4 (3 )=12
Maximum value of Z is 8 at A(0,2)

P a g e |79

85

(c)

z atA =3 ( 5/2 ) +2 ( 7 /2 )=14.5


z atB =3 (3 )+ 2 ( 3 )=15
z atC=3 ( 3 )+ 2 ( 0 )=9
z atD =3 ( 1 )+ 2 ( 0 )=3
z atC=3 ( 1/6 )+ 2 ( 5 /6 )=13/6
Maximum value of Z is 15 at B.

86

(b)
By solving equation 5x+8y=40 and 3x+y=6 we get Q(8/19,90/19), A(8,0), B(0,5),
C(2,0), D(0,6)
By solving 3x+y=6 and y=2 we get, P(4/3,2)
The point E(0,2), P(4/3,2),Q(8/19,90/19),B(0,5)are corner point of the feasible region.
Obviously z is minimum at E(0,2)
Z at E=5(0)+7(2)=14
Minimum value of z is 14

P a g e |80

87

(b)

z atA =48 ( 45 ) +40 ( 0 ) =2160


z atP =48 ( 40 )+ 40 ( 10 )=2320
z atQ =48 ( 20 ) + 40 (30 )=2160
z atD =48 ( 0 )+ 40 ( 40 ) =1600
Maximum value of Z is 2320 at P(40,10)

88

(b)
The corner point are A(0,16), B(20,0), P(20/3,40/3) are corner point of the feasible
region.

z atA =20 ( 0 ) +30 ( 16 )=480


z atB =20 ( 20 )+ 30 ( 0 )=400
z atP =20 ( 20/3 ) +30 ( 40/3 ) =

1600
=533.3
3

Minimum value of Z is 400 at B(20,0)

P a g e |81

91

(b)

z atA =4 ( 0 ) +7 ( 8 )=56
z atP =4 ( 4 ) +7 (6)=58
z atB =4 ( 7 )+ 7 ( 0 )=28
Maximum value of Z is 58 at P(4,6)

98

(d)
Let x unit of product A and y unit of product B produced.
Machine
Product A
Product B
availability of time
I
2
2
12
II
2
1
08

100

(b)
P a g e |82

z atA(3,0)=6 ( 3 )+ 4 ( 0 )=18
z atB(8,0)=6 ( 8 )+ 4 ( 0 )=48
z

atC (

12 42
, )
5 5

=6 ( 12/5 )+ 4 ( 42/5 )=48

z atD(0,10)=6 ( 0 )+ 4 ( 10 ) =40
z atE(0,3/ 4 )=6 ( 0 ) + 4 ( 3/4 )=3
Maximum value of Z=48 occurs at two points B and C.

101

(b)
Corner points of feasible region are E(1/2,3), D(2,3), C(3,2), A(2,0), B(3,0)
Value of z at these points.

z atA(2,0) =3 ( 2 ) +2 ( 0 ) =6
z atB(3,0)=3 ( 3 ) +2 ( 0 ) =9
z atC (3,2)=3 ( 3 ) +2 ( 2 )=13
z atD(2,3)=3 ( 2 ) +2 ( 3 )=12
z atE(1/ 2,3)=3 ( 1/2 ) +2 ( 3 )=15/2
Maximum value of Z=13 at point C(3,2).

102

(c)

z atA(12,0)=4 ( 12 ) +5 ( 0 )=48
P a g e |83

z atB(4,2)=4 ( 4 ) +5 ( 2 )=26
z atC (1,5)=4 ( 1 )+ 5 (5 )=29
z atD(0,10)=4 ( 0 ) +5 ( 10 )=50
Minimum value of Z=26 at point B (4, 2).

103

(b)

z atO(0,0)=40 ( 0 ) +50 ( 0 )=0


z atA(3,0)=40 ( 3 ) +50 ( 0 )=120
z atB(2,3)=40 ( 2 )+ 50 ( 3 )=230
z atC (0,4 )=40 ( 0 ) +50 ( 4 )=200
Maximum value of Z=230 at point B (2, 3).

104

(a)
corner points are A(6,0), B(4,5), C(6,3), D(7,0)

z atA(6,0) =2 ( 6 )+ 5 ( 0 )=12
z atB(4,5) =2 ( 4 ) +5 ( 5 )=33
z atC (6,3 )=2 ( 6 ) +5 ( 3 )=27
z atD(7,0)=2 ( 7 ) +5 ( 0 )=14
Maximum value of Z=33 at point B (4, 5).

P a g e |84

105

(a)
The equality

x+2y= 6
(i)
5x+3y=15 (ii)
x =6
(iii)
y=4
(iv)
By putting x=0,y=0 in (i),(ii) We have,
A(6,0), B(0,3), C(3,0), D(0,5)
And draw the line AB,CD and x=6, y=4
The feasible region is as follows:

z atR(6,4) =5 ( 6 ) +4 ( 4 ) =30+16=46
Maximum value of Z=46 at point R (6, 4).

(A) Is the correct answer.

106

(d)
Corner points are A(0,3), B(3,2), C(4,0)

z atA(0,3) =40 ( 0 ) +50 ( 3 )=150


z atB(3,2)=40 (3 )+ 50 ( 2 ) =220
z atC (4,0)=40 ( 4 )+ 50 ( 0 )=160
The maximum value of profit is 220 at B (3, 2).

P a g e |85

107

(c)

z=48 x +40 y
2 x + y 90(Teakconstraints)

x+ 2 y 80 ( polywoodconstraints )
x+ y 50(rosewoodconstraints )

z atA(0,40)=48 ( 0 ) +40 ( 40 )=1600


z atD(40,10)=48 ( 40 ) + 40 ( 0 )=1920
z atC (45,0)=48 ( 45 ) +40 ( 0 )=2160
z atB(20,30)=48 ( 20 ) + 40 ( 30 )=2160
The maximum income is 2160 at B and C.

108

(a)

z atA(6,0) =2 ( 6 )+ 3 ( 0 )=12
12 5
, )
7 7
z =2 ( 12/7 ) +3 ( 5/7 ) =9.152
atB(

z atC (0,5 )=2 ( 6 ) +5 ( 3 )=27


P a g e |86

z atD(7,0)=2 ( 0 )+3 ( 5 ) =15


Minimum value of Z=69/7=9.152 at point B (12/7, 5/7).

109

(c)

z=5 x+ 8 y

x+ y 5, x 4, y 2, x 0, y 0
z atA(0,2)=5 ( 0 )+ 8 ( 2 )=16
z atB(4,0) =5 ( 4 ) +8 ( 0 )=20
z atC (3,2)=5 ( 3 ) +8 ( 2 )=31
z atD(4,1) =5 ( 4 ) + 8 ( 1 ) =28
The minimum value of z is 31 at C(3,2)

112

(c)
Corner points are A(0,12), B(3,9), C(26/3,10/3) and D(10,0)

z atA(0,12)=20 ( 0 )+30 ( 1/12 )=5 /2


z atB(3,9)=20 ( 3 ) +30 ( 9 )=330
z

atC (

26 10
, )
3 3

=20 ( 26/3 ) +30 ( 10/3 )=820/3

z atD(10,0)=20 ( 0 )+30 ( 0 )=200


The maximum value of z is 330 at C.
P a g e |87

113

(c)

z atD =10 ( 10 )+15 ( 0 )=100


z atB =10 ( 6 ) +15 ( 8 )=180
z atC=10 ( 78 /11 )+ 15 ( 80 /11 )=180
z atD(7,0)=10 ( 0 )+15 ( 10 ) =150
Maximum value is 180 at point B (6, 8) and C (78/11, 80/11).Hence it has infinite
solution.

114

(b)

z atB(187.5,125) =40 ( 187.5 ) +100 ( 125 )=20000


z atA(0,200)=40 ( 0 ) +100 (200 )=20000
z atC (250,0) =40 ( 250 ) +100 ( 0 )=10000
Maximum value is 20000 at point A (0, 200) and B (187.5, 125).Hence it has infinite
solution.

P a g e |88

115

(b)
Let x= no. of cars of Model A
Let y= no. of cars of Model B

z=400 x +300 ysubjectto

x 50, x 200, y 150, x+ y 300, x 0, y 0


z atA(50,150)=400 ( 50 ) +300 ( 150 )=65000
z atB(150,150)=400 ( 150 ) +300 (150 )=105000
z atC (200,100)=400 ( 200 )+ 300 (100 )=110000
z atD(200,0)=400 ( 200 )+300 ( 0 )=80000
z atE(50,0)=400 ( 50 )+300 ( 0 )=80000
The maximum profit is 1,10,000 at C(200,100)

123

(b)
Let x= no. of tricycles
Let y= no. of bicycles

z=50 x+70 ysubjectto


6 x+ 4 y 120, 3 x+ 10 y 180, x 0, y 0

z atA(0,18)=50 ( 0 )+70 ( 18 ) =1260


z atB(10,15)=400 ( 150 ) +300 ( 150 )=1050
P a g e |89

z atC (200,100 )=50 ( 10 ) +70 ( 15 )=1550


z atC (20,0 )=50 ( 20 ) +70 ( 0 )=1000
The maximum of z is 1550 at B(10,15)

124

(c)
Minimize

z=20 x 1+ 40 x2 subjectto 36 x 1+6 x 2 108, 3 x1 +12 x2 36,20 x 1 +10 x2 100, x 1 0, x 2 0 , 6


x 1+ x 2 18, x1 + 4 x 2 12,2 x 1+ x 2 10
z atA(0,18)=20 ( 0 )+ 40 ( 18 )=720
z atB(2,6)=20 ( 2 ) + 40 ( 6 )=280
z atC (4,2)=20 ( 4 ) + 40 ( 2 ) =160
z atD(12,0)=20 ( 12 ) +40 ( 0 )=240
The minimum of z is 160 at C(4,2)

125

(b)
Corner points are

z atA(45,0) =48 ( 45 )+ 40 ( 0 )=2160


z atP(40,10)=48 ( 40 ) +40 ( 10 ) =2320
z atQ(20,30)=48 ( 20 )+ 40 ( 30 )=2160
z atD ( 0,40)=48 ( 0 ) +40 ( 40 )=1600
P a g e |90

z atO ( 0,0)=48 ( 0 ) +40 ( 0 )=0


Maximum value is 2320 at point P(40, 10).

126

(c)

z atA(6,0) =10 ( 6 )+ 15 ( 0 )=60


z atD ( 0,6 ) =10 ( 0 )+ 15 (6 )=90
z

atP

=10 ( 3 /2 ) +15 ( 3 ) =60

( 32 , 3)

Maximum value of z is 60.

127

(c)

z atA(4,0) =15 ( 4 )+ 10 ( 0 )=60


z atD ( 0,5)=15 ( 0 )+ 10 ( 5 )=50
z atP (1.3,4 .2 )=15 ( 1.3 )+ 10 ( 4.2 )=61.5
Maximum value of z is 61.5 at p(1.3,4.2).

P a g e |91

132

(c)

z atA(0,4) =12 ( 0 )+ 8 ( 4 )=32


z
z

=12 ( 1/3 ) +8 ( 8/3 ) =76/3

atB

( 12 , 83 )

atC

(32 , 32 )

=12 ( 3/2 ) +8 ( 3/2 )=30

z atD(6,0)=12 ( 6 ) + 8 ( 0 )=72
Minimum value of z is 76/3 at B (1/3, 8/3).

133

(c)

z atA(0,3) =0+3=3
z

atB

( 47 , 157 )

=4 /7+15/7=19/7

z atC (4,0)=4+ 0=4


Minimum value of z is 19/7.

P a g e |92

134

(a)

z atA =3/ 4+3/ 4=3/2


z atB =1+ 0=1
z atC=4+ 0=4
z atD =4 +4=8
Maximum value of z is 8 at (4,4)

135

(b)

z atP(1.6,2 .4) =5 ( 1.6 ) +5 ( 2.4 )=20


z

atQ

=5 ( 7 / 3 ) +5 (5 /3 )=20

( 73 , 53 )

z atB ( 3.5,0)=5 ( 3.5 )+5 ( 0 )=17.5


z atA ( 0,3 )=5 ( 0 ) +5 (3 )=15
Maximum value of z is 20 at P and Q.

P a g e |93

136

(b)

z atC (1,3 )=3 ( 1 ) +5 ( 3 )=18


z atD ( 2,2)=3 ( 2 ) +5 ( 2 )=16
z atE ( 2,0)=3 ( 2 ) +5 ( 0 ) =6
z atA ( 0,3 )=3 ( 0 ) +5 ( 3 )=15
Maximum value of z is 18 at C(1,3)

137

(c)

z atA(0,4) =12 ( 0 )+ 8 ( 4 )=32


z
z

atD

( 13 , 83 )

atC

(32 , 32 )

=12 ( 1/3 ) +8 ( 8 /3 )=76/ 3

=12 ( 3/2 ) +8 ( 3/2 )=30

z atD ( 6,0)=12 ( 6 )+ 8 ( 0 )=72


Minimum value of z is 76/3 at B(1/3,8/3).

P a g e |94

138

(b)

z atD(0,10)=2 ( 0 ) +3 ( 10 )=30
z atC (1,5 )=2 ( 1 )+ 3 (5 )=17
z atB(4,2)=2 ( 4 ) +3 ( 2 )=14
z atA ( 11,0 )=2 ( 11 ) +3 ( 0 )=22
Minimum value of z is 14 at B(4,2).

140

(a)

z atA ( 0,4 )=40 ( 0 )+50 ( 4 )=200


z atB ( 2,3)=40 ( 2 )+ 50 ( 3 )=230
z atC (3,0 )=40 (3 )+ 50 ( 0 )=120
Maximum value of z is 230 at B(2,3)

P a g e |95

141

(b)
The corner points of feasible region are A(0,50), B(20,30), C(30,0), O(0,0)

z atA ( 0,50)=60 ( 0 )+ 15 ( 50 )=750


z atB ( 20,30)=60 ( 20 ) +15 ( 30 )=1650
z atC (30,0 )=60 ( 30 ) +15 ( 0 )=1800
z atO ( 0,0)=60 ( 0 )+ 15 ( 0 )=0
Maximum value of z is 1800 at C(30,0)

142

(c)
Maximize value z=15x+10y, where
x= units of packets, y= units of packets

z atA ( 0,3 )=15 ( 0 ) +10 (3 )=30


z atB ( 1,2)=15 ( 1 ) +10 ( 2 )=35
z atC (2,0 )=15 ( 2 ) +10 ( 0 )=30
Maximum value of z is 35 at B(1,2)

143

(b)
Let x= distance travelled at 25 km/hr.
y= distance travelled at 40 km/hr.
z=x+y constraints

2 x +5 y 100

P a g e |96

This constraints

x y
+ 1
25 40

z atA =0+20=20
z atB =

50 40 90
+ = =30
3 3
3

z atC=25+0=25
Maximum value of z is 30 at B(50/3,40/3)

144

(c)
Let x= number of product A
y= number of product B
Total maximum value subject to linear in equations.

2 x + y 800, x +2 y 1000, x 0, y 0
z atA ( 0,500)=30 ( 0 ) +20 ( 500 ) =1000
z atB ( 200,400)=30 ( 200 )+ 20 ( 400 )=14000
z atC ( 400,0)=30 ( 400 ) +20 ( 0 )=12000
Maximum value of z is 14000 at B(200,400)

145

(b)
Let x= number of unit of food A
y= number of unit of food B
Total minimum value subject to linear in equations.
P a g e |97

200 x+100 y 4000, x +2 y 50, 40 x+ 40 y 1400 ,


2 x + y 40, x +2 y 50, x+ y 35 ,

x 0, y 0

or

x 0, y 0

z atA ( 0,40)=4 ( 0 )+3 ( 40 )=120


z atB ( 5,30)=4 ( 5 ) +3 ( 30 )=110
z atC (20,15 )=4 (20 )+ 3 ( 15 )=125
Minimum value of z is 110 at B(5,30)

146

(b)
Let x= number of bags of rice
y= number of bags of wheat
Total maximum value subject to linear in equations.

180 x+120 y 1500,3 x+ 2 y 25, 40 x + y 10 ,

x 0, y 0

Maximize to z=11x+9y
Corner points of feasible region are A(0,10), B(5,5), C(25/3,0) O(0,0)

z atA ( 0,10)=11 ( 0 )+ 9 ( 10 )=90


z atB ( 5,5)=11 ( 5 )+ 9 ( 5 )=100
z

atC

=11 ( 25 /3 )+3 ( 15 ) =275/3

(253 , 0)

Minimum value of z is 100 at B(5,5)

147

(c)
P a g e |98

Let x= number of product A.


y= number of product B.
Total maximum value subject to linear in equations.

x+ y 450,2 x+ y 600,
Maximize to z=3x+4y

z atA ( 0,450)=3 ( 0 ) + 4 ( 450 )=1800


z atB ( 150,300)=3 ( 150 )+ 4 ( 300 )=1650
z atC (300,0 )=3 ( 300 )+ 4 ( 0 )=900
Maximum value of z is 1650 at B.

148

(a)
Let x= Quantity of wheat in Kg.
y= Quantity of rice in Kg.
Total minimum value subject to linear in equations. z=2x+8y subject to

0.1 x +0.05 y 0.05,

Constraints for proteins.

10 x+5 y 5,2 x + y 1
0.25 x+ 0.5 y 0.2,5 x+ 10 y 4, x 0, y 0
The feasible region DEB has corner points D(0,2/5), E(6/15,3/15),B(0,1)

z atD ( 0,2/ 5)=2 ( 0 )+ 8 ( 2 /5 )=3.2


z

atE

( 156 , 153 )

=2 ( 6/15 ) +8 ( 3/15 )=2.4

z atB ( 0,1)=2 ( 0 ) +8 ( 1 )=8


Minimum value of z is 2.4 at E.

P a g e |99

149

(a)
Let x= number of product A.
y= number of product B.
Total maximum value subject to linear in equations.

2 x + y 20, x +3 y 15,
Maximize to profit P=30x+20y

z atA ( 0,5 )=30 ( 0 ) +20 ( 5 )=100


z atB ( 9,2)=30 ( 9 )+ 20 ( 2 ) =310
z atC (10,0 )=30 ( 10 ) +20 ( 0 )=300
Maximum value of P is 310 at B(9,2).

150

(a)
The feasible region of the given LPP is a convex polygon MNPB(shaded portion) and
its corner points are: M(-4,-2), N(2,-2), P(2,1), B(0,2)
The objective function in

f ( x , y ) =2 x + y

f(-4,-2)=-4-4=-8
f(2,-2)=2-4=-2
f(2,1)=2+2=4
f(0,2)=0+4=4
Clearly f is 4 at (2,1) and (0,2) and minimum value is -8 at (-4,-2).

P a g e |100

152

(b)
Let x= number of product I.
y= number of product II.
Total maximum value subject to linear in equations.

2 x 8, y 8, x + y 8, x 0, y 0
Maximize to profit P=100x+70y

z atA ( 0,8 )=100 ( 0 )+ 70 ( 8 )=560


z atB ( 4,4 )=100 ( 4 )+ 20 ( 4 ) =680
z atC ( 4,0)=100 ( 4 ) +70 ( 0 ) =400
Maximum value of P is 680 at B (4,4).

153

(c)
Let x= number toys of type A.
y= number toys of type B.
Maximize to profit P=10x+20y subjected to

8
2 x +3 y 3, x+ 4 y , x 0, y 0
3
z atA ( 0,2 /3)=10 ( 0 )+ 20 (2 /3 )=40 /3
z
z

atB

( 47 , 157 )

atC

( 32 , 0)

=10 ( 4 /5 )+ 20 ( 7 /15 )=52/3

=10 ( 3 /2 ) +20 ( 0 )=15

P a g e |101

Maximum value of P is

154

1713

at B.

(c)
Let x= number cars
y= number jeeps.
Minimize cost z=4x+3y subjected to

4 x +3 y 16,3 x +2 y 12,3 x +2 y 10, x 0, y 0

z atA ( 0,6 ) =4 ( 0 )+ 3 ( 6 )=18


z atB ( 4,0 ) =4 ( 4 ) +3 ( 0 )=16
Minimum value of P is 16 at B.

155

(a)

z
z

atE

=3 ( 1/ 2 ) + 4 ( 7/2 )=31/2

( 12 , 72 )

atD

( 32 , 72 )

=3 (3 /2 )+4 ( 7 /2 ) =37/2

z atC ( 4,1)=3 ( 4 ) + 4 ( 1 )=16


z atB ( 4,0) =3 ( 4 )+ 4 ( 0 ) =12
z atA ( 2,0) =3 (2 )+ 4 ( 0 ) =6
Maximum value of z is 18.5 at D(3/2,7/2).

P a g e |102

156

(c)

z atD ( 0,9)=5 ( 0 )+3 ( 9 )=27


z

3
atG ,9
2

( )

=5 (3 /2 )+ 3 ( 9 )=34 12

12 42
atC
,
5 5

=5 ( 12/5 )+ 3 ( 42/5 )=

186
=37.5
5

z atF (6,3 )=5 ( 6 ) +3 ( 3 )=39


z atB ( 6,0)=5 ( 6 )+ 3 ( 0 )=30
z atA ( 3,0) =5 ( 3 )+ 3 ( 0 )=15
z

( 34 )

atE 0,

=5 ( 0 ) +3 ( 3/4 )=9/4

Maximum value of z is 39 at F(6,3).

157

(b)

z
z

=2 /5+21 /5=23/5

atA

( 25 , 215 )

atB

( 5811 , 229 )

=58/11+9 /22=125/22

P a g e |103

z atC (3,0 )=3+ 0=3


Maximum value of z is 125/22 at B.

158

(b)

z atA ( 0,16)=6(0)+9(16)=144
z

atB

=6 (20/ 3)+9( 40/ 3)=160

( 203 , 403 )

z atC (20,0 )=6(20)+ 9(0)=120


Maximum value of z is 160 at B.

159

(d)

2
at 1,
3

( )

=2+5(2/3)=53

z at (3,0 )=2(3)+5(0)=6
z at (2,1 )=2 (2 )+5 (1 )=1
z at (1,1 )=2 (1 ) +5 (1 )=3
6,-3 are the extreme value of z.

P a g e |104

160

(c)

z atA ( 0,5 )=2(0)+3(5)=15


z atB ( 4,1)=2(4)+3(1)=11
z atC (6,0 )=2(6)+3 (0)=12
Minimum value of z is 11 at B(4,1).

161

(b)

z atA ( 3,0) =2(3)+1( 0)=6


z

atB

( 94 ,12 )

=2(9 /4)+(1/2)=4

Minimum value of z is 4 at B(9/4,-1/2).

P a g e |105

162

(a)

atA

=3(14 /3)+ 3(4 / 3)=18

( 143 , 43 )

z atB ( 6,0)=3 (6)+ 3(0)=18


z atC ( 4,0) =3 (4)+3 (0)=12
Minimum value of z is 12 at C(4,0).

163

(a)

z
z

=2(1/ 3)+3 (2/3)=8/3

atA

( 13 , 23 )

atB

( 65 , 125 )

=2(6 / 5)+3 (12/5)=48/ 5

z atC (6, 0)=2(6)+3 (0)=12


Minimum value of z is 8/3 at A(1/3,2/3).

164

(b)

z atA ( 0,6 )=3(0)+6( 6)=36


z

atB

( 143 , 43 )

=3(14 / 3)+6 (4 / 3)=22

z atC (7, 0) =3( 7)+6 (0)=21

P a g e |106

z atD ( 8,0) =3(8)+6(0)=24


Minimum value of z is 21 at C(7,0).

165

(c)

z atA ( 0,2)=5 (0)+10(2)=20


z

atB

( 35 , 45 )

=5(3 /5)+10( 4 /5)=11

z atC (3, 0) =5( 3)+10( 0)=15


z atD ( 4,0 )=5(4)+ 10(0)=20
Minimum value of z is 11 at B(3/5,4/5)

166

(c)

z
z

atA

( 53 , 73 )

atB

( 73 , 53 )

=2(5/ 3)+ 3(7 /3)=31 /3

=2(7/ 3)+ 3(5/ 3)=29 /3

z atC (1,1 ) =2(1)+ 3(1)=5


Minimum value of z is 5 at C(1,1).

P a g e |107

167

(b)

z atA ( 0,6 )=3(0)+2(6)=12


z atB ( 5,1)=3(5)+2(1)=17
z

atC

(185 , 103 )

=3(18 /5)+2(3 /10)=57 /5

z atD ( 0,3)=3(0)+2(3)=6
Minimum value of z is 17 at B(5,1).

168

(b)

=(2 /5)+(21/5)=23/ 5

atC

(25 , 215)

atA

( 6011 , 229 )

=(60/11)+(9 /22)=129 /22

z atB ( 3,0)=(3)+(0)=3
Minimum value of z is 129/22 at A(60/11,9/22).

P a g e |108

170

(c)

z atA ( 1,2)=2( 1)+3(2)=7


z atB ( 2,0)=2( 2)+3( 0)=4
z atC (3,0 )=2(3)+3(0)=6
Minimum value of z is 4 at B (2,0).

171

(b)
Let x be the amount invested in bond A.
Let y be the amount invested in bond B.

x+ y 30000, x > y , x 6000, y 12000


Maximize

z=

7
10
x+
y=0.07 x +0.1 y
100
100

z atA ( 6000,24000 )=0.07 (6000)+ 0.1(24000)=2820


z atB ( 6000,12000 )=0.07( 6000)+0.1(12000)=
z atC (18000,12000 )=0.07(18000)+0.1(12000)=2460
Maximum value of z is 2820 at A (6000, 24000).

P a g e |109

172

(c)

z atA ( 0,5 )=5(0)+8(5)=40


z atB ( 3,2)=5( 3)+8 (2)=31
z atC ( 4,2)=5 (4)+8 (2)=36
Minimum value of z is 31 at B (3,0).

173

(a)

z atA ( 0,15)=4(0)+1( 15)=15


z atC (10,0 )=4 ( 10 ) +1 ( 10 ) =40
Maximum value of z is 40 .

174

(c)

P a g e |110

z atA ( 0,200)=40(0)+100(200)=20000
z

atB

=40 ( 2500 /11 ) +100 (1200 /11 )=20000

1200
,
( 2500
11
11 )

z atC ( 450,0)=40 (450)+100(0)=18000


Maximum value of z is 18000 at C(450,0) .

175

(a)

z atD ( 1,3/ 2)=30 (1)+20(3/2)=60


z atC ( 4,0) =30 (4)+20 (0)=120
z atB ( 8,0)=30 (8)+ 20(0)=240
z atA ( 0,8 ) =30(0)+20(8)=160
Minimum value of z is 60 at D(1,3/2).

176

(d)

z atA ( 4,5 )=2(4 )+ 5(5)=33


z

atB

=2 ( 180/11 ) +5 ( 5/11 ) =385/11

5
,
( 180
11 11 )

z atC (6,3 )=2(6)+5 (3)=27


Maximum value of z is 35 at B(180/11,5/11).
P a g e |111

178

(d)

z atA ( 0,30)=3 (0)+4 (30)=120


z atB ( 20,20)=3(20)+ 4(20)=140
z atB ( 20,20)=3(20)+ 4(20)=140
z atC ( 40,0)=3(40)+4 (0)=120
Maximum value of z is 140.

179

(b)

z atA ( 0,200)=3( 0)+ 4 (200)=800


z atB ( 200,100)=3(200)+ 4 (100)=1000
z atC (300,0 )=3(300)+4 (0)=900
Maximum value of z is 1000 at B(200,100).

P a g e |112

180

(c)

z atA ( 3,1)=3 (3)+ 4 (1)=13


z atB ( 2.5,2)=3 (2.5)+ 4 (2)=15.5
z atC (1,3.5 )=3 (1)+ 4(3.5)=17
z atD ( 0,4 ) =3(0)+4 (4)=16
Maximum value of z is 17 at C(1,3.5)

181

(d)
The LPP standard form is maximize
Subject to

z=21 x1 +15 x 2+ 0 s 1+0 s2

x 1+2 x 2+ s 1=6, 4 x 1 +3 x2 +2 =12, x1 , x 2 0, s1 , s 2 0

x 1x2 aredicisionvariables , s 1 , s2 arestackvariables


The number of variables are n=4 and no of equations are m=2
Total possible basic solutions are nCm=4C2=6
184

185

(c)
We know that for a given solution, a slack variable is equal to zero if the entire
amount of resource with the constraints in which the slack variable appears has been
consumed.
(b)
For maximization LP model , the simplex method terminated when

186

C jz j 0

(b)

z atA ( 0,4 )=4 (0)+5( 4)=20


P a g e |113

z atB ( 3,2)=4(3)+5(2)=22
z atC ( 4.0)=4 (4)+5(0)=16
Maximum value of z is 22 at B(3,2)

187

(b)

4 x +3 y 1800, 5 x+7 y 1500, 0 x 300,0 y 400

188

Maximize z=50x+100y
Where x= no of bats B1
Y=no of bats B2
(c)

z atA ( 0,0 )=4 (0)+5(0)=0


z

atB

( 83 , 43 )

=4 (8 /3)+5(4 /3)=53/3

z atC (2.0 )=4(2)+5(0)=8


Maximum value of z is

1713

190

at B(8/3,4/3)

(c)

z
z

=3(8/3)+6(16 /3)=40

atA

( 83 , 163 )

atB

( 163 , 183 )

=3(16 / 3)+6 (18/ 3)=32

z atO ( 0.0)=3 (0)+6(0)=0


Maximum value of z is 40 at A(8/3,16/3)
P a g e |114

191

(b)
Let x is no of kg of lemans
y is no of kg of orange

x+ y 6, x 2, y 4
Minimize z=50x+25y

z atA ( 0.6 )=50(0)+25(6)=150


z atB ( 2.4) =50(2)+ 25(4)=200
Minimum value of z is 150 at A(0,6)

192

(c)

x+ y 4, 3 x+ 8 y 24,5 x +2 y 18, x 0, y 0
Minimize z=50x+70y

z atA ( 0.3 )=50(0)+70(3)=210


z
z

=50 (8/5)+ 70(12/5)=248

atB

( 85 . 25 )

atC

(103 . 23 )

=50(10 /3)+70(2 /3)=640 /3

z atD ( 3.6 .0 )=50(3.6)+70(0)=180


maximum value of z is 248 at B(8/5,2/5)

P a g e |115

193

(a)
To maximize z=30x+20y subject to following constraints

10 x+6 y 60,5 x +4 y 35, x 0, y 0


194

(d)
Let x is no of tin of tea
y is no of tin of coffee

2 x +3 y 75, x+ y 30,2 y x
Minimize z=40x+60y

195

(a)
To Minimize z=x+y subject to

2 x + y 12, 5 x+ 8 y 26, x +6 y 24, x , y 0


196

(a)
To Minimize z=20x+40y subject to

36 x+ 6 y 108,3 x +12 y 36,20 x +10 y 100, x , y 0


197

(c)

2 x + y 15, x + y 20, x+3 y 0, x , y 0


198

(a)
To Maximize z=20x+15y subject to

350 x+250 y 4000, x + y 25, x , y 0


199

(b)

x 1 = no of product P.
P a g e |116

x 2 = no of product Q.
To Maximize z=5

x 1 +4 x 2 subject to

1
2 x 1 + x 2 45, 4 x 1 +2 x 2 150, 3 x1 + x 2 250 x 1 , x 2 0
2
200

(c)
x= no of units of F1.
y= no of units of F2.
To form constraints, we make following table.
Vitamin
Food stuffs
Requirements
F1
F2
(in units)

V1

V2

V3

Thus the formulation of LPP is


minimize z=2x+3y subject to constraints

x+ y 6, 2 x + y 7, x+ 4 y 8, x , y 0
201

(c)

2 x +3 y=18

The equalities are

x+ 4 y =16

x=3

(i)

(ii)

(iii)
By putting

x=0

and

Draw the line AB, CD and

y=0 ,we get A(9,0), B(0,6), C(16,0), D(0,4)

x=6

The feasible region shown in fig.


Solving L1 and L2 we get P(4.8,2.8) and solving L1 and L3 ,we get Q(6,2)

Zat (0,0)=5 ( 0 ) +10 ( 0 )=0

Zat ( 6,0 )=5 ( 6 ) +10 ( 0 ) =30


Zat ( 6,2 )=5 ( 6 ) +10 ( 2 )=50
Zat ( 4.8,2.8 )=5 ( 4.8 ) +10(2.8)
24+28=52

Zat ( 0,4 )=5 ( 0 )+ 10 ( 4 ) =40


Zismaximizeatx=4.8, y =2.8 .

( c ) iscorrectanswer .

P a g e |117

202

(a)
Constraints are

203

2 x +3 y 36 ; 5 x +2 y 50; 2 x +6 y 60 ; x 0 ; y 0

(c)
Given inequalities are

2 x + y =20 x +2 y=50 40 x +40 y =1400


x=0, y=20 x=0, y=25, x+ y=35

y=0, x=10 y=0 x=50, x=0, y=35


y=0, x=34
(0,20), (10,0) (0,25),(50,0) (0,35) (35,0)
Point of intersection B

x+ 2 y =50
x+ y=35
--------------Y=15

x +15=35 x=20
B=( 20,15 )
z=4 x+ 8 y
At A(0,35)

z=0+35 8=280

At B(20,15),

z=4 20+8 15=80+120=200

At C(50,0)

z=4 50+8 0=200

Minimum value of z is 200 throughout on seg BC .

P a g e |118

208

(b)
Value at Z at A(0,4) Z= 0+4= 4
Value at Z at B(2,3) Z= 2+3= 5
Value at Z at C(4,0) Z= 4+0= 4
Maximum value Z at B(2,3) is 5
Answer is B.

209

(c)
The vertices of the common feasible region are A(0,5), B(18/11,10/11), C(3,0)
Value of Z at A Z=0+5=5
Value of Z at B Z=18/11+10/11=28/11
Value of Z at C Z=3+0=3
Minimum value of Z at B (18/11, 10/11) is =28/11.
Answer is C.

P a g e |119

211

(c)
To find the feasible region
Consider

x+ 2 y 8

A =(8,0), B=(0,4) and

3 x+2 y=12

C(4,0), D(0,6) satisfies the equation

P is the point of intersection of the line AB and CD


solving equation

x+2 y =8,3 x+ 2 y =12 we get

x=2, y=3, p=( 2,3)


The shaded region OCPB is a feasible region.
The optimal solution is obtained at one of the corner point O(0,0), C(4,0), P(2,3) and
B(0,4)
Corner Points

value of

O(0,0)

z=0

C(4,0)

z=4

P(2,3)

z=5

B(0,4)

z=4

z=x + y

The maximum value of z is 5 at the point P(2,3)

P a g e |120

212

(a)
Consider the equation

2 x +3 y=13

The points A(13/2,0), B(0,13/3)


Consider the equation

x+ y=5

C=(5,0) and D=(0,5)


Draw the lines
Q is the point of intersection of the lines AB and CD
Solving the equation

x+ y=52 x +3 y=13

We get Q(2,3)
The shaded region OAQD is a feasible region
Optimal solution is obtained at one of the points
O(0,0), A(5,0), Q(2,3), D(0,13/3)
Corner Points
O(0,0)
A(5,0)
Q(2,3)
D(0,13/3)

value of

z=6 x +3 y
z=0

z=30+0=0
z=12+9=21

z=0+13=13

The maximum value of z is 30 at the point A(5,0)

P a g e |121

213

(d)
Consider the equation

( i ) x + y=8
points A(8,0), B(0,8)
(ii) 6 x+ 4 y =12

C=(2,0) and D=(0,3)


(iii) 5 x+8 y =20
E(4,0), F(0,5/2)
Draw the lines
Q is the point of intersection of the lines CD and EF
Solving the equation

6 x+ 4 y =125 x+ 8 y=20

We get Q(4/7,15/7)
The shaded region ABDQE is a feasible region
Optimal solution is obtained at one of the points
A(8,0), D(0,3), B(0,8), Q(4/7,15/7), E(4,0)
Corner Points

value of p=7 x +4 y

A(8,0)p=56+0=56
B(0,8)
p=0+32=32
D(0,3)
p=0+12=12
Q(4/7,15/7)
p=28/7+60/7=12.57
E(4,0)
p=28+0=28
The minimum value of P is 12 at the point D(0,3)

214

(d)
P a g e |122

Consider the equation

( i ) 4 x+ y=4
points A(1,0), B(0,4)
(ii) x+3 y =6

C=(6,0) and D=(0,2)


(iii) x+ y=3
E(3,0), F(0,3)
Draw the lines
G is the point of intersection of the lines CD and EF
Solving the equation

x+ 3 y =6 andx + y=3

We get G(3/2,3/2)
H is the point of intersection of the lines AB and EF
Solving the equation

1
x= , y=8 /3
3
We get H(1/3,8/3)
The shaded region CGHB is a feasible region
Optimal solution is obtained at one of the points
C(6,0), G(3/2,3/2), H(1/3,8/3), B(0,4)
Corner Points

value of p=12 x+ 8 y

C(6,0)
p=72+0=72
G(3/2,3/2)
p=18+12=30
H(1/3,8/3)
p=4+64/3=76/3=25.33
B(0,4)
p=0+32=32
The minimum value of P is 25.33 at the point H(1/3,8/3)

215

(c)
We draw the lines

x+ y=5

x=3

by joining two points A(5,0) and B(0,5)

passing through the points C(3,0) and parallel to y axis

P a g e |123

y=3

passing through the points D(0,3) and parallel to x axis

The point P point of intersection of the lines

x+ y=5 andx=3

solving these equation

x+ y=5 andy=3

solving these equation

x=3, y=2
P=(3,2)
The point Q point of intersection of the lines

y=3, x=2
Q=(2,3)
The shaded region OCPQD is a feasible region
Optimal solution is obtained at one of the corner points
O(0,0), P(3,2), Q(2,3), D(0,3)
Corner Points

value of z=20 x+ 50 y

O(0,0)
z=0+0=0
P(3,2)
z=60+100=160
Q(2,3)
z=40+150=190
D(0,3)
z=0+150=150
The minimum value of z is 190 at the point Q(2,3)

216

(d)
Common region is quadrilateral.

217

(c)
We draw the lines

5 x+ y =10

by joining two points A(2,0) and B(0,10)


P a g e |124

2 x +2 y=12

by joining two points C(6,0) and D(0,6)

x+ 4 y =12 by joining two points E(12,0) and F(0,3)


The point G point of intersection of the lines

x+ 4 y =122 x+2 y=12

solving these

equation

x=4, y=2
G=(4,2)
The point H is the point of intersection of the lines

2 x +2 y=125 x + y=10

solving these equation we get

x=1, y=5
Q=(1,5)
The shaded region EGHB is a feasible region
Optimal solution is obtained at one of the points
E(12,0), G(4,2), H(1,5), B(0,10)
Corner Points

value of z=4 x+5 y

E(12,0)
p=48+0=48
G(4,2)
p=16+10=26
H(1,5)
z=4+25=29
B(0,10)
z=0+50=50
The minimum value of p is 48 at the point G(4,2)

218

(d)
We draw the lines

2 x + y =9

by joining two points A(9/2,0) and B(0,9/2)

x+ 2 y =9

by joining two points C(9,0) and D(0,9/2)

x+ y=7

by joining two points E(7,0) and F(0,7)

P is the point of intersection of the lines

x+ 2 y =9 andx+ y=7

solving these equation

x=5, y=2
G=(5,2)
The point Q is the point of intersection of the lines

x+ y=72 x + y=9
P a g e |125

solving these equation we get

x=2, y=5
Q=(2,5)
The shaded region CPQB is a common region

The corner points are C(9,0), P(5,2), Q(2,5), B(0,9)

219

(c)
Option :(a)

Shaded region represents given inequality and is a convex set


Option :(b)

Shaded region represents given inequality and is a convex set


Option :(c)

x=5 x= 5

points on the lines

x=5, x =5

This is not a convex set.


Option :(d)
P a g e |126

3 x +2 y 6
223

i.e.

x /2+ y /3 1

Shaded region represents given inequality and is a convex set


(d)
Feasible area ABCDO
Vertices A(0,3), B(2,3), C(3,2), D(3,0), O(0,0)

p=20 x +50 y
At
At
At
At
At

A(0,3),=P=150
B(2,3),=P=40+150=190
C(3,2),=P=60+100=160
D(3,0),=P=60
A(0,0),=P=0

Maximum is 190 at (2,3)

Minimum at O at (0,0)

264

(d)

2 x + y =2

x y
+ =1
1 2
This line meets the axes at (1,0) and (0.2).
Join these points to obtain the line
Now,

2 x + y =2

x y=3

P a g e |127

x y
+ =1
3 3
This line meets the axes at (3, 0) and (0.-3).
Join these points to obtain the line

x y=3

To find common vertex solve

2 x + y =2 (i)

x y=3 ( ii )
On solving equations (i) and (ii), we get
X=5/3, y=-4/3
Thus common vertex of linear inequalities is (5/3,-4/3)

288

(c)
The four vertices of the feasible region are (0, 3), (1.6, 2.4). (3.5, 0); (7/3, 5/3).
The corresponding value of z at these points are 21,24.8, 17.5 and 70/3 respectively.
Thus the maximum value of z is 24.8.

290

(b)
The positive x=2, and the line

x+ y=4

gives common region with end points

O(0,0),A(2,0),B(2,2), c(1,3) and D(0,3) which enclose the feasible region shown
shaded, applying

p=3 x +5 y

to these point we get P(0)=0, P(A)=3(2)+5(0)=6,

P(B)=3(2)+5(2)=16, P(C)=3(1)+5(3)=18 and P(D)=3(0)+5(3)=15.thus maximum


value of P is 18.

P a g e |128

291

(a)

Z ( 0,20 )=25 0+30 20=600, Z (12,4 )=25 12+30 4=420


Z ( 18,0 )=25 18+ 30 0=450
Minimum value of Z is 420.

292

(a)

( 32 ,1)=3 32 +1 1= 112 , Z ( 3,0) =3 3+1 0=9

Z ( 0,4 )=3 0+1 4=4


Minimum value of Z is 4.

P a g e |129

293

(d)

Z ( Max ) at

294

( 125 , 25 )

(d)
Draw the lines

4 x + y =4, x+3 y =6, x + y=3

The shaded portion gives the feasible region the vertices are A(0,4), for B solving

4 x + y =4 andx+ y =3, we get x=3/2, y=3/2

C=(3/2,3/2) and D is (6,0)

values of objective function

z=12 x +8 y

at vertices are

1
8 76
Z ( A )=12 0+ 8 4=32, Z ( B )=12 + 8 =
3
3 3
3
3
Z ( C ) =12 +8 =30, Z ( D )=12 6+ 8 0=72
2
2
minimum value of Z is 76/3 at (1/3,8/3)

P a g e |130

295

(c)

Giventhatz=2 x1 +3 x 2
The shaded region is the required region.
The maximum value may be on the point A,B,C and

Z A =Z(11,0)=2 (11 ) +3 ( 0 )=22


Z B=Z(4,2) =2 ( 4 ) +3 ( 2 )=14
Z C =Z (1,5 )=2 ( 1 )+ 3 ( 5 )=17
Z D=Z (0,10) =2 ( 0 ) +3 (10 )=30
The minimum value is 14.

296

(d)
Draw the lines

x+ y=5, x +2 y=4, 4 x + y=12

The feasible region is shown by shaded portion. The vertices are B(7/3,8/3), obtained
by solving

x+ y=54 x + y=12,

C=(0,5) and D is (0,2)

values of objective function

z=6 x +3 y

at vertices are

7
8
Z ( A )=6 20/ 7+3 4 /7=132/7, Z ( B ) =6 + 3 =22
3
3
P a g e |131

Z ( C ) =6 0+3 5=15, Z ( D )=6 0+3 2=6

297

minimum value of Z is 22 at (7/3,8/3)

(b)

Z ( 0,1 )=1 0+ 2 1=2, Z

( 125 , 25 )=1 125 +2 25 = 165

Z ( 0,2 )=1 0+ 2 2=4

299

Maximum value of Z is 4.

(c)
To find the feasible region
Consider

x+ 2 y 8

A =(8,0), B=(0,4) and

3 x+2 y=12

C(4,0), D(0,6) satisfies the equation

P is the point of intersection of the line AB and CD


solving equation

x+ 2 y =8,3 x+ 2 y =12 we get

x=2, y=3, p=( 2,3)


The shaded region OCPB is a feasible region.
The optimal solution is obtained at one of the corner point O(0,0), C(4,0), P(2,3) and
B(0,4)
Corner Points

value of

z=x + y

P a g e |132

z=0

O(0,0)

300

C(4,0)

z=4

P(2,3)

z=5

B(0,4)

z=4

The maximum value of z is 5 at the point P(2,3)

(a)
Consider the equation

2 x +3 y=13

The points A(13/2,0), B(0,13/3)


Consider the equation

x+ y=5

C=(5,0) and D=(0,5)


Draw the lines

Q is the point of intersection of the lines AB and CD


Solving the equation

x+ y=52 x +3 y=13

We get Q(2,3)
The shaded region OAQD is a feasible region
Optimal solution is obtained at one of the points
O(0,0), A(5,0), Q(2,3), D(0,13/3)
Corner Points

value of

O(0,0)
A(5,0)
Q(2,3)
D(0,13/3)
301
302

z=6 x +3 y

z=0
z=30+0=0

z=12+9=21
z=0+13=13

The maximum value of z is 30 at the point A(5,0)


(b)
The objective function of a L.P.P. is a function to be optimized.
(d)
Consider the equation

( i ) x + y=8
points A(8,0), B(0,8)
P a g e |133

(ii) 6 x+ 4 y =12

C=(2,0) and D=(0,3)


(iii) 5 x+8 y =20
E(4,0), F(0,5/2)
Draw the lines

Q is the point of intersection of the lines CD and EF


Solving the equation

6 x+ 4 y =125 x+ 8 y=20

We get Q(4/7,15/7)
The shaded region ABDQE is a feasible region
Optimal solution is obtained at one of the points
A(8,0), D(0,3), B(0,8), Q(4/7,15/7), E(4,0)
Corner Points

303

value of p=7 x +4 y

A(8,0)p=56+0=56
B(0,8)
p=0+32=32
D(0,3)
p=0+12=12
Q(4/7,15/7)
p=28/7+60/7=12.57
E(4,0)
p=28+0=28
The minimum value of P is 12 at the point D(0,3)
(d)
Consider the equation

( i ) 4 x+ y=4
points A(1,0), B(0,4)
(ii) x+3 y =6

C=(6,0) and D=(0,2)


(iii) x+ y=3
E(3,0), F(0,3)
Draw the lines
G is the point of intersection of the lines CD and EF
Solving the equation

x+ 3 y =6 andx + y=3

We get G(3/2,3/2)
H is the point of intersection of the lines AB and EF
Solving the equation
P a g e |134

1
x= , y=8 /3
3
We get H(1/3,8/3)

The shaded region CGHB is a feasible region


Optimal solution is obtained at one of the points
C(6,0), G(3/2,3/2), H(1/3,8/3), B(0,4)
Corner Points

304

value of p=12 x+ 8 y

C(6,0)
p=72+0=72
G(3/2,3/2)
p=18+12=30
H(1/3,8/3)
p=4+64/3=76/3=25.33
B(0,4) p=0+32=32
The minimum value of P is 25.33 at the point H(1/3,8/3)
(c)
We draw the lines

x+ y=5

by joining two points A(5,0) and B(0,5)

x=3

passing through the points C(3,0) and parallel to y axis

y=3

passing through the points D(0,3) and parallel to x axis

The point P point of intersection of the lines

x+ y=5 andx=3

solving these equation

x+ y=5 andy=3

solving these equation

x=3, y=2
P=(3,2)
The point Q point of intersection of the lines

y=3, x=2
Q=(2,3)

P a g e |135

The shaded region OCPQD is a feasible region


Optimal solution is obtained at one of the corner points
O(0,0), P(3,2), Q(2,3), D(0,3)
Corner Points

305

O(0,0)
z=0+0=0
P(3,2)
z=60+100=160
Q(2,3)
z=40+150=190
D(0,3)
z=0+150=150
The minimum value of z is 190 at the point Q(2,3)
(c)
Solving

x=

306

value of z=20 x+ 50 y

2 x +3 y=6 andx+ 4 y=4, weget

12
2
, y=
5
5

Hence vertex is (12/5,2/5)


(d)
Common region is quadrilateral.

P a g e |136

307

(d)
We draw the lines

x+ 2 y =8

by joining two points A(8,0) and B(0,4)

2 x +2 y=9
2 x + y =7

by joining two points C(9/2,0) and D(0,9/2)


by joining two points E(7/2,0) and F(0,7/2)

The point P point of intersection of the lines

2 x +2 y=92 x+ y =7

solving these

equation

x=5/2, y=2
P=(5/2,2)

The point Q is the point of intersection of the lines

x+ 2 y =82 x +2 y =9

solving these equation we get

x=1, y=7/2

308

Q=(1,7/2)
The point Q(1,7/2) =(1,3.5) provide the solution to the L.P.P.
(c)
We draw the lines

5 x+ y =10

2 x +2 y=12

by joining two points A(2,0) and B(0,10)


by joining two points C(6,0) and D(0,6)

x+ 4 y =12 by joining two points E(12,0) and F(0,3)


The point G point of intersection of the lines

x+ 4 y =122 x+2 y=12

solving these

equation

x=4, y=2
P a g e |137

G=(4,2)
The point H is the point of intersection of the lines

2 x +2 y=125 x + y=10

solving these equation we get

x=1, y=5
H=(1,5)

The shaded region EGHB is a feasible region


Optimal solution is obtained at one of the points
E(12,0), G(4,2), H(1,5), B(0,10)
Corner Points

309

value of z=4 x+5 y

E(12,0)
p=48+0=48
G(4,2)
p=16+10=26
H(1,5)
z=4+25=29
B(0,10)
z=0+50=50
The minimum value of p is 48 at the point G(4,2)
(d)
We draw the lines

2 x + y =9

by joining two points A(9/2,0) and B(0,9/2)

x+ 2 y =9

by joining two points C(9,0) and D(0,9/2)

x+ y=7

by joining two points E(7,0) and F(0,7)

P is the point of intersection of the lines

x+ 2 y =9 andx+ y=7

solving these equation

x=5, y=2
G=(5,2)

P a g e |138

The point Q is the point of intersection of the lines

x+ y=72 x + y=9

solving these equation we get

x=2, y=5
Q=(2,5)
The shaded region CPQB is a common region

The corner points are C(9,0), P(5,2), Q(2,5), B(0,9)


310

(c)
Option :(a)

Shaded region represents given inequality and is a convex set


Option :(b)

Shaded region represents given inequality and is a convex set


Option :(c)

x=5 x= 5

points on the lines

x=5, x =5

This is not a convex set.


Option :(d)

3 x2 +2 y 2 6 i.e.

x 2 /2+ y 2 /3 1

Shaded region represents given inequality and is a convex set


P a g e |139

329

(c)

Z =3 x +2 y
Zat ( 0,2 )=3 ( 0 ) +2 ( 2 )=4
Zat ( 0,0 )=3 ( 0 ) +2 ( 0 ) =0
0=
Zat (2,0 )=3 ( 2 ) +2

Zismaximizeat (2,0)
( c ) iscorrectanswer .

330

(b)

Z =3 x +2 y
Zat ( 0,3 )=3 ( 0 ) +2 ( 3 )=6
Zat ( 0,1 )=3 ( 0 ) +2 ( 1 )=2
Zat

( 23 , 73 )=3 ( 32 )+2( 73 )= 203

2 7
Zismaximizeat ( , )
3 3
( B ) iscorrectanswer .

331

(d)

Z =9 x+13 y

P a g e |140

Zat ( 0,6 )=9 ( 0 )+ 13 ( 6 )=78


Zat (5,0 )=9 ( 5 ) +13 ( 0 )=45
Zat (3,4 )=9 ( 3 )+13 ( 4 ) =79
Zismaximizeat (3,4 )

( D ) iscorrectanswer .

332

(b)

P=30 x +20 y
Pat ( 0,3 )=30 ( 0 ) +20 ( 3 ) =60
Pat ( 1,3/2 )=30 ( 1 )+ 20 (3 /2 )=60
Pat ( 4,0 ) =30 ( 4 ) +20 ( 0 )=120

Pat ( 0,8 )=30 ( 0 )+20 ( 8 )=160

Pat ( 8,0 )=30 ( 8 )+20 ( 0 )=240


Zisminimiumat (1,3/2)

( B ) iscorrectanswer .

339

(a)
2

Function x +2 x +3
340

satisfies all the points.

(a)

P a g e |141

200 x+100 y=2000

i. e .2 x+ y=20 (1)
Represent a line through the points A(10,0) and B(0,20)

x+ 2 y =50 (2)
Represent a line through the points C(50,0) and D(0,25)

40 x +40 y=1400
i. e . x + y=35 ( 3 )
Represent a line through the points E(35,0) and F(0,35)
Lines (2) and (3) intersect at points G(20,15)
Feasible region is the shaded portion FGC with vertices F(0,35),G(20,15),C(50,0)

z=4 x+ 8 y
At
At
At
At
At

F(0,35),
G(20,15),
C(50,0),
D(3,0),=P=60
A(0,0),=P=0

341

Z=4(0)+8(35)=280
Z=4(20)+8(15)=200
Z=4(50)+8(0)=200

minimum value of Z is 200 at seg GC

(b)

Consider the equation,

2 x y=1

P a g e |142

342

We may write it as

x y
+ =1
1 1
2

This shows the line

2 x y=1

makes intercepts of and -1

On the axes. Thus, the line meets X-axis at (1/2,0) and Y-axis at (0,-1). We plot these
points and join them by thick line.
Consider (0, 0).Clearly (0, 0) does not satisfy the given in equation.
Therefore, out of portions divided by this line, the one not containing (0, 0) together
with the points on the line forms a solution set.
(b)

Consider the equation,

x+ y=1

It meets the axes at A (1, 0) and B (0, 1).


Join these points.
Clearly, the portion not containing (0,0) is the solution set of
Consider

x+ y 1

x y
7 x+ 9 y=63 i. e . + =1
9 7

Thus, the line meets axes at C (9,0) and D(0,7).


Join these points.
Clearly the portion containing (0,0) is the solution set of

7 x+ 9 y 63

Y=5, is a line parallel to X-axis at the distance 5 from X-axis and the portion
containing (0,0) is the solution set of the in equation

y 5.

x=6, is a line parallel to Y-axis at the distance 6 from Y-axis and the portion containing
(0,0) is the solution set of the in equation
Clearly, x 0
Also,
343

y0

x 6.

has a solution represented by Y-axis and the portion on its right.


a solution represented by X-axis and the portion above it.

The shaded region represents the solution of the given system of inequations.
(b)

P a g e |143

X:distance travelled with speed 25km/hr


y:distance travelled with speed 40km/hr

maximizez=x + ysubjecttoconstraints

2 x +5 y 100,

x y
+ 1, x 0, y 0
25 40

2 x +5 y=100 ( 1 )
Represents a line through the points A(50,0) and B(0,20)

x y
+ =1 ( 2 )
25 40
Represents a line through the point C(25,0) and D(0,40)
Lines (1) and (2) interacts the point E(50/3,40/3)
The feasible region is OCEB with corner point O(0,0),C(25,0),E(50/3,40/3),B(0,20)
At O(0,0)
Z=0+0=0
At C(25,0)
Z=25+0=25
At E(50/3, 40/3)
Z=50/3+40/3=30
At B(0,20)
Z=0+20=20

344

Maximum distance covered in 1 hour is 30 km with 50/3 km at 25km/hr and

40/3 km at 40 km/hr.
(b)

Let x kg of wheat and y kg of rice be mixed.


Then we have to minimize the cost function

C=2 x +8 y

subject to the constraints

given below.
P a g e |144

X kg of wheat and y kg of rice must give at least 50 gm i.e.0.05 kg of proteins.

0.1 x +0.05 y 0.05


10 x +5 y 52 x + y 1
Similarly, x kg of wheat and y kg of rice must give at least 200gm i.e.0.2kg of
carbohydrates.

0.25 x +0.5 y 0.2


25 x +50 y 205 x +10 y 4
Thus, we have to minimize

C=2 x +8 y

subject to the constraints

x 0, y 0, 2 x + y 1, 5 x+10 y 4
2 x + y =1 ( 1 )
x y
+ =1
i.e. 1 1
meets the axis at A(1/2,0) and B(0,1)
2
5 x+10 y=4 ( 2 )
x
y
+
=1
4
2/5
i.e.
meets the axis at C(4/5,0) and D(0,2/5)
5
x=0 is the y-axis and y=0 is the x-axis.
Lines(1) and (2) meets at E (6/15,3/15)
The feasible region is DEB with corner point D(0,2/5),E(6/15,3/15),B(0,1)
The vales of

c=2 x+ 8 y

The minimum value of


345

at these points are 3.2, 2.4 and 8 respectively.

c=2 x+ 8 y

is 2.4 obtained when x=2/5 and y=1/5 i.e. when

x=400 gm and y=200 gm .then the diet cost is minimum.


(c)

X=2 represents a line through the points A (2, 0) and parallel to Y-axis.
y=3 represents a line through the points B (0, 3) and parallel to X-axis.
Line

x+ y=4

meets the axes at C(4,0) and D(0,4)

x=2 andx+ y=4

Intersect at the point E (2,2) and the lines

y=3 andx + y=4

intersect at the point F(1,3).


P a g e |145

The shaded portion OAEFB is the feasible region with vertices


O(0,0),A(2,0),E(2,2),F(1.3),B(0,3).

P=3 x +5 y

346

P(A)=3(2)+5(0)=6
P(E)=3(2)+5(2)=16
P(A)=3(1)+5(3)=18
P(A)=3(0)+5(3)=15
Hence the maximum value of p is 18.
(d)

2 x + y =4

meets the axes at A(2,0) and B(0,4)

x+ 2 y =4

meets the axes at C(4,0) and D(0,2)

Lines

2 x + y =4 andx+2 y=4 intersect at the points

E(4/3,4/3)

The feasible region is shaded portion OAED with vertices


O(0,0),A(2,0),E(4/3,4/3),D(0,2)
P= x+y
P(A)=2+0=2
P(E)=(4/3+4/3)=(8/3)
P(D)=0+2=2

347

Maximum value of P is (8/3).

(a)

P a g e |146

2 x + y =6 meets the axes at A(3,0) and B(0,6)


x+ y=4

348

meets the axes at C(4,0) and D(0,4)

X=y represents a line through origin.


Hence only those points which lie in the region between 2x+y=6 and x=y are
feasible.
Lines 2x+6=6 and x=y intersect at the points E (2, 2) which is obvious that the point
at which E (2, 2) =2+3(2) =8 is least.
(b)

x+ y=4 meets the axes at A(4,0) and B(0,4)


3 x+ 8 y =24

10 x+7 y =35

meets the axes at C(8,0) and D(0,3)


meets the axes at E(35/10,0) and F(0,5)

Lines 10x+7y=35 and x+y=4 intersect at point G(7/3,5/3)


Lines 3x+8y=24 and x+y=4 intersect at point H(8/5,12/5)

The shaded portion OEGHD is the feasible region with vertices O(0,0),

E(3.5,0),G(2.4,1.6), H(1.6,2.4), D(0,3)


The value of z=5x+5y at these points are
Z(E)=17.5
Z(G)=20
Z(H)=20
Z(D)=15

The maximum value is 20.


349

(b)

P a g e |147

x+ 2 y =2000 meets the axis at A(2000,0) and B(0,1000)


x+ y=1500

meets the axis at C(1500,0) and D(0,1500)

X=600 represents a line parallel to Y-axis passing through E(600,0)


Lines x=600 and x+2y=2000 intersect at point F(600,700)

The shaded portion OEFB is the feasible region with vertices O(0,0),
E(600,0),F(600,700), B(0,1000), D(0,3)
The corresponding value of z=3x+5y at these points are
Z(E)=1800
Z(G)=5300
Z(H)=5000

350

The maximum value is 5300.

(d)

4 x +2 y=46 meets the axis at the points A(23/2,0) and B(0,23)


X+3y=24 meets the axis at the points C(24,0) and D(0,8)
Lines 4x+2y=46 and x+3y=24 intersect at point E(9,5)

The shaded portion OAED is the feasible region with vertices A(23/2,0),E(9,5),
D(0,8)
The corresponding values of P=4x+2y are
P(A)=46
P(E)=46
P(D)=16

351

Hence The maximum value is 46.

(c)

P a g e |148

x+ y=8 meets the axis at A(8,0) and B(0,4)


6 x+ 8 y=12

meets the axis at C(2,0) and D(0,3)

5 x+8 y =20

meets the axis at E(4,0) and F(0,20/8)

Lines 6x+4y=12 and 5x+8y=20 intersect at point P(4/7,15/7)

The shaded portion EABGDP is the feasible region with vertices E(4,0),

A(8,0),B(0,8), D(0,3), P(4/7,15/7)


The value of function z=30x+20y at the above vertices are
Z(E)=120
Z(A)=240
Z(B)=160
Z(D)=60
Z(P)=60

The Z has minimum value 60 at P(4/7,15/7) and C(0,3).


352

(a)

x+y=5 (1)
Represent a line through the points A(5,0) and B(0,5)
x+2y=4 (2)
Represent a line through the points C(4,0) and D(0,2)
4x+y=12 (2)
Represent a line through the points E(3,0) and F(0,12)
Lines (2) and (3) intersect a point G(20/7,4/7)
Lines (1) and (3) intersect a point H(7/3,8/3)
The feasible region is the shaded portion DGHB with vertices
D(0,2),G(20/7,4/7),H(7/3,8/3),B(0,5)
Values of objective function z=6x+3y at these vertices are

z ( D ) =6 0+3 2=6
4 132
Z ( D )=6 0+3 =
7
7
7
8
Z ( D )=6 +3 =22
3
3
z ( B )=6 0+3 5=15
maximum value of Z is 22 at (7/3,8/3)
P a g e |149

353

(b)

x=3 Represents a line through the points A (3, 0) and parallel to Y-axis.
y=3 Represents a line through the points B (0, 3) and parallel to X-axis.
x+y=5 meets the axes at point C(5,0) and D(0,5)
2x+y=4 meets the axes at point E(2,0) and F(0,4)
Lines x=3 and x+y=5 intersect at point G(3,2)
Lines y=3 and x+y=5 intersect at point H(2,3)
Lines y=3 and 2x+y=4 intersect at point I(1/2,3)
The shade portion EAGHI is feasible region with vertices E(2,0),A(3,0),G(3,2),H(2,3)
and I(1/2,3)
Values of objective function z=3x+2y at these vertices are
Z(E)=6
Z(A)=9
Z(G)=13
Z(H)=12
Z(I)=15/2

Z has maximum value 13 at C(3,2)


354

(c)

2x+3y=6 meets the axes at points A(3,0) and B(2,0)


2x+y=4 meets the axes at point C(2,0) and D(0,4)
x=4 Represents a line through the points E (4, 0) and parallel to Y-axis.
y=6 Represents a line through the points F (0, 6) and parallel to X-axis.
Lines y=6 and x=4 intersect at point G(4,6)
Lines 2x+y=4 and 2x+3y=6 intersect at point H(3/2,1)
The shade portion AEGFDH is feasible region with vertices A(3,0),
E(4,0),G(4,6),F(0,6),D(0,4) and H(3/2,1)
Values of objective function z=3x+2y at the above vertices are
P a g e |150

Z(A)=9
Z(B)=12
Z(G)=24
Z(F)=12
Z(D)=8
Z(H)=13/2

Z has minimum value 13/2


355

(c)

2 x 1 + x 2=104
x 1+2 x 2=76

meets the axes at points A(52,0) and B(0,104)


meets the axes at points C(76,0) and B(0,38)

The origin (0, 0) satisfy both the given in equalities, so the regions below the two lines
containing the origin are the regions satisfy these constants.
Lines

2 x 1 + x 2=104x 1+2 x 2=76

intersect at point E(44,16)

The shaded portion OAED is feasible region with vertices O(0,0),A(52,0), E(44,16),
D(0,38)
Values of objective function

z=6 x 1+11 x 2

at the above vertices are

Z(O)=0
Z(A)=312
Z(E)=440
Z(D)=418

356

The maximum value of z is 440.

(c)
In the given figure origin is present in shaded area, so equations are

2 x +5 y 80, x+ y 20, x 0, y 0
357

(a)
The line passes through origin and it represents the half plane that contains the
positive X-axis.

P a g e |151

358

(b)

Required region is rectangle ABCD


Point A is point of intersection of -3x+2y=3 and 6x+4y=24

3 15
A ( , )
2 14
Point B is point of intersection of -3x+2y=3 and 2x+3y=6

B (

3 24
, )
13 13

Point C is point of intersection of x-2y=2 and 2x+3y=6

C (

18 2
, )
7 7

Point D is point of intersection of x-2y=2 and 6x+4y=24

7 3
D ( , )
2 4
Z=5x+2y

atA

( 32 , 1514 ) , z=15, AtB ( 133 , 2413 ) , z=4.84

atC

( 187 , 27 ), z=13.42, AtD ( 72 , 34 ) , z =19

for the maximum value of Z=5x+2y, x=7/2, y=3/4


359

(a)
P a g e |152

Let x unit of food A and y unit of food B be used to give the sick person the least
quantities of vitamins, mineral and calories.
Total cost of food is C=4x+3y which is to be minimized.
For x unit of food A and y units of food B a total of 200x+100y units of vitamins is
obtained and its minimum requirement is 1400.

we have 200 x+100 y 1400


Similarly for minerals, we have:

x+ 2 y 50
And for calories

40 x +40 y 1400

Since the number of units purchases cannot be negative.

x 0, y 0

360

After plotting the constraints we get the feasible region as FGC with vertices F(0,35),
G(20,15) and C(50,0)
Values of C=4x+3y at above vertices are
C(F)=4(0)+3(35)=105
C(G)=4(20)+3(15)=125
C(H)=4(50)+3(0)=200
Thus the minimum cost is 105 at x=0 and y=35.
(c)

Let A=number of product A and y=number of product B, which the carpenter


produces.
Total profit is p=30x+20y which is to be maximized subject to the constraints
P a g e |153

2 x + y 20, x +3 y 15, x 0, y 0
Now 2x+y=20 (1)

i. e .

x y
+ =1 is a line through the points A(10,0) and B(0,20)
10 2

Now x+3y=15 (1)

i. e .

x y
+ =1 is a line through the points C(15,0) and D(0,5)
15 5

Moreover lines (1) and (2) intersect at R(9,2)


Clearly shaded the portion OARD in the figure is the feasible and its corner points are
O(0,0), A(10,0), R(9,2) and D(0,5)
At O(0,0)
P=30(0)+20(0)=0
At A(10,0)
P=30(10)+20(0)=300
At R(9,2)
P=30(9)+20(2)=310
At O(0,0)
P=30(0)+20(5)=100

361

maximum profit is Rs.310 at R(9,2)

i.e. when 9 units of product A and 2 units of product B are produced.


(a)

x+4y=4 (1)
Represents a line through the points A(4,0) and B(0,1)
2x+3y=6 (1)
Represents a line through the points C(3,0) and D(0,2)
Lines (1) and (2) intersect at the points P(12/5,2/5)
Also, x 0, y 0.

362

The feasible region of the given L.P.P. is the shaded region BPD of figure and its corner
points are B(0,1), P(12/5,2/5), D(0,2)
The objective function is f(x,y)=x+2y
F(0,1)=0+2=2
f(0,2)=0+2(2)=4
Clearly maximum value of f(x,y) is 4 at (0,2) and its minimum value is 2 at (0,1).
(d)

P a g e |154

Draw the lines x+y=4, 3x+4y=12


Shaded region is feasible region
The vertices are A (4,0), D(0,3), O(0,0).
The value of objective function
Z=5x+7y at the vertices.
Z(O)=0
Z(A)=5x0+7x3=21

Z has maximum value 21 at (0,3)


363

(b)

364

x+2y=4 (1)
Represents a line through the points A(4,0) and B(0,2)
x-y=-2 (2)
Represents a line through the points C(-2,0) and B(0,2)
Lines (1) and (2) intersect at the points B(0,2)
x=2 (3)
Is a line parallel to Y-axis through point D(2,0) and it meets lines (1) and (2) in the
points P(2,1) and Q(2,4) respectively.
y=-2 (4)
Is a line parallel to X-axis through point E(0,-2) and it meets lines (1) , (2) and (3) in
the points L(8,-2) M(-4,-2) and N(2,-2) respectively.
The feasible region of the given L.P.P. is the convex polygon MNPB(shaded portion) in
the figure and its corner points are M(-4,-2), N(2,-2), P(2,1),B(0,2)
The objective function is f(x,y)=x+2y
f(-4,-2)=-4-4=-8
f(2,-2)=2-4=-2
f(2,1)=2+2=4
f(0,2)=0+4=4
Clearly maximum value of f is 4 at (2, 1) and (0,2) and minimum value f is -8 at (-4,2).
(a)
P a g e |155

Let

x 1 , x 2 denote the number of questions to be attempted from section A, B

respectively.
Then mathematically the problem can be written as maximize

M =10 x 1+15 x 2 [Total

marks] subject to constraints;

x 1 2, x 2 3,
15 x1 +25 x 2 180,
[3 hours = 180 minutes]

x 1+ x 2 10x1 0, x 2 0
Consider a set of rectangular Cartesian axes OX1, OX2 in the plane.
Each point has coordinate of the type

( x 1 , x 2)

and conversely. Clearly any point

which satisfies the conditions

x 1 0, x 2 0,

pair

(x 1 , x 2)

lies in the first quadrant only. Thus our search for the desired number

x
( 1 , x 2 )

Will be restricted to the first quadrant only. Also since

x 1 2, x 2 3,
15 x1 +25 x 2 180,
x 1+ x 2 10

The desired point

(x 1 , x 2)

lies some where in the convex region GHI which is

shown (shaded) in the figure. This is feasible region i.e. solution space of the problem.
The extreme points are G(2,3), H(7,3), I(2,6)
At G(2,3), M=10(2)+15(3)=65
At H(7,3), M=10(7)+15(3)=115
At I(2,6), M=10(2)+15(6)=110
Since the maximum value occurs at H,

x 1=7

is the optimal solution.

x 2=3115

is the maximum marks.


P a g e |156

365

(a)

2 x 1 +7 x 2=22
x 1+ x 2=6

meets the axes at points A(11,0) and B(0,22/7)

meets the axes at points C(6,0) and D(0,6)

5 x1 + x 2=10

meets the axes at points E(2,0) and F(0,10)

Lines

2 x 1 +7 x 2=22x 1 + x 2=6

Lines

5 x1 + x 2=10x1 + x 2=6

intersect at point G(4,2)


intersect at point H(1,5)

The shaded region FHGA is feasible region with vertices F(0,10),H(1,5), G(4,2),
A(11,0)
Values of objective function

z=2 x1 +3 x 2

at the above vertices are

Z(F)=30
Z(H)=17
Z(G)=14
Z(A)=11

The minimum value is 14.


366

(c)
Let process I and II be x and y times. Then

5 x+6 y 250,3 x +5 y 200

5 x+ 4 y 150, 8 x+ 4 y 80, x 0, y 0
Clearly
367

8 x+ 4 y 80 does not affect.

So, the number of constraints is 5.


(b)

P a g e |157

x y
2 x + y =2i . e . + =1
1 2
This line meets the axes at (1,0) and (0,2).

x y
x y=3 i . e . +
=1
3 3
This line meets the axes at (3,0) and (0,-3)
To find common vertex solve
2x+y=2
(i)
And
x-y=3
(iI)
On solving equations (i) and (ii), we get

5
4
x= , y=
3
3
Thus common vertex of linear in equalities is
368

5
4
( , )
3
3

(b)
The time taken in two simple question

3
2 =3 minute and in one difficult
2

questions =3 minute.

369

For three successive questions total time taken= 6 minute.


Total solved question in

3 hours=

180
3=30 3=90 .
6

(a)

i=1, x 11 + x 12 + x 13+...+ x 1 n
i=2, x21 +x 22 +x 23+ ...+ x2 n
i=3, x31 + x 32+ x 33+ ...+ x 3 n
.

i=m , x m 1 + x m 2+ xm 3 +...+ x mn
Thus number of constraints is m (II) condition

j=1, x 11 +x 21+ x 31 +...+ xm 1


P a g e |158

j=2, x 12+ x 22 + x 32+...+ x m 2


.

j=n , x 1 n + x 2n + x 3 n +...+ x mn
Thus number of constraints is n

Total number of constraints = m+n


370
371

372

(d)
In the given figure the feasible region for given constraints is line segment GI.
(d)
A column in the simplex table that contains all the variables in the solution is called
pivot or key column.
(c)

(A)

(C)

380

(B)

(D)

From the above figure only C is not a convex polygon.


(b)

P a g e |159

Consider the equation,

381

2 x y=1

We may write it as

x y
+ =1
1 1
2

This shows the line

2 x y=1

makes intercepts of and -1

On the axes. Thus, the line meets X-axis at (1/2,0) and Y-axis at (0,-1). We plot these
points and join them by thick line.
Consider (0, 0).Clearly (0, 0) does not satisfy the given in equation.
Therefore, out of portions divided by this line, the one not containing (0, 0) together
with the points on the line forms a solution set.
(c)

x=2 represents a line through the points A (2, 0) and parallel to Y-axis.
y=3 represents a line through the points B (0, 3) and parallel to X-axis.
Line

x+ y=4

meets the axes at C(4,0) and D(0,4)

x=2 andx+ y=4

Intersect at the point E (2, 2) and the lines

y=3 andx + y=4

intersect at the point F (1, 3).

The shaded portion OAEFB is the feasible region with vertices


O(0,0),A(2,0),E(2,2),F(1,3),B(0,3).

P=3 x +5 y

382

P(A)=3(2)+5(0)=6
P(E)=3(2)+5(2)=16
P(A)=3(1)+5(3)=18
P(A)=3(0)+5(3)=15
Hence the maximum value of p is 18.
(a)
If we puts the given points in the given constraints, we find that (2,3), (3,1), (2,2) are
not satisfying

x+ 2 y 11

because

( 2,3 ) , ( 2+2 3 ) 11 isfalse


( 3,1 ) , ( 3+3 1 ) 11 isfalse
( 2,2 ) , ( 2+2 2 ) 11 isfalse
( 3,4 ) , issatisfyingas 3+2 4 11 istrue
383

(c)
P a g e |160

We draw the graph of

x 1 4, x2 6,

x1 x 2
+ 1
6 9

Different point of convex polygon are (0,0), (4,0), (4,3), (2,6) and (0,6)
Maximum value of

z=3 x 1+5 x 2

is at (2,6),z=3x2+5x6=36

x 1=2, x 2=6, z=36 isthesolution.


384

(a)
A set S is called convex if for all
The set

386

x 1 , x 2 , Sand 0 1, x 1+ (1 ) x 2 S .

{x : x =5 } is not a convex set, can be seen by drawing the region.

(d)

On drawing graphs of given in equations,


We have
Now, Z=3x+4y

Z ( 0,0)=0
Z ( 40,0)=120++ 0=120
Z ( 0,30)=0++120=120
Z ( 20,20)=60++80=140
Hence the maximum value =140.
387

Which is obtained at x=20, and y=20


(c)
P a g e |161

Graph of given constraints is shown below:


Co-ordinates of B from 2x+2y=9 and
2x+y=7 are (2.5,2)
Co-ordinates of C from 2x+2y=9 and
x+2y=8 are (1, 3.5).
value of objective function
P=2x+3y at various points P(0,0)=0+0=0,
P(2.5,2)=11, P(3.5,0)=7, P(1,3.5)=12.5

388

P (max.)=12.5 which is at (1,3.5)

(d)
The L.P.P. in standard form is

z=21 x1 +15 x 2+ 0 s 1+0 s2

Maximize
Subject to ,

x 1x2

x 1+2 x 2+ s 1=6, 4 x 1 +3 x2 + s2=12, x 1 , x 2 0, s 1 , s2 0

are decision variable.

s 1s2

are slack variables are n=4 and number of

equations are m=2.

389
391

The total possible basic solution are

(c)
Obviously the ans is (C)
(b)
For maximization L.P. model, the simplex method is terminated when all values

c j z j
392

nCm=4 C 2=6

are less than or equal to zero.

(a)
(3,1), (2,0) are vertices of Min z for (2,0)

P a g e |162

Hence

x 1=2

393

(a)

394

c
(c)
The graph of linear programming problem is as given below.

Hence the required feasible region by the graph whose vertices are A(1.2,2.6),
B(4.5,1.5) and C(8/3,10/3)
Thus objective function is minimum at A(1.2,2.6) so

x 1=1.2, x 2=2.6 andz =2 1.2+ 3 2.6=10.2


395

(d)
Clearly point D is outside.

396

(b)

A= 0,

134
, B ( 0,40 ) andC (10,38)
3

P a g e |163

397

399

Max z for C i.e. =40+342=382.


(d)
The shaded region represents the bounded region.
(3, 3) satisfies, so x=3, y=3 and z=15.

(a)
The equations, corresponding to in equalities

3 x+2 y 66 x +4 y 20 are 3 x +2 y=66 x +4 y =20.

So the line represented by these

equations are parallel.

400

(c)
Solving 2x+3y=6 and x+4y=4, we get

x=

12
2
, y=
5
5

Hence vertex is

12 2
, )
5 5

P a g e |164

402
403

404

(d)
Min z= 2(0)+ 2 (40)80
(a)
Min z= 2(2)+2(3)=C=10

(b)
To test the origin for 2x+y=2, x-y=1, and x+2y=8 in reference to shaded area,

0+0< 2 is true for 2x+y=8 in reference to shaded area,

0+0< 2 is true for

2x+y=2
So for the region does not include origin (0,0),
Again for x-y=1,

2x+ y 2

00<1

x y 1
Similarly for x+2y=8, 0+0< 8

x +2 y 8
405
406
407
408

(d)
It is obvious
(a)
It is obvious
(b)
For Max. profit z=40x+25y
(c)

6 x+ 10 y 60, 4 x+ 3 y 40 As min expenditure is concerned.


409
410

(a)
15x+20y
(a)
Obviously

x+ y ( 80 60=480 ) 2 x + y (10 60=600)


P a g e |165

411

(a)
The linear constraints are

x+ 2 y 400, x + y 300 andx , y 0

The graph for above questions.

413

Hence the vertices of feasible region are (300,0), (0,200), (200,100)


(b)

x 0, y 0, 3 x +5 y 80, 3 x+ 3 y 50
414

(c)

x+ y 100 ; 4 x +9 y 300 ; 100 x+120 y =c


415

(c)

x+ y 5,2 yx 4, x 0, y 0
416

418

(a)
z=(x+2y)

Min z=0+4(2)=8
(b)

2 x + y 30, x +2 y 24, andx , y 0 is ,


The shaded region represents the feasible region hence P=6x+8y.obviously it is
maximum at (12,6)

P a g e |166

Hence
419

P=12 6+ 8 6=120

(c)
Obviously, P=x+3y will be maximum at (0,10)

P=0+3 10=30
420

(c)
Obviously, the optimal solution is found on the line which is parallel to isoprofit line.
Hence it has infinite number of solutions.

421

(b)
Obviously, max. 4x+5y=95. It is at (5,15)

P a g e |167

424

(b)
The given inequality is

2 x + y >5

2 x + y5> 0
Substituting origin in above equation, we get

2 0+05>0
5>0
It does not satisfied the inequality
Inequality does not contain origin
Required solution set is open half plane not containing the origin.

425

(c)
Constraints are

2 x +3 y 36, 5 x+2 y 50, 2 x +6 y 60, x 0, y 0

Thenumberofconstraintsare 5.
426

(a)

P a g e |168

The inequality is

3 x+ 4 y 12

x y
+ 1
4 3

427

The half plane containing the origin and the points of the line

3 x+ 4 y=12

is

the required solution set.


(a)

The feasible region is the shaded portion with vertices


(1,0), (4,0), (4,4), (3/4,3/4)

P a g e |169