Скачать 25.34 Kb.
|
Программа курса лекций «ИССЛЕДОВАНИЕ ОПЕРАЦИЙ» Лектор: ФАЛИН Г.И., профессор 1. Линейное программирование Типичные задачи. Графический метод. Анализ чувствительности. Симплекс-метод. Использование компьютерных программ. 2. Календарное планирование программ сетевыми методами Сетевое представление программ (события и операции). Расчет сетевой модели. Прямой проход, обратный проход, критический путь, определение резервов времени (полный резерв, свободный резерв). Построение календарного графика и распределение ресурсов. ^ Задача об оптимальном маршруте. Принцип оптимальности Беллмана. Общая схема задач, решаемых методом динамического программирования. Задачи распределения ресурса, решаемые методом динамического программирования. Отличие от задач линейного программирования. Динамические модели управления запасами. Скользящее планирование. Чувствительность модели к изменению длительности планового периода и начального уровня запасов. Стохастическое динамическое программирование. Задача об оптимальном плане выпуска продукции. Задача об оптимальной стратегии инвестирования. ^ Скользящее среднее, экспоненциальное сглаживание, регрессионный анализ. 5. Детерминированные модели управления запасами Задача экономичного размера заказа. Учет разрыва цен. Многопродуктовая модель. Учет затрат на оформление заказа. ^ Датчики случайных чисел. Моделирование дискретных и непрерывных случайных величин. Оценка точности результатов моделирования. Применение имитационного моделирования для анализа основных моделей функционирования страховой компании (модели индивидуального риска, модели коллективного риска, динамической модели разорения). Сравнение с аналитическими результатами. Примеры программ на языке Турбо Паскаль. ^ Экспоненциальное распределение и его свойства. Марковские процессы со счетным фазовым пространством. Уравнения Колмогорова. Системы M|M|¥ и M|M|1|0. Число требований в системе как марковский процесс. Уравнения Колмогорова для нестационарного распределения числа требований в системе. Их решение. Стационарный режим. Достаточные условия эргодичности марковских процессов, основанные на теории функций Ляпунова. Процессы рождения и гибели. Условия эргодичности. Явные формулы для стационарного распределения. Многоканальная модель Эрланга. Формула Эрланга, рекуррентное соотношение, интегральное представление, предельная теорема при большом числе каналов. Многоканальная система с ожиданием. Длина очереди и время ожидания. Сеть Джексона. Приоритетные модели обслуживания. Основные виды приоритетов. Система типа (M1,M2)|M|c|(¥,¥) с относительным приоритетом в стационарном режиме. Полумарковские модели. Система M|G|1|¥ с дисциплиной FIFO. Метод дополнительной переменной. Метод вложенных цепей Маркова. Формула Поллачека-Хинчина. Одноканальная система с повторными вызовами. Совместное распределение состояния канала и длины очереди. Система GI|GI|¥. Рекуррентные формулы для процесса обслуживания. Теоремы о сходимости к стационарным процессам. Оценка скорости сходимости. Уравнения для стационарного распределения числа занятых каналов. Система M|GI|¥. Вывод распределения числа занятых каналов с помощью свойств пуассоновского процесса. Формула Литтла и ее варианты. ЛИТЕРАТУРА.
|
![]() | Исследование операций в экономике Опыт работы Квалификация: экономист-математик по специальности математические методы и исследование операций в экономике | ![]() | 6 Исследование операций в политологии и социологии С 10 по 14 апреля в Московском Государственном Университете им. М. В. Ломоносова и в Вычислительном центре им. А. А. Дородницына... |
![]() | Исследование операций Важной особенностью исследования операций является так называемый, принцип «оптимальности», т е стремление найти оптимальное решение... | ![]() | Учебный курс «Теория организации» Системология: (Базовая научная... Теория организации; исследование операций и оптимальное управление; аналитика данных; имитационное моделирование |
![]() | В данной выпускной квалификационной работе рассматриваются теоретические... Новные принципы учета товарных операций; раскрыты основные понятия, относящиеся к учету товарных операций; приведена типовая корреспонденция... | ![]() | Программа курса “Исследование операций”. Лектор – проф. Л. Г. Афанасьева Процессы управления запасами и производством. Одношаговая модель закупки в течение короткого торгового сезона |
![]() | Программа курса «Исследование операций» на 2013/14 уч г. (4 курс ммф нгу, 2 семестр) Темы лекций Лемма о сводимости. Схема доказательства принадлежности задачи классу np-полных проблем | ![]() | Экзаменационные вопросы по курсу теория игр и исследование операций... Доказать, что если функция K(X,y) непрерывна на X? Y (X, y компакты), то функция непрерывна на X |
![]() | Реферат по дисциплине исследование операций на тему метод деформируемого многогранника Материалы данного файла могут быть использованы без ограничений для написания собственных работ с целью последующей сдачи в учебных... | ![]() | Vi московская международная конференция по Исследованию Операций... Московскую международную конференцию по Исследованию Операций (orm2010). На конференции будут обсуждаться теоретические аспекты и... |