- •Методы оптимальных решений
- •Оглавление
- •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.
9. Образовательные технологии
«Группа шума» - небольшая группа студентов, которая, прерывая обычный ход занятия, дискутирует с преподавателем (темы 1-11).
Деловая игра - метод имитации (подражания, изображения) принятия решений руководящими работниками или специалистами в различных производственных ситуациях (в учебном процессе - в искусственно созданных ситуациях), осуществляемый по заданным правилам группой людей в диалоговом режиме (темы 1, 4-8,11,12).
«Деловая корзина» - коллективная проработка и анализ решений заданий, которые студенты сначала по очереди вынимают из «корзины» и решают самостоятельно. Метод активизирует студентов и ориентирует их на самостоятельное решение различных проблем в исследовательской деятельности (темы 1, 2, 5, 6, 9-12).
Дискуссия - обсуждение спорного вопроса, обмен мнениями, идеями между двумя и более лицами. Цель метода обнаружить различия в понимании проблемы и ее решения, определить правильные подходы к решению задачи и прийти к единой точке зрения (темы 1, 4-12). В современных образовательных условиях возможна и хорошо зарекомендовала себя так называемая «Электронная дискуссия» - дискуссия с применением интернет-технологий (темы 1, 4, 6, 8, 9).
Доклад-презентация - публичное сообщение, представляющее собой развёрнутое изложение определённой темы, вопроса программы (темы 1-12).
B процессе обучения рекомендуется использование мультимедийных докладов в форме презентаций как при проведении лекций преподавателями, так и на практических занятиях студентами в виде докладов по отдельным проблемным вопросам тематики дисциплины. (Доклады-презентации могут использоваться в темах 1, 2, 5, 6, 8-12, по рефератам №1-4.)
Занятие-исследование - практическое занятие, в ходе которого студенты проверяют и подтверждают теоретические результаты (тема 3).
«Круглый стол» - научный семинар, на котором студенты делают доклады по определенной теме, презентации, после чего задаются вопросы и происходит обсуждение данной проблематики (по результатам прохождения раздела). Разновидностью этой формы работы является «Виртуальный круглый стол», который проводится с применением интернет-технологий.
Метод «мозгового штурма» - метод обучения, в ходе которого студенты делятся на две группы: генераторов идей и критиков (тема 7). Может также применяться так называемый «Метод обратного мозгового штурма», где группой воспроизводится способ доказательства «от противного».
Тестовое задание - минимальная составляющая единица теста, которая состоит из условия (вопроса) и, в зависимости от типа задания, может содержать (закрытый тест) или не содержать набор ответов для выбора (открытый тест).
Можно использовать тесты как итоговую или промежуточную форму контроля, выполненные на бумажных или электронных носителях, а также в режиме on-line (темы 1-12).
10. Оценочные средства
10.1. Оценочные средства для входного контроля
Оценочными средствами для входного контроля являются тесты. 1. Основная задача линейного программирования (ОЗЛП)
приведена в
а) каноническом виде,
б) произвольной форме,
в) стандартной форме.
2. Следующая задача
а)- ОЗЛП,
б) - задача линейного программирования,
в) не является ОЗЛП,
г) - нелинейная задача.
3. Точка максимума целевой функции в области допустимых решений, изображенной на графике -
5. Опорный план в симплекс-таблице, считая, что
а) является оптимальным,
б) не является оптимальным,
в) не является опорным планом.
6. На данном этапе симплекс-метода значение целевой функции равно
а)20, б)50, в)40, г)10.
7. Вектор-градиент целевой функции ОЗЛП имеет координаты
8. Координаты вектора-столбца свободных членов ОЗЛП
а) любой точкой многоугольника решений,
б) стороной многоугольника решений,
в) любой угловой точкой многоугольника решений,
г) пустым множеством.
10. Область допустимых решений ОЗЛП принадлежит координатной четверти
а)I, б)II, в) II, г) IV.
11. К задаче линейного программирования
двойственно сопряженной будет задача
а) имеет решение;
б) может не иметь решения, вследствие неограниченного возрастания целевой функции;
в) не имеет решений;
г) имеет множество решений.
13. Транспортная задача (ТЗ) является закрытой, если
14. Критерием разрешимости ТЗ является
а) отсутствие положительных оценок в методе потенциалов;
б) равенство суммарных запасов и суммарных потребностей;
в) равенство количества занятых клеток рангу матрицы ТЗ;
г) равенство количества поставщиков количеству потребителей.
15. По таблице метода потенциалов ТЗ стоимость перевозокравна
а) потенциалов,
б) северо-западного угла,
в) симплекс-метод,
г) метод минимального тарифа.
17. План перевозок ТЗ
а) вырожденный,
б) невырожденный.
а)4, б)3, в)2, г)1.
19. Максиминная стратегия игры, заданной платежной матрицей А, представляет собой вектор
21. Оптимальной называется стратегия, которая при многократном повторении игры обеспечивает игроку
а) максимальный выигрыш;
б) средний выигрыш;
в) минимальный проигрыш;
г) максимально возможный средний выигрыш.
22. Для игры с природой, заданной матрицей А, наибольший средний выигрыш составляет
а)4; б)6; в)5; г)7.
23. Оптимальное значение случайного вектора Х для игры, графически заданной на следующем рисунке, составляет
а)1; в)4;
б)6; г)2.
26. Матрица смежности неориентированного графа
а) содержит только неотрицательные элементы;
б) - квадратная матрица;
в) - симметричная матрица;
г) содержит0, 1, -1.
27. Циклы Гамильтона для графа, представленного на рисунке,
а)5; в)2;
б)0; г)1.
30. Критические пути в задаче сетевого планирования показывают
а) отсутствие резервов времени;
б) минимальное время выполнения проекта;
в) максимальное время выполнения проекта;
г) последовательность выполнения критических работ.
31. По данной таблице параметров сетевого план-графика, состоящего из 6 работ, критическое время выполнения проекта равно
а)10; в)4;
б)11; г)1.