Линейное математическое программирование, страница 29

Оценка цикла

            Т.к. оценка свободной клетки (1,1) отрицательна, план не оптимальный. Осуществляем перемещение поставки по циклу пересчета. Минимальная величина поставки определяется как минимум среди поставок в клетках со знаком «-». В рассматриваемом случае эта поставка равна min (60; 20; 10) = 10. Осуществляем поставку в 10 ед. по циклу, увеличивая ее в клетках со знаком «+» и уменьшая в клетках со знаком «-». Получаем таблицу 7.6.

Таблица 7.6

Затраты на поставку по таблице 7.6

             усл.ед.

            Вновь возникает вопрос об оптимальности базисного распределения поставок. Находим оценки свободных клеток.

            Цикл пересчета для клетки (1,3)

            Оценка клетки (1,3) – .

Т.к. оценка клетки отрицательна, осуществляем в эту клетку поставку.

            min (50; 40) = 40. Получаем таблицу поставок 7.7.

Таблица 7.6

            Затраты на поставку по таблице 7.7

             усл.ед.

            Проверяем оптимальность плана, вычисляя оценки свободных клеток.

Клетка (1,4)

Клетка (2,2)