What is Looping in a Transportation problem?


1

Looping in a Transportation problem.  (Apr 2004)

 

In transportation problem we get a loop when solution is not optimal. We find delta value (opportunity cost) for each unoccupied cell. Delta = C – (U + V). If any delta is negative, solution is not optimal. In next table there is scope for reducing the cost. Hence, we draw a loop from maximum negative delta. The loop can be a four corner loop or a six corner loop.

 

Signs at the corner of the loop are: positive (+) sign at starting point and then alternate negative (-) and positive (+) sign at other corners. From this we get new values for the next transportation matrix. Only values at the corner of the loop change. Other values in the matrix remain same.


Like it? Share with your friends!

1
Score Tutorial
S’COrE Education is a professional coaching institute to coach for new generation courses. S’COrE has highly experienced faculty with enormous experience and achievement in teaching and industry. We teach each subject in such a manner that even complicated subject feels simple. This helps student to S’COrE-the-Max. Since 1998 S’COrE had university toppers accross courses and subjects. Once you are our student you will also believe S’COrE - the - Best !!

113 Comments

Facebook comments:

Choose A Format
Personality quiz
Series of questions that intends to reveal something about the personality
Trivia quiz
Series of questions with right and wrong answers that intends to check knowledge
Poll
Voting to make decisions or determine opinions
Story
Formatted Text with Embeds and Visuals
List
The Classic Internet Listicles
Countdown
The Classic Internet Countdowns
Open List
Submit your own item and vote up for the best submission
Ranked List
Upvote or downvote to decide the best list item
Meme
Upload your own images to make custom memes
Video
Youtube, Vimeo or Vine Embeds
Audio
Soundcloud or Mixcloud Embeds
Image
Photo or GIF
Gif
GIF format