Критерий ребра общего многогранника размещений

• Published in: Кибернетика и системный анализ
• Date: 2018
• Main Authors: Емец, О.А., Емец, А.О., Поляков, И.М.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2018
• Subjects: Системний аналіз
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/161436
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Критерий ребра общего многогранника размещений / О.А. Емец, А.О. Емец, И.М. Поляков // Кибернетика и системный анализ. — 2018. — Т. 54, № 5. — С. 128-138. — Бібліогр.: 33 назв. — рос.

Исследуются свойства общего многогранника размещений для задач оптимизации на размещениях: рассмотрено описание ребра общего многогранника размещений системой уравнений и неравенств, являющихся подсистемой системы, которая описывает этот многогранник. Получен критерий ребра общего многогранника размещений, описаны его вершины. Досліджено властивості загального многогранника розміщень для задач оптимізації на розміщеннях: розглянуто опис ребра загального многогранника розміщень системою рівнянь і нерівностей, що є підсистемою системи, яка описує цей многогранник. Отримано критерій ребра загального многогранника розміщень, описано вершини загального многогранника розміщень. The properties of the general polyhedron of arrangements for optimization problems on arrangements are investigated in the paper. An edge of the general polyhedron of arrangements is described by the system of equations and inequalities that is a subsystem of the system describing this polyhedron. The criterion of the edge of the general polyhedron of arrangements is obtained and its vertices are described.