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

Abstract

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