Введение

Глава 1. Основные сведения из линейной алгебры

• 1.1. Понятие n-мерного пространства. Линейная зависимость векторов (31мин.)
• 1.2. Базис n-мерного векторного пространства (31мин.)
• 1.3. Операции над матрицами (15мин.)
• 1.4. Решение систем линейных уравнений методом Жордана-Гаусса (217мин.)
• Тест:  Основные сведения из линейной алгебры (40мин.)

Глава 2. Общая задача линейного программирования

• 2.1. Эквивалентность различных форм записи задачи линейного программирования (62мин.)
• 2.2. Выпуклые множества и их свойства (93мин.)
• 2.3. Геометрическая интерпретация и графический метод решения задачи линейного программирования (201мин.)
• Тест:  Общая задача линейного программирования (48мин.)

Глава 3. Симплексный метод решения задачи линейного программирования

• 3.1. Построение первоначального опорного плана (46мин.)
• 3.2. Поиск оптимального плана. Условия оптимальности (31мин.)
• 3.3. Алгоритм симплексного метода (124мин.)
• 3.4. Метод искусственного базиса (93мин.)
• Тест:  Симплексный метод решения задачи линейного программирования (58мин.)

Глава 4. Теория двойственности линейного программирования

• 4.1. Экономическая интерпретация теории двойственности (31мин.)
• 4.2. Симметричные и несимметричные двойственные задачи (31мин.)
• 4.3. Основное неравенство и малая теорема двойственности (31мин.)
• 4.4. Первая основная теорема двойственности и ее экономическая интерпретация (46мин.)
• 4.5. Решение симметричных двойственных задач (46мин.)
• 4.6. Двойственный симплексный метод (62мин.)
• 4.7. Вторая основная теорема двойственности и ее экономическое содержание (62мин.)
• Тест:  Теория двойственности линейного программирования (40мин.)

Глава 5. Целочисленное программирование

• 5.1. Постановка задачи целочисленного программирования (15мин.)
• 5.2. Метод Гомори (248мин.)
• 5.3. Метод ветвей и границ (232мин.)
• Тест:  Целочисленное программирование (26мин.)

Глава 6. Транспортная задача линейного программирования

• 6.1. Постановка транспортной задачи и ее математическая модель (31мин.)
• 6.2. Теорема о разрешимости транспортной задачи (31мин.)
• 6.3. Построение первоначального опорного плана (77мин.)
• • 6.3.1. Метод северо-западного угла (31мин.)
  • 6.3.2. Метод минимальной стоимости (15мин.)
  • 6.3.3. Метод двойного предпочтения (15мин.)
• 6.4. Метод потенциалов (170мин.)
• Тест:  Транспортная задача линейного программирования (42мин.)

Глава 7. Методы динамической оптимизации

• 7.1. Предмет динамического программирования (15мин.)
• 7.2. Постановка задачи (15мин.)
• 7.3. Принцип поэтапного построения оптимального управления (62мин.)
• 7.4. Общая математическая запись решения. Рекуррентные соотношения Беллмана (124мин.)
• 7.5. Математическая теория оптимального управления (232мин.)
• • 7.5.1. Общая постановка задачи оптимального управления (62мин.)
  • 7.5.2. Принцип максимума Понтрягина (170мин.)
• Тест:  Методы динамической оптимизации (38мин.)

Глава 8. Теория игр

• 8.1. Основные понятия теории игр (15мин.)
• 8.2. Матричная игра двух лиц с нулевой суммой (263мин.)
• • 8.2.1. Основные понятия (93мин.)
  • 8.2.2. Графическое решение игр вида 2 n и m 2 (62мин.)
  • 8.2.3. Сведение матричной игры к задаче линейного программирования (108мин.)
• 8.3. Игры с природой (93мин.)
• • 8.3.1. Основные понятия (15мин.)
  • 8.3.2. Принятие решений в условиях полной неопределенности (46мин.)
  • 8.3.3. Принятие решений в условиях риска (31мин.)
• 8.4. Кооперативные игры (310мин.)
• • 8.4.1. Основные понятия (31мин.)
  • 8.4.2. Существенные и несущественные игры (15мин.)
  • 8.4.3. Дележи в кооперативных играх (46мин.)
  • 8.4.4. 0-1 редуцированная форма кооперативной игры (31мин.)
  • 8.4.5. С-ядро (31мин.)
  • 8.4.6. Решение по Нейману-Моргенштерну (77мин.)
  • 8.4.7. Вектор Шепли (77мин.)
• Тест:  Теория игр (42мин.)

Глава 9. Сетевые методы планирования и управления

• 9.1. Основные понятия теории графов. орграфы, плоские, эйлеровы и гамильтоновы графы (31мин.)
• 9.2. Задача минимизации сети (31мин.)
• 9.3. Задача выбора кратчайшего пути (31мин.)
• 9.4. Задача о максимальном потоке в сети (139мин.)
• • 9.4.1. Формулировка задачи о максимальном потоке (31мин.)
  • 9.4.2. Алгоритм решения задачи о максимальном потоке (108мин.)
• 9.5. Календарное планирование программ сетевыми методами (170мин.)
• • 9.5.1. Сети Петри. Сетевое представление программ (62мин.)
  • 9.5.2. Определение критического пути (77мин.)
  • 9.5.3. Определение резервов времени (31мин.)
• Тест:  Сетевые методы планирования и управления (42мин.)

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

• 10.1. Основные понятия (46мин.)
• 10.2. Входящий поток требований (93мин.)
• 10.3. Марковские процессы (93мин.)
• • 10.3.1. Основные понятия (46мин.)
  • 10.3.2. Классификация состояний в марковских цепях (15мин.)
  • 10.3.3. Первое время возвращения (31мин.)
• 10.4. Системы массового обслуживания с потерями (46мин.)
• 10.5. Системы массового обслуживания с ожиданием (186мин.)
• • 10.5.1. Разомкнутые системы с одним каналом обслуживания (62мин.)
  • 10.5.2. Разомкнутые системы с несколькими каналами обслуживания (62мин.)
  • 10.5.3. Замкнутые системы с ожиданием (46мин.)
• Тест:  Теория массового обслуживания (56мин.)

Литература

Новые издания по дисциплине "Экономико-математические методы" и смежным дисциплинам

Завершение курса

• Тест:  Итоговое тестирование (60мин.)