Transportation doubt in Cost Management

I need some help realting to an exam problem in

Transportation - Cost management .

May 2007 .

The problem is as below :

            8                      6          4

11           2       8          6          2          /           18

 

 10

9          9          12        9          6          /           10

 

                        8

7          6          3          7          7          /           8

 

 2                                 2

9          3          5          6          11        /           4

 

 

 

12        8          8          8          4         

 

 

In this

when we solve we get degeneracy , No. of allocations not equal to m+n-1

and we need to allocate 'e' to the least cost independent cell in the unalloted regular columns

 

Here least cost is 3 as seen above (in the fourth row second coloumn)

but in the problem solved

They  said that the cell is not independent we allot to next least cost independent cell 5 next right to 3

 

WHAT DOES INDEPENDENCE HERE MEANS?

 

Replies (2)

Independent cell is such from which loop can not drawn. In this problem loop can be drawn from the cell 3 as seen above (in the fourth row second coloumn)  i.e 3-2-6-6-3. therefore it is not independent.

Thank you Ajeet

Leave a Reply

Your are not logged in . Please login to post replies

Click here to Login / Register  

Company
31 October 2026
Accountants

sankaran and krishnan

New Delhi

B.Com

View Details
Company
Featured ARTICLESHIP 17 November 2026
Associate/ Article Trainee

M/s. A V C & Co.

New Delhi

CA Inter

View Details
Company
Featured ARTICLESHIP 28 October 2026
CA- Inter and Articles

N N V Satish & Co.,

Hyderabad

CA Inter

View Details
Company
ARTICLESHIP 14 November 2026
Article Assistant

Jitendra Agarwal & Associates

Bengaluru

CA Inter

View Details
Company
ARTICLESHIP 14 November 2026
Articleship Assistant

B Thejas and Associates

Bengaluru

CA Foundation

View Details
Company
Featured 07 November 2026
Chartered Accountant

DPV & Associates

Chennai

CA

View Details
Company
ARTICLESHIP 20 November 2026
Article clerk

Jain Sanjay Kumar & Co

Jaipur

CA Inter

View Details
Company
Featured ARTICLESHIP 31 October 2026
CA Articleship

apricus india

Navi Mumbai

CA Inter

View Details