Непрерывные линейные задачи оптимального мультиплексного разбиения множеств с ограничениями

Abstract

В статье рассматривается непрерывная линейная задача оптимального мультиплексного разбиения множеств с ограничениями. Описан метод и численный алгоритм решения этой задачи. Показано, что решение задачи оптимального мультиплексного разбиения множества с ограничениями сводится к решению задачи конечномерной максимизации негладкой функции. Приведены результаты решения тестовых задач. Продемонстрирована возможность построения диаграмм Вороного высших порядков с ограничениями на «мощности» точек-генераторов посредством формулирования и решения задач оптимального мультиплексного разбиения множеств специального вида.