ОБ ОДНОМ ПРАКТИЧЕСКОМ СПОСОБЕ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ С ЭКОЛОГИЧЕСКИМ КРИТЕРИЕМ

Abstract

ВМПИ ВУНЦ ВМФ ВМА, Санкт-Петербург * E-mail: vicvic21@yandex.ru ** E-mail: iepogodin@mail.ru Авторы благодарны И.А. Барсуку за создание условий для осуществления необходимых вычислений, А.И. Поповой за помощь в оформлении, а также Р.И. Мусатенко за идею экологического подхода. Аннотация. Рассматривается решение транспортной задачи, в которой, помимо платы за провоз каждой единицы груза, с перевозчика дополнительно взимается фиксированная плата за использование трассы вне зависимости от количества перевозимого по ней груза. Приведены три решения этой задачи: 1) детальный логический анализ матрицы платежей с построением дерева, учитывающего корректирующие циклы; при этом рассматриваются поставки во все незаполненные клетки и отбираются приводящие к уменьшению целевой функции; 2) выбор наилучшего плана из совокупности итерационных вариантов, в каждом из которых стоимости перевозок по используемым трассам (клеткам) заменяются фактическими, т.е. пересчитанными с учетом добавок к исходным стоимостям перевозок дополнительных штрафных добавок, приведенных к единице груза, перевозимого по соответствующей трассе на предыдущей итерации; 3) приближенное сведение двухкомпонентных стоимостей к эффективным непрерывным величинам удельных стоимостей перевозок, которые моделируют скачкообразный вклад дополнительных доплат, и дальнейшим сведением задачи к поиску экстремума целевой функции как функции нескольких переменных. Делаются оценки условий, при которых задача с необходимостью требует учета дополнительных платежей по трассам. Поскольку такая постановка задачи не имела единого термина, то с учетом современных условий авторы предложили назвать ее "транспортной задачей с экологическим критерием".