Методы линейного программирования. Часть 3. Специальные задачи

Вычислительная математика. Численные методы решения уравнений Настоящая, заключительная часть книги посвящена применению методов, изложенных в первой и второй части, а также решению разнообразных экстремальных задач, распространенных в приложениях. Рассматриваются большие задачи линейного программирования с обоснованием ряда новых методов их решения; задачи оптимального управления с доказательством усиленного принципа максимума; экстремальные задачи на сетях в усложненной постановке; обобщенные задачи линейного программирования в условиях неопределенности; задачи квадратичного программирования с исследованием невыпуклого случая; дискретные задачи; специальные задачи нелинейного программирования с доказательством теорем сходимости алгоритмов.Основной целью третьей части книги является демонстрация возможностей методов линейного программирования (в сочетании с другими идеями) при решении сложных задач оптимизации.Книга рассчитана на широкий круг математиков, инженеров и экономистов; она может быть использована как учебное руководство для вузов, вычислительных центров, научно-исследовательских институтов.