Зайченко Ю.П. Исследование операций

2-е издание, переработанное и дополненное. — Киев: Вища школа. Головное изд-во, 1979. — 392 с.В настоящем учебном пособии излагаются основы исследования операций — науки, которая ставит своей целью оптимизацию решений, принимаемых человеком в системах организационного управления и в повседневной практической деятельности. В книге рассматриваются основные принципы операционного исследования, обсуждаются особенности принятия решении в условиях определенности, риска и неопределенности. Большое внимание уделено изложению современного математического аппарата исследования операций — методам линейного, нелинейного, дискретного и динамического программирования. По сравнению с предыдущим настоящее издание дополнено изложением современных методов решения задач большой размерности, задач на транспортных сетях, элементов геометрического программирования; новых методов решения задач целочисленного программирования. Рассматриваются вопросы разработки моделей и применение имитационного моделирования в задачах исследования операций. Описание теоретических методов иллюстрируется многочисленными примерами.
Учебное пособие рассчитано на студентов специальностей «АСУ» и «Прикладная математика» технических вузов и университетов, а также на специалистов, которые занимаются приложениями исследования операций при разработке и внедрении АСУ.Существенно расширенное и переработанное издание этой книги в CHM форматеВ книге рассматриваются темы:
Основные принципы исследования операций
Основные этапы операционного исследования
Типичные классы задач
Некоторые принципы принятия решений в задачах исследования операций
Разработка математических моделей в задачах исследования операций
Имитационное моделирование систем организационного управления
Деловые игры как модели
Линейное программирование
Постановка задачи линейного программирования и исследования ее структуры
Симплекс-метод
Нахождение допустимых базисных решений
Двойственная задача лииейного программирования
Метод обратной матрицы
Двойственный симплекс-метод
Декомпозиционные методы решения задач линейного программирования большой размерности
Транспортная задача линейного программирования
Постановка и основные свойства транспортной задачи
Метод потенциалов
Венгерский метод
Транспортные сети
Транспортная задача в сетевой постановке
Алгоритм декомпозиции для решения транспортной задачи
Дискретное программирование
Математические модели задач дискретного программирования
Метод отсекающих плоскостей
Асимптотическое целочисленное программирование
Метод ветвей и границ
Нелинейное программирование
Классический метод определения условного экстремума
Метод множителей Лагранжа
Задача нелинейного программирования при ограничениях-неравенствах
Двойственность в задачах оптимизации
Квадратичное программирование
Геометрическое программирование
Динамическое программирование
Сущность вычислительного метода
Динамическое программирование для задач с несколькими ограничениями и переменными
Задачи управления запасами
Динамические задачи управления запасами