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
Featured ARTICLESHIP 18 November 2026
Articles

Saini Pati Shah & Co LLP, Chartered Accountants

Mumbai

CA Foundation

View Details
Company
ARTICLESHIP 29 October 2026
Article Assistant (CA Inter / CMA Inter) - Thrissur

Varma Raja & Associates

Thrissur

CA Inter

View Details
Company
10 November 2026
FP&A Executive

Gujarat Guardian

Ankleshwar

CA Final

View Details
Company
Featured 17 November 2026
Chartered Accountant

M/s. A V C & Co.

New Delhi

CA

View Details
Company
16 November 2026
Indirect Tax Associate

Sekhri Kanodia & Associates

Mumbai

B.Com

View Details
Company
12 November 2026
Tax Product Specialist

BharatX.ai

Gurgaon

B.Com

View Details
Company
10 November 2026
Direct Tax Manager

CAAQ CONSULTANCY PVT LTD

New Delhi

CA Final

View Details
Company
13 November 2026
Accountant

New Mobile India

Muzaffarpur

B.Com

View Details