Методы многокритериальной оптимизации транспортной задачи
Аннотация
Дата поступления статьи: 04.02.2018Статья посвящена разработке решения многокритериальной транспортной задачи. В качестве критериев брались минимальные стоимость перевозок, время перевозок, накладные расходы и максимальный объем перевозок. Классические методы решения задач многокритериальной оптимизации модифицированы и приспособлены под особенности транспортной задачи. В среди Visual Studio на языке программирования С# составлен программный комплекс, позволяющий решать задачу многокритериальной транспортной задачи одним из методов линейной свертки, главного критерия, уступок или методом гарантированного результата и сравнивать полученные результаты.
Ключевые слова: четырехкритериальная транспортная задача, метод потенциалов, начальная симплексная таблица, метод главного критерия, метод уступок, лямбда-задача, метод линейной свертки, транспортные перевозки, программная реализация, мультипликативная свертка, метод гар
05.13.01 - Системный анализ, управление и обработка информации (по отраслям)
05.13.18 - Математическое моделирование, численные методы и комплексы программ