Критерии оптимизации в транспортных задачах

КРИТЕРИИ ОПТИМИЗАЦИИ В ТРАНСПОРТНЫХ ЗАДАЧАХ. Экономико-математические методы в транспортных задачах применяют для нахождения оптимальных вариантов при определенных исходных условиях.

Общие сведения

Для решения таких задач выбирают критерий, являющийся признаком и одновременно мерой оценки, на основе которого осуществляется отбор или определение экономической эффективности сравниваемых вариантов решений. Критерий также может рассматриваться как совокупность требований, на основании которых определяются правила и процедуры однозначного выбора средств достижения определенного эффекта, осуществляется оценка степени достижения поставленной цели.

Классификация

Различают критерии глобальные (общие) и локальные (частные). Признак, на основе которого выполняется оценка сравниваемых вариантов с целью отбора наилучшего, или оптимального, называемый критерием оптимальности, должен поддаваться количественному измерению (общая стоимость перевозки, потери при транспортировке, затраты времени и т. п.). При одном и том же критерии оптимальности показатели, которыми он измеряется, могут быть различны по своему экономическому содержанию в зависимости от условий и целей решения задачи. Например, задача определения оптимальных транспортных связей требует минимизации транспортных затрат с целевой функцией F:

где аij - затраты на перевозку единицы груза из пункта i в пункт j; xij - объем соответственно перевезенного груза.

В стандартной транспортной задаче в качестве критерия оптимальности принимается расстояние, время следования, переменные издержки, тарифы или дополнительно возникающие затраты на перевозки и т. д.

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

См. также