You are on page 1of 2

# ASSIGNMENT

## DRIVE SUMMER 2014

PROGRAM MBA/ MBADS/ MBAFLEX/ MBAHCSN3/ PGDBAN2
SEMESTER II
SUBJECT CODE &
NAME
MB0048
OPERATIONS RESEARCH
BK ID B1631
CREDITS 4
MARKS 60

Note: Answer all questions. Kindly note that answers for 10 marks questions should be
approximately of 400 words. Each question is followed by evaluation scheme.
Q.N
o
Questions Marks Total Marks
1 Discuss the various stages involved in the methodology of Operations Research. Briefly
explain the techniques and tools of Operations Research.
Operations Research Methodology
Techniques and tools of Operations Research
5
5
10
2
Explain the steps involved in linear programming problem formulation with an
example. Discuss in brief the advantages of linear programming.
Steps involved in LPP
Example
Advantages of LPP
4
3
3
10
3

a. What is degeneracy in transportation problem? How it can be resolved?
b. Solve the following transportation problem using Vogels approximation method.

Factories Distribution Centres Supply
C
1
C
2
C
3
C
4

F
1
3 2 7 6 50
F
2
7 5 2 3 60
F
3
2 5 4 5 25
Requirements 60 40 20 15

Degeneracy in transportation problem and resolving it
Computation/Solution to the problem
5
5
10
4
a. Explain the steps in Hungarian method. Differentiate between Transportation and
Assignment problem.
b. Find the optimal assignment of four jobs and four machines when the cost of
assignment is given by the following table:
J1 J2 J3 J4
M1 10 9 8 7
M2 3 4 5 6
M3 2 1 1 2
M4 4 3 5 6

Steps in Hungarian method
Differences between Transportation and Assignment
problem
Computation/Solution to the problem
3
3

4
10
5
Define Simulation. Explain the Simulation procedure. Discuss the use of Simulation
with an example.
Meaning of Simulation
Simulation procedure
Use of simulation with an example
2
4
4
10
6 Explain the following:
a. I nteger programming model
b. PERT and CPM
c. Operating Characteristics of a Queuing System
Explanation of Integer programming model
Explanation of PERT and CPM
Explanation of Operating Characteristics of a Queuing
System
4
3
3
10