Введение в теорию оптимизации: Учеб. пособие по курсу "Оптимизация ЭВС и в САПР" для студентов, обучающихся по направлению "Информатика и вычисл. техника"

Учеб. пособие. — М.: Изд-во МЭИ, 2001. — 88 с.: ил. — ISBN 5-7046-0656-3. Рассмотрены вопросы математической постановки задач оптимизации, которые первоначально сформулированы в виде вербального описания этой задачи. Приведены примеры нахождения экстремума графоаналитическим методом. Особое внимание уделено проблемам линейного программирования и основному методу для решения линейных задач — симплекс-методу линейного программирования. Рассмотрены решения многочисленных моделей задач линейного программирования при различных исходах и возможные пути решения некоторых нелинейных задач оптимизации. Представлены алгоритмы получения решения целочисленных задач. Для студентов всех специальностей направления "Информатика и вычислительная техника" факультета автоматики и вычислительной техники и других специальностей при изучении вопросов оптимизации и исследования операций. Основные принципы теории оптимизации. Линейные оптимизационные модели. Методы решения линейных задач. Дополнительные разделы линейного программирования. Задачи, сводимые к линейному программированию. Задачи специальной структуры.