Об упрощениях решения транспортных задач с экологическим критерием

Проанализирована возможность пренебрежения штрафной составляющей при решении транспортной задачи (ТЗ) с экологическим критерием, когда наряду со сдельной оплатой назначаются фиксированные добавки, обусловленные фактом конкретной перевозки, а не объемом перевозимого груза (штрафы). Обнаружено, что в то время как пороговые отношения средних квадратических отклонений тарифов и штрафов в ТЗ с единственным оптимальным планом могут группироваться довольно плотно, в ТЗ с неединственным оптимальным планом их использование мало эффективно из-за большого разброса. Однако возможность применения предложенного авторами метода зацикливаний, когда многократно решается ТЗ, в которой к тарифам добавляются штрафы, деленные сначала на максимально допустимую перевозку, затем на план перевозки на предыдущем шаге, позволяет пренебречь штрафами, если зацикливание завершается на первом шаге. Недостатком и причиной приближенного характера метода зацикливаний является возможное наличие других циклов с локальными минимумами. Рассмотрен метод исключений, когда для ТЗ с nпоставщиками и m заказчиками исключаются клетки по убыванию штрафов при достаточности остающихся частей мощностей и емкостей. Распределение перевозок после R=(nm – (n+m – 1)) шагов позволяет не учитывать тарифов при выборе плана. Недостатком этого метода, равноценного распределению по минимальным затратам, являются затруднения при расстановке перевозок после Rшагов исключений, сделанных в предположении насыщенного использования клеток.

транспортная задача, экологический критерий, тариф, штраф, оптимальный план, предельно допустимое значение.