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