О МНОГОКРИТЕРИАЛЬНОЙ ТРАНСПОРТНОЙ ЗАДАЧЕ

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