RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическая физика и компьютерное моделирование // Архив

Вестн. Волгогр. гос. ун-та. Сер. 1, Мат. Физ., 2016, выпуск 6(37), страницы 7–17 (Mi vvgum141)

Математика

Нахождение крайних точек суммы двух политопов

Т. А. Ангелов

Санкт-Петербургский государственный университет

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

Ключевые слова: политоп, коническая оболочка, сумма Минковского, крайняя точка, линейное программирование.

УДК: 519.852.2
ББК: 22.135

DOI: 10.15688/jvolsu1.2016.6.1



© МИАН, 2024