ISBN: | 978-5-458-33668-0 |
Второй том посвящен методам динамического, целочисленного и нелинейного программирования. Рассмотрены различные классы динамических моделей (модели управления запасами, модели распределения, модели замен и ряд других) и обсуждены процедуры построения соответствующих алгоритмов оптимизации. Приведен подробный анализ зависимости этих процедур от величины интервала времени, для которого ведется поиск оптимальной стратегии.Операционным задачам, решение которых можно получить методами целочисленного программирования, посвящена специальная глава. В ней обсуждены также возможности и особенности комбинаторных приемов оптимизации. Разделы, в которых рассматриваются нелинейные модели, содержат описание всех представляющих практический интерес методов оптимизации, включая разделение переменных, линеаризацию и аппроксимацию решений выпуклыми и вогнутыми функциями. Специально рассмотрен случай нелинейных ограничений. Приведен обобщенный алгоритм нелинейной оптимизации. Воспроизведено в оригинальной авторской орфографии издания 1973 года (издательство "Мир").