КРИТЕРІЙ ОПТИМАЛЬНОСТІ В ОДНОМУ КЛАСІ НЕПЕРЕРВНИХ БАГАТОЕТАПНИХ ЗАДАЧ ОПТИМАЛЬНОГО РОЗБИТТЯ МНОЖИН

Article Sidebar

PDF (Українська)
Published: Mar 20, 2020
Keywords:
оптимальне розбиття множин, задачі розміщення-розподілу, багатоетапні задачі розбиття, критерій оптимальності.

Main Article Content

Ольга Дмитрівна СТАНІНА
ДВНЗ "Український хіміко-технологічний університет"

Abstract

У роботі розглянуто двохетапну задачу розміщення підприємств з неперервно розподіленим ресурсом, як різновид задачі оптимального розбиття множин з розміщенням центрів першого етапу без обмежень на їх потужності. Метою даної роботи є отримання необхідніх та достатніх умов оптімальності для задачі оптимального розбиття множин з розміщенням центрів першого етапу без обмежень на їх потужності. Для двохетапної задачі розміщення підприємств з неперервно розподіленим ресурсом сформульовані необхідні і достатні умови оптимальності. Показано, що така задача через функціонал Лагранжа може бути зведена до задачі оптимізації негладкої функції скінченного числа змінних.

Article Details

Issue
No. 1-2 (2017): ВІСНИК ЧЕРКАСЬКОГО УНІВЕРСИТЕТУ: ПРИКЛАДНА МАТЕМАТИКА. ІНФОРМАТИКА
Section
Applied Mathematics
Author Biography

Ольга Дмитрівна СТАНІНА, ДВНЗ "Український хіміко-технологічний університет"

асистент кафедри інформаційних систем

References

Васильев Ф.П., Методы оптимизации –М.: Факториал пресс, 2002. — 824 с.

Гимади Э.Х., Эффективные алгоритмы для решения многоэтапной задачи размещения на цепи / Э.Х Гимади // Дискретный анализ и исследование операций, Октябрь – декабрь 1995. Том 2, № 4, с. 13-31

Киселева Е.М. Модели и методы решения непрерывных задач оптимального разбиения множеств / Е.М. Киселева, Л.С. Коряшкина. – К. : Наук. думка, 2013. – 606 с.

Киселева Е.М. Теория оптимального разбиения множеств в задачах распознавания образов, анализа и идентификации систем / Е.М. Киселева, Л.С. Коряшкина, С.А. Ус / М-во образования и науки Украины; Нац. горн. ун-т. – Д. : НГУ, 2015. – 270 с.

Киселева Е.М. Непрерывные задачи оптимального разбиения множеств: теория, алгоритмы, приложения: Монография / Е.М. Киселева, Н.З. Шор. – К.: Наукова Думка, 2005 – 564 с.

Ус С.А. О математических моделях многоэтапных задач размещения предприятий / Ус С.А., Станина О.Д // Питания прикладної математики і математичного моделювання: зб.наук.пр. – Д.: Вид-во «Ліра», 2014, с.258-268

Drezner Z. Facility Location: Application and Theory / Z. Drezner, H. Hamacher / Berlin: Springer. 2001

Fengqi You Mixed-Integer Nonlinear Programming Models and Algorithms for Large-Scale Supply Chain Design with Stochastic Inventory Management / Fengqi You , Ignacio E. Grossmann // Ind. Eng. Chem. Res. 2008, 47, 7802–7817

Trubin V. A. Simple multistage location problem on a treelike network / V. A. Trubin, F. A. Sharifov // Cybernetics and Systems Analysis. November–December, 1992, Volume 28, Issue 6, pp 912-917

Us S. On same mathematical models of facility location problems of mining and concentration industry / S. Us, O. Stanina // Theoretical and Practical Solutions of Mineral Resources Minig – Pivnyak, Bondarenko, Kovalevska (eds), 2015, pp. 419-424

Yu. Kochetov Bilevel facility location: discrete models and computational methods // Proceedings Of XXXVII Symposium în Operations Research – (SYMOPIS-2010). – 2010. – pp 12–16.