Введение в теорию оптимизации

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