Professional Documents
Culture Documents
Institute For Ias/Ifos Examinations: Linear Programming Problem
Institute For Ias/Ifos Examinations: Linear Programming Problem
MATHEMATICS OPTIONAL
By
K. VENKANNA
WORKSHEET - 1
LINEAR PROGRAMMING PROBLEM
QLP
(QUICK LEARNING PROGRAMME FOR MAINS-2016)
Scoring Maximum Marks in Main-2016
FEATURES OF MATHEMATICS PROGRAMME
• Class Timings – 9:30 AM – 5:30 PM.
• Atleast one day one module to be discussed (Expected)
• A question based approach to be followed.
• Pin-pointed formulas to be provided.
• 15-20 problems to be provided on each formula set.
• Time-bound problem solving sessions.
• On board discussion sessions to be followed there after.
• Around 50-100 problems expected to be solved per session.
• Only problems to be discussed, no concept explanation.
• Sessions will be from Monday to Friday.
H.O. : 25/8, Old Rajinder Nagar, New Delhi-110060 Ph. : 011-45629987, 9999197625
B.O.: 105-106, Top Floor, Mukherjee Tower, Mukherjee Nagar, Delhi-09
B.O.: H.No. 1-10-237, 2nd Floor,
Room No. 202, R.L’S-Kancham’s Blue Supphire, Ashok Nagar, Hyderabad-20.
IAS MATHEMATICS (MAINS): TOPIC-WISE PRACTICE SETS (2)
WORKSHEET - 1
1. Put the following program in standard form transportation costs per truck load of cement
minimize z � x1 � 2 x2 � 3x3 (in hundreds of rupees) from each plant to each
project site are as follows.
Subject to 3 x1 � 4 x3 � 5
Project Site
5 x � x2 � 6 x3 � 7 1 2 3 4
8 x1 � 9 x3 � 2 1 2 3 11 7
x1 , x2 , x3 � 0 Factories 2 1 0 6 1
and hence obtain initial feasible solution. 3 5 8 15 9
2. Use simplex method solve the following Determine the optimal distribution for the company
so as to minimize the total transportion cost.
maximize z � x1 � 2 x2
Subject to � x1 � 2 x2 � 8 6. Sove the following L.P.P. by simplex method.
Minimize z � x1 � 3 x2 � 3 x3
x1 � 2 x2 � 12
Subject to 3 x1 � x2 � 2 x3 � 7
x1 � 2 x2 � 3
2 x1 � 4 x2 � �12
x1 � 0 and x2 � 0
�4 x1 � 3 x2 � 8 x3 � 10
3. Wrire the dual of the problem x1 , x2 , x3 � 0.
maximize z � x1 � 2 x2 � 3x3
7. Obtain the dual problem of the followign LPP
subject to �2 x1 � x2 � 3 x3 � 2
minimize z � x1 � 3 x2 � 2 x3
2 x1 � 3 x2 � 4 x3 � 1 subject to the constraints
x1 , x2 , x3 � 0 3 x1 � x2 � 2 x3 � 7
2 x1 � 4 x2 � 12
4. Show that the following system of linear equations
�4 x1 � 3 x2 � 8 x3 � 10
has two degenrate feasible basic solutions and
the non-degenerate basic solution is not feasible. x1 , x2 � 0 and x3 is unrestricted.
2 x1 � x2 � x3 � 2
8. Write the dual of the following linear programming
3 x1 � 2 x2 � x3 � 3 in a form such that dual variables are all non-
negative.
5. A company has three cement factories located in Maximise Z � 3 x1 � 2 x2 � 4 x3 � x4
cities 1, 2, 3 which supply cement to four projects Subject to
located in towns 1, 2, 3, 4. Each plant can supply
6, 1, 10 truck loads of cement daily respectively 6 x1 � 4 x2 � 3 x3 � 2 x4 � 2
and the daily cement requirements of the projects 4 x1 � 3 x2 � 2 x3 � x4 � 3
are respectively 7, 5, 3, 2 truck loads. The
x1 , x2 unrestricted, x3 , x4 � 0 .
11. Solve the following by simplex method 16. Let x1 � 1, x2 � 1 and x3 � 1 be a feasible solution
Maximize z � 4 x1 � 10 x2 to the system of equations
Subject to 2 x1 � 3x2 � x3 � 4
2 x1 � x2 � 50 �5 x1 � 6 x2 � x3 � 2.
2 x1 � 5 x2 � 100
2 x1 � 3 x2 � 90 17. Solve the following transportation problem
x1 , x2 � 0. D1 D 2 D3 D4 D5 D6 Availability
S1 10 12 13 8 14 19 18
12. Find all the basic solutions to the following problem: S2 15 18 12 16 19 20 22
Max Z � x1 � 3x2 � 3 x3 S3 17 16 13 14 10 18 39
S4 19 18 20 21 12 13 14
Subject to
Demand 10 11 13 20 24 15
x1 � 2 x2 � 3x3 � 4
2 x1 � 3x2 � 5 x3 � 7 18. Solve the following linear programming problem
graphically
with x1 , x2 � 0.
Minimise z � 32 x1 � 24 x2
which of the basic solutions are
Subject to the constraints
(a) non-degenerate basic feasible
(b) optimal basic feasible. x1 � 8
x2 � 10
13. Solve the following transportation problem:
5 x1 � 3x2 � 55
Destination
x1 , x2 � 0.
Origin D1 D 2 D3 D4 Availability
O1 1 2 1 4 30 19. Solve the followign by Simplex method.
O2 3 3 2 1 50 Maximize z � 2 x1 � 3x2
O3 20
4 2 5 9 Subject to x1 � x2 � 4
Requirement 20 40 30 10
x1 � 2 x2 � 5 Min. z � x1 � x2 � x3 .
Subject to the constraints:
x1 � 0, x2 � 0.
x1 � 3x2 � 4x3 � 5, x1 � 2 x2 � 3, 2 x2 � x3 � 4i x,
20. A manufacturer produces two types of models x � 0 and x3 unrestricted.
1 2
M1 and M2. Each M1 model requires 4 hours of
grinding and 2 hours of polishing; whereas each 25. Solve the following by Simplex method
M2 model requires 2 hours of grinding and 5 hours
of polishing. The manufacturer has 2 grinders and Minimize z � x2 � 3 x3 � 2 x5 ,
3 polishers. Each grinder works for 40 hour a Subject to the constraints:
week and each polisher works for 60 hours a 3 x2 � x3 � 2 x5 � 7 , �2 x2 � 4 x3 � 12,
week. Profit on an M1 model is Rs. 3 and on an
M2 model is Rs. 4 whatever is produced in a week �4 x2 � 3x3 � 8 x5 � 10, and x2 , x3 , x5 � 0 .
is sold in the market. How should the
manufacturer allocate his production capacity to 26. The owner of a small machine shop has 4
the two types of models so that he may make the mechanists available to do 4 jobs. Jobs are offered
maximum profit in a week. with expexted profits for each mechanist as
follows.
21. Solve the following by simplex method
Maximize Z = 5x1 + 3x2 I II III IV
Subject to A 6 7 5 2
2 x1 � x2 � 1, B 4 3 2 8
C 2 4 9 4
x1 � 4 x2 � 6,
D 5 3 1 7
x1 , x2 � 0.
Find by using the assignment method, the
22. Put the following program in standard form assignment of mechanists to jobs that will result
in a maximum profit.
Minimize Z � 25 x1 � 30 x2
Subject to 27. Write the dual of the following LPP.
4 x1 � 7 x2 � 1 Maximize Z = 3x1 + x2 + x3 – x4
8 x1 � 5 x2 � 3 Subject to the constraints:
6 x1 � 9 x2 � �2 x1 � 5 x2 � 3 x3 � 4 x4 � 5
and hence obtain an initial feasible solution. x1 � x2 � �1
x3 � x4 � �5
23. Solve the transportation problem,. whose unit cost
matrix, supply and demand are given below: x1 , x2 , x3 , x4 � 0.
WORKSHEET - 2
LINEAR PROGRAMMING PROBLEM
QLP
(QUICK LEARNING PROGRAMME FOR MAINS-2016)
Scoring Maximum Marks in Main-2016
FEATURES OF MATHEMATICS PROGRAMME
• Class Timings – 9:30 AM – 5:30 PM.
• Atleast one day one module to be discussed (Expected)
• A question based approach to be followed.
• Pin-pointed formulas to be provided.
• 15-20 problems to be provided on each formula set.
• Time-bound problem solving sessions.
• On board discussion sessions to be followed there after.
• Around 50-100 problems expected to be solved per session.
• Only problems to be discussed, no concept explanation.
• Sessions will be from Monday to Friday.
H.O. : 25/8, Old Rajinder Nagar, New Delhi-110060 Ph. : 011-45629987, 9999197625
B.O.: 105-106, Top Floor, Mukherjee Tower, Mukherjee Nagar, Delhi-09
B.O.: H.No. 1-10-237, 2nd Floor,
Room No. 202, R.L’S-Kancham’s Blue Supphire, Ashok Nagar, Hyderabad-20.
IAS MATHEMATICS (MAINS): TOPIC-WISE PRACTICE SETS (2)
WORKSHEET - 2
1. Using simplex method, solve the following LPP by finding the initial solution by matrix minima
Maximize Z � x1 � 3 x2 method.
Subject to x1 � 2 x2 � 10 6. Write the dual of the following LPP
0 � x1 � 5 Maximize Z � 4 x1 � 2 x2
0 � x2 � 4. Subject to x1 � 2 x2 � 2
11. Let x1 � 1, x2 � 1 and x3 � 1 be a feasible solution 16. Is x13 � 50, x14 � 20, x21 � 55, x31 � 30, x32 � 35, x34 � 25
to the system of equations. an optimum solution of the following
transportation problem?
2 x1 � 3x2 � x3 � 4
To
�5 x1 � 6 x2 � x3 � 2 Available units
6 1 9 3 70
Reduce the given feasible solution to a basic
feasible solution. From 11 5 2 8 55
Determine the optimum distribution for the plants 24. Find all the basic solutions to the following problem:
in order to minimize the total transportation cost. Max Z � x1 � 3x2 � 3x3
Subject to
19. Does the following LPP has a feasible solution? x1 � 2 x2 � 3x3 � 4
Max Z = x1 � x2
2 x1 � 3x2 � 5 x3 � 7
Subject to
with x1 , x2 � 0.
x1 � x2 � 0
which of the basic solutions are
3 x1 � x2 � �3. (a) non-degenerate basic feasible
show with the help of a graph. (b) optimal basic feasible.
20. Solve the following LPP by simplex method 25. Construct the dual of the primal problem:
Maximize Z = 6 x1 � 2 x2 Maximize z � 2 x1 � x2 � x3 , subject to the
Subject to constraints
2 x1 � x2 � 2 x1 � x2 � x3 � 6,3x1 � 2x2 � 3x3 � 3, �4x1 � 3x2 � 6x3 � 1,
x1 � 4 x1 , x2 , x3 � 0.
x1 , x2 � 0.
Show that it has unbounded feasible region but 26. Solve the following transportation problem:
bounded optimal solution. Destination
Origin D 1 D 2 D 3 D 4 Availability
O1 1 2 1 4 30
21. Let x1 � 2, x2 � 4 and x3 � 1 be a feasible solution
O2 3 3 2 1 50
to the system of equations O3 4 2 5 9 20
2 x1 � x2 � 2 x3 � 2 Requirement 20 40 30 10
x1 � 4 x2 � 18
Reduce the given feasible solution to a basic
27. Solve the following assignment problem:
feasible solution.
1 2 3 4
22. By using simplex method solve the following LPP.
A 10 12 19 11
Max Z � 5x1 � 3x2
B 5 10 7 8
Subject to the constraints
C 12 14 13 11
x1 � x2 � 2
D 8 15 11 9
5 x1 � 2 x2 � 10
30 Minimize Z � 2 x1 � 3 x2 � 4 x3
Subject to
2 x1 � 3 x2 � 5 x3 � 2,3 x1 � x2 � 7 x3 � 3,
x1 � 4 x2 � 6 x3 � 5, x1 , x2 � 0 and x3 is unrestricted.
WORKSHEET - 3
LINEAR PROGRAMMING PROBLEM
QLP
(QUICK LEARNING PROGRAMME FOR MAINS-2016)
Scoring Maximum Marks in Main-2016
FEATURES OF MATHEMATICS PROGRAMME
• Class Timings – 9:30 AM – 5:30 PM.
• Atleast one day one module to be discussed (Expected)
• A question based approach to be followed.
• Pin-pointed formulas to be provided.
• 15-20 problems to be provided on each formula set.
• Time-bound problem solving sessions.
• On board discussion sessions to be followed there after.
• Around 50-100 problems expected to be solved per session.
• Only problems to be discussed, no concept explanation.
• Sessions will be from Monday to Friday.
H.O. : 25/8, Old Rajinder Nagar, New Delhi-110060 Ph. : 011-45629987, 9999197625
B.O.: 105-106, Top Floor, Mukherjee Tower, Mukherjee Nagar, Delhi-09
B.O.: H.No. 1-10-237, 2nd Floor,
Room No. 202, R.L’S-Kancham’s Blue Supphire, Ashok Nagar, Hyderabad-20.
IAS MATHEMATICS (MAINS): TOPIC-WISE PRACTICE SETS (2)
WORKSHEET - 3
Maximize Z � 4 x1 � 9 x2 � 2 x3 ,
6. If x1 � 2, x2 � 3, x3 � 1 be a feasible solution of the
Subject to following Linear Programming problem then find
2 x1 � 3 x2 � 2 x3 � 7,3 x1 � 2 x2 � 4 x3 � 5, x1 , x2 , x3 � 0. the basic feasible solution:
Maximize
1 2 2 3 10
Sources
B 40 49 52 51 150 2 4 1 2 15
C 39 38 40 43 190 3 1 3 x 40
Demand 80 90 110 160 20 15 30
Demands
H.O. 25/8 Old Rajender Nagaer Market, Delhi-60
B.O.: 105-106, Top Floor, Mukherjee Tower, Dr. Mukherjee Nagar, delhi-9
Ph : 011-45629987, 09999197625 || Email : ims4ims2010@gmail.com, www.ims4maths. com
IAS MATHEMATICS (MAINS): TOPIC-WISE PRACTICE SETS (4)
The cost of shipment from third source to the 22. A company has three plants at locations A, B and
third distination is not known. How many units C, which supply to warehouses located at D, E,
should be transported from the sources to the F, G and H. monthly plant capacities are 800, 500
destinations so that the total cost of transporting
and 900 units respectively. Monthly warehouse
all the units to their destinations is a minimum?
requirements are 400, 400, 500, 400 and 800 units
18. Find all the basic solutions to the following problem: respectivley. Unit transportation costs (in rupees)
Max Z � x1 � 3x2 � 3x3 are given below :
Subject to
x1 � 2 x2 � 3x3 � 4 To
2 x1 � 3x2 � 5 x3 � 7 D E F G H
with x1 , x2 � 0. A 5 8 6 6 3
From
which of the basic solutions are B 4 7 7 6 5
(i) non-degenerate basic feasible C 8 4 6 6 4
(ii) optimal basic feasible.
19. Solve the following transportation problem:
Determine an optimum distribtution for the
company in order to minimize the total
Destination transportation cost.
Origin D1 D2 D3 D4 Availabity
O1 1 2 1 4 30 13. Let x1 = 2, x2 = 4 and x3 = 1 be a feasible solution
O2 3 3 2 1 50 to the system of equations
O3 4 2 5 9 20 2x1 – x2 + 2x3 = 2
Re quirement 20 40 30 10 x1 + 4x2 = 18
Reduce the given feasible solution to a basic
20. Solve by simplex method, the following LP fensible solution.
problem:
Maximize Z = 3x1 + 4x2 24. Solve the following asignment problem
Subject to x1 � x2 � 1
� x1 � x2 � 2 A B C D
I 1 4 6 3
x1 , x2 � 0
II 9 7 10 9
III 4 5 11 7
21. Write the dual of the following LPP. IV 8 7 8 5
Maximize z = 2x1 + 5x2 + 3x3
Subject to 2x1 � 4x 2 � 3x 3 � 8 25 Solve the following LP problem by simplex
�2x1 � 2x 2 � 3x 3 � �7 method.
Minimise z = 8x1 –2x2
x1 � 3x 2 � 5x 3 � �2
Subject to
4x1 � x 2 � 3x 3 � 4 �4x1 � 2x 2 � 1
x1 , x 2 , x 3 � 0 5x1 � 4x 2 � 3
x1 , x 2 � 0
WORKSHEET - 4
LINEAR PROGRAMMING PROBLEM
QLP
(QUICK LEARNING PROGRAMME FOR MAINS-2016)
Scoring Maximum Marks in Main-2016
FEATURES OF MATHEMATICS PROGRAMME
• Class Timings – 9:30 AM – 5:30 PM.
• Atleast one day one module to be discussed (Expected)
• A question based approach to be followed.
• Pin-pointed formulas to be provided.
• 15-20 problems to be provided on each formula set.
• Time-bound problem solving sessions.
• On board discussion sessions to be followed there after.
• Around 50-100 problems expected to be solved per session.
• Only problems to be discussed, no concept explanation.
• Sessions will be from Monday to Friday.
H.O. : 25/8, Old Rajinder Nagar, New Delhi-110060 Ph. : 011-45629987, 9999197625
B.O.: 105-106, Top Floor, Mukherjee Tower, Mukherjee Nagar, Delhi-09
B.O.: H.No. 1-10-237, 2nd Floor,
Room No. 202, R.L’S-Kancham’s Blue Supphire, Ashok Nagar, Hyderabad-20.
IAS MATHEMATICS (MAINS): TOPIC-WISE PRACTICE SETS (2)
the production cost, while still meeting the market The estimate of the time required by each person
demand ? to complete each task as shown in the table below.
Assign a task to each man so as to minimise the
16. A product is produced by four factories F1, F2, total time spent on the four assignments.
F3, F4. The unit production costs in them are Rs.
2, Rs 3, and Rs. 5 respectively. Their production Man
capacities are : F1 – 50 units, F2 – 70 units, F3 – A B C D
30 units, F4 – 50 units. These factories supply the
product to four stores S1, S2, S3 and S4, demands a 18 26 17 11
of which are 25, 35, 105 and 20 units respectively.
Unit transport cost in rupees from each factory b 14 28 14 26
Task
to each store is given in the table below.
Determine the extent of derivaties from each of c 38 19 18 15
the factories to each of the stores so that the
total production and transportation cost is d 19 26 24 10
minimum.
S1 S2 S3 S4
21. Two products are manufactured sequentially on
F1 2 4 6 11
two machines. The time available on each
machine in 8 hours per day and may be increased
F2 10 8 7 5
by up to 4 hours of overtime, If necessary at an
additonal cost of Rs. 100 per hour. The table
F3 13 3 9 12
below gives the production rate on the two
machines as well as the price per unit of the two
F4 4 6 8 3
products. Determine the optimum production
schedule and the recommended use of overtime
if any.
17. Show that the following system of linear equations Production rate (units/hr)
has two degenerate basic feasible solutions and Product 1 Product 2
the non-degenerate basic solution is not feasible : Machine 1 5 5
Machine 2 8 4
3x1 + x2 – x3 = 3 Price per unit (Rs) 110 118
2x1 – x2 + x3 = 2.
22. Solve the following LPP by Simplex Method
18. Write down the dual of the following LPP. Maximize Z = 3x1 + 9x2
Maximise Z = x1 – x2 – 3x3 + 2x4 Subject to
subject to x1 + x2 � 1 x1 + 4 x2 ��8
x1 – 3x2 – x3 � 7 x1 + 2x2 ��4
x1 + x3 – 3x4 = – 2 x1 , x2 ��0
x1 , x 2 � 0
x3, x4 are unrestricted in sign. 23. Write the dual of the following LP
Maximize Z = 5x1 + 12 x2 + 4x3
19. Solve the LPP.
Maximise Z = x1 – 2x2 subject to
Subject to x1 + 2x2 ���1 x1 + 2x2 + x3 ���10
– x1 + x2 ���1 2x1 – x2 + 3x3 = 8
x1 , x2 ����0. x1, x2 , x3 ��0
Show that it has unbounded solution. what can
you say about the nature of the solution of its 24. Find all the basic solutions of the following system
dual.?
of equations identifying in each case the basic
20. There are four men and each of them has to and non-basic variables :
perform one of the four tasks. The men differ in 2x1 + x2 + 4x3 = 11, 3x1 + x2 + 5x3 = 14.
their efficiency and ability to complete the tasks.
Investigate whether the basic solutions are 30. Obtain the dual problem of the following
degenerate basic solutions or not. Hence find the Maximize z = x1 – 2x2 + 3x3
basic-feasible solution of the system. subject to
–2x1 + x2 + 3x3 = 2
25. Solve the following transportation problem : 2x1 + 3x2 + 4x3 = 1
Destination
D1 D2 D3 D4
x 1 , x2 , x3 � 0
O1 1 2 1 4 30
31. Use simplex method to solve the following
Origin O2 3 3 2 1 50 Availability
maximize z = 5x1 + 2x2
O3 4 2 5 9 20 subject to
20 40 30 10 100 6x1 + x2 � 6
Requirement
4x1 + 3x2 � 12
26. Solve x1 + 2x2 � 4
Minimize Z = 7.5 x1 – 3x2 x1 , x 2 � 0
Subject to the constraints 3x1 – x2 – x3 ��3, x1 –
x2 + x3 � 2, x1 x2 x3 ���� 32. Solve the following transportation problem
Destinations
27. Find all the the basic feasible solutions of the
equations D1 D2 D3 D4 D5 D6 Availability
2x1 + 6x2 + 2x3 + x4 = 3 F1 2 1 3 3 2 5 50
6x1 + 4x2 + 4x3 + 6x4 = 2.
F2 3 2 2 4 3 4 40
x1, x2, x3, x4 � 0. Show that all the basic solutions Factories
F3 3 5 4 2 4 1 60
are degenerate.
F4 4 2 2 1 2 2 30
28. Show that the following LPP has no feasible 30 50 20 40 30 10
solution:
Maximise Z = x1 + 4x2 + 3x3
subject to 2x1 – x2 + 5x3 = 40 by finding the initial solution by matrix minima
x1 + 2x2 – 3x3 ��22 method.
3x1 + x2 + 2x3 = 30
x1, x2, x3 ��0. 33. Let x1 = 2, x2 = 4 and x3 = 1 be a feasible solution
to the system of equations 2x1 – x2 + 2x3 = 2,
29. A construction company has to move four large x1 + 4x2 = 18 . Reduce this feasible solution to a
cranes from old construction site to new construction basic feasible solution.
site. The distance in kilometres between the old and
new locations are as given in the adjoining table. 34. Solve the transportation problem, whose unit cost
The crane at O3 cannot be used at N2 but all the matrix, supply and demand are given below :
cranes can work equally well at any of the other D1 D 2 D3 D4 D5 Supply
new sites. Determine a plan for moving the cranes
O1 7 7 10 5 11 45
that will minimise the total distance involved in the
move. O2 4 3 8 6 13 90
O3 9 8 6 7 5 95
New Cons. sites
N1 N2 N3 N4 O4 12 13 10 6 3 75
O1 15 20 13 40 O5 5 4 5 6 12 105
Old cons. sites O2 38 42 15 20 Demand 20 80 50 75 85
O3 25 17 30 18
O4 18 30 40 35
E F G H J
C 3 8 9 2 6
D 4 3 1 0 3 A 8 10 12 17 15
B 15 13 18 11 9
From
E 9 5 8 9 5
C 14 20 6 10 13
D 13 19 7 5 12
47. Using dual simplex method solve the following
LPP: The present allocation is as follows:
Minimise z � 3x1 � x2 subject to the constraints. 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
x, � x2 � 1 , 2 x1 � 3x2 � 2 , x1 � 0 , x2 � 0
(i) Check if this allocation is optimum. If not,
find an optimum schedule.
48. State the Transportation problem in general terms (ii) If in the above problem the transportation cost
and explain the problem of degeneracy. How does from A to G is reduced to 10, what will be the
one overcome it? new optimum schedule?
49. Use simplex method to solve the LPP: 53. Use the simplex method to solve:
Maximise Z � 3x1 � 2 x2 Minimize x0 � x1 � 3x2 � 2 x3
subject to the constraints
Subject to 3 x1 � x2 � 2 x3 � 7
2 x1 � x2 � 5
�2 x1 � 4 x2 � 12
x1 � x2 � 3
�4 x1 � 3x2 � 8 x3 � 10
x1 , x2 � 0
x1 , x2 , x3 � 0
Availability
II 90 45 170 3 the effectiveness matrix below. How should the
III 250 200 50 4 tasks be allocated one to one man, so as to
minimize the total man hours?
4 2 2 8
Requirement Man
I II III IV
51. Solve the following LPP A 8 26 17 11
Maximize Z � 3x1 � 2 x2 B 13 28 4 26
Subject to x1 � x2 � 4 C 38 19 18 15
x1 � x2 � 2 D 19 26 24 10
x1 , x2 � 0
55. Solve
Maximize Z � 3x1 � 2 x2 � 5 x3
B 45 80 74 52 65 50
2 4 1 2 15
3 1 3 x 40 C 43 30 93 39 47 35
20 15 30 D 76 44 29 51 41 34
Demands
E 38 13 59 24 27 20
The cost of shipment from third source to the F 5 58 55 33 19 30
third destination is not known. How many units
should be transported from the sources to the
destinations so that the total cost of transporting 61. A Company has four plants P1, P2, P3, P4 from
all the units to their destinations is a minimum? which it supplies to three markets M1, M2, M3.
Subject to x1 � 2 x2 � 3x3 � 15 M1 21 16 25 13 11
Market
M2 17 18 14 23 13
2 x1 � x2 � 5x3 � 20
M3 32 27 18 41 19
x1 � 2 x2 � x3 � x4 � 10 Available
at plant
6 10 12 15 43
x1 , x2 , x3 , x4 � 0
Determine the optimal transportation plan using
58. Solve the transportation problem below for Modi method from the following data giving the
minimising the cost: plant to market shifting costs, quantities available
at each plant and quantities required at each
Store
market.
Costs 1 2 3 4 5 6 Availability
1 9 12 9 6 9 10 5 62. State the transportation problem in general terms
Warehouse
Subject to x1 � 4 x1 , x2 � 0
x2 � 6
64. Prove that a basic feasible solution to LPP must
3 x1 � 2 x2 � 18 correspond to an extreme point of the set of all
x1 , x2 � 0 feasible solutions.
H.O. 25/8 Old Rajender Nagaer Market, Delhi-60
B.O.: 105-106, Top Floor, Mukherjee Tower, Dr. Mukherjee Nagar, delhi-9
Ph : 011-45629987, 09999197625 || Email : ims4ims2010@gmail.com, www.ims4maths. com
IAS MATHEMATICS (MAINS): TOPIC-WISE PRACTICE SETS (9)
66. Solve the unbalanced assignment problem in 69. Give the economic interpretation of duality in linear
minimization where programming.
12 10 15 22 18 8
70. Solve the following assignment problem for the
10 18 25 15 16 12 given assignment costs:
11 10 3 8 5 9
[Cij]= Person
6 14 10 13 13 12 I II III IV V
8 12 11 7 13 10 1 11 17 8 16 20
2 9 7 12 6 15
66. Respond True or False to the following, justify
Job
3 13 16 15 12 16
your answer in case of false:
4 21 24 17 28 26
(i) If the number of primal variables is much
smaller than the number of constraints, it is 5 14 10 12 11 13
more efficient to obtain the solution of the
primal by solving its dual.
71. Compute all basic feasible solutions of the linear
(ii) When the primal problem is non-optimal, the
programming problem.
dual problem is automatically infeasible.
(iii) An unrestricted primal variable will have the Maximize Z � 2 x1 � 3x2 � 2 x3
effect of yielding an equality dual constraint. Subject to 2 x1 � 3 x2 � x3 � 8
(iv) If the solution space is unbounded, the
x1 � 2 x2 � 6 x3 � �3
objective value always will be unbounded.
(v) The selection of the enterning variable from x1 , x2 , x3 � 0
among the current non-basic variables as the and hence indicate the optimal solution.
one with the most negative objective
coefficient guarantees the most increase in 72. Using duality or otherwise solve the LPP
the objective value in the next iteration.
Minimise 18 x1 � 12 x2
(vi) In the simplex method, the feasiblity condition
for the maximization and minimization Subject to 2 x1 � 2 x2 � �3
problems are different. 3x1 � 2 x2 � 3
(vii)A simplex iteration (basic solution) may not
necessarily coincide with a feasible extreme x1 , x2 � 0
point of the solution space.
(viii) If the leaving variable doesnot correspond 73. A manufacturer has distribution centres at Delhi,
to the minimum ratio, at least one basic Kolkata, and Chennai. These centres have
variable will definitely become negative in the available 30,50 and 70 units of his product. His
next iteration. four retail outlets require the following number of
units:
67. Develop mathematical model of a balanced A–30; B–20; C–60; D–40.
transportation problem. Prove that it always has The transportation cost per unit in rupees between
a feasible solution. each centre and outlet is given in the following
table.
68. Find the optimal assignment for the given
assignment costs: Distribution Retail Outlets
Machine centres A B C D
1 2 3 Delhi 10 7 3 6
1 5 7 9 Kolkata 1 6 7 3
Job 2 14 10 12 Chennai 7 4 5 3
3 15 13 16
Determine the minimum transportation cost.
H.O. 25/8 Old Rajender Nagaer Market, Delhi-60
B.O.: 105-106, Top Floor, Mukherjee Tower, Dr. Mukherjee Nagar, delhi-9
Ph : 011-45629987, 09999197625 || Email : ims4ims2010@gmail.com, www.ims4maths. com
IAS MATHEMATICS (MAINS): TOPIC-WISE PRACTICE SETS (10)
74. Using simplex method maximize 45x1 � 80 x2 simplex method to determine the ingredients x1
subject to and x2 to be used to minimize cost.
5 x1 � 20 x2 � 400
79. Find the optimal solution for the assignment
10 x1 � 15 x2 � 450 : x1 , x2 � 0 problem with the following cost matrix.
3x � 2 y � 5 Raw Material M1 6 4 24
x, y � 0 Raw Material M2 1 2 6
Profit per ton 5 4
(Rs.1,000)
85. Put the following in slack form and describe which
of the variables are 0 at each of the vertices of A market survey indicates that the daily demand
the constraint set and hence determine the vertices for interior paint cannot exceed that of exterior
algebraically: paint by more than 1 ton. The maximum daily
Maximise u � 4 x � 3 y demand of interior paint is 2 tons. The factory
wants to determine the optimum product mix of
Subject to x � y � 4
interior and exterior paint that maximizes daily
�x � y � 2 profits. Formulate the LP problem for this
x1 y1 � 0 situation.
2 x1 � 3 x2 � x3 � 5 3 x1 � 2 x2 � 3x3 � 3,
x1 , x2 , x3 � 0 4 x1 � 3 x2 � 6 x3 � 1,
and x1 , x2 , x3 � 0.
88. Solve the following transportation problem
Destinations 92. Determine an optimal transportation programme
so that the transportation cost of 340 tons of a
D1 D2 D3 D4 D5 D6 Availability
certain type of material from three factories F1,
F1 2 1 3 3 2 5 50 F2, F3 to five warehouses W1, W2, W3, W4, W5 is
Factories
Assign factory capacities to warehouse 125. Solve the following LPP by simplex method:
requirements to minimum the cost of Maximize Z � 2 x1 � 5x2 � 7 x3
transportation. Subject to 3x1 � 2 x2 � 4 x3 � 100
120. Using simplex algorithm solve the LPP. x1 � 4 x2 � 2 x3 � 100
Minimise Z � x1 � 3x2 � 2x3 x1 � x2 � 3x3 � 100
Subject to 3 x1 � x2 � 2 x3 � 7 x1 , x2 � x3 � 0
�2 x1 � 4 x2 � 12
126. Solve the following minimal assignment problem
�4 x1 � 3x2 � 8 x3 � 10, x1 � 0, x2 � 0, x3 � 0.
Man 1 2 3 4
121. Find the basic feasible solutions of the following
system of equation in a LPP: I 12 30 21 15
x1 � 2 x2 � x3 � 4 II 18 33 9 31
2 x1 � x2 � 5 x3 � 5
III 44 25 24 21
x j � 0, j � 1, 2,3
IV 23 30 28 14
122. Solve the LPP find min (8 x1 � 6 x2 ) subject to the
constraints 127. Using graphical method
4 x1 � 3x2 � 18 Maximize Z � 40x1 � 100x2
2 x1 � 5 x2 � 16 Subject to 12 x1 � 6 x2 � 3000
x1 , x 2 � 0 4 x1 � 10 x2 � 2000
Using graphical method. Show that more than
2 x1 � 3x2 � 900
one feasible solution. Will field the minimum of
the objective function. Interpret this fact x1 , x2 � 0
geometrically.
128. Solve the following minimum cost assignment
123. Use simplex method to solve the following LPP: problem:
Maximize Z � 2x1 � x2 � 3x3
131. A captain of a cricket team has to allot four Solve the dual graphically. Hence obtain the
middle-order batting positions to four batsmen. minimum objective function value of the above
The average number of positions are as follows. LPP.
Assign each batsman his batting position for
maximum performance: 135. Reduce the feasible solution x1 � 2, x2 � 1, x3 � 1
for the linear programming problem
Batting Maximize Z � x1 � 2 x2 � 3x3
position IV V VI VII Subject to x1 � x2 � 3 x3 � 4
Batsman
2 x1 � x2 � x3 � 6
A 40 25 20 35
x1 , x2 , x3 � 0
B 36 30 24 40 to a basic feasible solution it
C 38 30 18 40
136. A steel compnay has three open-hearth furnaces
D 40 23 15 33 and four rolling mills. Transportation costs (rupees
per quintal) for shipping steel from furnaces to
rolling mills are given in the following table:
D1 D2 D3 Supply
O1 5 3 6 20
O2 4 7 9 40
Demand 15 22 23 60
���