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

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

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

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

Возвращение
Изд: Спутник+ 2018

Наличие: на складе
838руб
Купить
Тропой Проскудина-Горского
Изд: Спутник+ 2018

Наличие: на складе
479руб
Купить
Чай. Терминологический словарь
Автор: Соколов Иван Алексеевич
Изд: Спутник+ 2018

Наличие: на складе
2394руб
Купить
Двойственность. Универсальный организационный
Изд: Спутник+ 2018

Наличие: на складе
240руб
Купить
Танец бабочки
Изд: Спутник+ 2018

Наличие: на складе
240руб
Купить
Счастье на просторах
Автор: Чернова Елена
Изд: Спутник+ 2018

Наличие: на складе
360руб
Купить
Об эволюции Российской
Изд: Спутник+ 2018

Наличие: на складе
240руб
Купить
Недосказанного тайна: Стихи
Автор: Бубенников Александр Николаевич
Изд: Спутник+ 2018

Наличие: на складе
288руб
Купить
Отвага жить:Стихи
Автор: Бубенников Александр Николаевич
Изд: Спутник+ 2018

Наличие: на складе
288руб
Купить
Осень
Автор: Астахова-Соецкая-Тымкова
Изд: Спутник+ 2018

Наличие: на складе
479руб
Купить
Путешествия по плато
Автор: Афанасьев Михаил Васильевич
Изд: Спутник+ 2018

Наличие: на складе
240руб
Купить
Философский бордель
Изд: Спутник+ 2018

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

 

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

Книга недели

Михаил Анчаров. Писатель, бард, художник, драматург

Ревич Юрий Всеволодович, Юровский Виктор

Эта книга — первое подробное жизнеописание писателя, сценариста, художника и поэта Михаила Леонидовича Анчарова (1923-1990). Анчаров — один из основателей жанра авторской песни, которой начал заниматься раньше других: первые песни написаны еще в конце тридцатых годов прошлого века. В шестидесятые годы им были опубликованы прозаические произведения, которые сделали М.Л.Анчарова признанным писателем. В семидесятые годы он создал сценарий первого советского телесериала «День за днем». Вернувшись к прозе во второй половине семидесятых, Анчаров написал несколько повестей и романов, которые до сих пор хорошо известны читателям («Дорога через хаос», «Самшитовый лес», «Записки странствующего энтузиаста»). Биография представлена на фоне социально-исторических событий, повлиявших на его судьбу и творчество. Авторы книги основывались на воспоминаниях современников, архивных документах, беседах с друзьями и близкими героя.

 

 

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