Мы работаем с 2000 года
Сегодня: 19 ноября 2018
» Естественные науки » Математика

А.В. Мокряков, П.С. Селин, В.И. Цурков "Минимакс и восстановление по вектору в графах"

А.В. Мокряков, П.С. Селин, В.И. Цурков "Минимакс и восстановление по вектору в графах"

В предлагаемой книге развивается теория минимакса при транспорт-

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

Цена:  140 руб.

Добавить А.В. Мокряков, П.С. Селин, В.И. Цурков "Минимакс и восстановление по вектору в графах" в корзину

Количество:


С ЭТИМ ТОВАРОМ ТАКЖЕ ПОКУПАЮТ

Курсы валют
USD: 1$ = 65.99 руб.
Euro: 1€ = 74.90 руб.
Яндекс.Погода