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

NO.1 INSTITUTE FOR IAS/IFOS EXAMINATIONS

MATHEMATICS CLASSROOM TEST

2023-24
Under the guidance of K. Venkanna

MATHEMATICS
(LINEAR PROGRAMMING PROBLEM) CLASS TEST
Date: 22 April 2023
Maximum Marks: 250
Time: 03:00 Hours

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 26

Question Page No. Max. Marks Marks Obtained

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

Total Marks

P.T.O.
 3 of 28

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-32]

2. Compute all the basic feasible solutions of the LP problem : Max z = 2x1 + 3x2 +
4x3 – 7x4 s.t. 2x1 + 3x2 – x3 + 4x4 = 8, x1 – 2x2 + 6x3 – 7x4 = – 3
and choose that one which maximizes z. [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: ims4maths@gmail.com
P.T.O.
 [5-32]

3. Solve the following LPP Max. z = 2x1 + x2, subject to 4x1 + 3x2 ≤ 12, 4x1 + x2 ≤ 8,
4x1 – x2 ≤ 8 and x1, x2 ≥ 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: ims4maths@gmail.com
P.T.O.
 [6-32]

4. 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: ims4maths@gmail.com
P.T.O.
 [7-32]

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: ims4maths@gmail.com
P.T.O.
 [8-32]

5. Solve the linear programming problem using simplex method.

Minimize Z = x1 + 2x2 – 3x3 – 2x4
Subject to x1 + 2x2 + 3x3 + 2x4 = 4
x1 + 2x2 + x3 + 2x4 = 4
and x1, x2, x3, x4 ≥ 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: ims4maths@gmail.com
P.T.O.
 [9-32]

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: ims4maths@gmail.com
P.T.O.
 [10-32]

6. Consider the following LPP,

Maximize Z = 2x1 + 4x2 + 4x3 – 3x4
subject to
x1 + x2 + x3 = 4
x1 + 4x2 + x4 = 8
and x1, x2, x3, x4 ≥ 0
Use the dual problem to verify that the basic solution (x1, x2) is not optimal.
[13]

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: ims4maths@gmail.com
P.T.O.
 [11-32]

7.
A firm manufactures two products A and B on which the profits earned per unit
are ` 3 and ` 4 respectively. Each product is processed on two machines Ml and
M2. Product A requires one minute of processing time on Ml and two minutes
on M2, while B requires one minute on Ml and one minute on M2. Machine Ml is
available for not more than 7 hours 30 minutes, while machine M2 is available
for 10 hours during any working day. Find the number of units of products A
and B to be manufactured to get maximum profit, using graphical method.
[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: ims4maths@gmail.com
P.T.O.
 [12-32]

8. Write the dual of the following problem.

Min. z = x1 + x2 + x3, subject to the constraints :
x1 – 3x2 + 4x3 = 5, x1 – 2x2 ≤ 3, 2x2 – x3 ≥ 4; x1, x3 ≥ 0 and x2 is unrestricted. [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: ims4maths@gmail.com
P.T.O.
 [13-32]

9. A methods Engineer wants to assign four new methods to three work centres. The
assignment of the new methods will increase production and they are given below.
If only one method can be assigned to a work centre, determine the optimum
assignment :
Increase in production (unit )

Work centres
A B C
1 10 7 8
Method
2 8 9 7
3 7 12
2 6
4 10 10 8

[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: ims4maths@gmail.com
P.T.O.
 [14-32]

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: ims4maths@gmail.com
P.T.O.
 [15-32]

10. 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: ims4maths@gmail.com
P.T.O.
 [16-32]

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: ims4maths@gmail.com
P.T.O.
 [17-32]

11. x1 2=
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: ims4maths@gmail.com
P.T.O.
 [18-32]

12. 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: ims4maths@gmail.com
P.T.O.
 [19-32]

13.
A construction company has to move four large cranes from old construction site
to new construction site. The distance in kilometres between the old and new
locations are as given in the adjoining table. The crane at O3 cannot be used at N2
but all the cranes can work equally well at any of the other new sites. Determine
a plan for moving the cranes that will minimise the total distance involved in the
move.
NewCons. Sites
N1 N 2 N 3 N 4
O1 15 20 13 40
[10]
Old Cons. Sites O2 38 42 15 20
O3 25 17 30 18
O4 19 30 40 35

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: ims4maths@gmail.com
P.T.O.
 [20-32]

14. Solve the following transportation problem

Destinations
D1 D2 D3 D4 D5 D6 Availability
F1 2 1 3 3 2 5 50
F2 3 2 2 4 3 4 40
Factories
F3 3 5 4 2 4 1 60
F4 4 2 2 1 2 2 30
30 50 20 40 30 10

by finding the initial solution by matrix minima method. [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: ims4maths@gmail.com
P.T.O.
 [21-32]

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: ims4maths@gmail.com
P.T.O.
 [22-32]

15. 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: ims4maths@gmail.com
P.T.O.
 [23-32]

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: ims4maths@gmail.com
P.T.O.
 [24-32]

16. Write the dual of the problem.

Min Z = 2x2 + 5x3
Subject to x1 + x2 ≥ 2
2x1 + x2 + 6x3 ≤ 6
x1 – x2 + 3x3 = 4
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: ims4maths@gmail.com
P.T.O.
 [25-32]

17. 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: ims4maths@gmail.com
P.T.O.
 [26-32]

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: ims4maths@gmail.com
P.T.O.
 [27-32]

18.
A firm plans to purchase at least 200 quintals of scrap containing high quality
metal X and low quality metal Y. It decides that the scrap to be purchased must
contain at least 100 quintals of X-metal and not more than 35 quintals of Y-metal.
The firm can purchase the scrap from two suppliers (A and B) in unlimited
quantities. The percentage of X and Y metals in terms of weight in the scraps
supplied by A and B is given below :
Metals Supplier A Supplier B
X 25% 75%
Y 10% 20%
The price of A’s scrap is Rs. 200 per quintal and that of B’s is Rs. 400 per quintal.
Formulate this problem as LP model and solve it graphically to determine the
quantities that the firm should buy from the two suppliers so as to minimize total
purchase cost. [12]

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: ims4maths@gmail.com
P.T.O.
 [28-32]

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: ims4maths@gmail.com
P.T.O.
 [29-32]

19. A department head has four subordinates, and four tasks to be performed. The
subordinates differ in efficiency, and the tasks in their intrinsic difficulty. His
estimate of the times each man would take to perform each task is given in the
effectiveness matrix below. How should the tasks be allocated, one to a man, so
as to minimize the total men hours ?
Subordinates
I II III IV
A 8 26 17 11
B 13 28 4 26
Task
C 38 19 18 15
D 19 26 24 10
[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: ims4maths@gmail.com
P.T.O.
 [30-32]

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: ims4maths@gmail.com
P.T.O.
 [31-32]

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: ims4maths@gmail.com
P.T.O.