Ba3261 - Aor (QB) 2023-24
Ba3261 - Aor (QB) 2023-24
DEPARTMENT OF MATHEMATICS
QUESTION BANK
II SEMESTER
Prepared by
1
SRM VALLIAMMAI ENGNIEERING COLLEGE
(An Autonomous Institution)
SRM Nagar, Kattankulathur – 603203.
DEPARTMENT OF MATHEMATICS
2
Egg contains 6 units of vitamin A and 7 units of vitamin B per
gram and costs 12 paise per gram. Milk contains 8 unit of vitamin
A and 12 units of vitamin B per gram and cost 20 paise per gram.
15. BTL -2 Analyzing CO 1
The daily minimum requirement of vitamin A and vitamin B are
100 units and 120 units respectively. Formulate the above as the
Linear programming problem.
A person requires 10, 12 and12 units of chemicals A, B and C
respectively for his garden. A liquid product contains 5, 2 and
1 units of A, B and C respectively per jar. A dry product
16. contains 1,2 and4 units ofA, B and C per carton. If the liquid BTL -1 Remembering CO 1
product sells for Rs. 30 per jar and the dry product sells for Rs.
20 per carton, formulate the linear programming problem in
order to minimize the purchase cost and meet the requirement
Sketch the feasible region for the following L.P.P by using
graphical method
17. Maximize Z = 5𝑥1 + 3𝑥2 , BTL -2 Understanding CO 1
Subject to
3𝑥1 + 5𝑥2 ≤ 15, 5𝑥1 + 2𝑥2 ≤ 10, 𝑥1 , 𝑥2 ≥ 0
Obtain the Feasible region for 𝑀𝑎𝑥 𝑍 = 300𝑥 + 400𝑦
Subject to
18. 2𝑥 + 3𝑦 ≤ 1600, BTL -2 Understanding CO 1
3𝑥 + 2𝑦 ≤ 1500,
𝑥 + 𝑦 ≤ 700, 𝑦 ≥ 300, 𝑥, 𝑦 ≥ 0 by Graphical Method.
Apply graphical method to find the feasible region of the
following LPP Minimize 𝑍 = 6000𝑥1 + 4000𝑥2
Subject to
19. BTL -1 Remembering CO 1
3𝑥1 + 𝑥2 ≥ 40
𝑥1 + 2.5𝑥2 ≥ 22
3𝑥1 + 3𝑥2 ≥ 40, 𝑥1 , 𝑥2 ≥ 0
What do you mean by Duality? List the Rules for primal and
20. BTL -3 Applying CO 1
dual.
Write the standard form of the given LPP
21. Maximize 𝑍 = 6𝑥1 + 7𝑥2 BTL -2 Understanding CO 1
subject to 2𝑥1 + 3𝑥2 ≤ 12, 2𝑥1 + 𝑥2 ≤ 8
Write the standard form of the given LPP
22. Maximize 𝑍 = 5𝑥1 + 7𝑥2 , BTL -2 Understanding CO 1
subject to 𝑥1 + 𝑥2 ≤ 4, 𝑥1 + 3𝑥2 ≤ 8
23. Define Primal and dual problems BTL -1 Remembering CO 1
Write the dual of the given LPP
24. Maximize 𝑍 = 4𝑥1 + 2𝑥2 BTL -2 Understanding CO 1
Subject to−𝑥1 − 𝑥2 ≤ −3, −𝑥1 + 𝑥2 ≥ −2,
Write the dual of the given LPP
Maximize 𝑍 = 3𝑥1 − 𝑥2 + 𝑥3
25. BTL -2 Understanding CO 1
Subject to
4𝑥1 − 𝑥2 ≤ 8, 8𝑥1 + 𝑥2 + 3𝑥3 ≥ 12,5𝑥1 − 6𝑥3 ≤ 13
3
PART – B
Maximize: 𝑍 = 3𝑥 + 4𝑦
Subject to
2𝑥 + 5𝑦 ≤ 60,
4𝑥 + 2𝑦 ≤ 40,
1. BTL -3 Applying CO 1
𝑥, 𝑦 > 0.
Solve by Graphical Method
(i) Plot the graph
(ii) Obtain the optimal solution
Minimize: 𝑍 = 20𝑥1 + 10 𝑥2
𝑆𝑢𝑏𝑗𝑒𝑐𝑡 𝑡𝑜
𝑥1 + 2𝑥2 ≤ 40,
3𝑥1 + 𝑥2 ≥ 30,
2. BTL -2 Understanding CO 1
4𝑥1 + 3𝑥2 ≥ 60,
𝑥1 , 𝑥2 ≥ 0.
(i) Plot the graph
Predict the value of 𝑥1 & 𝑥2 that optimizes the objective function
Solve the following LPP by graphical method.
Maximize Z= 3𝑥1 + 5𝑥2
Subject to
−3𝑥1 + 4𝑥2 ≤ 12
3. BTL -2 Understanding CO 1
𝑥1 ≤ 4
2𝑥1 − 𝑥2 ≤ −2
2𝑥1 + 3𝑥2 ≥ 12
𝑥1 , 𝑥2 ≥ 0
A company manufactures two types of products, P1 and P2. Each
product uses lathe and milling machine. The processing time per
unit of P1 on the lathe in 5 hours and on the milling machine is 4
hours. The processing time per unit of P2 on the lathe is 10 hours
and milling machine, 4 hours. The maximum number of hours
4. available per week on the lathe and the milling machine are 60 BTL -2 Understanding CO 1
hours and 40 hours respectively. Also the profit per unit of
selling P1 and P2 are Rs. 6 and Rs. 8 respectively Formulate LP
model to determine the production volume of each of the product
such that the total profit is maximized and solve by graphical
method.
Analyze the maximum value of Z = 5𝑥1 + 7𝑥2
Subject to
𝑥1 + 𝑥2 ≤ 4
5. 3𝑥1 + 8𝑥2 ≤ 24 BTL -2 Understanding CO 1
10𝑥1 + 7𝑥2 ≤ 35
𝑥1 , 𝑥2 ≥ 0
By Graphical method
Apply Graphical method to solve the following LPP
Maximize Z = 3𝑥1 + 4𝑥2 subject to
6. 5𝑥1 + 4𝑥2 ≤ 200 BTL -1 Remembering CO 1
3𝑥1 + 5𝑥2 ≤ 150
5𝑥1 + 4𝑥2 ≥ 100
4
8𝑥1 + 4𝑥2 ≥ 80
𝑥1 , 𝑥2 ≥ 0
A Plant Manufacturer 2 Product A & B. The Profit Contribution
of each product has been estimated as Rs.300 for product A and
Rs.400 for Product B. Each Product passes through 3
departments of the plant. The time required for each product and
total time available in each department is as follows.
Hours Hours Available
Required Required Hours
Department
Product A Product B during
7. month BTL -1 Remembering CO 1
I 2 3 1600
II 3 2 1500
III 1 1 700
The company has a contract to supply at least 300 units of
Product B per month.
(i) Formulate the LPP
(ii) Solve through Graphical Method
A company produces 2 types of hats A & B. Every hat B requires
twice as much as labor time as hat A. The company can produce
a total of 500 hats a day. The market limits daily sales of the A
8. BTL -4 Analyzing CO 1
& B to 150 and 250 hats respectively. The Profits on hats A & B
are Rs..8 & Rs.5 respectively. Find the optimum solution by
graphical method.
A firm produces three products. These products are processors
on 3 different machines. The time required for manufacturing
one unit of cost of the products and the daily capacity of the
three machines is given in the table below. Analyze and find
the optimum solution.
Time/Unit Time/Unit Time/Unit Machine
Machine
5
(i) Develop a Simplex Table
(ii) Analyze and find the value of 𝑥1𝑎𝑛𝑑 𝑥2.
Solve the following LPP using Simplex method
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑒 𝑍 = 10𝑥1 + 15𝑥2 + 20𝑥3
Subject to
11. BTL -2 Understanding CO 1
2𝑥1 + 4𝑥2 + 6𝑥3 ≤ 24
3𝑥1 + 9𝑥2 + 6𝑥3 ≤ 30
𝑥1 , 𝑥2 , 𝑥3 ≥ 02a
Analyze the following LPP and solve by Simplex Method:
Maximize Z = 3𝑥1 + 2𝑥2
Subject to
12. BTL -4 Analyzing CO 1
𝑥1 + 𝑥2 ≤ 4
𝑥1 − 𝑥2 ≤ 2
𝑥1 , 𝑥2 ≥ 0
Apply the simplex algorithm to solve the following LPP
Maximize Z = 𝑥1 + 𝑥2 + 3𝑥3
Subject to
13. BTL -1 Remembering CO 1
3𝑥1 + 2𝑥2 + 𝑥3 ≤ 3
2𝑥1 + 𝑥2 + 2𝑥3 ≤ 2
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Consider the linear programming model given below and solve
it using the simplex method
Maximize 𝑍 = 3𝑥1 + 2𝑥2 + 5𝑥3
Subject to
𝑥1 + 2𝑥2 + 𝑥3 ≤ 430
14. BTL -2 Understanding CO 1
3𝑥1 + 2𝑥3 ≤ 460
𝑥1 + 4𝑥2 ≤ 420
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
(i) Evaluate the simplex table
(ii) Obtain the optimal solution
Consider the following LPP and apply Simplex Method to :
Maximize Z =4𝑥1 + 3𝑥2 + 6𝑥3
Subject to
2𝑥1 + 3𝑥2 + 2𝑥3 ≤ 440
15. 4𝑥1 + 3𝑥3 ≤ 470 BTL -1 Remembering CO 1
2𝑥1 + 5𝑥2 ≤ 430
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
(i) Develop a Simplex Table
(ii) Solve and find the value of 𝑥1 , 𝑥2 𝑎𝑛𝑑 𝑥3
Solve the following LPP by simplex method:
Maximize 𝑍 = 2𝑥1 + 5𝑥2
Subject to
𝑥1 + 4𝑥2 ≤ 24
16. 3𝑥1 + 𝑥2 ≤ 21 BTL -1 Remembering CO 1
𝑥1 + 𝑥2 ≤ 9
𝑥1 , 𝑥2 ≥ 0
(i) Develop a Simplex Table
(ii) Solve and find the value of 𝑥1 , 𝑥2
6
Point out the solution of the following LPP by using dual
simplex method
Maximize Z= 3𝑥1 − 𝑥2
17. Subject to BTL -3 Applying CO 1
𝑥1 + 𝑥2 ≥ 1
2𝑥1 + 3𝑥2 ≥ 2
𝑥1 , 𝑥2 ≥ 0
Evaluate by using dual simplex method and solve the LPP.
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑒 𝑍 = 2𝑥1 + 4𝑥2
Subject to
2𝑥1 + 𝑥2 ≥ 4
18. 𝑥1 + 2𝑥2 ≥ 3 BTL -4 Analyzing CO 1
2𝑥1 + 2𝑥2 ≤ 12
𝑥1 , 𝑥2 ≥ 0
(i) Determine the simplex table.
(ii) Find the value of 𝑥1 , 𝑥2
7
Evaluate the initial basic feasible solution of a transportation
problem using North West Corner
Origin/Destination 𝐷1 𝐷2 𝐷3 Supply
𝑂1 2 7 4 5
12. BTL -3 Applying CO 2
𝑂2 3 3 1 8
𝑂3 5 4 7 7
𝑂4 1 6 2 14
Demand 7 9 18 34
Construct the basic feasible solution for the following
transportation problem.
1 2 3 4 SUPPLY
1 2 3 11 7 6
13. BTL -4 Analyzing CO 2
2 1 0 6 1 1
3 5 8 15 9 10
DEMAND 7 5 3 2
PART – B
Consider the transportation problem shown below
Market
Plant 1 2 3 4 5 Supply
1 10 2 16 14 10 300
2 6 18 12 13 16 500
3 8 4 14 12 10 825
1. 4 14 22 20 8 18 375 BTL -3 Applying CO 2
Demand 350 400 250 150 400
Find the initial basic feasible solution using each of the
following methods and compare their total costs
(a) North west corner method
(b) Least cost cell method
(c) Vogel’s approximation method
Find the feasible solution for the following Transportation
Problem by north west corner method, least cost method and
Vogal’s approximation method.
Destination Supply
1 2 3 4
2. BTL 1 Evaluating CO 2
I 21 16 25 13 11
II 17 18 14 23 13
III 32 27 18 41 19
Demand 6 10 12 15
Find the Initial Basic Feasible solution for following TP. Using
NW Rule, LCM, and VAM. Which method will you select if you
want to Minimize Cost?
D1 D2 D3 Supply
3. S1 7 3 2 2 BTL -5 Evaluating CO 2
S2 2 1 3 3
S3 3 4 6 5
Demand 4 1 5 10
9
Find the initial basic feasible solution for the following
transportation problem by NVC, LCM and VAM.
Distribution Centers
D1 D2 D3 D4 Availability
4. S1 11 13 17 14 250 BTL -3 Applying CO 2
S2 16 18 14 10 300
S3 21 24 13 10 400
Requirements 200 225 275 250
Supply
Destination
I 2 1 25 13 11
II 1 1 14 23 13
III 3 2 18 41 19
5. BTL -3 Applying CO 2
Demand 6 1 22 15
(i) Solve the transportation problem and decide using
VAM for initial solution
(ii) Evaluate using NWC and Least Cost method for
initial solution.
D1 D2 D3 D4 D5 ai
10
O1 4 7 3 8 2 2
O2 1 4 7 3 8 7
O3 7 2 4 7 7 9
O4 4 8 2 4 7 2
bj 8 3 7 2 2
Predict the allocation to minimize the cost.
Solve the transportation problem
1 2 3 4 Supply
1 2 3 11 7 6
9. BTL -3 Applying CO 2
2 1 0 6 1 1
3 5 8 15 9 10
Demand 7 5 3 2
MACHINE↓ OPERATORS →
I II III IV
12. A 10 5 13 15 BTL -4 Analyzing CO 2
B 3 9 18 3
C 10 7 3 2
D 5 11 9 7
11
Find the optimal assignment by Hungarian method.
Five new machines are to be located in a machine shop. There
are five possible locations in which the machines can be
located, 𝑎𝑗 , the cost of placing machine 𝑖 in place j is given in
the table below. Solve the problem by assignment problem.
1 2 3 4 5
13. BTL -3 Applying CO 2
1 15 10 25 25 10
2 1 8 10 20 2
3 8 9 17 20 10
4 14 10 25 27 15
5 10 8 25 27 12
47 50 48 50
JOB
49 50 60 61
63 64 60 60
For what value of a the game with the following matrix strictly
determinable.
Player Y
24. a 6 2 BTL -4 Analyzing CO 3
Player X
-1 a -7
-2 4 a
Player Y
25. 15 2 3 BTL -6 Creating CO 3
Player X
6 5 7
-1 4 0
14
PART – B
Solve the Integer Programming Problem:
Maximize 𝑍 = 2𝑥1 + 2𝑥2
1. Subject to BTL -2 Understanding CO 3
5𝑥1 + 3𝑥2 ≤ 8
2𝑥1 + 4𝑥2 ≤ 8, 𝑥1 , 𝑥2 ≥ 0
Solve the following Integer Programming Problem using cutting
plane method.
2. 𝑀𝑎𝑥 𝑍 = 𝑥1 + 𝑥2, subject to 3𝑥1 + 2𝑥2 ≤ 5, 𝑥2 ≤ 2, BTL -2 Understanding CO 3
𝑥1 , 𝑥2 ≥ 0 and are integer.
For what value of 𝜆 the game with the following matrix strictly
determinable
B1 B2 B3
7.(a) BTL -3 Applying CO 3
A1 λ 6 2
A2 -1 λ -7
A3 -2 4 λ
Determine the range of value of a and b that will make the payoff
element 𝑎22 as a saddle point for the game whose payoff matrix
is given below
Player Y
7(b) 2 4 5 BTL -3 Applying CO 3
Player X
10 7 b
4 a 8
15
Point out the ranges of value p and q which will render the
entry (2, 3) a saddle point for the game.
B1 B2 B3
8(b) BTL -4 Analyzing CO 3
A1 2 4 5
A2 10 7 q
A3 4 p 8
8 9 4 5
7 5 3 5
A
16
In a game of matching coins with 2 players, A wins 1 unit value
when there are 2 heads, wins nothing when there are 2 tails and
12. BTL -3 Applying CO 3
loses ½ unit value when there are one head and one tail. Develop
Pay Off matrix and value of the game.
Consider the 4X4 game played by Players A and B given in the
following table
Player B
1 2 3 4
13.(a) 1 6 2 4 8 BTL -4 Analyzing CO 3
Player A 2 2 -1 1 12
3 2 3 3 9
4 5 2 6 10
Analyze the solution to the problem optimally
Find the optimum strategies for P and Q and the value of the
game with the following pay off matrix
Colors by Q
W B R
Colors by
17
Analyze the Game Graphically:
Player A
Player A B1 B2
A1 -3 1
A2 5 3
17. A3 6 -1 BTL -5 Evaluating CO 3
A4 1 4
A5 2 2
A6 0 -5
(i) Plot the graph.
Analyze and find the value of the game
Solve the following 2X5 game by graphical method
Player B
1 2 3 4 5
18. BTL -3 Applying CO 3
Player A
1 -5 5 0 -1 8
2 8 -4 -1 6 -5
Find the Optimal order quantity and total cost for a product for
which the price breaks are as follows.
Quantity Unit Cost(Rs.)
𝑂 < 𝑞1 < 100 Rs.20 per unit
6. BTL -3 Applying CO 4
100 ≤ 𝑞2 ≤ 200 Rs.18 per unit
200 ≤ 𝑞3 Rs.16 per unit
Find the Optimal order quantity and total cost for a product for
which the price breaks are as follows.
Quantity Unit Cost(Rs.)
7. BTL -1 Remembering CO 4
𝑂 < 𝑞1 < 800 Rs.1.00 per unit
800 ≤ 𝑞2 Rs.0.98 per unit
Find the optimal order quantity for a product when the annual
demand for the product is 500 units. The Cost of storage per unit
per year is 10% of the unit cost. Ordering cost per order is Rs.
8.(a) BTL -4 Analyzing CO 4
180.
(i) Determine EOQ.
(ii) Evaluate the Total Cost.
Compute the EOQ and the total variable cost for the following:
Annual demand: 25 units
Unit price: Rs.2.50
8.(b) BTL -3 Applying CO 4
Order cost: Rs.4.00
Storage rate: 1% per year.
N1 N2 N3
Decision
10. D1 150 250 300 BTL -4 Creating CO 4
Making
Decision
D2 450 250 200
Making
Decision
D3 100 180 290
Making
(i) Hurwitz criterion for alpha = 0.5
(ii) Laplace condition
(iii) Minimax Condition
Identify the profit under three states of nature & three decision
alternative.
State of
Nature
N1 N2 N3
21
Types of Estimated levels of sales (units)
perfumes Rs.20,000 Rs.10,000 Rs. 25,000
A 25 15 10
B 40 20 5
C 60 25 3
What will be the best alternative if a person adopts the Laplace
criterion?
Consider the details of two competing alternatives as shown in
the table below. The initial outlay of each of the alternatives is
Rs.10, 00,000. The life of each alternative is 10 years. Evaluate
the best alternative, when the interest rate is 0%.
Annual Revenue of Alternatives
14. Alternative 1 Alternative 2 BTL -3 Applying CO 4
Annual Revenue Probability Annual Probability
(Rs) revenue (Rs)
3,00,000 0.3 4,00,000 0.1
4,00,000 0.4 5,00,00 0.5
5,00,000 0.3 6,00,000 0.4
A newspaper boy has the following probabilities of selling a
magazine
No.of 10 11 12 13 14
copies
15. sold BTL -4 Analyzing CO 4
Probabilit 0.10 0.15 0.20 0.25 0.3
y
Cost of a copy is 30 paise and sales price is 50 paise. He cannot
return unsold copies. How many copies should he order?
For the following cost matrix suggest the best decision according
to (i) Max min Criterian (ii) Harwitz Criterian with α=0.2
N1 N2
16.(a) BTL -4 Analyzing CO 4
D1 30 35
D2 -20 10
Here the negative quantities represents profit.
For the following pay off matrix cost the best decision alternative
by using decision tree
Probability D1 D2 D3
N1 ¼ 50 -10 -15
16.(b) N2 ½ -8 64 12 BTL -4 Analyzing CO 4
N3 ¼ 0 12 66
22
D1 ; Publicity need to create the demand. The publicity cost is
Rs.200 per day.
D2: Appointing marketing cost Rs.1250 per day.
D3 : Conducting exhibition cost Rs.600 per day.
The cost of the units associated with the respective decision
alternatives are Rs.8 , Rs, 6 and Rs.7. The price per unit product
is fixed at Rs.20 the expected demand for the item are as follows
Demand 100 200 500
Probability 0.5 0.3 0.2
The company has to decide whether the new item can be
manufactured are not? If yes, which decision variable should be
choosen.
25
1200
1400
1800
2300
2800
3400
4000
100
Maintenance
Cost
3000
1500
Release
750
375
200
200
200
200
Price
12. A cost of a machine is 6100 and its scrap value is Rs. 100. The
maintenance Cost from the experience are as follows:
Year 1 2 3 4 5 6 7 8
Maintenance BTL -4 Analyzing CO 5
100 250 400 600 900 1200 1600 2000
cost
(i) Examine the average cost of replacement
(ii) Analyze when the asset can be replaced
13. A Taxi owner estimates from his past records that the cost per
year for operating a taxi whose purchase price when new is
Rs.60, 000 are as follows.
Age 1 2 3 4 5
Operating cost 10000 12000 15000 18000 20000 BTL -3 Applying CO 5
After 5 years the operating cost is Rs.6000 x K, Where “k” is
6, 7, 8,9,10 (age). If the resale value decreases by 10% of
purchase price each year, calculate the best time of
replacement if time value is not implemented?
14. Week 1 2 3 4 5 6 7
Conditional BTL -5 Evaluating CO 5
0.07 0.15 0.25 0.45 0.75 0.9 1
Probability
26
IRP Cost is Rs.1.25 per item
GRP Cost is Rs.60 Paise Per item.
(i) Estimate the IRP Cost
(ii) Predict GRP cost
(iii) Infer whether GRP or IRP is the Best Policy,
15. A manufacturer offered two machines A and B. A has cost
price of Rs.2,500, its running cost is Rs. 400 for each of first
years and increased by Rs. 100 every subsequent year, Taking BTL -2 Understanding CO 5
money’s value as 10% per year, when machine should be
replaced?
16. The maintenance cost and resale value per year of a machine
whose purchase price is Rs.7000 is given below :
Year 1 2 3 4 5 6 7 8
Operating
900 1200 1600 2100 2800 3700 4700 5900
Cost BTL -6 Creating CO 5
Resale
400 2000 1200 600 500 400 400 400
Value
27