Зарегистрироваться
Восстановить пароль
FAQ по входу

Деордица Ю.С., Нефедов Ю.М. Исследование операций в планировании и управлении

  • Добавлен пользователем , дата добавления неизвестна
  • Отредактирован
Деордица Ю.С., Нефедов Ю.М. Исследование операций в планировании и управлении
Киев: Выща школа, 1991. — 212 с.
В данном учебном пособии изложен материал, позволяющий получить достаточно полное представление о возможностях практического использования методов исследования операций при решении конкретных оптимизационных задач. Дано описание современного математического аппарата исследования операций — методы линейного, дискретного, нелинейного и динамического программирования, методы сетевого планирования и управления, а также рассмотрены подходы к решению задач теории массового обслуживания и управления запасами. В каждом разделе пособия приведены определения, теоремы конструктивного характера, формулы и другие краткие теоретические сведения, необходимые для описания алгоритмов решения. Алгоритмы сопровождаются их программной реализацией на языке Паскаль.
Краткое введение в исследование операций.
Основные понятия и определения.
Этапы исследования операций.
Математическая модель исследования операций.
Классификация задач исследования операций.
Общая задача линейного программирования.
Математическая модель. Общая и каноническая формы модели.
Метод Жордана-Гаусса решения систем линейных уравнений.
Прямой симплекс-метод.
Модифицированный симплекс-метод.
Двойственный симплекс-метод.
Транспортные задачи линейного программирования.
Математическая постановка задачи.
Метод потенциалов.
Метод максимального потока в сети.
Задачи транспортного типа.
Целочисленное программирование.
Задачи целочисленного программирования.
Метод отсекающих плоскостей.
Метод ветвей и границ.
Аддитивный алгоритм решения бинарных линейных задач.
Нелинейное программирование.
Постановка и особенности решения задач нелинейного программирования.
Элементы классической теории оптимизации.
Методы прямого поиска.
Градиентный метод.
Метод Ньютона и его модификация.
Оптимизация при наличии ограничений.
Динамическое программирование.
Принципы динамического программирования.
Задача управления запасами предприятия.
Задача распределения ограниченных ресурсов.
Задача оптимальной замены оборудования.
Задача о загрузке.
Методы сетевого планирования и управления.
Элементы сетевого графика.
Временные параметры сетевого графика.
Распределение ограниченных ресурсов.
Модели теории массового обслуживания.
Основные определения.
Классификация систем массового обслуживания.
Модели СМО с отказами (М/М/С) - (GD/0/co).
Системы с ожиданием при неограниченном входящем потоке (М/М/С): (GD/оо/oo).
Системы с ожиданием при ограниченном входящем потоке(М/М/С): (GD/N/N).
Системы массового обслуживания с ограниченной длиной очереди (М/М/С): (GD/N/oo).
Примеры.
Управление запасами.
Проблемы управления запасами.
Детерминированные модели размера партии.
Вероятностные модели при случайном спросе.
Список рекомендуемой литературы.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация