STUPIDSID
Attempt any five:
1 (a)
Briefly explain the Monte - Carlo Simulation with suitable example.
4 M
1 (b)
Explain Bellman's principle of optimality.
4 M
1 (c)
Explain the applications of linear programming.
4 M
1 (d)
What do you understand by a queue? Give some applications of queuing theory.
4 M
1 (e)
Explain Johnson's alorithm.
4 M
1 (f)
Explain degeneracy in the transportation problem.
4 M
2 (a)
A manufacture has five lathes and three milling machines in his workshop and produces an assembly that consists of 2 units of part A and three units of parts B. The processing time for each part on the two types of machines is given below.
In order to maintain the uniform work load on the two types of machines, the manufacturer has a policy that no type of machine should run more than 40 minutes per day longer than other machine. Formulte the problem as 1.7 problem if the objective is to produce the maximum number of assemblies in any 8 how working day.
In order to maintain the uniform work load on the two types of machines, the manufacturer has a policy that no type of machine should run more than 40 minutes per day longer than other machine. Formulte the problem as 1.7 problem if the objective is to produce the maximum number of assemblies in any 8 how working day.
| Part | Processing time in minutes on | |
| Lathe | Milling | |
| A | 10 | 18 |
| B | 25 | 12 |
10 M
2 (b)
Solve the following L.P. Problem by simplex method.
Minimize: Z=X1-3X2+3X3
Subject to:
3X1-X2+2X3≤7
2X1+4X2≥-12
-4X1+3X2+8X3≤10
X1, X2, X3 ≥0.
Minimize: Z=X1-3X2+3X3
Subject to:
3X1-X2+2X3≤7
2X1+4X2≥-12
-4X1+3X2+8X3≤10
X1, X2, X3 ≥0.
10 M
3 (a)
Use two phase method to
Maximize
Z=5X1+3X2
Subject to 2X1+X2 ≤1
X1+4X2≥6
X1, X2 ≥0
Maximize
Z=5X1+3X2
Subject to 2X1+X2 ≤1
X1+4X2≥6
X1, X2 ≥0
10 M
3 (b)
A company has a team of four salesmen and there are four districts where the company wants to start its business. After taking into account the capabilities of salesmen and the nature of districts, the company estimates that the profit per day in rupees for each salesman in each district is as below.
Find the assignment of salesmen to various districts which will yeild maximum profit.
Find the assignment of salesmen to various districts which will yeild maximum profit.
| District | ||||||||||||||||||||||||||
| Slesmen |
|
10 M
4 (a)
There are five jobs, each of which is to be processed through three machines A, B and C in the order ABC. Processing times in hours are:
Determine the optimum sequence for the five jobs and minimum elapsed time. Also find the idle time for the three machines and waiting time for the jobs.
Determine the optimum sequence for the five jobs and minimum elapsed time. Also find the idle time for the three machines and waiting time for the jobs.
| Job | A | B | C |
| 1 | 3 | 4 | 7 |
| 2 | 8 | 5 | 9 |
| 3 | 7 | 1 | 5 |
| 4 | 5 | 2 | 6 |
| 5 | 4 | 3 | 10 |
10 M
4 (b)
Solve the following problem using Big M method,
Minimize
12x1+20X2
Subject to 6X1+8X2≥100
7X1+12X2≥120
X1, X2 ≥ 0.
Minimize
12x1+20X2
Subject to 6X1+8X2≥100
7X1+12X2≥120
X1, X2 ≥ 0.
10 M
5 (b)
Solve the following transportation problem where the cell entries are the unit costs.
| D1 | D2 | D3 | D4 | D5 | Available | |
| O1 | 68 | 35 | 4 | 74 | 15 | 18 |
| O2 | 57 | 88 | 91 | 3 | 8 | 17 |
| O3 | 91 | 60 | 75 | 45 | 60 | 19 |
| O4 | 52 | 53 | 24 | 7 | 82 | 13 |
| O5 | 51 | 18 | 82 | 13 | 7 | 15 |
| Required | 16 | 18 | 20 | 14 | 14 | 82/82 |
10 M
5 (b)
The cost of a machine is Rs 6,100 and its scrap value is Rs. 100. The maintenance costs found from experience are as follows:
When should the machine be replaced?
When should the machine be replaced?
| Year | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| Maintenance Cost (Rs) | 100 | 250 | 400 | 600 | 900 | 1200 | 1600 | 2000 |
10 M
6 (a)
Solve the following L.P. problem by dynamic programming approach.
Maximum
Z=50X1+100X2
Subjected to
10X1+5X2≤2500
4X1+10X2≤2000
X1+3/2 X2≤450
X1, X2≤0.
Maximum
Z=50X1+100X2
Subjected to
10X1+5X2≤2500
4X1+10X2≤2000
X1+3/2 X2≤450
X1, X2≤0.
10 M
6 (b)
A particular item has demand of 9,000 units / year. The cost of one procurement is Rs. 100 and the holding cost per unit is Rs. 2.40 per year. The replacement is instantaneous and no shortage are allowed. Determine
i) The economic lot size
ii) the number of orders per year.
iii) the time between orders.
iv) the total cost per if the cost of one unit is Re. 1.
i) The economic lot size
ii) the number of orders per year.
iii) the time between orders.
iv) the total cost per if the cost of one unit is Re. 1.
10 M
7 (a)
Reduce the following game by dominance and find the game value:
| Player B | ||||||||||||||||||||||||||
| Player A |
|
10 M
7 (b)
A bakery keeps stocks of a popular brand of cake. Daily demand based on past experience is given below:
Consider the following sequence of random numbers:
48, 78, 09, 51, 56, 77, 15, 14, 68 and 09
i) Using the sequence, simulate the demand for next 10 days.
ii) Find the stock situation if the owner of the bakery decides to make 35 cakes every day. Also estimate the daily average demand for the cakes on the basis of the simulated data.
Consider the following sequence of random numbers:
48, 78, 09, 51, 56, 77, 15, 14, 68 and 09
i) Using the sequence, simulate the demand for next 10 days.
ii) Find the stock situation if the owner of the bakery decides to make 35 cakes every day. Also estimate the daily average demand for the cakes on the basis of the simulated data.
| Daily demand | 0 | 15 | 25 | 35 | 45 | 50 |
| Probability | 0.01 | 0.15 | 0.20 | 0.50 | 0.12 | 0.02 |
10 M
More question papers from Operations Research