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

• Опубліковано в: : Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
• Дата: 2016
• Автори: Ємець, О.О., Барболіна, Т.М.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/133912
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації / О.О. Ємець, Т.М. Барболіна // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 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.