Журналы
Email: Пароль: Войти Регистрация
E-mail: pavplot@gmail.com

Аспирант кафедры статистического моделирования СПбГУ.

Статьи автора:

Рассматривается минимаксная задача размещения точечного объекта в трехмерном пространстве с прямоугольной метрикой (l1-метрикой) и предлагается ее прямое аналитическое решение при помощи методов тропической (идемпотентной) математики. Сначала задача записывается в терминах тропической математики как задача тропической оптимизации, вводится параметр для обозначения минимума целевой функции, и задача сводится к решению параметризованной системы неравенств. Эта система решается относительно одной из переменных, а условия существования решений используются для нахождения оптимальных значений второй переменной с помощью вспомогательной задачи оптимизации. Затем вспомогательная задача решается аналогичным образом, и находится значение третьей переменной. Полученное общее решение преобразуется в набор прямых решений, записанных в компактной форме для различных случаев соотношений между исходными параметрами задачи. С. 31-50.

The minimax problem of placing a point object in a three-dimensional space with a rectangular metric (l1-metric) is considered and its direct analytical solution is proposed using the methods of tropical (idempotent) mathematics. First, the problem is written in terms of tropical mathematics as a problem of tropical optimization, a parameter is introduced to denote the minimum of the objective function and the problem reduces to solving a parametrized system of inequalities. This system is solved with respect to one of the variables, and the conditions for the existence of solutions are used to find the optimal values of the second variable using an auxiliary optimization problem. Then the auxiliary problem is solved in a similar way and the value of the third variable is found. The obtained general solution is transformed into a set of direct solutions written in a compact form for different cases of relationships between the initial parameters of the problem.

Ключевые слова: задача 1-центра, трехмерное пространство, прямоугольная метрика, идемпотентное полуполе, тропическая оптимизация, полное решение.
Keywords: 1-center problem, three-dimensional space, rectilinear metric, idempotent semifield, tropical optimization, complete solution.
Для пополнения баланса выберите страну, оператора и отправьте СМС с кодом на указанный номер. Отправив одну смс, вы получаете доступ к одной статье.
Закрыть