Приложение б

ПРИМЕРЫ К ТРАНСПОРТНОЙ ЗАДАЧЕ НА СЕТИ

Б.1. Улучшение плана перевозок в задаче без ограничений пропускной способности.

Итерация 1. Начальный план С=3395.

Дуга 1.2 вводится в базис, а 5.6 исключается.

Итерация 2. С=2870.

Дуга 7.3 вводится в базис, а 2.3 исключается.

Итерация 3. Оптимальное решение С=2835.

Б.1. Улучшение плана перевозок в задаче с ограничениями пропускной способности.

Итерация 1. Начальный план С=318.

Назначаем поток на дуге 1.4 x₁₄=6.

Итерация 2. Улучшений план С=270.

При перераспределении грузопотоков поток на этой дуге полностью заполнил пропускную способность, а на дуге 2.4 остался поток x₂₄=1. Поэтому базис не изменился.

Дуга 3.4 вводится в базис, а 2.4 исключается.

Итерация 3. Улучшений план С=263.

Дуга 2.5 вводится в базис, а 1.2 исключается.

Итерация 4. Оптимальный план С=263.