Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації

• Published in: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
• Date: 2016
• Main Authors: Ємець, О.О., Барболіна, Т.М.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/133912
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації / О.О. Ємець, Т.М. Барболіна // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2016. — Вип. 14. — С. 70-80. — Бібліогр.: 19 назв. — укр.

Проаналізовано постановки задач евклідової комбінаторної оптимізації, як в умовах визначеності, так і зі стохастичною невизначеністю. Побудовано моделі прикладних задач у вигляді задач евклідової комбінаторної оптимізації на розміщеннях: детермінованих задач з дробово-лінійною цільовою функцією як без додаткових (некомбінаторних) обмежень, так і з додатковими лінійними обмеженнями, а також стохастичних задач на розміщеннях. Authors have analysed statements of problems of Eucledian combinatorial optimization both under certainty, and under stochastic uncertainty. Models of applied tasks as problems of Eucledian combinatorial optimization on arrangements are constructed. They use deterministic problems with linear fractional objective function both unconditional, and under linear constraints. Also stochastic problems on arrangements are constructed.