A
A
Anton @ Lyalin2016-12-12 17:23:44
Mathematics
Anton @ Lyalin, 2016-12-12 17:23:44

Transport problem by the minimum element method. How to make an iteration of improving the result?

I solve the transport problem by the method of the minimum element, then I bring it to the optimal form by the method of potentials. Who does not know what it is, google.ru will help.
The problem is, I can't find the loop. I will explain 76f37cab3f2040128bf49671ebe9639d.png- after finding the potentials, you need to check according to the condition, there are in the picture, if they are not fulfilled, then you need to improve the plan, it improves by finding the cycle where the tariffs are added and decreased.
How can it be found?

Answer the question

In order to leave comments, you need to log in

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question