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
ARTICLESHIP 16 September 2026
Article Assistant

MANUJ SHARMA AND COMPANY

Noida

CA Inter

View Details
Company
19 September 2026
Finance Manager

Mugdha Art Studio

Hyderabad

CA

View Details
Company
22 September 2026
Account Assistant

Chirag P Shah & Co. Chartered Accountant

Pune

B.Com

View Details
Company
ARTICLESHIP 07 September 2026
CA Articles

Kothari Jain Patil & Chartered Accountants

Pune

CA Inter

View Details
Company
15 September 2026
Client-site CA associate

Aditya Muley and Co

Mumbai

CA

View Details
Company
17 September 2026
Chartered Accountant

Dass Gupta & Associates

Gurgaon

CA

View Details
Company
30 September 2026
Senior Accountant

Codeboard Technology

Chennai

B.Com

View Details
Company
ARTICLESHIP 18 September 2026
Industrial Trainee

Twenty Point Nine Five Ventures Private Limited

Noida

CA Inter

View Details