Assignment Problem (ICWAI Final)

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.

Leave a Reply

Your are not logged in . Please login to post replies

Click here to Login / Register  

Company
14 August 2026
Semi Qualified

Goyanka & Associates

New Delhi

CA Inter

View Details
Company
ARTICLESHIP 17 August 2026
CA Article Trainee

ASC Group

Noida

CA Inter

View Details
Company
14 August 2026
Article Assistant CA Articleship

Eshwar & Co Chartered Accountants - Nungambakkam

Chennai

CA Inter

View Details
Company
13 August 2026
Chartered Accountant (FP&A)

Client of Trellis Consulting

Gurgaon

CA

View Details
Company
25 August 2026
Senior Accountant

MG Associates

New Delhi

CA Inter

View Details
Company
18 August 2026
CA Semi Qualifies

Goyanka and Associates

New Delhi

CA Inter

View Details
Company
ARTICLESHIP 08 August 2026
Article Assistant

Sanath Sheshagiri & Co.

Bengaluru

CA Inter

View Details
Company
ARTICLESHIP 04 September 2026
Accounts Executive

Hema Yashwanth & Associates

Chennai

B.Com

View Details