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

Спутник+, 2017

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

Азбука в игрушках

Автор: Майкова Валентина Петровна
Изд: Спутник+ 2017

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

Фото души

Автор: Ярославская Мария Александровна
Изд: Спутник+ 2017

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

Крыса и другие

Автор: Гарай Мелкер
Изд: Спутник+ 2017

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

Эффективные методы равномерных

Автор: Грибкова Валентина Петровна
Изд: Спутник+ 2017

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

Реологические свойства почв:

Автор: Золотаревская Дина Исааковна
Изд: Спутник+ 2017

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

Реологические свойства почв:

Автор: Золотаревская Дина Исааковна
Изд: Спутник+ 2017

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

Торговый маркетинг товаров

Автор: Овчинникова Ирина Викторовна
Изд: Спутник+ 2017

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

Ассоциативный рисунок

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

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

Желе атрофированных чувств

Автор: Коровенков Александр Юрьевич
Изд: Спутник+ 2017

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

Дух правды жизни

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

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

Ящик Пандоры для

Автор: Гордеева Елена Владимировна
Изд: Спутник+ 2017

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

Не хочу умереть

Автор: Воронина Татьяна Анатольевна
Изд: Спутник+ 2017

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


 
17.01.2018
Фильм Стивена Спилберга разрешили показать в Ливане
МВД Ливана отменило запрет, изданный службой общей безопасности на прокат ленты «Секретное досье»
16.01.2018
Натюрморт Пикассо выставят на аукционе Christie’s
Натюрморт Пабло Пикассо «Обескровленный петух» выставят на лондонские торги «Искусство импрессионизма и модернизма» Christie’s в феврале
13.01.2018
В Италии на выставке Модильяни 20 картин оказались подделкой
Подделки с выставки в Палаццо Дукале в Генуе теперь уничтожат в соответствии с законодательством Италии
11.01.2018
Скончался журналист Виктор Топаллер
В Нью-Йорке скончался известный журналист и режиссер Виктор Тоаллер, сообщает RTVI.
08.01.2018
В Голливуде прошла церемония вручения “Золотого глобуса”
Мероприятие проходило в ночь на 8 января по местному времени в отеле “Беверли-Хилтон”
06.01.2018
Олег Табаков идёт на поправку
Олега Табакова, который недавно попал в больницу, пока не собираются выписывать