Scribd
Upload
144 views3 pages

Answer All Questions

The document contains a sample exam paper for a 5th semester B.Sc. degree in mathematics. It includes 22 multiple choice and long answer questions across 3 parts (Part A, B, C) testing concepts in linear programming, transportation problems, game theory, PERT/CPM networks, inventory management, and other quantitative techniques. Sample questions ask students to define key terms, provide examples, solve problems, and discuss assumptions and methods.

Uploaded by

Disha Kothari
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
144 views3 pages

Answer All Questions

The document contains a sample exam paper for a 5th semester B.Sc. degree in mathematics. It includes 22 multiple choice and long answer questions across 3 parts (Part A, B, C) testing concepts in linear programming, transportation problems, game theory, PERT/CPM networks, inventory management, and other quantitative techniques. Sample questions ask students to define key terms, provide examples, solve problems, and discuss assumptions and methods.

Uploaded by

Disha Kothari
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034.

B. Sc., DEGREE EXAMINATION - Mathematics

FIFTH SEMESTER

PART – A

Answer all questions. (10 X 2 = 20 marks)

1. Give any two application areas of a linear programming problem.


2. Define iso – profit and iso – cost lines.
3. Give the mathematical model of a transportation problem.
4. What is opportunity cost in an assignment problem?
5. Define value of a game. When is a game said to be fair?
6. Give two examples of situations where game theory is used.
7. Define activity variance and project variance.
8. Define critical path of a network.
9. What is buffer inventory?
10. Define carrying cost of inventory.

PART – B

Answer any FIVE questions. (5 X 8 = 40 marks)

11. a) How do you find the dual of a linear programming problem.


b) Find the dual of the LPP : Minimize
Z =3 x 1 −2 x2 +4 x 3 subject to the constraints
4 x 1 +7 x 2 −2 x3 ≥2 , 3 x1 +5 x 2 +4 x 3 ≥7 , 6 x 1 + x 2 +3 x 3≥4 ,
7 x1 −2 x 2−x 3 ≤10 , x 1−2 x 2 +5 x 3≥3 , x 1 , x 2 , x 3 ≥0 .
12. Obtain an initial feasible solution to the following transportation problem using the least
cost rule –

D1 D2 D3 Availability
S1 1 2 6 7
S2 8 4 2 12
S3 3 7 5 11
Demand 10 10 10

13. Players A and B play a game in which each has three coins, a 5p,10p and a 20p. Each
selects a coin without the knowledge of the other ’s choice. If the sum of the coins is an
odd amount, then A wins B’s coin. But, if the sum is even, then B wins A’s coin. Find the
best strategy for each player and the values of the game.
14. Draw the network for the following set of activities:
Activity : A B C D E F G H I

Immediate predecessor: - - - A B,C A C D,E,F D

15. A company operating 50 weeks in a year is concerned about its stocks of copper cable.
This costs Rs. 240 a meter and there is a demand for 8,000 meters a week. Each
replenishment costs Rs. 1,050 for administration and Rs. 1,650 for delivery, while
holding costs are estimated at 25 per cent of value held a year. Assuming no shortages are
allowed, what is the optimal inventory policy for the company?
16. What are the major assumptions and limitations of a LPP? Discuss in detail.
17. The assignment costs of four operators to four machines are given in the following table:

II
I II IV
I
1
A 10 5 15
3
1
B 3 9 3
8
C 10 7 3
2
D 5 11 9
7
Find the optimal assignment.
18. A factory requires 1,500 units of an item per month, each costing Rs. 27. The cost per
order is Rs. 150 and the inventory carrying charges working out to 20 per cent of the
average inventory. Find the economic order quantity and the number of orders per year.
Would you accept a 2 per cent discount on a minimum supply quantity of 1,200 units?
Compare the total costs in both the cases.

PART – C

Answer any TWO questions. (2 X 20= 40 marks)

19. a) Solve by simplex method: Maximize


Z =16 x 1 +17 x 2 +10 x 3 ,
x 1 +x 2 +4 x3 ≤2 , 000 , 2 x 1 +x 2 + x3 ≤3 , 600 , x 1 +2 x 2 +2 x 3 ≤2 , 400 , x 1≤30 ,
x 1 , x 2 , x 3≥0.

b) Explain the graphical method of solving a LPP.

20. a) What is meant by unbalanced transportation problem? Explain the method of solving
such a problem.

b) Solve the travelling salesman problem with the following cost matrix:

City
City A City C City D
B
City
∞ 46 16 40
A
City B 41 ∞ 50 40
City C 82 32 ∞ 60
City
40 40 36 ∞
D

21. a) Solve the following game using graphical method:

B1 B2
A1 1 -3
A2 3 5
A3 -1 6
A4 4 1
A5 2 2
A6 -5 0
b) A project has the following data:

Activit
A B C D E F G H
y
to 4 8 4 1 2 4 10 18
tm 5 12 5 3 2 5 14 20
tp 6 16 12 5 2 6 18 34

A < C; B < D; A, D < E; B < F; C, E, F < G; G < H. (i) Draw the network, (ii) Find the
critical path and the expected time of completion of the project, (iii) What is the
probability that the project would completed in 60 days?

22. a) Explain the EOQ model with constant demand and variable order cycle time.

b) A contractor has to supply 10,000 bearings per day to an automobile manufacturer. He


can produce 25, 000 bearings per day. The holding cost is Rs. 2 per year and the set –
up cost is Rs. 180. How frequently should the production run be made?

$$$$$$$

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy