Математика_Лекции(4семОЗО)
Тема 3. Динамическое программирование (дп)
ДП – метод оптимизации, приспособленный к операциям, в которых процесс принятия решения может быть разбит на шаги (этапы). Такие операции называются многошаговыми.
Модели динамического программирования применяются при разработке правил управления запасами, при разработке принципов календарного планирования производства и т.д.
Содержание
- Тема 1. Теория графов
- 1. Понятие графа. Основные элементы и свойства графов.
- Типы графов
- Матричные способы задания графов
- Упорядочение элементов орграфа. Алгоритм Фалкерсона
- Тема 2. Сетевое планирование и управление в.1. Сетевая модель и её основные элементы
- В.2. Порядок и правила построения сетевых графиков
- В.3. Временные параметры сетевых графиков Временные параметры сетевых графиков Параметры событий:
- Параметры работ:
- Тема 3. Динамическое программирование (дп)
- В.1. Общая постановка задачи дп
- В.2. Принцип оптимальности и уравнения Беллмана
- В.3. Общая схема применения метода дп (алгоритм метода дп):
- Тема 4. Теория массового обслуживания в.1. Основные понятия теории массового обслуживания
- В.2. Марковские случайные процессы
- В.3. Графы состояний
- В.4. Потоки событий
- В .5. Законы распределения для важнейших потоков.
- В.6. Уравнения Колмогорова в системах массового обслуживания. Уравнения Колмогорова для вероятностей состояния
- В.7. Схема гибели и размножения
- В.8. Основные модели систем массового обслуживания
- 8.1. Смо с отказами
- 8.1.1. Одноканальная система с отказами
- 8.1.2. Многоканальная смо с отказами
- 8.2. Смо с ожиданием (очередью)
- 8.2.1. Одноканальная смо с неограниченной очередью
- 8.2.2. Многоканальная смо с неограниченной очередью
- 8.2.3. Смо с ограниченной очередью
- Примеры задач смо