Standard

Решение минимаксной задачи размещения в трехмерном пространстве с прямоугольной метрикой. / Плотников, Павел Владимирович; Кривулин, Николай Кимович.

в: КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ, № 1, 2018, стр. 31-50.

Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

Harvard

Плотников, ПВ & Кривулин, НК 2018, 'Решение минимаксной задачи размещения в трехмерном пространстве с прямоугольной метрикой', КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ, № 1, стр. 31-50. <http://cte.eltech.ru/ojs/index.php/kio/article/view/1519>

APA

Плотников, П. В., & Кривулин, Н. К. (2018). Решение минимаксной задачи размещения в трехмерном пространстве с прямоугольной метрикой. КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ, (1), 31-50. http://cte.eltech.ru/ojs/index.php/kio/article/view/1519

Vancouver

Плотников ПВ, Кривулин НК. Решение минимаксной задачи размещения в трехмерном пространстве с прямоугольной метрикой. КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ. 2018;(1):31-50.

Author

Плотников, Павел Владимирович ; Кривулин, Николай Кимович. / Решение минимаксной задачи размещения в трехмерном пространстве с прямоугольной метрикой. в: КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ. 2018 ; № 1. стр. 31-50.

BibTeX

@article{4d44ca13740a47b4bdd271365f2b0d2c,
title = "Решение минимаксной задачи размещения в трехмерном пространстве с прямоугольной метрикой",
abstract = "Рассматривается минимаксная задача размещения точечного объекта в трехмерном пространстве с прямоугольной метрикой ($l_1$- метрикой) и предлагается ее прямое аналитическое решение при помощи методов тропической (идемпотентной) математики. Сначала задача записывается в терминах тропической математики как задача тропической оптимизации, вводится параметр для обозначения минимума целевой функции и задача сводится к решению параметризованной системы неравенств. Эта система решается относительно одной из переменных, а условия существования решений используются для нахождения оптимальных значений второй переменной с помощью вспомогательной задачи оптимизации. Затем вспомогательная задача решается аналогичным образом и находится значение третьей переменной. Полученное общее решение преобразуется в набор прямых решений, записанных в компактной форме для различных случаев соотношений между исходными параметрами задачи.",
keywords = "1-center problem, three-dimensional space, rectilinear metric, idempotent semifield, tropical optimization, complete solution, задача 1-центра, трехмерное пространство, прямоугольная метрика, идемпотентное полуполе, тропическая оптимизация, полное решение",
author = "Плотников, {Павел Владимирович} and Кривулин, {Николай Кимович}",
year = "2018",
language = "русский",
pages = "31--50",
journal = "КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ",
issn = "2071-2340",
publisher = "Издательство СПбГЭТУ {"}ЛЭТИ{"}",
number = "1",

}

RIS

TY - JOUR

T1 - Решение минимаксной задачи размещения в трехмерном пространстве с прямоугольной метрикой

AU - Плотников, Павел Владимирович

AU - Кривулин, Николай Кимович

PY - 2018

Y1 - 2018

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

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

KW - 1-center problem

KW - three-dimensional space

KW - rectilinear metric

KW - idempotent semifield

KW - tropical optimization

KW - complete solution

KW - задача 1-центра

KW - трехмерное пространство

KW - прямоугольная метрика

KW - идемпотентное полуполе

KW - тропическая оптимизация

KW - полное решение

UR - https://www.elibrary.ru/item.asp?id=35259073

M3 - статья

SP - 31

EP - 50

JO - КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ

JF - КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ

SN - 2071-2340

IS - 1

ER -

ID: 32596660