Professional Documents
Culture Documents
Distribution Centres
C1 C2 C3 C4
Supply
F1
F2
F3
3
7
2
2
5
5
7
2
4
6
3
5
Requirements
60
40
20
15
50
60
25
Answer: b)
4 a. Explain the steps in Hungarian method. Differentiate between Transportation and Assignment
problem.
Answer: Hungarian method algorithm is based on the concept of opportunity cost and is more efficient in
solving assignment problems. The following steps are adopted to solve an AP using the Hungarian method
algorithm.
b. Find the optimal assignment of four jobs and four machines when the cost of assignment is given by
the following table:
M1
M2
M3
M4
J1
10
3
2
4
J2
9
4
1
3
J3
8
5
1
5
J4
7
6
2
6
5 Define Simulation. Explain the Simulation procedure. Discuss the use of Simulation with an
example.
Answer: Simulation is a numerical technique for conducting experiments that involve certain types of
mathematical and logical relationships necessary to describe the behaviour and structure of a complex real
world system over an extended period of time.
6 Explain the following:
a. Integer programming model
b. PERT and CPM
Answer: PERT
Some key points of PERT are as follows: