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

Description

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