Name :

/q
p:/
htt

Roll No. : ..
Invigilators Signature : ..

CS/B.Tech (ME/PE)/SEM-7/ME-703/2009-10

2009
OPERATIONS RESEARCH &
INDUSTRIAL MANAGEMENT

Time Allotted : 3 Hours

Full Marks : 70

pap

The figures in the margin indicate full marks.

Candidates are required to give their answers in their own words

as far as practicable.
GROUP A

( Multiple Choice Type Questions )

wb
er.

1.

Choose the correct alternatives for the following : 10 1 = 10

i)

a)

material handling

b)

reducing the waiting time or idle time

c)

better utilization of man services

d)

effective use of machines

e)

none of these.

in
a c.
ut .

88023

Queuing theory deals with problems of

[ Turn over

CS/B.Tech (ME/PE)/SEM-7/ME-703/2009-10
ii)

Inventory control in production, planning and control

/q
p:/
htt

aims at

a)

achieving optimization

b)

ensuring against market fluctuations

c)

acceptable

customer

service

at

low

capital

investment in inventory

iii)

e)

regulate supply and demand.

CPM has which of the following time estimates ?

a)

One time estimate

b)

Two time estimate

c)

Three time estimate

d)

Four time estimate

e)

Nil time estimate.

wb
er.

PERT has which of the following time estimates ?

a)

One time estimate

b)

Two time estimate

c)

Three time estimate

d)

Four time estimate

e)

Nil time estimate.

The solution to a transportation problem with m-rows

and

n-columns

is

feasible

allocations is

88023

in
a c.
ut .

v)

discounts allowed in bulk purchase

pap

iv)

d)

if

number

a)

m+n

b)

mn

c)

m+n1

d)

m + n + 1.

of

positive

CS/B.Tech (ME/PE)/SEM-7/ME-703/2009-10
vi)

/q
p:/
htt

The most correct alternative related to primal-dual LP

problems from the following is
shadow prices of resources in optimal solution of
the primal are optimal values of the dual variables

b)

the optimal values of the objective functions of

primal and dual are the same

c)

if the primal problem has unbounded solution, the

dual problem would have infeasibility

d)

all of these.

A solution to a transportation problem is degenerate

when where ( r = no. of rows and c = no. of columns )
a)

pap

vii)

a)

the number of the unoccupied cells less than

(r+c1)

the number of unoccupied cells equals ( r + c 1 )

c)

the number of the occupied cells is at least

(r+c1)

d)

the number of the occupied cells is less than

( r + c 1 ).

wb
er.

b)

viii) VED analysis is applied for determining

88023

slow moving items

b)

c)

critical items

d)

high value items

in
a c.
ut .

ix)

a)

none of these.

Job evaluation is the method of determining the

a)

relative worth of jobs

b)

skills required by a worker

c)

contributions of a worker

d)

contribution of a job.

[ Turn over

CS/B.Tech (ME/PE)/SEM-7/ME-703/2009-10
x)

In inventory control, the economic order quantity is the

/q
p:/
htt
a)

optimum lot size

b)

highest level of inventory

c)

lot corresponding to break-even point

d)

capability of a plant to produce.

GROUP B
( Short Answer Type Questions )
Answer any three of the following.

What is meant by break-even analysis ? Enlist its merits and

limitations.

3.

What type of industrial organization will you recommend for

an industrial unit for manufacturing small cars in private
sector ?

4.

Explain the necessity of market research

Industry ?

5.

Write short notes on the following :

wb
er.

pap

2.

i)

Role of Trade Union

ii)

Planning and Co-operation.

State the advantages

organization.

of

7.

Write the dual of the following LPP :

Subject to

15x
! 1 + 8x 2 " 650
25x1 + 6x 2 " 840
where, x1 & x 2 " 0 .

! 88023
!

man-power

in Modern

planning

in

an

in
a c.
ut .

6.

Max. Z = 8x1 + 4x 2

3 5 = 15

CS/B.Tech (ME/PE)/SEM-7/ME-703/2009-10

/q
p:/
htt

GROUP C
( Long Answer Type Questions )
Answer any three of the following.

8.

a)

Write

the

mathematical

model

of

3 15 = 45
transportation

problem.

b)

Apply Vogels approximation method to find the optimal

transportation cost :
I

P2
!

!
a)

ai

7
!
1

11

15

9.

IV

bj

III

wb
er.

P3

pap

P1

II

10

2
5 + 10

The table below lists all the activities which together

constitute a small engineering project. Calculate the
total project duration.

Activity
Duration

b)

88023

in
a c.
ut .

Activity

1-2

1-3

1-4

2-5

3-4

4-5

4-6

5-6

5-7

6-7

3-7

20

23

19

16

18

10

24

Differentiate between PERT and CPM.

10 + 5

[ Turn over

CS/B.Tech (ME/PE)/SEM-7/ME-703/2009-10
10. a)

A self service store employs one cashier at its counter.

/q
p:/
htt

8 customers arrive on an average every 5 min. while the

cashier can serve 10 customers in the same time.
Assuming

Poissons

distribution

for

arrival

and

exponential distribution for service rate determine :

average number of customers in the system

ii)

average number of customers in the queue

iii)

average time a customer spends in the system

iv)

average time a customer waits before being

pap

i)

served.
Two players

A and B

are playing a game where the

wb
er.

b)

possible outcomes due to their strategies are given in

the following payoff matrix. Explain that the decision of
the following game will be a mixed strategy.
Payoff matrix
B1
5

A2

B3

in
a c.
ut .

A1

B2

10

8+7

11. a)

State when degeneracy and multiple optimal solutions

occur in LPP.

88023

CS/B.Tech (ME/PE)/SEM-7/ME-703/2009-10
b)

/q
p:/
htt

Solve the following linear programming problem using

Big M method :
Min Z = 40X1 + 24 X 2
Subject to 20X1 + 50 X 2 " 4800

80X1 + 50 X 2 " 8

c)

4X1 + 5X 2 " 7200

X1, X 2 " 0

! are the significances of replacement or exchange

What
ratio
! and slack variables in Simplex Method ? 3 + 10 + 2

pap

12. a)

What is work breakdown structure ?

Explain Fulkersons rule.

c)

The following PERT network is given for a project. The

values of the optimistic time, the pessimistic time and
the most likely time are given. Calculate the expected
time or average time, variance, the earliest expected
time, the latest allowable occurrence time and the
probability of finishing the project in 22 days. Use the
standard table.

wb
er.

b)

in
a c.
ut .
2 + 3 + 10

88023

[ Turn over

CS/B.Tech (ME/PE)/SEM-7/ME-703/2009-10
13. a)

A company management and the labour union are

/q
p:/
htt

negotiating a new three year settlement. Each of these

has 4 strategies I, II, III and IV.
I - Hard strategy

II - Logical strategy

III - Legalistic strategy

IV - Conciliatory strategy

The costs to the company are given for every pair of

strategy choice.

Company Strategies

pap

Union Strategies

II

III

IV

20

15

12

35

II

25

14

10

III

40

10

11

IV

wb
er.

What strategy will the two sides adopt ? Also determine

the value of the game.
b)

What are the methods of solving the game theory

problems with mixed strategy and no saddle point ?10 + 5

in
a c.
ut .

88023