Название: Численные методы оптимизации: учебное пособие
Автор: Рейзлин В.И.
Издательство: Томск: Изд-во Национального исследовательского Томского политехнического университета
Год: 2013
Страниц: 105
Формат: djvu
Размер: 23,1 Мб
Язык: Русский

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