Sri Balaji College of Engineering and Technology, Jaipur

Department of Mechanical Engineering

Session (2016-17)
B. Tech. IV Year/VII Semester

Subject: - Operations Research

Branch: - Mechanical Engineering

Date of assignment: - 12/09/2016

Prepared by: - Mr. Deepak Agrawal

Date of submission: - 15/09/2016

Assignment No. 02 (Unit-II)

1. Solve the following integer problem by branch and bound technique using graphical method. Show the node branch
tree.
= 211 + 112
. 71 + 42 13
1 , 2 0
2. Solve the following problem by using Gomorys cutting plane method.
= 31 + 22
. . 1 2
2 2
1 + 2 3.5
1 , 2 0 and Integers.
3. (a) Explain cutting plane method in integer programming.
(b) Explain branch and bound method in integer programming.
(c) Write some of the applications of zero one integer programming.
4. Solve the following mixed integer problem by the branch and bound technique:
= 1 + 2
. .
21 + 52 16
61 + 52 30
2 0
1 0 and Integers.
5. Solve the following mixed integer problem by using Gomorys cutting plane method.
= 1 + 2
. .
31 + 22 5
2 2
2 0
1 0 and Integers.
6. The following mortality tables have been observed for a certain type of light bulbs:
End of the week
1
2
3
4
5
6
Probability of failure
0.09
0.25
0.49
0.85
0.97
1.00
due to date
There are a large number of such bulbs, which are to be kept in working order. If a bulb fails in service, it costs Rs.
3/- to replace but if all bulbs are replaced in the same operation it can be done for only Rs. 0.70 a bulb. It is
proposed to replace all bulbs at fixed intervals, whether or not they have burnt out and to continue replacing burnt
out bulbs as they fail.
(a) What is the best interval between group replacements?

7.

8.

9.

10.

(b) At what group replacement price per bulb, would a policy of strictly individual replacement become preferable to
the adopted policy?
(a) A pipeline is due for repairs. It will cost Rs. 10000/- and lasts for 3 years. Alternatively, a new pipeline can be laid
at a cost of Rs. 30000/- and lasts for 10 years. Assuming the cost of capital to be 10 % and ignoring salvage value,
which alternative should be chosen?
(b) A manual stamping machine currently valued at Rs. 1000/- is expected to last 2 years and costs Rs 4000/- per
year to operate. An automatic stamping machine, which can be purchased for Rs. 3000/-, which last for 4 years and
can be operated at an annual cost of Rs. 3000/-. If money carries the rate of interest 10 % per annum, determine
which stamping machine is to be purchased?
A new vehicle costs Rs. 6000/-. The running cost and the salvage value at the end of the year is given below. If the
interest rate is 10 % per year and the running costs are assumed to have occurred at mid of the year, find when the
vehicle is to be replaced by new one.
Year
1
2
3
4
5
6
7
Running cost (Rs)
1200 1400 1600 1800 2000 2400 3000
Salvage value (Rs) 4000 2666 2000 1500 1000
600
600
(i) An auto rickshaw owner finds from his previous records that the cost per year of running an auto rickshaw whose
purchase cost is Rs. 7000/- is as given below:
Year:
1
2
3
4
5
6
7
8
Running Cost in Rs.:
1100
1300
1500
1900
2400
2900
3500
4100
Resale value in Rs.:
3100
1600
850
475
300
300
300
300
At what age the replacement is due?
(ii) Another person has three auto rickshaws of the same purchase price and cost of running each in part (a). Two of
these rickshaws are of two years old and the third one is one year old. He is considering a new type of auto rickshaw
with 50% more capacity than one of the old ones and at a unit price of Rs. 9000/- He estimates that the running
costs and resale price of the new vehicle will be as follows:
Year:
1
2
3
4
5
6
7
8
Running cost (Rs.):
1300 1600 1900 2500 3200 4100 5100 6200
Resale price (Rs.):
4100 2100 1100
600
400
400
400
400
Assuming that the loss of flexibility due to fewer vehicles is of no importance, and that he will continue to have
sufficient work for three of the old vehicles, what should be his policy?
A unit of electrical equipment is subjected to failure. The probability of distribution of the age at failure is as follows:
Age at failure (weeks):
2
3
4
5
Probability:
0.2
0.4
0.3
0.1
Initially 10000 new units are installed and a new unit replaces any unit, which fails, at the end of the week in which it
fails.
(a) Calculate the expected number of units to be replaced in each of weeks 1 to 7. What rate of failure can be
expected in the long run?
(b) Among the 10000 installed units at the start of week 8, how many can be expected to be aged zero week, 1
week, 2 weeks, 3 weeks or 4 weeks? Compare this with the expected frequency distribution in long run.
(c) Replacement of individual units on failure costs Rs. 0.05 each. An alternative policy is to replace all units after a
fixed number of weeks at a cost of Rs. 300/- and to replace any unit failing before the replacement week at the
individual cost of 5 paise each. Would this preventive policy be adopted? If so, after how many weeks should all units be
replaced?