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

Спутник+, 2017

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

Байки одной бабки.

Автор: Бел Ирина
Изд: Спутник+ 2018

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

Талая вода. Роман

Изд: Спутник+ 2018

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

Кто будет развивать

Автор: Золотов Юрий Александрович
Изд: Спутник+ 2018

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

Отчизна Жизни и

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

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

Что такое композиция?

Изд: Спутник+ 2018

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

С самим собой

Изд: Спутник+ 2018

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

С креста снимая

Автор: Дементьева Алла Викторовна
Изд: Спутник+ 2018

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

За тонкой гранью.

Автор: Полещикова Елена Джоновна
Изд: Спутник+ 2018

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

Стихи и сказки

Автор: Андрусик Владимир Яковлевич
Изд: Спутник+ 2018

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

Откровение. Сборник избранных

Автор: Грошев Игорь Сергеевич
Изд: Спутник+ 2018

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

В поисках любви.

Автор: Низник Семен Зиновьевич
Изд: Спутник+ 2018

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


 
22.09.2018
В Мюнхене стартовал 185-й Октоберфест
Организаторы ожидают около шести миллионов посетителей и любителей пива из многих стран
22.09.2018
Семь мельниц в парке Ганей-Йегошуа
В рамках проекта была реставрирована лишь одна старинная мельница из семи, но восстановлена вся конструкция мельницы: колесо, жернова
22.09.2018
Галь Гадот посетит премьеру Симпсонов
Гадот присоединилась к списку актеров и знаменитостей, которые озвучили героев сериала
22.09.2018
Румыния намерена присоединиться к Евродвидению 2019
Совет директоров TVR согласился с годовым бюджетом Румынии на 2019 год
21.09.2018
Найдена атара времен Холокоста
В Израиль привезли испачканную в крови атару или молитвенный платок, использовавшийся во время молитв на Йом Киппур в Лодзинском гетто в 1940 году
20.09.2018
Экологическая выставка для всей семьи в Рамат-Гане
Весело, познавательно и экологично! Добро пожаловать на выставку «Эволюция пластика»