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

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

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

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

Словарь Священной речи
Обложка Словарь Священной речи санскрита
Автор: Третьякова Эльвира Вениаминовна
Изд: Спутник+ 2018

Наличие: на складе
360руб
Купить
Развитие в НАМИ
Обложка Развитие в НАМИ и на мехмате МГУ им.М.В.Ломоносова
Автор: Киселев Борис Александрович
Изд: Спутник+ 2018

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

Наличие: отсутствует
240руб
Купить
Моя история. От
Обложка Моя история. От Ильмово до наших дней. Родословно-биографическая книга
Автор: Тузов Николай Витальевич
Изд: Спутник+ 2018

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

Наличие: на складе
240руб
Купить
Мозаики прошлого. Книга
Обложка Мозаики прошлого. Книга вторая. Жили деды и отцы
Автор: Панус Олег Юрьевич
Изд: Спутник+ 2018

Наличие: отсутствует
240руб
Купить
Мозаики прошлого. Книга
Обложка Мозаики прошлого. Книга первая. Жили прадеды и деды
Автор: Панус Олег Юрьевич
Изд: Спутник+ 2018

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

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

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

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

Наличие: отсутствует
216руб
Купить

 

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

Книга недели

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

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

 

 

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