- •Методы оптимальных решений
- •Оглавление
- •6. Перечень практических занятий и методические указания по их проведению 15
- •10. Оценочные средства 35
- •1. Цели, задачи и предмет дисциплины
- •2. Место дисциплины в структуре Основной Образовательной Программы
- •3. Требования к уровню освоения дисциплины
- •4. Объем дисциплины и виды учебной работы
- •5. Содержание курса и методические рекомендации по его изучению
- •Раздел 1. Линейное программирование
- •Тема 1. Общая постановка задачи линейного программирования
- •Тема 2. Симплексный метод
- •Тема 3. Двойственность в линейном программировании
- •Тема 4. Транспортная задача
- •Тема 6. Параметрическое линейное программирование
- •Раздел 2. Элементы теории игр Тема 7. Матричные игры
- •Раздел 3. Элементы оптимального управления Тема 8. Нелинейное программирование
- •Тема 9. Динамическое программирование
- •Раздел 4. Задачи оптимизации на графах
- •Тема 10. Элементы теории графов
- •5.2. Разделы дисциплины и междисциплинарные связи с беспечиваемыми
- •(Последующими) дисциплинами
- •6. Перечень практических занятий и методические указания по их проведению
- •6.1. Перечень практических занятий
- •6.2 Темы практических занятий и методические указания по их проведению
- •Раздел 1. Линейное программирование
- •Тема 1. Общая постановка задачи линейного программирования
- •Тема 6. Параметрическое линейное программирование Вопросы к теме:
- •Раздел 4. Задачи оптимизации на графах Тема 10. Элементы теории графов
- •Тема 12. Сетевое планирование
- •6.3. Задания и методические рекомендации для самостоятельной работы
- •Студентов
- •Тема 6.
- •Раздел 2. Элементы теории игр
- •Тема 5. Матричные игры
- •Раздел 3. Элементы
- •Тема 8.
- •Тема 9.
- •Тема 11. Задача о коммивояжере
- •7. Учебно-методическое и информационное обеспечение дисциплины
- •8. Материально-техническое и информационное обеспечение дисциплины
- •9. Образовательные технологии
- •10. Оценочные средства
- •10.1. Оценочные средства для входного контроля
- •10.2. Оценочные средства текущего контроля
- •Контрольная работа
- •10.3. Оценочные средства итогового контроля
- •Типичные задачи
- •Задача 7:
- •Задача 8.
- •Задача 10.
- •Задача 11.
- •Задача 12.
Разделы и темы
для
самостоятельного изучения
Тема 11. Задача о коммивояжере
Виды и содержание самостоятельной работы
10. Определение числовых характеристик графов: эксцентриситетов вершин, диаметра, радиуса графа, а также центра графа. Выполнение домашних заданий:
Задание графов различными способами. Матрицы инцидентности и смежности. Переход от одного способа задания к другому.
Определение расстояния между вершинами ненагруженного и нагруженного графов. Волновой метод. Метод Форда-Беллмана.
Построение маршрутов, путей, циклов, контуров на графе.
Определение изоморфных и равных графов.
Решение задач на существование циклов и контуров заданной длины с помощью теоремы о k-той степени матрицы смежности.
Построение эйлеровых и гамильтоновых цепей и циклов.
Построение минимального остовного дерева.
Определение числовых характеристик графов. Проработка учебной и научной литературы: [1, 3, 4, 5, 8]. Решение задач, упражнений из учебной литературы [1, 3, 4, 5, 8], из учебно-методической литературы [1,3]. Подготовка индивидуального расчетного задания № 2 «Графы» [1,3].
Проработка материала по конспектам лекций и учебной литературе:
Формулировка задачи о коммивояжере.
Алгоритм решения задачи о коммивояжере методом
29