Ama doubt

327 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
29 May 2026
Company Secretary - Part time

Shaswat initial support private limited

Ahmedabad

CS

View Details
Company
26 May 2026
CA / MBA (Finance) / CMA / M.Com (Finance)

Sri Aurobindo Gnostic Centre of Education

New Delhi

CA

View Details
Company
22 May 2026
Audit assistant

Displayandbeyond

Mumbai

CA

View Details
Company
26 May 2026
Audit executive

vdsr & co LLP

Chennai

CA Inter

View Details
Company
09 June 2026
Accounts Associate

S Madan and CO

New Delhi

Graduate (Any)

View Details
Company
21 May 2026
Associate

PWC

Kolkata

CA

View Details
Company
01 June 2026
Audit, Taxation & Compliance Executive

R P S K & Associates

Nashik

CA Inter

View Details
Company
23 May 2026
Account Executive

SMJ global advisors pvt ltd

New Delhi

B.Com

View Details