Программа курса

Программа курса Исследование операций.

Лектор – проф. Л.Г.Афанасьева.

I Введение.

  1. Предмет и методы исследования операций. Общие представления.

  2. Этапы операционного исследования.

  3. Контролируемые и неконтролируемые факторы. Оценка критерия эффективности.

  4. Построение математической модели. Задача о продавце газет.

II Типичные классы процессов и задач.

  1. Процессы управления запасами и производством. Одношаговая модель закупки в течение короткого торгового сезона.

  2. Процессы распределения. Задача об оптимальных объемах выпуска различных видов товаров при ограниченных ресурсах.

  3. Модели массового обслуживания. Задача о станках.

  4. Модели замены и ремонта. Задача о замене автомобиля.

  5. Задача об оптимальном моменте замены всего оборудования.

  6. Функция надежности. Стареющее распределение. Примеры.

  7. Основные свойства показательного распределения.

  8. Состязательные модели. Игры двух лиц с ненулевой суммой. Основная теорема теории игр. Задача о полицейских и ворах.

III Простейшие модели управления запасами.

  1. Классификация моделей.

  2. Одношаговая стохастическая модель.

  3. Модель Уилсона наиболее экономичного размера партии.

  4. Модель с непрерывным поступлением заказа.

  5. Модель возможного дефицита.

  6. Модель с несколькими уровнями цен.

IV Динамические модели управления запасами. Метод динамического программирования.

  1. Задача фирмы “Надежный поставщик”. Рекуррентные соотношения. Построение оптимального поведения.

  2. Общий детерминированный процесс динамического программирования.

  3. Принцип оптимальности Беллмана.

  4. Общий стохастический процесс динамического программирования.

  5. Метод функциональных уравнений.

  6. Задача о составлении коммерческого прогноза.

  7. Однородные процессы динамического программирования. Бесконечношаговые процессы.

  8. Уравнения 1-го и 2-го типов. Условия существования решения.

  9. Задача о золотых приисках.

  10. Задача о распределении ресурсов.

  11. Оптимальное управление запасами и динамическое программирование. Постановка задачи. Функциональное уравнение.

  12. Условие существования решения.

  13. Оптимальное поведение в случае пропорциональных издержек.

V Теория массового обслуживания.

  1. Пуассоновский поток. Два определения, их эквивалентность.

  2. Потоки с ограниченным последействием.

  3. Классификация СМО по Д. Кендаллу.

  4. Цепи Маркова с непрерывным временем. Прямые уравнения Колмогорова.

  5. Процессы размножения и гибели. Условия существования стационарного распределения, его вид.

  6. Система M|M|n|. Стационарное распределение, операционные характеристики.

  7. Система M|M|n|0. Формула Эрланга.

  8. Система с ограничениями.

  9. Сети Джексона.

  10. Система GI|GI|1|. Уравнения Линдли.

Литература

  1. Л. Г. Афанасьева. Очерки исследования операций. Москва, Мгу, 2007.

  2. Г. Вагнер. Основы исследования операций, т.3. Изд-во “Мир”, 1973.

  3. Д. Букан, Э.Кенигсберг. Научное управление запасами. М.: Наука, 1967.

  4. Р. Беллман. Динамическое программирование. М.: ИЛ, 1960.

  5. Б. В. Гнеденко, Ю. К. Беляев, А. Д. Соловьев. Математические методы теории надежности. М.: Наука, 1965.

  6. Б. В. Гнеденко, И. Н. Коваленко. Введение в теорию массового обслуживания. М.: Ком. Книги, 2005.

  7. В. А. Ивницкий. Теория сетей массового обслуживания. М.: Физматгиз, 2004.

  1. Программа курса (21)

    Программа курса
    2. Общее понятие о фольклорной традиции и ее отличии от литературной. Прямая преемственность творческих актов в фольклоре. Вариативность фольклора и относительная устойчивость традиции.
  2. Программа курса “

    Программа курса
    Эффективное общение и взаимодействие среди людей всего мира является стремлением человечества с незапамятных времен. Сегодня, как никогда в истории, "культурная взаимозависимость" стала жизненной необходимостью.
  3. Программа курса (7)

    Программа курса
    Цель обучения – формирование совокупности знаний и тренинг практических навыков использования современных методов подготовки и принятия решений, направленных на поиск и реализацию резервов роста результативности и эффективности деятельности
  4. Программа курса (14)

    Программа курса
    Цель обучения – формирование совокупности знаний и тренинг практических навыков использования современных методов подготовки и принятия решений, направленных на поиск и реализацию резервов роста результативности и эффективности деятельности
  5. Программа курсов “Численные методы “, «Методы вычислений»

    Программа
    9. Построение формул численного дифференцирования методом неопределенных коэффициентов, погрешность аппроксимации первой и второй разностной производной.
  6. Программа курса «комплексный анализ, часть 1»

    Программа курса
    Комплексные числа, комплексная плоскость. Модуль и аргумент. Однозначные непрерывные ветви аргумента. Метрика и топология плоскости. Бесконечно удаленная точка, расширенная комплексная плоскость.
  7. Программа курса искусство XX века

    Программа курса
    Искусство XX века – переломная эпоха во всеобщей истории искусств. Новый взгляд на классическое наследие. Попытка осуществления синтеза искусств на иной основе.
  8. Программа курса «дискретные задачи принятия решений»

    Программа курса
    NP-полнота задач: 3-ВЫПОЛНИМОСТЬ, 3-СОЧЕТАНИЕ, ВЕРШИННОЕ ПОКРЫТИЕ, КЛИКА, НЕЗАВИСИМОЕ МНОЖЕСТВО, ГАМИЛЬТОНОВ ЦИКЛ, 0-1 РЮКЗАК, РАЗБИЕНИЕ, МНОГОПРОЦЕССОРНОЕ РАСПИСАНИЕ.
  9. Программа курса «концепции современного естествознания» (1)

    Программа курса
    Естественно-научная и гуманитарная культуры, их отличие и взаимосвязь. Познание мира человеком. Предмет естествознания. Естествознание эмпирическое (наблюдение, эксперимент, опыт) и теоретическое.

Другие похожие документы..