ОПУКЛЕ ПРОДОВЖЕННЯ КУБІЧНИХ МНОГОЧЛЕНІВ НА ПЕРЕСТАВЛЕННЯХ ТА ЙОГО ЗАСТОСУВАННЯ У РОЗВ’ЯЗАННІ ПРАКТИЧНИХ ЗАДАЧ ОПТИМІЗАЦІЇ
Представлено два методи побудови опуклого продовження кубічного многочлена на переставленнях — один метод аналітичний, другий — ітераційний, який є модифікацією метода Стояна-Яковлева побудови опуклих продовжень многочленів на вершинно розташованих множинах. Продемонстровано переваги аналітичного ме...
Збережено в:
| Дата: | 2010 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2010
|
| Теми: | |
| Онлайн доступ: | http://mcm-math.kpnu.edu.ua/article/view/23722 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Репозитарії
Mathematical and computer modelling. Series: Physical and mathematical sciences| id |
mcm-mathkpnueduua-article-23722 |
|---|---|
| record_format |
ojs |
| spelling |
mcm-mathkpnueduua-article-237222019-03-13T12:58:58Z ОПУКЛЕ ПРОДОВЖЕННЯ КУБІЧНИХ МНОГОЧЛЕНІВ НА ПЕРЕСТАВЛЕННЯХ ТА ЙОГО ЗАСТОСУВАННЯ У РОЗВ’ЯЗАННІ ПРАКТИЧНИХ ЗАДАЧ ОПТИМІЗАЦІЇ Пічугіна, Оксана Сергіївна евклідова комбінаторна множина множина переставлень мультимножина комбінаторна оптимізація нелінійна оптимізація многочлен опукле продовження. Представлено два методи побудови опуклого продовження кубічного многочлена на переставленнях — один метод аналітичний, другий — ітераційний, який є модифікацією метода Стояна-Яковлева побудови опуклих продовжень многочленів на вершинно розташованих множинах. Продемонстровано переваги аналітичного методу — можливість записати шукане опукле продовження в явному вигляді, використовуючи коефіцієнти вихідної функції й мультимножину, з якої формуються переставлення, а також суттєве зменшення кількості доданків у результуючому виразі порівняно з ітераційним методом. Побудова опуклих продовжень многочленів дозволяє використовувати апарат опуклого програмування для розв'язування практичних задач, що формулюються в вигляді оптимізаційних із поліноміальною цільовою функцією на переставленнях. Кам'янець-Подільський національний університет імені Івана Огієнка 2010-09-28 Article Article Рецензована Стаття application/pdf http://mcm-math.kpnu.edu.ua/article/view/23722 10.32626/2308-5878.2010-4.176-189 Mathematical and computer modelling. Series: Physical and mathematical sciences; 2010: Mathematical and computer modelling. Series: Physical and mathematical sciences. Issue 4; 176-189 Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки; 2010: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. Випуск 4; 176-189 2308-5878 10.32626/2308-5878.2010-4 uk http://mcm-math.kpnu.edu.ua/article/view/23722/21271 Авторське право (c) 2021 Оксана Сергіївна Пічугіна |
| institution |
Mathematical and computer modelling. Series: Physical and mathematical sciences |
| collection |
OJS |
| language |
Ukrainian |
| topic |
евклідова комбінаторна множина множина переставлень мультимножина комбінаторна оптимізація нелінійна оптимізація многочлен опукле продовження. |
| spellingShingle |
евклідова комбінаторна множина множина переставлень мультимножина комбінаторна оптимізація нелінійна оптимізація многочлен опукле продовження. Пічугіна, Оксана Сергіївна ОПУКЛЕ ПРОДОВЖЕННЯ КУБІЧНИХ МНОГОЧЛЕНІВ НА ПЕРЕСТАВЛЕННЯХ ТА ЙОГО ЗАСТОСУВАННЯ У РОЗВ’ЯЗАННІ ПРАКТИЧНИХ ЗАДАЧ ОПТИМІЗАЦІЇ |
| topic_facet |
евклідова комбінаторна множина множина переставлень мультимножина комбінаторна оптимізація нелінійна оптимізація многочлен опукле продовження. |
| format |
Article |
| author |
Пічугіна, Оксана Сергіївна |
| author_facet |
Пічугіна, Оксана Сергіївна |
| author_sort |
Пічугіна, Оксана Сергіївна |
| title |
ОПУКЛЕ ПРОДОВЖЕННЯ КУБІЧНИХ МНОГОЧЛЕНІВ НА ПЕРЕСТАВЛЕННЯХ ТА ЙОГО ЗАСТОСУВАННЯ У РОЗВ’ЯЗАННІ ПРАКТИЧНИХ ЗАДАЧ ОПТИМІЗАЦІЇ |
| title_short |
ОПУКЛЕ ПРОДОВЖЕННЯ КУБІЧНИХ МНОГОЧЛЕНІВ НА ПЕРЕСТАВЛЕННЯХ ТА ЙОГО ЗАСТОСУВАННЯ У РОЗВ’ЯЗАННІ ПРАКТИЧНИХ ЗАДАЧ ОПТИМІЗАЦІЇ |
| title_full |
ОПУКЛЕ ПРОДОВЖЕННЯ КУБІЧНИХ МНОГОЧЛЕНІВ НА ПЕРЕСТАВЛЕННЯХ ТА ЙОГО ЗАСТОСУВАННЯ У РОЗВ’ЯЗАННІ ПРАКТИЧНИХ ЗАДАЧ ОПТИМІЗАЦІЇ |
| title_fullStr |
ОПУКЛЕ ПРОДОВЖЕННЯ КУБІЧНИХ МНОГОЧЛЕНІВ НА ПЕРЕСТАВЛЕННЯХ ТА ЙОГО ЗАСТОСУВАННЯ У РОЗВ’ЯЗАННІ ПРАКТИЧНИХ ЗАДАЧ ОПТИМІЗАЦІЇ |
| title_full_unstemmed |
ОПУКЛЕ ПРОДОВЖЕННЯ КУБІЧНИХ МНОГОЧЛЕНІВ НА ПЕРЕСТАВЛЕННЯХ ТА ЙОГО ЗАСТОСУВАННЯ У РОЗВ’ЯЗАННІ ПРАКТИЧНИХ ЗАДАЧ ОПТИМІЗАЦІЇ |
| title_sort |
опукле продовження кубічних многочленів на переставленнях та його застосування у розв’язанні практичних задач оптимізації |
| description |
Представлено два методи побудови опуклого продовження кубічного многочлена на переставленнях — один метод аналітичний, другий — ітераційний, який є модифікацією метода Стояна-Яковлева побудови опуклих продовжень многочленів на вершинно розташованих множинах. Продемонстровано переваги аналітичного методу — можливість записати шукане опукле продовження в явному вигляді, використовуючи коефіцієнти вихідної функції й мультимножину, з якої формуються переставлення, а також суттєве зменшення кількості доданків у результуючому виразі порівняно з ітераційним методом. Побудова опуклих продовжень многочленів дозволяє використовувати апарат опуклого програмування для розв'язування практичних задач, що формулюються в вигляді оптимізаційних із поліноміальною цільовою функцією на переставленнях. |
| publisher |
Кам'янець-Подільський національний університет імені Івана Огієнка |
| publishDate |
2010 |
| url |
http://mcm-math.kpnu.edu.ua/article/view/23722 |
| work_keys_str_mv |
AT píčugínaoksanasergíívna opukleprodovžennâkubíčnihmnogočlenívnaperestavlennâhtajogozastosuvannâurozvâzannípraktičnihzadačoptimízacíí |
| first_indexed |
2024-04-21T19:23:06Z |
| last_indexed |
2024-04-21T19:23:06Z |
| _version_ |
1796973407781257216 |