Исследование операций




Скачать 25.34 Kb.
НазваниеИсследование операций
Дата публикации17.05.2013
Размер25.34 Kb.
ТипИсследование
litcey.ru > Математика > Исследование
Программа курса лекций

«ИССЛЕДОВАНИЕ ОПЕРАЦИЙ»

Лектор: ФАЛИН Г.И., профессор
1. Линейное программирование

Типичные задачи. Графический метод. Анализ чувствительности. Симплекс-метод. Использование компьютерных программ.
2. Календарное планирование программ сетевыми методами

Сетевое представление программ (события и операции). Расчет сетевой модели. Прямой проход, обратный проход, критический путь, определение резервов времени (полный резерв, свободный резерв). Построение календарного графика и распределение ресурсов.
^ 3. Динамическое программирование

Задача об оптимальном маршруте. Принцип оптимальности Беллмана. Общая схема задач, решаемых методом динамического программирования. Задачи распределения ресурса, решаемые методом динамического программирования. Отличие от задач линейного программирования. Динамические модели управления запасами. Скользящее планирование. Чувствительность модели к изменению длительности планового периода и начального уровня запасов. Стохастическое динамическое программирование. Задача об оптимальном плане выпуска продукции. Задача об оптимальной стратегии инвестирования.
^ 4. Методы прогнозирования

Скользящее среднее, экспоненциальное сглаживание, регрессионный анализ.
5. Детерминированные модели управления запасами

Задача экономичного размера заказа. Учет разрыва цен. Многопродуктовая модель. Учет затрат на оформление заказа.
^ 6. Имитационное моделирование

Датчики случайных чисел. Моделирование дискретных и непрерывных случайных величин. Оценка точности результатов моделирования. Применение имитационного моделирования для анализа основных моделей функционирования страховой компании (модели индивидуального риска, модели коллективного риска, динамической модели разорения). Сравнение с аналитическими результатами. Примеры программ на языке Турбо Паскаль.
^ 7. Теория массового обслуживания

Экспоненциальное распределение и его свойства. Марковские процессы со счетным фазовым пространством. Уравнения Колмогорова. Системы M|M|¥ и M|M|1|0. Число требований в системе как марковский процесс. Уравнения Колмогорова для нестационарного распределения числа требований в системе. Их решение. Стационарный режим. Достаточные условия эргодичности марковских процессов, основанные на теории функций Ляпунова. Процессы рождения и гибели. Условия эргодичности. Явные формулы для стационарного распределения.

Многоканальная модель Эрланга. Формула Эрланга, рекуррентное соотношение, интегральное представление, предельная теорема при большом числе каналов. Многоканальная система с ожиданием. Длина очереди и время ожидания. Сеть Джексона. Приоритетные модели обслуживания. Основные виды приоритетов. Система типа (M1,M2)|M|c|(¥,¥) с относительным приоритетом в стационарном режиме.

Полумарковские модели. Система M|G|1|¥ с дисциплиной FIFO. Метод дополнительной переменной. Метод вложенных цепей Маркова. Формула Поллачека-Хинчина. Одноканальная система с повторными вызовами. Совместное распределение состояния канала и длины очереди.

Система GI|GI|¥. Рекуррентные формулы для процесса обслуживания. Теоремы о сходимости к стационарным процессам. Оценка скорости сходимости. Уравнения для стационарного распределения числа занятых каналов. Система M|GI|¥. Вывод распределения числа занятых каналов с помощью свойств пуассоновского процесса. Формула Литтла и ее варианты.
ЛИТЕРАТУРА.

  1. Х. Таха. Введение в исследование операций, 6-е издание. М.: Вильямс, 2001.

  2. В.Ф. Матвеев, В.Г. Ушаков. Системы массового обслуживания. Изд-во МГУ, 1984.

  3. А.А. Боровков. Вероятностные процессы в теории массового обслуживания. М., Наука, 1971.

  4. Фалин Г.И. Математический анализ рисков в страховании. Российский юридический издательский дом, 1994.

Похожие:

Исследование операций iconИсследование операций в экономике Опыт работы
Квалификация: экономист-математик по специальности математические методы и исследование операций в экономике
Исследование операций icon6 Исследование операций в политологии и социологии
С 10 по 14 апреля в Московском Государственном Университете им. М. В. Ломоносова и в Вычислительном центре им. А. А. Дородницына...
Исследование операций iconИсследование операций
Важной особенностью исследования операций является так называемый, принцип «оптимальности», т е стремление найти оптимальное решение...
Исследование операций iconУчебный курс «Теория организации» Системология: (Базовая научная...
Теория организации; исследование операций и оптимальное управление; аналитика данных; имитационное моделирование
Исследование операций iconВ данной выпускной квалификационной работе рассматриваются теоретические...
Новные принципы учета товарных операций; раскрыты основные понятия, относящиеся к учету товарных операций; приведена типовая корреспонденция...
Исследование операций iconПрограмма курса “Исследование операций”. Лектор – проф. Л. Г. Афанасьева
Процессы управления запасами и производством. Одношаговая модель закупки в течение короткого торгового сезона
Исследование операций iconПрограмма курса «Исследование операций» на 2013/14 уч г. (4 курс ммф нгу, 2 семестр) Темы лекций
Лемма о сводимости. Схема доказательства принадлежности задачи классу np-полных проблем
Исследование операций iconЭкзаменационные вопросы по курсу теория игр и исследование операций...
Доказать, что если функция K(X,y) непрерывна на X? Y (X, y компакты), то функция непрерывна на X
Исследование операций iconРеферат по дисциплине исследование операций на тему метод деформируемого многогранника
Материалы данного файла могут быть использованы без ограничений для написания собственных работ с целью последующей сдачи в учебных...
Исследование операций iconVi московская международная конференция по Исследованию Операций...
Московскую международную конференцию по Исследованию Операций (orm2010). На конференции будут обсуждаться теоретические аспекты и...
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
litcey.ru
Главная страница