Книга Минимакс и восстановление по вектору в графах () — 1

Минимакс и восстановление по вектору в графах

Нет оценок
В предлагаемой книге развивается теория минимакса при транспортных ограничениях. Представлена основная постановка о поиске минимума максимального элемента матрицы с неотрицательными компонентами и заданными суммами по строкам и столбцам, включая условие баланса. .Рассматривается методика решения этой задачи и дается обобщение на случай интегральных ограничений функций двух переменных. .В данной работе исследуются также классы сетей без петель и с петлями с фиксированными степенями узлов. Произво
  • Переплёт
    Твёрдый
  • Кол-во стр.
    309
  • Вес
    500 г
  • Год издания
    2017

Отзывы

Оставьте отзыв и получите бонусы

Оставьте первый отзыв и получите за него бонусы.

Это поможет другим покупателям сделать правильный выбор.

Описание и характеристики

В предлагаемой книге развивается теория минимакса при транспортных ограничениях. Представлена основная постановка о поиске минимума максимального элемента матрицы с неотрицательными компонентами и заданными суммами по строкам и столбцам, включая условие баланса. .Рассматривается методика решения этой задачи и дается обобщение на случай интегральных ограничений функций двух переменных. .В данной работе исследуются также классы сетей без петель и с петлями с фиксированными степенями узлов. Производится произвольное разбиение (разрез) множества узлов на два подмножества. Указанное разбиение задает три подсети, две из которых есть сети, порожденные подмножествами узлов разбиения, а третья - это двудольная сеть. Учитывая, что исходные сети данного класса имеют заданные степени узлов, для этих сумм весов дуг всех трех сетей строятся достижимые ограничения снизу и сверху. Построен математический аппарат исследования классов сетей (взвешенных графов, графов, мультиграфов) с фиксированными степенями узлов. .В книге рассматриваются задачи, которые описываются многоиндексными симметричными бинарными матрицами. Такие матрицы характеризуют многомерные комплексы, полностью описываемые векторами своих вершин (частные случаи гиперграфов). Исследование таких структур проводится с помощью введённых критериев реализуемости: редукционного и аналитического. Выделяется класс экстремальных комплексов, и получена алгебра на данном классе. .Книга предназначена для исследователей, преподавателей и аспирантов по специальности "Дискретная математика и теория оптимизации".
  • Переплёт
    Твёрдый
  • Кол-во стр.
    309
  • Вес
    500 г
  • Год издания
    2017
  • Издательство
    Физматлит
  • Размеры в см
    2x15.1x21.7
  • ID товара
    2629055
  • ISBN
    978-5-94-052248-5, 978-5-94052-248-5
Книга «Минимакс и восстановление по вектору в графах» есть в наличии в интернет-магазине «Читай-город» по привлекательной цене. Если вы находитесь в Москве, Санкт-Петербурге, Нижнем Новгороде, Казани, Екатеринбурге, Ростове-на-Дону или любом другом регионе России, вы можете оформить заказ на книгу «Минимакс и восстановление по вектору в графах» и выбрать удобный способ его получения: самовывоз, доставка курьером или отправка почтой. Чтобы покупать книги вам было ещё приятнее, мы регулярно проводим акции и конкурсы.