Парфьонова Т. О. Транспортні задачі комбінаторного типу, їх властивості та розв'язування

Предмет дослідження - комбінаторні транспортні задачі (КТЗ), методи розв'язування таких задач як в умовах визначеності, так і з урахуванням невизначеності даних. Об'єкт дослідження - задачі комбінаторної оптимізації та методи їх розв'язування. Метою роботи є дослідження транспортних задач комбінаторного типу, розробка та дослідження методів розв'язування таких задач, розвиток апарату нечітких множин для застосування при розв'язуванні комбінаторних транспортних задач. Введено до розгляду КТЗ на переставленнях (КТЗП) та досліджено їх властивості, запропоновано та обґрунтовано наближений метод їх розв'язування, розроблено алгоритм послідовного аналізу значень змінних для таких задач. Розглянуто КТЗП з невизначеністю, що задається нечіткими числами з континуальним носієм або стохастичними параметрами. Розвинуто апарат методу гілок та меж: оцінками допустимих множин в КТЗП, властивостями цих оцінок, правилами галуження допустимих множин в КТЗП та апарат нечітких чисел з континуальним носієм введенням нових операцій та відношень.