нека

- броя единици Vj-тата колона,I = 1, m, J = 1, п.

Ние трябва да се вземат под внимание следните две условия.

От разтвор вектор Х - булева, от (1) следва, че по-малките

, по-добре в съответния компонентравна на 1, J = 1, п.

Желателно е променлива, която е изберете е 1, включени във възможно най-голям брой условия (2), т.е. в този случай поеме голямата възможна стойност

,J = 1.n

Вземайки това предвид, ще се въведе отношението

,J = 1, п

Стъпка 1. Ако по някакъв канализацията U1, U2. Unmatritsy има само на първия блок в колоните

, компонент, който следва от (2). Ако е изпълнено (2), а след това в края. Ако не, тогава отиваме в schag 2.

Стъпка 2. В

зачеркнете линииколоните са нула. получаваме.

=

Забележка.

разкрива, че Vj-тата колонаникой връх, но съответните компоненти , с ценаможе да бъде 0 или 1. разгледа останалите линии. Най-Изберете минимален компонент, нека да бъде, след това= 1. Ако повече от един. на единица, получена от всеки от тях

Тя ще изглежда така:=

От тогава minkomponente polagaemX

= 1

=

Тъй като С1 до С4 (

), The.

Лесно е да се види, че A =

отговаря на (2,3) и dostigaetmin (1), равна на 4.

Свързани статии

• Примери на транспортни решения на проблема

• Решение на проблема с помощта на Excel и симплекс метода