Общая постановка задачи оптимизации металлургических процессов, страница 10

Для этих перемещений строятся контура, по вершинам которых производятся перемещения.

Пример построения контура для ячейки А3.

Пример построения контура для ячейки В1.

Считаем прирост транспортных затрат (ПТЗ) для всех контуров.

А3:    3.0 – 1.0 + 1.2 – 1.3 = 1.9

А4:    3.0 – 0.9 + 3.0 – 1.0 = 4.1

Б1:     0.8 – 3.0 + 1.0 – 1.0 = – 2.2

В1:    4.0 – 1.3 + 0.9 – 3.0 + 1.0 – 1.0 = 0.6

В2:    2.5 – 1.3 + 0.9 – 3.0 = – 0.9

В3:    1.8 – 1.3 + 0.9 – 1.3 = 0.1

Из двух ячеек с отрицательным ПТЗ выбираем ячейку с наименьшим значением. Строим контур Б1.

Проставляем знаки: в ячейке Б1 “–”, чередуя далее с “+”. Из отрицательных ячеек выбираем минимальное число – 30. Перемещаем значения.

Затраты по полученному плану составят:

40×1,0 + 30×0,8 + 20×3,0 + 40×1,3 + 20×0,9 + 30×1,3 = 233

Строим контур В2 в новом плане. Проставляем знаки: в ячейке В2 “–”, чередуя далее с “+”. Из отрицательных ячеек выбираем минимальное число – 20. Перемещаем значения.

Затраты по полученному плану составят:

30×0,8 + 40×1,0 + 20×2,5 + 40×1,3 + 40×0,9 + 10×1,3 = 215