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
28 August 2026
Assistant Manager

NRS AND ASSOCIATES

Kozhikode

CA Inter

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

Client of Trellis Consulting

Gurgaon

CA

View Details
Company
ARTICLESHIP 01 September 2026
Articles

Saini Pati Shah & Co LLP, Chartered Accountants

Mumbai

CA Foundation

View Details
Company
ARTICLESHIP 14 August 2026
Article Assistant

N J Suresh & Associates

Bengaluru

CA Inter

View Details
Company
11 August 2026
COMPLIANCE EXECUTIVE

YMW COMPLIANCE SERVICES LLP

Others

CA Final

View Details
Company
ARTICLESHIP 26 August 2026
CA Article Assistant/CA Drop Out/Accounts Executive

PARV & Co.

New Delhi

CA Inter

View Details
Company
ARTICLESHIP 07 September 2026
Article/ Paid Assistant

Murali and Sumeet Chartered Accountant

Bengaluru

CA Foundation

View Details
Company
ARTICLESHIP 24 August 2026
Article Assistant

M/s.S.G.Salecha & Co.

Mumbai

CA Inter

View Details