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


Оценка цикла

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

Таблица 7.6

           Заявки

 Запасы

20

110

40

110

60

1

          10

2

          50

5

3

120

1

          10

6

5

2

         110

100

6

3

          60

7

          40

4

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

             усл.ед.

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

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

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

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

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

Таблица 7.6

           Заявки

 Запасы

20

110

40

110

60

1

          10

2

          10

5

          40

3

120

1

          10

6

5

2

         110

100

6

3

         100

7

4

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

             усл.ед.

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

Клетка (1,4)

Клетка (2,2)