Ama doubt

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

Leave a Reply

Your are not logged in . Please login to post replies

Click here to Login / Register  

Company
ARTICLESHIP 22 October 2026
Articleship intern

Srinath Manikanta

Hyderabad

CA Inter

View Details
Company
14 October 2026
GST & TDS ASSISTANT

AGGARWAL SANJAY & ASSOCIATES

New Delhi

B.Com

View Details
Company
31 October 2026
Accountants

sankaran and krishnan

New Delhi

B.Com

View Details
Company
21 October 2026
CA INTER/ BCOM WITH EXPERIENCE

CA S KUMAR GUPTA & CO

Amritsar

CA Inter

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

Varma Raja & Associates

Thrissur

CA Inter

View Details
Company
13 October 2026
Accountant

Zerdi & Co. Chartered Accountants

Pune

B.Com

View Details
Company
12 October 2026
Finance

I-Genext Consulting Private Limited

New Delhi

CA

View Details
Company
12 October 2026
Chartered Accountant - Internal Audit

HKC | Chartered Accountants & Business Advisors

Ludhiana

CA

View Details