Транспортні задачі комбінаторного типу, їх властивості та розв'язування
Електронний архів Полтавського університету економіки і торгівлі
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Транспортні задачі комбінаторного типу, їх властивості та розв'язування
|
|
| Creator |
Парфьонова, Тетяна Олександрівна
|
|
| Subject |
комбінаторна оптимізація
транспортна задача нечіткі числа нечіткі множини стохастична оптимізація метод гілок та меж метод послідовного аналізу варіантів |
|
| Description |
Введено до розгляду та досліджено комбінаторну транспортну задачу на переставленнях (КТЗП), її властивості. Розвинуто апарат методу гілок та меж для розв'язування КТЗП, введено оцінки допустимих множин в КТЗП, одержано властивості цих оцінок, що дозволяють покращити відсікання допустимих множин; розроблено правила галуження допустимих множин в КТЗП. Запропоновано і обгрунтовано наближений метод розв'язування КТЗП, що дає її розв'язок з заданою по функціоналу точністю. Розроблено і обгрунтовано в рамках методології послідовного аналізу варіантів точний алгоритм послідовного аналізу значень змінних для розв'язування КТЗП. Розвинуто апарат нечітких множин з континуальним носієм введенням нових операцій і відношень. Цей апарат використано для моделювання і розв'язування КТЗП за умов "нечіткої" невизначеності. Побудовано моделі і підходи для їх розв'язування як КТЗП зі стохастичною невизначеністю даних.
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|
| Date |
2012-10-18T09:02:47Z
2012-10-18T09:02:47Z 2010 |
|
| Type |
Image
|
|
| Identifier |
http://dspace.uccu.org.ua/handle/123456789/593
|
|