Краткий конспект семинарского занятия.
Тема практического занятия: Метод ветвей и границ. Задача коммивояжера.
Тип занятия: решение задач по поставленной тематике.
Форма проведения: семинар.
Цели занятия:
Образовательная
закрепление знаний о методе ветвей и границ, а также возможностях применения данного метода;
формирование умений:
специальные умения (видение возможности применения метода ветвей и границ, решение задач рассматриваемым методом)
общеучебные умения (умение логически и полно выстраивать ответ, умение работать в коллективе)
Воспитательная
система взглядов на мир
мотивы социального поведения
способность следовать нормам поведения
Развивающая
развитие речи, мышления
умственная деятельность: анализ, синтез, классификация, способность наблюдать, делать выводы, проверять результаты деятельности
Оборудование к занятию: не требуется.
План занятия:
|
№ |
Этап занятия |
Приемы и методы |
Время, мин |
|
1 |
организационный этап |
постановка задачи на семинарское занятие |
5 |
|
2 |
актуализация базовых знаний |
выявление важности полученных ранее знаний, повтор в краткой форме основных понятий, требуемых для освоения материала новой пары |
10 |
|
3 |
практическое применение знаний |
постановка задач, совместное решение со студентами |
70 |
|
4 |
подведение итогов, оглашение задания на дом |
подвести итог о пройденной теме, об активности студентов на паре, выдача домашнего задания, рекомендация литературы и интернет-ресурсов |
5 |
Ход занятия:
|
№ |
Деятельность преподавателя |
Деятельность студента |
|
1 |
а) Приветствие студентов. б) Отметить присутствие студентов. |
|
|
2 |
Определить актуальность полученных на предыдущих лекциях знаний в изучении нового материала. |
|
|
3 |
Постановка задачи коммивояжера; помощь студентам в решении задачи методом ветвей и границ. |
Участие в общении, участие в решении задачи |
|
4 |
Краткий обзор пройденного материала, определение его важности в дальнейшем изучении этой и последующих дисциплин. Ответы на вопросы студентов |
Вопросы студентов к преподавателю. Прояснение непонятных моментов |
|
5 |
Подвести итог. Поблагодарить студентов за активность. Огласить домашнее задание и литературу, которая поможет в его подготовке. |
Внимательно слушать и по необходимости записывать задание и литературу для его выполнения. |
Контрольные задания к семинару
Пусть дана матрица расстояний:
|
|
Город 1 |
Город 2 |
Город 3 |
Город 4 |
Город 5 |
|
Город 1 |
R |
10 |
14 |
4 |
4 |
|
Город 2 |
10 |
R |
5 |
9 |
16 |
|
Город 3 |
14 |
5 |
R |
11 |
13 |
|
Город 4 |
4 |
9 |
11 |
R |
7 |
|
Город 5 |
4 |
16 |
13 |
7 |
R |
Найти кратчайший путь через все города из 1 города и обратно методом ветвей и границ.
Пусть дана матрица стоимостей:
|
|
Город 1 |
Город 2 |
Город 3 |
Город 4 |
Город 5 |
|
Город 1 |
С |
132 |
48 |
120 |
111 |
|
Город 2 |
183 |
С |
86 |
175 |
38 |
|
Город 3 |
53 |
184 |
С |
69 |
35 |
|
Город 4 |
95 |
190 |
100 |
С |
130 |
|
Город 5 |
101 |
85 |
39 |
172 |
С |
Найти наиболее дешевый путь через всего города из 1 города и обратно методом ветвей и границ.
Рекомендуемая литература к практическому занятию
Волков И.К., Загоруйко Е.А. Исследование операций. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2000.
Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. – М.: Высшая школа, 1980.
Интернет-ресурсы к практическому занятию
http://window.edu.ru/resource/595/45595/files/unn022.pdf
edu.vgi.volsu.ru