2025-02-22T16:50:23-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22mcm-mathkpnueduua-article-23722%22&qt=morelikethis&rows=5
2025-02-22T16:50:23-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22mcm-mathkpnueduua-article-23722%22&qt=morelikethis&rows=5
2025-02-22T16:50:23-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-22T16:50:23-05:00 DEBUG: Deserialized SOLR response

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

Представлено два методи побудови опуклого продовження кубічного многочлена на переставленнях — один метод аналітичний, другий — ітераційний, який є модифікацією метода Стояна-Яковлева побудови опуклих продовжень многочленів на вершинно розташованих множинах. Продемонстровано переваги аналітичного ме...

Full description

Saved in:
Bibliographic Details
Main Author: Пічугіна, Оксана Сергіївна
Format: Article
Language:Ukrainian
Published: Кам'янець-Подільський національний університет імені Івана Огієнка 2010
Subjects:
Online Access:http://mcm-math.kpnu.edu.ua/article/view/23722
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Представлено два методи побудови опуклого продовження кубічного многочлена на переставленнях — один метод аналітичний, другий — ітераційний, який є модифікацією метода Стояна-Яковлева побудови опуклих продовжень многочленів на вершинно розташованих множинах. Продемонстровано переваги аналітичного методу — можливість записати шукане опукле продовження в явному вигляді, використовуючи коефіцієнти вихідної функції й мультимножину, з якої формуються переставлення, а також суттєве зменшення кількості доданків у результуючому виразі порівняно з ітераційним методом. Побудова опуклих продовжень многочленів дозволяє використовувати апарат опуклого програмування для розв'язування практичних задач, що формулюються в вигляді оптимізаційних із поліноміальною цільовою функцією на переставленнях.