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