Моделювання детермінованими і стохастичними задачами комбінаторної оптимізації
DOI:
https://doi.org/10.32626/2308-5878.2016-14.70-80Анотація
Проаналізовано постановки задач евклідової комбінаторної оптимізації, як в умовах визначеності, так і зі стохастичною невизначеністю. Побудовано моделі прикладних задач у вигляді задач евклідової комбінаторної оптимізації на розміщеннях: детермінованих задач з дробово-лінійною цільовою функцією як без додаткових (некомбінаторних) обмежень, так і з додатковими лінійними обмеженнями, а також стохастичних задач на розміщеннях.Посилання
Сергиенко И. В. Модели и методы решения на ЭВМ комбинаторных задач оптимизации / И. В. Сергиенко, М. Ф. Каспшицкая. — К. : Наук. думка, 1981. —288 с.
Cтоян Ю.Г. Теорія і методи евклідової комбінаторної оптимізації [Електронний ресурс] / Ю. Г. Стоян, О. О. Ємець. — К. : Інститут системних досліджень освіти, 1993. — 188 с. — Режим доступу: http://dspace.puet.edu.ua/¬handle/123456789/487.
Емец О. А. Решение задач оптимизации с дробно-линейными целевыми функциями и дополнительными ограничениями / О. А. Емец, Т. Н. Барболина, О. А. Черненко // Кибернетика и системный анализ. — 2006. — № 5. — С. 79–85.
Емец О. А. Отсечения в линейных частично комбинаторных задачах оп-тимизации на перестановках / О. А. Емец, Е. М. Емец // Экономика и матем. методы. — 2001. — Т. 37, № 1. — С. 118–121.
Ємець О. О. Моделі евклідової комбінаторної оптимізації [Електронний ресурс] / О. О. Ємець, О. О. Черненко. — Полтава : ПУЕТ, 2011. — 204 с. — Режим доступу: http://dspace.puet.edu.ua/¬handle/123456789/354.
Емец О. А. Комбинаторная оптимизация на размещениях [Електронний ресурс] / О. А. Емец, Т. Н. Барболина. — К. : Наукова думка, 2008. — 159 с. — Режим доступу: http://dspace.puet.edu.ua/¬handle/¬123456789/473.
Емец О. А. Оптимизация на полиперестановках [Электронный ресурс] / О. А. Емец, Н. Г. Романова. — К. : Наук. думка, 2010. — 105 с. — Режим доступа: http://dspace.puet.edu.ua/handle/123456789/468.
Емец О. А. Исследование математических моделей и методов решения задач на переставновках игрового типа / О. А. Емец, Н. Ю. Устьян // Кибернетика и системный анализ. — 2007. — № 6. — С. 103–114.
Ємець О. О. Розв'язування ігрових задач на перестановках / О. О. Ємець, Н. Ю. Устьян // Наукові вісті НТУУ «КПІ». — 2007. — № 3. — С. 47–52.
Емец О. А. О комбинаторной оптимизации в условиях неопределенности / О. А. Емец, А. А. Роскладка // Кибернетика и системный анализ. — 2008. — № 5. — С. 35–44.
Сергиенко И. В. Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ / И. В. Сергиенко, О. А. Емец, А. О. Емец // Кибернетика и системный анализ. — 2013. — № 5. — С. 38–50.
Ємець О. О. Розв'язування задач комбінаторної оптимізації на нечітких множинах / О. О. Ємець, Ол-ра О. Ємець. — Полтава : ПУЕТ, 2011. — 239 с.
Ємець О. О. Транспортні задачі комбінаторного типу: властивості, розв'я-зування, узагальнення / О. О. Ємець, Т. О. Парфьонова. — Полтава : ПУЕТ, 2011. —174 с.
Стоян Ю. Г. Комбинаторная оптимизационная задача размещения прямоугольников с учетом погрешностей исходных данных / Ю. Г. Стоян, Т. Е. Романова, Л. Г. Евсеева // Доповіді НАН України. — 1997. — № 7. — С. 56–60.
Емец О. А. О задачах оптимизации взаимного расположения прямоугольников в условиях стохастической, интервальной или нечеткой неопределенности / О. А. Емец, Т. Н. Барболина // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. — 2015. — Вип. 12. — С. 83–100.
Емец О. А. Об оптимизационных задачах с вероятностной неопределенностью / О. А. Емец, Т. Н. Барболина // Доповіді Національної академії наук України. — 2014. — № 11. — С. 40–45.
Емец О. А. О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью / О. А. Емец, Т. Н. Барболина // Кибернетика и системный анализ. — 2016. — № 2. — С. 127–139.
Емец О. А. Оптимизация дробно-линейных функций на размещениях [Электронный ресурс] / О. А. Емец, О. А. Черненко. — К. : Наукова думка, 2011. — 154 с. — Режим доступа: http://dspace.puet.edu.ua/¬handle/-123456789/467.
Шкурба В. В. Задача трех станков / В. В. Шкурба. — М. : Наука, 1976. — 96 с.
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
Authors who publish with this journal agree to the following terms:- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
