B-Tech4191r07i 3
B-Tech4191r07i 3
com
Code No: M0321 / R07
Set No. 1
sp
ot
.c
o
Time: 3 Hours
a.
bl
og
PRODUCT
A
B
C
dd
There are 85 hours available on each machine. The operating cost is Rs 5 per hour for
machine 1 and Rs 4 per hour for machine 2 and the product requirements are at least 90
units of A, atleast 80 units of B, and atleast 60 units of C. The manufacturing wishes to
meet the requirements at minimum cost. Solve the problem by Simplex method.
xa
m
sa
2. (a) Four gasoline dealers A,B,C and D require 50, 40,60 and 40 KL of gasoline
respectively. It is possible to supply these from location 1,2 and 3 which have 80,100
and 50 KL respectively. The cost (in Rs) for shipping every KL is shown in the table
below.
B
LOCATIONS
1
7
2
5
3
8
6
7
5
6
6
8
6
7
6
.e
1 of 3
Set No. 1
XI
1- X1
Y1
I
1
8
I
II
Y2
II
3
5
.c
o
ot
(b) Why is not the Simplex method used for solving transportation problems?
0.20
0.2
0.3
0.1
0.1
0.00
dd
No
of parts 0
required(r)
Probability
of 0.1
requirements p(r)
a.
bl
og
sp
4. A manufacturer wants to know what is the optimum stock level of a certain part which is
used in filling orders which acquires at a relative constant rate, but not of constant size.
The delivery of these parts is made to him immediately. He regularly places X orders for
the parts at the beginning of each month. The probabilities of demands of these parts are
given below. The cost of holding a unit in stock per month is Re 1.00 and shortage cost is
Rs 20 per month;
m
sa
.e
xa
2 of 3
Set No. 1
.c
o
6. An overhead crane moves jobs from one machine to another and must be used every time
a machine requires loading or unloading. The demand for service is random, data taken
by recording the elapsed time between service calls followed as exponential distribution
having a mean of call every 30 minutes. In a similar manner, the actual service time of
loading or unloading took an average of ten min. If the machine time is valued at Rs 8.50
per hour, how much does the downtime costs per day (assume 1 day= 8 working hours)?
sp
ot
7. (a) Describe the recursive equation approach to solve the dynamic programming problems.
(b) State Bellmans principle of optimality. Explain the forward and backward recursion
method.
Probability
1.0
2.0
0.35
0.25
3.0
4.0
5.0
0.20
0.12
0.08
Service Time(min)
Probability(min)
1.0
1.5
0.20
0.35
2.0
2.5
3.0
0.25
0.15
0.05
m
sa
dd
Arrivals
a.
bl
og
8. A firm has single channel service station with following arrival and service time
probability distributions:
.e
xa
The customers arrival at the service station is a random phenomenon and the time between
the arrival varies from one minute to five minutes. The service time varies from one minute
to three minutes. The queuing process begins at 10.00 a.m. and proceeds for nearly 2 hours.
An arrival goes to the service facility immediately, if it is free. Otherwise it will wait in a
queue. The queue discipline is first-come first-served. If the attendants wages are Rs 8 per
hour and the customers waiting time costs Rs 9 per hour, then would it be an economical
proposition to engage a second attendant? Answer on the basis of Monte Carlo simulation
technique.
3 of 3
Set No. 2
Max Marks: 80
Answer any Five Questions
All Questions carry equal marks
*******
.c
o
Time: 3 Hours
a.
bl
og
sp
ot
m
sa
dd
2. (a) A company has 3 plants of cement which has to be transported to 4 distribution centers.
With identical costs of production at the three plants the only variable costs involved are
transportation costs. The monthly demand at the four distribution centers and the distance
from the plants to the distribution centers (in Kms) are given below.
Distribution centers
Monthly
PLANT
production
W
X
Y
Z
(in TONS)
A
500
1000
150
800
10000
B
200
700
500
100
12000
C
600
400
100
900
8000
Monthly demand
9000
9000
10000
4000
(in TONS)
.e
xa
The transport charges are Rs 10 per ton per km. Suggest the optimum transportation
schedule to indicate the total minimum transportation cost. If , for certain reasons, route
from plant C to distribution centre X is closed down, will the transportation scheme change?
If so, suggest the new schedule and effect on total cost.
(b) What are the assumptions involved in Johnsons algorithm for sequencing of jobs?
1 of 3
Set No. 2
.c
o
Sales
0
1
2
3
4
5
Probability
0.05
0.35
0.08
0.15
0.20
0.17
The cost per unit is Rs 60 and it sells for Rs 100. If the product is not sold it is completely
worthless. What optimum policy could you recommend?
a.
bl
og
sp
ot
situations in which the competitors make use of logical processes and techniques in
order to determine the optimal strategy for winning: Comment.
(b) Explain the following:
i. Value of Game,
`
ii. Payoff matrix,
iii. Pure and mixed strategies and
iv. Saddle point
dd
m
sa
MOULDING Y
YEAR
Maintenance cost (Rs)
1
2600
2
4200
3
9000
4
12000
5
25000
6
35000
.e
xa
The department concerned with the replacement has stated that it would be advisable, regarding
the cost, to replace machine X after 4 years and the machine Y after 3 years. Assuming the
interest rate of 10%, use a present worth value as a basis for cost comparison and components
on the policy suggested by the department responsible for the machine replacement. Suggest
optimal policy.
2 of 3
Set No. 2
sp
7. Minimize z =
Subjected to a+b+c 15; a,b,c 0 by forward recursion.
ot
.c
o
6. A repair man has to be hired to repair machines which break down at an average rate of 3 per
hour. Breakdowns are distributed in time in a manner that may be regarded as Poisson. Non
productive time on any one machine is considered to cost the company Rs 5 per hour. The
company has narrowed the choice down to 2 repair man one slow and cheap the other fast but
expensive. The slow cheap repairman demands Rs 3 per hour, in return he will service the broken
down machines exponentially at an average rate of 4 per hour. The fast expensive repair man
demands Rs 5 an hour and he will repair a machine at an average rate of 6 per hour. Which repair
man should be hired?
.e
xa
m
sa
dd
a.
bl
og
3 of 3
Max Marks: 80
.c
o
a.
bl
og
sp
ot
1. A television company has 3 major departments for manufacturing of its models A and B.
Monthly capacities are given as follows:
DEPARTMENT
per unit time requirement (hrs) Hrs. available this
Model A
Model B month
1
4.0
2.0
1600
2
2.5
1.0
1200
3
4.5
1.5
1600
The marginal profit of Model A is Rs 400 each and that of Model B is Rs 100 each. Assuming
that the company can sell any quantity of either product due to favorable market condition;
Determine the optimum output for both the models, the highest possible profit for this month
and the slack time in the 3 departments .
dd
2. A cement company has 3 factories which manufactures cement which is then transported to 4
distribution centres. The quantity of monthly production each factory, the demand of the each
distribution centre and the associated transportation cost per quintal are given below.
m
sa
Distribution centres
FACTORY
8
9
10
5
15
14
4
8
8
6000
8000
5000
250000
.e
xa
A
10
B
7
C
6
Monthly demand (in
6000
quintals)
Monthly
production
(in quintals)
7000
8000
10000
1 of 2
Set No. 3
I
II
II
2
3
III
3
2
IV
-1
6
.c
o
B
I
2
4
0
0.05
1
0.15
2
0.30
3
0.35
4
0.10
5
0.05
6
0.00
sp
Sales
Probability
ot
4. The probability distribution of the demand for a product has been estimated to be:
a.
bl
og
Each units sell for Rs 100, and the total cost per unit is Rs 60. If the product is not sold, it is
completely worthless.
a) Assuming no re-ordering is possible, how many units should be purchased?
b) If the customer will is estimated to be Rs 65 for every unit for which there is unfilled
demand, how many units should be ordered?
m
sa
dd
5. A company has the option to buy one of the mini computers: MINI
COMP
and
CHIPCOMP. Mini comp costs Rs 5 lakhs and running and maintenance costs Rs 60000 for
each of the first 5 years increasing by Rs 20000 per in the sixth and subsequent years. Chip
comp has the same capacity as the Mini comp, but costs only Rs 2.5 lakhs. However, its
running and maintenance costs are Rs 1.2 lakhs per year in the first 5 years and increasing by
Rs 20000 per year thereafter. If the money is worth 10 % per year, which computer should
be purchased? What are the optimal replacement periods for each one of the computers?
Assume that there is no salvage value for either computer. Explain your analysis.
.e
xa
6. At a railway station only one train is handled at a time. The railway yard is sufficient only for
the trains to wait while other is given signal to leave the station. Trains arrive at the station at
an average rate of 6 per hour and the railway station can handle them on an average of 12%
per hour. Assuming Poisson arrivals render exponential service distribution; find the steady
state probabilities for the various number of the trains in the system. Also find the average
rating time of a new train coming into the yard.
7. Maximize z=
Subjected to constraints
,
a+b+c 6 , abc 6, where a,b,c are positive integers.
8. (a) Explain with an example how you simulate an inventory system for the optimal quantity.
(b)Discuss advantages and disadvantages of Simulation.
2 of 2
Max Marks: 80
Answer any Five Questions
All Questions carry equal marks
*******
A firm manufactures three products which are processed on 3 different machines. The
relevant data are as follows:
Time per unit ( hrs)
Product 1
Product 2
2
3
4
2
5
a.
bl
og
Machine
M1
M2
M3
sp
1.
ot
Time: 3 Hours
.c
o
Set No. 4
Product 3
2
3
-
dd
The machine capacities for M1, M2 and M3 are respectively 440, 470 and 430 hrs while the
unit profits for Products P1, P2 and P3 are Rs 400, Rs 300 and Rs 600 respectively. Assume
that all the products are sold.
a) Formulate the problem as an LPP
b) Find the optimal quantities of each product.
(b) What are the limitations of Johnsons algorithm used for sequencing of jobs?
.e
xa
m
sa
2. (a) A firm manufacturing a single product has 3 plans. They have produced 60, 35 and 40
units respectively during this month. The firm had made a commitment to sell 22 units to
customer A, 45 units to customer B, 20 units to customer C, 18 units to customer D and 30
units to customer E. Find the minimum possible transportation cost of shifting the
manufacturer product to the 5 customers. The net unit cost (in Rs) of transporting from the
three plants to the five customers is given below.
CUSTOMERS
PLANTS
A
B
C
D
1
4
1
3
4
2
2
3
2
3
3
3
5
2
2
1 of 3
Two firms are competing for business under the conditions so that one firms gain is another
firms loss. Firm As pay-off matrix is given below:
FIRM B
Medium
Heavy
No advertising
advertising
advertising
No advertising
10
5
-2
FIRM A
Medium
13
12
15
advertising
Heavy
16
14
10
advertising
sp
ot
.c
o
3.
Suggest optimum strategies for the two firms and the net outcome therof.
the
70
75
dd
Demand during
lead time
Probability
a.
bl
og
4. A certain item has an annual demand of 2000 units. The cost of placing an order is Rs 400
and the annual carrying cost is Rs10 per unit. The cost of stock out is estimated to be Rs 10
on average. The demand during lead time tends to be randomly distributed throughout the
year, so that a Poisson distribution may be assumed. There are 250 working days for an year
and the lead time is 5 working days.
0.02
0.14
80
85
90
95
100
0.23
0.24
0.21
0.12
0.04
m
sa
.e
xa
5. A machine shop has a press which is to be replaced as it wears out. A new press is to be
installed now and an optimum replacement is to be determined for the next seven years after
which the press is no longer required. Following data are available:
Years
1
2
3
4
5
6
7
Cost of new machine 500
525
550
600
650
725
800
Salvage value
250
125
75
50
40
25
0
Operating cost
150
200
250
300
375
450
575
2 of 3
a.
bl
og
sp
ot
.c
o
6. An oil company is constructing a service station on a highway. Traffic analysis indicates that
customers arrivals over most of the day would approximate a Poisson distribution with a
mean of 10 automobiles per hour with the service time distribution approximating the
negative exponential. If four pumps are installed,
a) What is the probability that an arrival would have to meet in a line?
b) Find out the average waiting time, average time spent in the system and the average
number of automobiles in the system?
c) For what percentage of time would a pump be idle on an average?
3 of 3
.e
xa
m
sa
dd