В вашей корзине
0 товаров на сумму 0 рублей
Оформить заказ »

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

Автор: Мокряков Алексей Викторович, Селин Павел Сергеевич, Цурков Владимир Иванович
Издательство: Спутник+
Год издания: 2017
ISBN: 978-5-94052-248-5
Наличие: на складе
240руб
Купить
В предлагаемой книге развивается теория минимакса при транспортных ограничениях. Представлена основная постановка о поиске минимума максимального элемента матрицы с неотрицательными компонентами и заданными суммами по строкам и столбцам, включая условие баланса. Рассматривается методика решения этой задачи и дается обобщение на случай интегральных ограничений функций двух переменных. В данной работе исследуются также классы сетей без петель и с петлями с фиксированными степенями узлов. Производится произвольное разбиение (разрез) множества узлов на два подмножества. Указанное разбиение задает три подсети, две из которых есть сети, порожденные подмножествами узлов разбиения, а третья — это двудольная сеть. Учитывая, что исходные сети данного класса имеют заданные степени узлов, для этих сумм весов дуг всех трех сетей строятся достижимые ограничения снизу и сверху. Построен математический аппарат исследования классов сетей (взвешенных графов, графов, мультиграфов) с фиксированными степенями узлов. В книге рассматриваются задачи, которые описываются многоиндексными симметричными бинарными матрицами. Такие матрицы характеризуют многомерные комплексы, полностью описываемые векторами своих вершин (частные случаи гиперграфов). Исследование таких структур проводится с помощью введённых критериев реализуемости: редукционного и аналитического. Выделяется класс экстремальных комплексов, и получена алгебра на данном классе. Книга предназначена для исследователей, преподавателей и аспирантов по специальности «Дискретная математика и теория оптимизации».

Также рекомендуем

Пиши поперёк
Обложка Пиши поперёк
Автор: Китоврасов Лавр Ярославович
Изд: Спутник+ 2018

Наличие: на складе
360руб
Купить
Конунг
Обложка Конунг
Автор: Варичев Алексей Игоревич
Изд: Спутник+ 2017

Наличие: на складе
719руб
Купить
Ангел милосердия
Обложка Ангел милосердия
Автор: Щелкунов Анатолий Викторович
Изд: Спутник+ 2018

Наличие: на складе
360руб
Купить
Международный финансовый рынок
Обложка Международный финансовый рынок
Автор: Жариков Михаил Вячеславович
Изд: Спутник+ 2018

Наличие: на складе
360руб
Купить
Невероятное путешествие из
Обложка Невероятное путешествие из лужи в море
Автор: Лубяная Марина Алексеевна
Изд: Спутник+ 2018

Наличие: отсутствует
288руб
Купить
Руководство по математическому
Обложка Руководство по математическому созданию мелодий
Автор: Погорелов Виктор Иванович
Изд: Спутник+ 2018

Наличие: на складе
360руб
Купить
Vita Memoriae
Обложка Vita Memoriae
Автор: Красмус Гала
Изд: Спутник+ 2018

Наличие: на складе
162руб
Купить
В гостях у
Обложка В гостях у кхмеров. Тропой могущественных духов
Изд: Спутник+ 2018

Наличие: на складе
360руб
Купить
Аксиомы и законы
Обложка Аксиомы и законы кругового движения
Автор: Пехотин Иван Егорович
Изд: Спутник+ 2018

Наличие: на складе
240руб
Купить
Свет Дома-Града
Обложка Свет Дома-Града
Автор: Бубенников Александр Николаевич
Изд: Спутник+ 2018

Наличие: на складе
1676руб
Купить

 

Готовимся к ЕГЭ!

Книга недели

ФЗ "О регистрации недвижимости" на 2017 год

Настоящее издание содержит текст Федерального закона от 13.07.2015 № 218-ФЗ «О государственной регистрации прав на недвижимое имущество и сделок с ним» с изменениями и дополнениями на 2017 год. К изменениям, вступающим в силу позднее, вместе с редакцией нормы, действующей на эту дату, приводится норма в новой редакции и указывается дата, с которой она вступает в силу.

 

 

boosk.ru©2010–2018 Яндекс.Метрика
Дизайн — rellocat