Издательство
«Спутник +»
» Естественные науки » Математика |
А.В. Мокряков, П.С. Селин, В.И. Цурков "Минимакс и восстановление по вектору в графах"![]() В предлагаемой книге развивается теория минимакса при транспорт- ных ограничениях. Представлена основная постановка о поиске миниму-
ма максимального элемента матрицы с неотрицательными компонентами
и заданными суммами по строкам и столбцам, включая условие баланса.
Рассматривается методика решения этой задачи и дается обобщение на
случай интегральных ограничений функций двух переменных.
В данной работе исследуются также классы сетей без петель и с петля-
ми с фиксированными степенями узлов. Производится произвольное раз-
биение (разрез) множества узлов на два подмножества. Указанное разби-
ение задает три подсети, две из которых есть сети, порожденные подмно-
жествами узлов разбиения, а третья – это двудольная сеть. Учитывая, что
исходные сети данного класса имеют заданные степени узлов, для этих
сумм весов дуг всех трех сетей строятся достижимые ограничения сни-
зу и сверху. Построен математический аппарат исследования классов се-
тей (взвешенных графов, графов, мультиграфов) с фиксированными сте-
пенями узлов.
В книге рассматриваются задачи, которые описываются многоиндекс-
ными симметричными бинарными матрицами. Такие матрицы характери-
зуют многомерные комплексы, полностью описываемые векторами сво-
их вершин (частные случаи гиперграфов). Исследование таких структур
проводится с помощью введённых критериев реализуемости: редукцион-
ного и аналитического. Выделяется класс экстремальных комплексов, и
получена алгебра на данном классе.
Книга предназначена для исследователей, преподавателей и аспирантов
по специальности «Дискретная математика и теория оптимизации».
|
|||||||||
|