URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Фридман А.А. Исследования по дискретной математике
Id: 26500
 
799 руб.

Исследования по дискретной математике

1973. 216 с. Мягкая обложка. Букинист. Состояние: 4+. Есть погашенная библиотечная печать.

 Аннотация

Сборник состоит из ряда статей, относящихся к таким актуальным разделам дискретной математики, как теория и методы решения дискретных и комбинаторных задач; оценка сложности алгоритмов; экстремальные задачи на графах и сетевое планирование. Содержащиеся в статьях оригинальные результаты имеют не только теоретическое, но и прикладное значение, так как позволяют строить эффективные методы решения различных классов задач. В ряде статей дан новый подход к анализу известных задач, позволяющий упростить их решение и получить новые результаты.

Сборник представляет интерес для специалистов в области математической экономики, кибернетики, исследования операций, теории управления.


 СОДЕРЖАНИЕ

Предисловие....................... 5

А. А. Вотяков.

Эквивалентные преобразования линейной целочисленной задачи.......................... 9

A. А. Фридман, Б. Г. Литвак, А. М. Раппопорт.

Абсолютно целочисленные задачи линейного программирования........................... 27

Б. Г. Литвак.

О сводимости абсолютно целочисленных задач с фиксированным вектором ограничений.............. 41

Е. А. Дияиц.

Алгоритм поразрядного сокращения невязок и транспортные задачи........................ 46

B. П. Гришухин.

О среднем числе итераций алгоритма Балаша...... 58

Б. Г. Литвак, А. В. Найвельт.

О решении многомерной задачи о ранце с дополнительными ограничениями................... 69

Д. И. Мельников.

Метод последовательных расчетов и задачи размещения производства с нефиксированным спросом........ 84

Г. М. Адельсон-Вельский.

О некоторых вопросах сетевого планирования ..... 105

Е. В. Левнер.

Сетевой подход к задачам теории расписаний....... 135

А. К. Кельманс.

О выборе оптимальной вершины в графе......... 151

Б. А. Папернов.

Метод эквивалентных многополюсников.......... 159

В. Л. Арлазаров, А. В. Усков, И. А. Фараджев.

Алгоритм нахождения всех простых циклов в ориентированном графе....................... 178

Г. М. Адельсон-Вельский, И. Н. Бернштейн, М. Л. Гервер.

Об оценке количества действий для частичного определения порядка в конечном множестве чисел....... 184

В. П. Гришухин.

Об одном классе алгоритмов сравнения.......... 189

В. П. Козырев.

Аксиоматическое определение меры близости матриц некоторого класса...................... 200


 О редакторе

Фридман Александр Александрович
Выдающийся ученый-физик, классик отечественной и мировой науки. Родился в Санкт-Петербурге. В школьные и студенческие годы увлекался астрономией. В 1906 г. опубликовал свою первую математическую работу в одном из ведущих научных журналов Германии «Математические анналы». В 1910 г. окончил математическое отделение физико-математического факультета Петербургского университета. В 1914–1917 гг. проводил работы по организации аэронавигационной службы в русской армии. В 1918–1920 гг. — профессор Пермского университета. С 1920 г. работал в Главной геофизической обсерватории, преподавал в различных учебных заведениях Петрограда. В 1931 г. за выдающиеся научные труды был посмертно удостоен Ленинской премии.

Основные работы А. А. Фридмана были посвящены проблемам динамической метеорологии, гидродинамике сжимаемой жидкости, физике атмосферы и релятивистской космологии. Он является одним из основоположников динамической метеорологии, а также одним из создателей теории сжимаемых жидкостей. Огромный вклад он внес в общую теорию относительности Эйнштейна, предсказав расширение Вселенной. Полученные им в 1922–1924 гг. первые нестатические решения уравнений Эйнштейна при исследовании релятивистских моделей Вселенной положили начало развитию теории нестационарной Вселенной. Работы А. А. Фридмана по релятивистской космологии были включены в число самых крупных достижений мировой науки.

 
© URSS 2016.

Информация о Продавце