WK 10

APRIL 2016 77358/PMD2H

Time : Three hours Maximum : 75 marks

PART A — (10  1 = 10 marks)

Answer any TEN questions.
1. What is a redundant constraint?
2. When Big-M method is employed in linear
programming problem?
3. What is degeneracy in LPP?
4. State the conditions for unbalanced transportation
problem with examples.
5. What do you understand by dual of the
transportation model?
6. State any two assumptions made to solve the
sequencing problems.
7. Define SIRO in queuing theory.
8. What is meant by deterministic queuing model?
9. Elicit any three situations where replacement is
required in manufacturing industry.
10. What is known as dummy activity?
11. What does redundancy refer to?
12. Write down the formula to calculate independent
float.
 WK 10

PART B — (5  5 = 25 marks)

Answer any FIVE questions.

13. State the limitations of operations research.

14. Solve the following LPP using graphical method

Maximise Z  40x1  50x2
Constraints are
3x1  x2  9
x1  2x2  8
x1 , x2  0

15. Obtain the basic feasible solution to the following

transportation problem through VAM.
D1 D2 D3 D4
O1 1 2 3 4 6
O2 4 3 2 0 8
O3 0 2 2 1 10
4 6 8 6 24

16. What do you understand by unbalanced

transportation problem? How would you convert it
into balanced transportation problem? Explain.

17. Explain the Hungarian Assignment Method. Is it

better than other methods of solving assignment
problem? How?
2 77358/PMD2H
 WK 10

18. The following table gives the activities of a

construction project and duration (in days). Draw
the network diagram and find the critical path.
Activity : 1-2 1-3 2-3 2-4 3-4 4-5
Duration: 20 25 10 12 6 10
19. Explain how to determine whether the individual
replacement policy is better or the group
replacement policy is better.

PART C — (4  10 = 40 marks)
Answer any FOUR questions, Question No.20 is
compulsory).
20. At the end of cycle of schedules, a trucking firm
has a surplus of one vehicle in cities 1,2,3,4 and 5
and a deficit of one vehicle in cities A, B, C, D, E,
and F. the distance between cities with surplus
and cities with deficit are given below (in km):
City
A B C D E F
1 13 11 16 23 19 9
City 2 11 19 26 16 17 13
3 12 11 4 9 6 10
4 7 15 9 14 14 13
5 9 13 12 8 14 11
Solve the problem.

21. Describe the applications and scope of operations

research.
3 77358/PMD2H
 WK 10

22. (a) Using graphical method, solve the game

whose payoff matrix is

2 4 2 8
3 6 5 5
(b) A truck is priced at Rs. 60,000 and the
running costs are estimated at Rs. 6,000 for
each of the first 4 years, increasing by
Rs.2,000 per year in the subsequent years. If
money is worth 10% per year, when the truck
should be replaced with a new one? Assume
that the resale price of the truck is
negligible.
23. Find the sequence that minimizes the total
elapsed time required to complete the following
jobs on machines Ml and M2 in the order Ml, M2.
Also find the minimum total elapsed time.
Job A B C D E F G
M1 10 12 15 8 9 16 8
M2 8 10 12 13 6 11 7
24. A project scheduling has the following
characteristics
Activity : 1-2 1-3 2-4 3-4 3-5 4-9 5-6
Days : 4 1 1 1 6 5 4
Activity : 5-7 6-8 7-8 8-10 9-10
Days : 8 1 2 5 7
Summarize the CPM calculations in a tabular
form and determine the critical path.

——————
4 77358/PMD2H