Автор: Романовский И.В.
Название: Алгоритмы решения экстремальных задач
Издательство: М.: Наука
Год: 1977
Язык: Русский
Формат: djvu
Размер: 21,42 Мб
Качество: хорошее, текстовый слой, оглавление.
Кол-во страниц: 352

Описание: Задача влияет на метод, метод на алгоритм, алгоритм на ход вычислений. Хороший алгоритм должен учитывать специфику вычислительного процесса, хороший метод вычислений — конструкции алгоритмического языка, хорошая постановка задачи — понятия, характерные для предполагаемого численного метода. В книге излагаются теория и численные методы решения важных классов экстремальных задач: общей задачи линейного программирования, транспортной задачи и задач, ей родственных, комбинаторных задач на графах, ряда дискретных задач динамического программирования. Изложение численных методов сопровождается разбором алгоритмов, при этом особое внимание уделено вопросам представления данных при эффективной организации вычислительного процесса. Книга рассчитана на студентов-старшекурсников и аспирантов математических факультетов, специализирующихся в приложениях, а также на сотрудников научно-исследовательских учреждений и вычислительных центров, связанных с разработкой численных методов решения экстремальных задач.