Исследование операций (детерминированные методы и модели)

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