Ama doubt

336 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

Leave a Reply

Your are not logged in . Please login to post replies

Click here to Login / Register  

Company
ARTICLESHIP 30 June 2026
Article Assistant or Paid Assistant

VIKAS VERMA & CO

New Delhi

Others

View Details
Company
ARTICLESHIP 24 June 2026
ARTICLE ASSISTANT

BHUPINDER SHAH AND COMPANY

New Delhi

CA Inter

View Details
Company
06 July 2026
Accountant

Agarwal Anoop and Associates

Noida

CA Final

View Details
Company
25 June 2026
AUDIT MANAGER

JDAS & ASSOCIATES

New Delhi

CA

View Details
Company
ARTICLESHIP 27 June 2026
Article

SNCO

Mumbai

CA Inter

View Details
Company
ARTICLESHIP 20 June 2026
Articleship

RB KESHRI & CO

Mumbai

B.Com

View Details
Company
19 June 2026
Accounts Executive

Getfive Advisors Pvt. Ltd.

Ahmedabad

CA Inter

View Details
Company
29 June 2026
Accountant (Finance & Compliance)

TRIEYEZ

Kolkata

CA

View Details