ORoldpapers
ORoldpapers
ORoldpapers
DEGREE EXAMINATION
MECHANICAL ENGINEERING
FIRST SEMESTER – Nov 2012
OPERATIONS RESEARCH
Time : 3 Hours] [Max.Marks: 70
Answer question No.1 and any FOUR from the remaining.
I. (a) Explain the phases of OR.
(b) Explain the Dual feasibility conditions.
(c) What is transportation problem ?
(d) Write a short notes on travelling salesman problem.
(e) What is replacement ? Describe some important replacement situations.
(f) What is value of the game.
(g) Describe the basic characteristics of an inventory systems.
2. Solve the following problem by simplex method.
Max.
Subject to
And
3. Solve the assignment problem represented by the following matrix.
a b c d e f
A 9 22 58 11 19 27
B 43 78 72 50 63 48
C 41 28 99 37 45 33
D 74 42 27 49 39 32
E 36 11 57 22 25 18
F 3 56 53 31 17 28
5. The cost of a machine is Rs.6,100 and scrap value if only Rs.100. The maintenance
costs are found than experience to be:
Year 1 2 3 4 5 6 7 8
Maintenance
100 250 400 600 900 1250 1600 2000
cost is Rs
When should machine be replaced ?
6. The pay-off matrix in respect of a two-person Zero-sum game is:
A’s
B’s Strategy
strategy
8 10 -3 -8 -12
3 6 0 6 12
7 5 -2 -8 17
-11 12 -10 10 20
-7 0 0 6 2
(a) Write the maximum and minimax strategies.
(b) Is it strictly determinable game ?
(c) What is the value of the game ?
7. (a) What are the objective of Inventory control ? Explain the economic order
quantity (EOQ) with aid of a graph.
(b) Compare EOQ and the total variable costs for the following items :
Annual demand = 5000 units
Unit price = Rs.20
Order cost = Rs.16
Storage rate = 2% per annum.
Interest rate = 12% per annum.
Obsolescence rate = 6% per annum.
Also determine the total variable cost that would result for the item if an
incorrect price of Rs.12.80 were used.
8. The following table list the jobs of a network with their estimates.
Duration (days)
Job (i-j)
Optimistic (t0) Most likely (tm) Pessimistic (tp)
1–2 3 6 15
1–6 2 5 14
2–3 6 12 30
2–4 2 5 8
2–5 5 11 17
4–5 3 6 15
6–7 3 9 27
5–8 1 4 7
7–8 4 19 28
Question No.1 is compulsory. Answer any FOUR questions from the remaining.
I. (a) Explain the main characteristics and phases of O.R. Study.
(b) What is Duality principle ?
(c) What are surplus variables ?
(d) Distinguish between transportation and assignment problems.
(e) What are pure strategies in game theory ?
(f) What are the various replacement models ?
(g) What is Economic order interval for single items ?
***
IV / IV. B.E. DEGREE EXAMINATION
MECHANICAL ENGINEERING
FIRST SEMESTER
OPERATIONS RESEARCH
Time : 3 Hours] [Max.Marks: 70
Answer question No.1 and any FOUR from the remaining.
1. (a) What are the different solution methods in O.R. problems ?
(b) Explain surplus and slack variables.
(c) Describe an unbalanced transportations problem.
(d) Explain the principle of duality in linear programming problems.
(e) How do you classify inventory models ?
(f) How PERT problems are different from CPN problems ?
(g) What are resource leveling in a project ?
2. (a) Describe the dual simplex method an compare it with primal simplex method.
(b) Solve the following LPP using simplex method.
Max:
Subject to
3. (a) What is an unbalanced transportation problem ? How do you over come the
difficulty ?
(b) A company has three plants A, B, C and three ware houses X, Y and Z. The
number of units available at the plants is 60, 70 and 80 respectively. The
demands at X, Y and Z are 50, 60 and 80 respectively. The unit costs of
transportation are as follows:
X Y Z
A 8 7 3
B 3 8 9
C 11 3 5
Find the initial basic feasible solution using UAM and hence obtain the optimal
solution.
4. (a) Formulate as assignment problem as a linear programming problem why do we
need to have a separate technique to solve their problem rather than simplex
technique.
(b) Solve the following assignment problem:
A B C D
I 1 4 6 3
II 9 7 10 9
III 4 5 11 7
IV 8 7 8 5
5. We have five jobs, each of which has to go through the machines A and B in
order AB. Processing times are given the table below.
Processing time in hours
Job A : Bj
1 5 2
2 1 6
3 9 7
4 3 8
5 10 4
Determine a sequence of their jobs that minimize the clasped time T.
6. (a) Explain how a 2-person zero sum game can solved by linear programming.
(b) Solve the gram whose pay off matrix is give graphical method.
7. (a) What is replacement? Explain how the theory of replacement is used whether
replacement items that fail completely ?
(b) A factors has a large number of bulbs, all of which must be in working
condition. The mortality of the bulbs is given in the following table.
If a bulbs fail in services, it costs Rs.3.50 to replace but if all bulbs are replaced
at time it costs Rs.1.20 each. Find the optimum group of replacement policy,
assuring that there are 1000 bulbs initially in the system.
8. (a) Constant PERT network and find the critical path and its duration. An item has
annual demand of 25,000 units. Its ordering costs is Rs.20 per order and
inventory carrying cost is Rs.15% per annum per Rupee invested the price per
unit of this item is Rs.12. What is the EOQ ?
(b) A stockist purchases an item at the rate of Rs.40 piece from a manufacturers
2000 units of the item are required per year. What should be the order quantity
per order, if the cost per order is Rs.15 and inventory charges per year are 20
paise ? Also derive the EOQ model used above.
***
IV / IV. B.E. DEGREE EXAMINATION
FIRST SEMESTER
MECHANICAL ENGINEERING
OPERATIONS RESEARCH
3. (a) What is an unbalanced transportation problem? How do you come the difficult?
(b) A company has three plants A, B, C and three ware houses X, Y and Z. The
number of units available at the plants is 60, 70 and 80 respectively. The
demands at X, Y and Z are 50, 60 and 80 respectively. The unit costs of
transportation are as follows:
X Y Z
A 8 7 3
B 3 8 9
C 11 3 5
Find the initial basic feasible solution using VAM and hence obtain the optimal
solution.
4. (a) Determine a sequence for five jobs that minimizes the lapsed time:
Processing time
Job: 1 2 3 4 5
Machine A: 5 1 9 2 10
Machine B: 2 6 7 8 4
(b) A machine owner finds from his past records that the cost year of maintaining a
machine whose purchase price is Rs.6,000 are given below:
… 1 2 3 4 5 6
Maintenance : 1000 1200 1400 1800 2300 2800
Sale value: 3000 1500 750 375 200 200
Determine at what age is replacement due.
5. (a) What is a zero sum two person game? Show how a game can be formulated as a
LPP.
(b) Use the concept of dominance to reduce the size of the given problem to 2 x 3
matrix and solve the game.
a m b
Activity
1-2 0.8 1.0 1.2
2-3 3.7 5.6 9.9
2-4 6.2 6.6 15.4
3-4 2.1 2.7 6.1
4-5 0.8 3.4 3.6
5-6 0.9 1.0 1.1
Supply
Source 04 01 07 80
03 02 02 20
05 03 04 50
Demand 60 40 35
4. (a) Solve the Assignment problem.
Tasks
I II III IV
Worker 1 8 26 17 11
2 10 28 04 26
3 38 19 18 15
4 19 26 24 10
Player –B
1 2 3 4 5
Player-A 1 3 0 6 -1 7
2 -1 5 -2 2 1
7. (a) Derive economic order quantity model for an inventory problem when shortages
of costs are not allowed.
(b) In a certain manufacturing company, the annual requirement is 24,000 units, the
supply is instaneous and shortage permits, the cost of order each time is Rs.350.
The cost of carrying inventory is Rs.0.10 per unit per month. The cost of
shortage is Rs.0.20/unit per month. Find the Economic quantities to be procured
and the total of inventory in such case.
8. A project has the following time schedule.
Activity Time in weeks Activity Time in weeks
1-2 4 5-7 8
1-3 1 6-8 1
2-4 1 7-8 2
3-4 1 8-9 1
3-5 6 8-10 8
4-9 5 9-10 7
5-6 4
1. (a) Explain briefly the main characteristics and phases of O.R. study.
(b) Write at least five applications areas of linear programming.
(c) Define artificial variable. Why do we need them ?
(d) Explain degeneracy in linear programming.
(e) What is Transportation problem ?
(f) How PERT problems are different from CPM problems?
(g) What is the importance of network models in project management?
(h) What are the assumptions of Economic lot size formula?
and is unrestricted.
3. (a) Solving the following Tp.
Destination
Origin A B C D Available
P 5 4 2 6 20
Q 8 3 5 7 30
R 5 9 4 6 50
Required 10 40 20 30 100
4. (a) Explain how you would solve a job sequencing problem by graphical method.
(b) Determine a sequence for five jobs that minimizes the lapsed time.
Processing time
Job: 1 2 3 4 5
Machine A: 5 1 9 2 10
Machine B: 2 6 7 8 4
5. (a) Describe the replacement problem whose maintenance costs increase with time.
(b) The cost of a machine is Rs.6,100 and its scrap value is only Rs.100. The
maintenance costs are found from experience to be
Year 1 2 3 4 5 6 7 8
Maintenance
100 250 400 600 900 1250 1600 2000
in Rs.
When should machine replaced?
6. (a) Explain minimax (maximum) criterion in game theory.
7. (a) Explain clearly the various costs that are involved in inventory problems. How
they are inter-related?
(b) A company uses annually 12,000 units of a raw material costing Rs.1.25 per
unit. Placing each order costs 46 paise and the carrying costs are 15% per year
per unit of the average inventory. Find the Economic order quantity.
8. A project has the following time schedule:
Activity Time in weeks Activity Time in weeks
1-2 4 5-7 8
1-3 1 6-8 1
2-4 1 7-8 2
3-4 1 8-9 1
3-5 6 8-10 8
4-9 5 9-10 7
5-6 4
For the above problem find the sequence that minimizes the total elapsed time
(in hours) required to complete the following jobs on three machines
and in the order .
(b) Solve the game:
B
I II III
I 1 7 2
A II 6 2 7
III 6 1 6
Year 1 2 3 4 5 6 7 8 9 10
% left upto year end: 5 36 56 63 68 73 79 87 97 100
Crash time
Immediate Time Normal Time Cost
Task
Procedure (weeks) (cost) (weeks) (Rs.)
A - 10 20,000 7 30,000
B - 8 15,000 6 20,000
C B 5 8,000 4 14,000
D B 6 11,000 4 15,000
E B 8 9,000 5 15,000
F E 5 5,000 4 8,000
G A,B,C 12 3,000 8 4,000
Indirect cost is Rs.400/- per day. Find the optimum duration and the associated
minimum project cost.
***
IV / IV. B.E. DEGREE EXAMINATION
FIRST SEMESTER – Nov 2013
MECHANICAL ENGINEERING
OPERATIONS RESEARCH
Time : 3 Hours] [Max.Marks: 70
Answer question No.1 compulsory and any FOUR from the remaining.
1. (a) What are the characteristics of scientific method of solving O.R. problems?
(b) What is duality in LPP? Explain its application.
(c) What is Travelling salesman problem?
(d) Briefly describe Transportation problem.
(e) What are the costs associated with inventors ?
(f) Define the following with respect to game theory.
(i) Optimal strategy
(ii) Pure strategy
(iii) Mixed strategy
(iv) Saddle points
(g) How do you evaluate standard deviation for networks?
2. (a) Define and explain optimum solution and feasible solution of a linear
programming problem (LPP).
(b) Find the optimum solution for the following L.P. problem using the simplex
method.
Maximize
Subject to
Processing time
Job: 1 2 3 4 5
Machine A: 5 1 9 2 10
Machine B: 2 6 7 8 4
(b) Explain how you would solve a job sequencing problem by graphical method.
6. (a) Describe the replacement problem whose maintenance costs increase with time.
(b) The cost of a machine is Rs.6,100 and its scrap value is only Rs.100. The
maintenance costs are found from experience to be
Year: 1 2 3 4 5 6 7 8
Maintenance cost in Rs. 100 250 400 600 900 1250 1600 2000
8. (a) Explain clearly the various costs that are involved in inventory problems. How
they are interrelated ?
(b) A company uses annually 12000 units of a raw material costing Rs.1.25 per unit.
Placing each order costs 45 paise and the carrying costs are 15% per year per
unit of the average inventory. Find the economic order quantity.
***
IV / IV. B.E. DEGREE EXAMINATION
FIRST SEMESTER
MECHANICAL ENGINEERING
OPERATIONS RESEARCH
Time : 3 Hours] [Max.Marks: 70
Answer question No.1 compulsory and any FOUR from the remaining.
1. (a) What are the characteristics of scientific method of solving O.R. problems?
(b) What is duality principle?
(c) What are surplus variables?
(d) Define artificial variable. Why do we need them?
(e) What is transportation problem?
(f) What are the assumptions of economic lot size formula?
(g) What is the importance of network models in project management?
2. (a) Solve the following LPP using simplex method.
Min
Subject to
and
3. (a) How does the problem of degeneracy arise in a transportation problem? Explain
how does one overcome it?
(b) Solve the following assignment problem.
Jobs
1 2 3 4 5
10 8 9 12 6
7 8 12 11 10
Machines 9 6 11 7 9
11 13 6 7 8
9 7 10 12 6
4. (a) Find the sequence that minimizes the total elapsed time required to couple the
following tasks on the machines in the order 1-2-3. Find idle times on the
machines.
Tasks
Time on A B C D E F G
Machine 1: 3 8 7 4 9 8 7
Machine 2: 4 3 2 5 1 4 3
Machine 3: 6 7 5 11 5 6 12
I II III
1 1 7 2
A II 6 2 7
III 6 1 6
5. (a) Describe the replacement problem whose maintenance costs increase with time.
(b) The cost of a machine is Rs.6,100 and its scrap value is only Rs.100. The
maintenance costs are found than experience to be
Year : 1 2 3 4 5 6 7 8
Maintenance
100 250 400 600 900 1250 1600 2000
cost in Rs:
Activity a m b
1-2 0.8 1.0 1.2
2-3 3.7 5.6 9.9
2-4 6.2 6.6 15.4
3-4 2.1 2.7 6.1
4-5 0.8 3.4 3.6
5-6 0.9 1.0 1.1
***