Мн.: Выш. шк., 1984.—256 с.
В книге систематизированы количественные методы анализа и синтеза оптимальных решений применительно к промышленным предприятиям, рассмотрены методы и модели линейного, нелинейного, динамического и дискретного программирования, сетевого планирования и управления, теории расписаний, модели управления производством и запасами.
Предназначена планово-экономическим и инженерно-техническим работникам промышленных предприятий, разработчикам Асуп, студентам экономических и инженерно-экономических факультетов.
Основы методологии исследования операций.
исследование операций — наука об обосновании и принятии решений.
Основные понятия.
Модели исследования операций.
Этапы исследования операций.
Принцип оптимальности — основа управления операциями.
Детерминированные методы и модели обоснования решении.
линейное программирование.
Линейные экономико-математические модели.
Постановка задачи, ее структура и геометрическая интерпретация.
Симплексный метод.
Двойственность и ее применение в экономическом анализе.
Понятие двойственности.
Теоремы двойственности и их экономическое содержание.
Интерпретация двойственных оценок в задачах технико-экономического планирования.
Анализ двойственных оценок.
Анализ линейных моделей.
Транспортная задача.
Постановка задачи, ее структура и решение распределительным методом.
Метод потенциаловДругие методы решения.
Задача о назначенияхВенгерский метод.
Транспортные сети.
Нелинейное программирование.
Классические методы оптимизации нелинейных задач.
Выпуклое программирование.
Квадратичное программирование.
Применение неравенств для отыскания условных экстремумовПонятие о геометрическом программировании.
Метод линейной аппроксимации.
Приближенные методы нелинейной оптимизации.
Динамическое программирование.
Постановка задачи и ее геометрическая интерпретация.
Принципы динамического программирования.
Решение простейших задач.
Функциональные уравнения Беллмана.
Одномерные задачи распределения ресурсов.
Задача о замене оборудования.
Методы дискретной оптимизации.
Примеры задач.
Метод отсечения.
Метод ветвей и границ.
Типовые детерминированные модели исследования операций.
модели сетевого планирования и управления (Спу).
теория графов — основа Спу.
основные понятия сетевого планирования и управления.
Расчет параметров сетевого графика.
Анализ и оптимизация сетевых графиков.
Теория расписаний.
Основные понятияКритерии эффективности расписаний.
Задачи теории расписаний.
Задача Джонсона.
Задача о переналадке станков.
Детерминированные модели управления производством и запасами.
Основные понятияКритерии оптимального управления производством и запасами.
Однопродуктовые модели оптимальной партии поставки без дефицита.
Модели оптимальных партий поставок при дефиците.
Определение оптимальной величины партии в условиях скидки на размер заказа.
Многопродуктовые модели управления производством, поставками и запасами.