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

SGNG & Associates

New Delhi

CA Inter

View Details
Company
Featured 12 September 2026
Assistant Manager - Finance & Compliance

Naveen Fintech Pvt Ltd

Kolkata

CA Inter

View Details
Company
17 September 2026
Chartered Accountant

Dass Gupta & Associates

Gurgaon

CA

View Details
Company
22 September 2026
Account Assistant

Chirag P Shah & Co. Chartered Accountant

Pune

B.Com

View Details
Company
19 September 2026
Finance Manager

Mugdha Art Studio

Hyderabad

CA

View Details
Company
04 September 2026
CA inter Or ca finalist

A Jaiswal and company

Lucknow

CA Final

View Details
Company
ARTICLESHIP 01 September 2026
Articles

Saini Pati Shah & Co LLP, Chartered Accountants

Mumbai

CA Foundation

View Details
Company
29 August 2026
Chartered Accountant

Velionit Consulting PVT LTd

Mumbai

CA

View Details