Date : ......................

NO.1 INSTITUTE FOR IAS/IFOS EXAMINATIONS

MATHEMATICS CLASSROOM TEST

2022-23
Under the guidance of K. Venkanna

MATHEMATICS
(LINEAR PROGRAMMING PROBLEM) CLASS TEST
Date: 28 Jan.-2022
Time: 02:30 Hours Maximum Marks: 200

READ INSTRUCTIONS ON THE

INSTRUCTIONS
LEFT SIDE OF THIS PAGE
1. Write your Name & Name of the Test Centre in the CAREFULLY
appropriate space provided on the right side. Name:
2. Answer must be written in the medium specified in the
admission Certificate issued to you, which must be stated
clearly on the right side. No marks will be given for the Mobile No.
answers written in a medium other than that specified in
Test Centre
the Admission Certificate.
3. Candidates should attempt All Question. Email.:

4. The number of marks carried by each question is indicated

at the end of the question. Assume suitable data if
considered necessary and indicate the same clearly.
5. Symbols/notations carry their usual meanings, unless
otherwise indicated.
6. All questions carry equal marks. I have read all the instructions and shall
7. All answers must be written in blue/black ink only. Sketch abide by them
pen, pencil or ink of any other colour should not be used.
Signature of the Candidate
8. All rough work should be done in the space provided and
scored out finally.
9. The candidate should respect the instructions given by the
invigilator.
I have verified the information filled by the
10. The question paper-cum-answer booklet must be candidate above
returned in its entirety to the invigilator before leaving Signature of the invigilator
the examination hall. Do not remove any page from this
booklet.

P.T.O.
 2 of 30

Question Page No. Max. Marks Marks Obtained

1. 10
2. 18
3. 17
4. 10
5. 15
6. 20
7. 17
8. 10
9. 15
10. 15
11. 18
12. 20
13. 15

Total Marks

P.T.O.
 3 of 30

1. The standard weight of a special purpose brick is 5 kg and it contains two basic
ingredients B1 and B2. B1 costs Rs. 5 per kg and B2 costs Rs. 8 per kg. Strength
considerations state that the brick contains not more than 4 kg of B1 and minimum
of 2 kg of B2. Since the demand for the product is likely to be related to the price
of the brick, find out graphically minimum cost of the brick satisfying the above
conditions. [10]

P.T.O.
 [4-30]

2. The following table gives the cost for transporting material from supply points A,
B, C and D to demand points E, F, G, H, and J.
To
E F G H J
A 8 10 12 17 15
B 15 13 18 11 9
From
C 14 20 6 10 13
D 13 19 7 5 12

The present allocation is as follows :

A to E 90; A to F 10; B to F 150; C to F 10; C to G 50; C to J 120; D to H 210; D
to J 70.
(a) Check if this allocation is optimum. If not, find an optimum schedule.
(b) If in the above problem, the transportation cost from A to G is reduced to 10,
what will be the new optimum schedule ? [18]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [5-30]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [6-30]

3. Using the simplex method solve the LPP problem: Minimize Z = x1 + x2, subject
to 2x1 + x2 ≥ 4, x1 + 7x2 ≥ 7, and x1, x2 ≥ 0. [17]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [7-30]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [8-30]

x1 2=
4. If= , x2 3, x3 = 1 be a feasible solution of the following Linear Programming
problem then find the basic feasible solution:
Maximize Z  x1  2 x2  4 x3

Subject to the constraints 2 x1  x2  4 x3  11

3 x1  x2  5 x3  14

and x1 , x2 , x3 ≥ 0. [10]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [9-30]

5. Solve the linear programming problem using simplex method : [15]

Minimize z = –6x1 – 2x2 – 5x3
Subject to 2x1 – 3x2 + x3 ≤ 14
–4x1 + 4x2 + 10x3 ≤ 46
2x1 + 2x2 – 4x3 ≤ 37
x1 ≥ 2, x2 ≥ 1, x3 ≥ 3

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [10-30]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [11-30]

6. A product is produced by four factories F1, F2, F3, F4. The unit production costs
in them are Rs. 1, Rs. 3,
Rs. 1 and Rs. 5 respectively. Their production capacities are : F1 – 50 units, F2 – 70
units, F3 –30 units, F4 – 50 units. These factories supply the product to four stores
S1, S2, S3 and S4, demands of which are 25, 35, 105 and 20 units respectively.
Unit transport cost in rupees from each factory to each store is given in the table
below. Determine the extent of derivaties from each of the factories to each of the
stores so that the total production and transportation cost is minimum.
S1 S2 S3 S4
F1 2 4 6 11
F2 10 8 7 5
F3 13 3 9 12
F4 4 6 8 3

[20]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [12-30]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [13-30]

7. Find the initial basic feasible solution of the following transportation problem
by Vogel’s approximation method and use it to find the optimal solution and the
transportation cost of the problem. [17]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [14-30]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [15-30]

8. Convert the following LPP into dual LPP :

Minimize Z = x1 – 3x2 – 2x3
subject to
3x1 – x2 + 2x3 ≤ 7
2x1 – 4x2 ≥ 12
–4x1 + 3x2 + 8x3 = 10
where x1, x2 ≥ 0 and x3 is unrestricted in sign.
[10]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [16-30]

9. Solve the following linear programming problem using Big M method :

Maximize Z = 4x1 + 5x2 + 2x3
subject to
2x1 + x2 + x3 ≥ 10
x1 + 3x2 + x3 ≤ 12
x1 + x2 + x3 = 6
x1, x2, x3 ≥ 0
[15]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [17-30]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [18-30]

10. Use two-phase simplex method to solve the problem :

15
Minimize z = x1 − 3x 2 ,
2
subject to the constraints : 3x1 – x2 – x3 ≥ 3, x1 – x2 + x3 ≥ 2, and x1, x2, x3 ≥ 0.

[15]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [19-30]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [20-30]

11. Consider the following transportation problem :

Godowns Stock
Factory
1 2 3 4 5 6 available
A 7 5 7 7 5 3 60
B 9 11 6 11 — 5 20
C 11 10 6 2 2 8 90
D 9 10 9 6 9 12 50
Demand 60 20 40 20 40 40

It is not possible to transport any quantity from factory B to Godown 5. Determine

the optimum basic feasible solution by finding the initial solution by Vogel’s
approximation method.
Is the optimum solution unique? If not, find the alternative optimum basic feasible
solution. [18]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [21-30]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [22-30]

12.(A) For each hour per day that Ashok studies mathematics, it yields him 10
marks and for each hour that he studies physics, it yields him 5 marks. He
can study at most 14 hours a day and he must get at least 40 marks in each.
Determine graphically how many hours a day he should study mathematics
and physics each, in order to maximize his marks?
(B) Find all the basic feasible solutions of the following problem:
2x1 + 3x2 + x3 + x4 = 8
x1 – 2x2 + 6x3 – 7x4 = –3
and choose the one which
Maximize Z = 2x1 + 3x2 + 4x3 + 7x4 [10+10=20]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [23-30]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [24-30]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [25-30]

13. Solve the following LPP by simplex method.

Maximize Z = 4x1 + 5x2 – 3x3 + 50, subject to the constraints :
x1 + x2 + x3 = 10
x1 – x2 ≥ 1
2x1 + 3x2 + x3 ≤ 40
x1, x2, x3 ≥ 0
[15]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [26-30]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [27-30]

ROUGH SPACE

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [28-30]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.
 [29-30]

HEAD OFFICE:25/8, Old Rajinder Nagar Market, Delhi-60. Ph.9999197625, 011-45629987.

BRANCH OFFICE: 105-106, Top Floor,Mukherjee Tower, Mukherjee Nagar, Delhi-9.
REGIONAL OFFICE : 1-10-237, IInd Floor, Room No. 202 R.K’S Kancham’s Blue Sapphire Ashok Nagar Hyderabad-20. Mobile No : 09652351152, 09652661152
www.ims4maths.com || Email: [email protected]
P.T.O.