wss

(6 pages)
NOVEMBER 2014 77358/PMD2H

Time : Three hours Maximum : 75 marks

PART A — (10  1 = 10 marks)

Answer any TEN questions.

Write short notes on the following :

1. Unbounded solution.

2. Slack variable.

3. Least cost method.

4. Total Float.

5. Dummy Activity.

6. Balking.

7. Minimax principle.

8. Value of the same.

9. Group Replacement Policy.

10. Preventive maintenance.

11. Mixed strategy.

12. MODI method.

 wss

PART B — (5  5 = 25 marks)

Answer any FIVE questions.

13. Define Operation Research and discuss its

importance in Operation Research.

14. What are the advantages of linear programming

problem?

15. What do you understand by a queue give some

importance applications of Queuing Theory?

16. The manager of an oil refinery must decide on the

optimal mix of two possible blending process of
which the input and output per production run are
given as follows :
Input (units) Output (units)
Process
Crude A Crude B Gasoline X Gasoline Y
1 5 3 5 8
2 4 5 4 4

The maximum amount available of crude A and B

are 200 units and 150 units respectively market
requirements show that atleast 100 units of
gasoline X and 80 units of gasoline Y must be
produced. The profit per production run from
process 1 and process 2 are Rs. 300 and Rs. 400
respectively, formulate the above problem as a
linear programming model.

2 77358/PMD2H
 wss

17. Indicate on a graph paper the region satisfying the

following restraints :
x  0; y  0

12x  12 y  840
3x  6 y  300
8x  4 y  480

under the above conditions maximize the function

5x  7 y .

18. A project work consists of four major jobs for which

four major contractors have submitted tenders.
The tender documents quoted in thousands of
rupees are given with the matrix as
Jobs
J1 J2 J3 J4
C1 15 27 35 20
C2 21 29 33 17
Contractors
C3 17 25 37 15
C4 14 31 39 21

Find the assignment which minimises the total of

the project cost. Each contractor has to be assigned
one job.

3 77358/PMD2H
 wss

19. Find the minimum cost solution for the following

transportation problem which has cost structure as
To Availabilities
16 19 12 14
From 22 13 19 16
14 28 8 12
Requirements 10 15 17

PART C — (4  10 = 40 marks)

Answer Q.No. 20 compulsory and answer any

THREE questions from Q. No. 21 to 24.

20. Consider the following project

Activity Time estimates in weeks
TO TM TP Predecessors
A 3 6 9 –
B 2 5 8 –
C 2 4 6 A
D 2 3 10 B
E 1 3 11 B
F 4 6 8 C, D
G 1 5 15 E
Find the critical path and its standard deviation.
What is the probability that the project will be
completed by 18 weeks?

4 77358/PMD2H
[P.T.O.]
 wss

21. Solve the following linear programming problem

by Simplex method
Minimize : Z  16 x1  16 x 2
Subject to : 2x1  4 x 2  3
3x 1  2x 1  4
x 1 , x 2  0.
22. Six jobs must be processed through three
machines. All the jobs are first processed on
machine A, then on B and then on C. For the
operations time given below, find a sequence such
that the total elapsed time from the beginning of
the firs job to the end of the last job is minimized.
Operation Time (hrs)
Job Machine A Machine B Machine C
1 20 16 6
2 30 11 40
3 15 30 13
4 18 35 22
5 33 16 25
6 8 12 17

23. Players A and B play a game in which each player

have three coins (20p, 25p and 50p). Each of them
selects a coin without the knowledge of the other
person. If the sum of the values of the coins is an
even number, A wins B’s coins. If that sum is an
odd number, B wins A’s coin.
(a) Develop a pay off matrix with respect to
player A.
(b) Find the optimal strategies for the players.

5 77358/PMD2H
 wss

24. A company purchases a machine for Rs. 10,000.

The operation cost of the machine is expected to be
more or less the same during its life. The
maintenance cost of the machine is Rs. 2,000
during the first year of operation. It increases by
Rs. 800 from second year to fourth year of its
operation. During its fifth year of operation, it is
Rs. 6,000 and then onwards, it increases by
Rs. 1,000 every year. The interest rate is 12%.
Determine the economic life of the machine.

———————

6 77358/PMD2H