Vous êtes sur la page 1sur 5

Term End Examination - November 2014

Course

: MEE437

- Operations Research

Class NBR

: 5987

Time

: Three Hours

Slot : G1+TG1

Max.Marks:100
Answer any FIVE Questions
(5 X 20 = 100 Marks)

1.

a) Solve using Simplex method

[6]

Maximize z = 5x1 + 4x2, Subject to


6x1+4x2 <= 24
x1 + 2x2 <= 6
-x1 + x2 <= 1
x2 <= 2
x1,x2 >= 0;
b) Solve the following transportation problem, also find the optimal solution.
B1 B2 B3

B4

Factory Capacity

A1

19 30

50

10

A2

70 30

40

60

A3

40 8

70

30

18

14

Requirement 5
2.

[14]

a) A foreman wants to process four different jobs on three machines: a shaping


machine, a drilling machine and tapping machine, the sequence of operations being
shaping-drilling-tapping. Determine the optimal sequence for the four jobs to
minimize the time elapsed from the start of first job to the end of last job if the
process times are

Page 1 of 5

[6]

Shaping Drilling
Job

Tapping

(minutes) (minutes) (minutes)

13

18

18

13

23

b) A small project is composed of activities whose time estimates are listed in the table

[14]

below. Activities are identified by their beginning (i) and ending (j) node numbers.
(i) Draw the project network
(ii) Find the expected duration and variance for each activity. What is the expected
project length?
(iii) Calculate the variance and standard deviation of the project length. What is the
probability that the project will be completed at least 4 weeks earlier than expected?
Activity

Estimated Duration (Weeks)

i-j

Optimistic Most Likely Pessimistic

1-2

1-3

1-4

2-5

3-5

14

4-6

5-6

15

Given :
Z
P

3.

.5
.1915

.67
.2486

1.00
.3413

1.33
.4082

2.00
.4772

a) A beverage company has a soft drink product that has a constant annual demand rate
of 3600 cases. A case of the soft drink costs $ 3. Ordering costs are $20 per order
and holding costs are 25% of the value of the inventory. Company has 250 working
days per year, and the lead time is 5 days. Identify the following aspects of the
inventory policy:
i. Economic order quantity
ii. re-order point
iii. cycle time
iv. total annual cost.
Page 2 of 5

[10]

b) A&T Steel plant decides to produce the raw materials required for production instead

[10]

of purchasing, it is estimated the demand of the raw materials is 1000 per year and
holding cost is Rs 20 per item per year, setup cost is Rs 100 per setup, while
production rate is 10 items per day and plant works for all 365 days in a year.
Estimate the following
(i)

Economic Production Quantity

(ii) Total inventory cost


(iii) Production run length
(iv) Cycle length
4.

a) Arrivals at a telephone booth are considered to be poisson at an average time of 8

[8]

minutes between one arrival and next. The length of the phone call is distributed
exponentially, with a mean of 4 minutes.
Determine
i. Expected number of units in the system
ii. Expected waiting time in the system
iii. What is the probability that exactly 3 units are in the system
iv. What is the probability that there are 5 or more units in the system
b) A grocery store has one checkout counter. Customer arrive at this checkout counter
at random from 1 to 8 minutes apart and each inter arrival time has the same
probability of occurrence. The service times vary from 1 to 6 minutes with
probabilities as given below
Service (minutes)
Probability

0.10

0.20

0.30

0.25

0.10

.05

Simulate the arrival of 5 customer and calculate


i) Average waiting time for a customer
ii) Probability that a customer has to wait
iii) Probability of a being idle
iv) Average service time and
v) Average time between arrivals use the following sequence of random number
Random digits for Interarrival times 913, 724, 015, 948, 309, 922
Random for service time 84, 10, 74, 53, 17, 79
Assume first customer arrive at time 0. Depict the simulation in table form.

Page 3 of 5

[12]

5.

a) A firm is thinking of replacing a particular machine whose cost price is Rs 6000. The

[10]

maintenance cost and the resale value are found to be as follows


Year

Maintenance 1000 1200 1400 1800 2300 2800 3400 4000


Resale value 3000 1500 750

375 200

200

200

200

Determine when the firm should get the machine replaced?


b) Solve the game by the principle of dominance:

[10]

Player B

1
Player A 6
5
6.

7 2
2 7
2 6

a) Consider four jobs to be assigned to four machines. Determine the minimal job-

[10]

machine combination.
M1 M2 M3 M4
J1

J2

10

J3

11

J4

5.

b) Find the lowest cost schedule of the following project given the overhead expenses
as Rs 45/- per day.
Activity Normal

Crash

Cost

Duration

Duration

Crashing

1-2

40

1-3

40

2-4

10

3-4

20

of

Page 4 of 5

[10]

7.

a) Solve the following LPP using Big M method

[10]

Minimize z = 4x1 + x2
Subject to :
3x1+x2 =3
4x1+3x2 >= 6
x1+2x2 <= 4
x1, x2 <=0.
b)

[10]
i. Write a C program to generate random numbers using linear congruential
method.
ii. The sequence of numbers 0.44, 0.81, 0.14, 0.05, 0.93 has been generated. Use
Kolmogorov smirnov test with = 0.05 to determine if the hypothesis that the
numbers are uniformly distributed in the interval [0, 1] can be rejected. Compare
F(x) and SN(x) on a graph. Given D = 0.565.

Page 5 of 5