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