The possibility of neglecting the penalty component in solving the transport problem (TP) with an environmental criterion is analyzed, when, along piece-rate payment, fixed additives are assigned, due only to the fact of a specific transportation, and not to the amount of transported cargo (penalties). It was found that, while the threshold ratios of the standard deviations of tariffs and fines in a TP with a single optimal plan can be grouped quite tightly, in a TP with a non-unique optimal plan, their use is not effective due to the large spread. However, the possibility of applying the “looping” method proposed by the authors, when the TP is solved many times, in which penalties are added to the tariffs, divided first by the maximum possible transportation, then by the transportation plan at the previous step, allows neglecting the “penalties” if the loop ends at the first step. The disadvantage and reason for the approximate nature of the “looping” method is the possible presence of other cycles with local minima. The possibility of the “exclusions” method presented in the paper is also considered, when for a TK with n suppliers and m customers cells are excluded in descending order of fines if the remaining parts of capacities and capacities are sufficient. The ability to distribute transportation after R = (nm – (n + m – 1)) steps allows you to ignore tariffs when choosing a plan. The disadvantage of this method, equivalent to allocative least cost method is the possible difficulties in arranging transportations after R steps of exclusion made under the assumption of a “saturated” use of cells.
Проанализирована возможность пренебрежения штрафной составляющей при решении транспортной задачи (ТЗ) с экологическим критерием, когда наряду со сдельной оплатой назначаются фиксированные добавки, обусловленные фактом конкретной перевозки, а не объемом перевозимого груза (штрафы). Обнаружено, что в то время как пороговые отношения средних квадратических отклонений тарифов и штрафов в ТЗ с единственным оптимальным планом могут группироваться довольно плотно, в ТЗ с неединственным оптимальным планом их использование мало эффективно из-за большого разброса. Однако возможность применения предложенного авторами метода зацикливаний, когда многократно решается ТЗ, в которой к тарифам добавляются штрафы, деленные сначала на максимально допустимую перевозку, затем на план перевозки на предыдущем шаге, позволяет пренебречь штрафами, если зацикливание завершается на первом шаге. Недостатком и причиной приближенного характера метода зацикливаний является возможное наличие других циклов с локальными минимумами. Рассмотрен метод исключений, когда для ТЗ с nпоставщиками и m заказчиками исключаются клетки по убыванию штрафов при достаточности остающихся частей мощностей и емкостей. Распределение перевозок после R=(nm – (n+m – 1)) шагов позволяет не учитывать тарифов при выборе плана. Недостатком этого метода, равноценного распределению по минимальным затратам, являются затруднения при расстановке перевозок после Rшагов исключений, сделанных в предположении насыщенного использования клеток.