Курс лекций по методам исследования операций

Description

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