Can any1 tell me how to solve Assignment Problem in Operational Research Paper (Performance Management) of ICWAI Final. some numbers of the matrix have been left blank in the question?
Sunil Gupta (Service) (181 Points)
15 February 2010Can any1 tell me how to solve Assignment Problem in Operational Research Paper (Performance Management) of ICWAI Final. some numbers of the matrix have been left blank in the question?
CMA KNVV Sri Vidya - Sri Kanth
(C.A.Final (New) ICWAI FINAL (New))
(11269 Points)
Replied 15 February 2010
then it indicates a prohibited route
as in case of assignment
either it ll be minimisations of cost or maximisation of profit
but when there is a blank
it indicates prohibited route n indicates a high cost
CMA KNVV Sri Vidya - Sri Kanth
(C.A.Final (New) ICWAI FINAL (New))
(11269 Points)
Replied 15 February 2010
So do the assignment problem as usual without considering the blank
or else post the question i ll solve it
Sunil Gupta
(Service)
(181 Points)
Replied 16 February 2010
Hi Vidya,
this is the question
Q: A travelling salesman has to visit 5 cities. He wishes to start from a particular city, visit each city once and then return to his starting point. The travelling cost for each city from a particular city is given below:
to city
from city A B C D E
A - 4 7 3 4
B 4 - 6 3 4
C 7 6 - 7 5
D 3 3 7 - 7
E 4 4 5 7 -
What is the sequence of the visit of the salesman, so that the cost is optimal?