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

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

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

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

Начал.един.теории поля, вещест.и
Обложка Начал.един.теории поля, вещест.и эфира на осн.физ.
Автор: Барынин Валерий Алексеевич
Изд: Спутник+ 2018

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

Наличие: на складе
372руб
Купить
Сила любви
Обложка Сила любви
Автор: Голубовская Янина
Изд: Спутник+ 2018

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

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

Наличие: на складе
1313руб
Купить
Принципы движения жидкостей
Обложка Принципы движения жидкостей
Автор: Эйлер Леонард
Изд: Спутник+ 2018

Наличие: на складе
2567руб
Купить
Упоительный арест, или
Обложка Упоительный арест, или Обман судьбы. Неудачный побег, или Божественный конфуз
Автор: Эмеральд Мария
Изд: Спутник+ 2018

Наличие: на складе
714руб
Купить
Creator. Выпуск III
Обложка Creator. Выпуск III
Автор: Барышников Александр Петрович
Изд: Спутник+ 2018

Наличие: на складе
201руб
Купить
Мир, который нужен
Обложка Мир, который нужен нам. Сборник сценариев календарных и народных праздников для детей с ограниченным
Автор: Рогозина Ирина Александровна
Изд: Спутник+ 2018

Наличие: отсутствует
455руб
Купить
Английский язык в
Обложка Английский язык в рифмах
Автор: Федотова Любовь Федоровна
Изд: Спутник+ 2018

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

 

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

Книга недели

Мститель. Бывших офицеров не бывает

Шмаев Валерий Геннадьевич

Попавший в прошлое в самый разгар боев лета 1941 года капитан спецназа ГРУ Виктор Егоров, не только выжил сам, но и спас от немецких карателей десятки советских людей. Бывших офицеров не бывает — Егоров сколачивает из добровольцев отряд и учит их не просто воевать, а наносить противнику существенный урон. Золотая осень сорок первого пахнет сгоревшим порохом и смрадом расстрельных ям, враг зверствует на оккупированной территории. Но Виктор, взявший себе позывной «Второй», быстро научит фашистов бояться на русской земле каждого куста, каждой тени. Его диверсионный отряд начинает рейд по глубоким тылам противника…

 

 

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