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

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

Содержание:

Предисловие
Глава 1. Подготовительные сведения
Глава 2. Некоторые общие сведения о линейном программировании
Глава 3. Транспортная задача
Глава 4. Задачи, родственные транспортной
Глава 5. Многоэкстремальные задачи на графах
Глава 6. Рекуррентные методы (модели динамического программирования)
Глава 7. Марковские процессы решения
Библиографические указания
Литература
Предметный указатель