Assignment Problem (ICWAI Final)

CMA 3136 views 10 replies

Can anyone please solve this Assignment Problem of ICWAI Final. Actually I know how to solve assignment problem but the blank space in the matrix is a bit puzzling to me. this is from Operational Research Paper. Thanks

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?

Replies (10)

ye to dec 2009 ka question he.  is question mera 1hr kharab kiya aur meri aisi taisi kar di

the blank spaces denote that you cannot travel from city A to city A itself which is pretty obvious. Put ahypothetical figure there, which should be exceptionally high so that it never gets selected. Take it as a varialbe ( x ) such that x is more than any number. or take 100 or 200. And then attempt to solve the normal way. 

@ HEY BRO

I THINK U WILL SATISFY WITH THE SOLUTION

IF U HV ANY DOUDT IN THAT

U CAN REPLY ME

OK BYE

replace blank spaces by assigning highest cost infinity and solve the problem as usual in minimisation remember this rule

infinity +infinity=infinity

infinity-infinity=infinity

infinity*infinity=infinity

infinity/infinity=infinity

Dear Sunil

 

The optimal cost i arrived is as follows  please others also can tell whether this optimal solution is right

City A =4

CITY B=3

CITY C=5

CITY D=3

CITY E=5

TOTAL =20

Originally posted by : sivaram

Dear Sunil

 

The optimal cost i arrived is as follows  please others also can tell whether this optimal solution is right

City A =4

CITY B=3

CITY C=5

CITY D=3

CITY E=5

TOTAL =20

Hello Sunil...the ans would be:

From City         To city          Cost

A                        B                    4

B                        D                   3

C                        E                   5

D                        A                   3

E                        C                   5

TOTAL                                    20

Bro sorry to say all answers here are wrong. Find the file attached and do comment

Can anyone pls help me by suggesting some book which would act as reference books for solution of  problems in Linear Programming, Assignment, Transporation etc. I am appearing in GR IV ICWAI Final Examination in June 2011 and I am finding Study Material to be insufficient in this respect.

Originally posted by : SANKAR MAJUMDAR

Can anyone pls help me by suggesting some book which would act as reference books for solution of  problems in Linear Programming, Assignment, Transporation etc. I am appearing in GR IV ICWAI Final Examination in June 2011 and I am finding Study Material to be insufficient in this respect.

Dear Sankar Majumdar, you may consult "Operations Research" by V K Gupta, Sultan Chand Publications.


CCI Pro

Leave a Reply

Your are not logged in . Please login to post replies

Click here to Login / Register