О методе решения двух- и трехфазной транспортной задачи

Abstract

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

Keywords

• проблема транспортування
• нечіткі ресурси
• функція приналежності
• трифазні нечіткі числа
• оптимізація