banner_ad

Ama doubt

322 views 3 replies
how can I get least cost independent cell in transportation problem, every time I got confused
Replies (3)

When m + n -1 is not equal to allocated cells , we have to introduce epsilon.

To find the least cost independent cell , 

With the IBFS , start finding values for U1 , U2 ,....etc......do this is the best possible manner.

You will get stuck at a point were you cant find values of U & V .

Allocate 'e' to the least cost unallocated cell , in a manner to find values of u & v.

 

Hope you understood what i tried explaining !!!

First choose least cost unallocated cell among matrix and check whether it is forming closed loop with allocated cell .
if it is forming check for another least cost unallocated cell
least cost independent cell means the unallocated cell at which cost is least and from where we can not form loop


CCI Pro

Leave a Reply

Your are not logged in . Please login to post replies

Click here to Login / Register  

Company
Featured 02 May 2026
Senior Executive

hitesh chandwani & co

Pune

B.Com

View Details
Company
Featured 29 April 2026
Manager- Finance and Compliance

Naveen Fintech Pvt Ltd

Kolkata

CA Inter

View Details
Company
Featured 14 April 2026
GST CONSULTANT

Abhishek G Agrawal & Co.

Korba

CA Final

View Details
Company
Featured 13 April 2026
GST CONSULTANCY

Abhishek G Agrawal & Co.

Korba

CA Final

View Details
Company
Featured 28 March 2026
Accountant

Ashok Amol & Associates

New Delhi

B.Com

View Details
Company
Featured 28 March 2026
CA Final

Ashok Amol & Associates

New Delhi

CA Final

View Details
Company
Featured ARTICLESHIP 19 March 2026
Article Assistant

Gupta Sachdeva & Co. Chartered Accountants

New Delhi

CA Final

View Details
Company
Featured 14 March 2026
Associate CA

N N V Satish&co

Hyderabad

CA

View Details