Проверяемые результаты обучения:. Условия выполнения задания в учебном кабинете математики

З.1, 3.2; У.1, У.2

Условия выполнения задания в учебном кабинете математики

Текст задания:

Часть А. Метод потенциалов для решения транспортной задачи.

Часть Б. В задаче о коммивояжере привести матрицу и продемонстрировать выбор пары городов в маршрут.

	1		2	4	5
1	∞	1	3	7	19
2	10	∞	18	20	4
3	7	2	∞	8	5
4	4	4	15	∞	5
5	25	1	40	7	∞

 

 

Инструкция

1.Внимательно прочитайте задание

2.Подготовьте ответ на задание части А. При ответе необходимо привести примеры практической реализации материала.

3.Выполните практическое задание части Б.

4.Придерживайтесь следующей последовательности выполнения задания части Б:

- выполнить приведение матрицы по строкам и столбцам

- найти нижнюю границу маршрута

- выбрать пару городов в маршрут используя нулевые элементы.

5.Время выполнения 1 час.

 

 

Преподаватель        ________                               В.А. Новик

 

Государственное бюджетное профессиональное образовательное учреждение

«Тверской промышленно-экономический колледж»

Рассмотрен на заседании ЦК математических и естественнонаучных дисциплин наименование Протокол № __ от «__»_____________2020г.  Председатель ЦК ________ В. А. Петелина подпись     Ф.И.О.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 13 по ОП.11 Математические методы код, наименование УД/МДК   специальность 09.02.03 Программирование в компьютерных системах код, название специальности/профессии форма обучения: очная /заочная нужное подчеркнуть

Утвержден зам. директора по ИД   «__»_________2020г                                                               ________ Н. А. Мурзанова подпись              Ф.И.О.

 

Проверяемые результаты обучения:

З.1, 3.2; У.1, У.2

Условия выполнения задания в учебном кабинете математики

Текст задания:

Часть А. Задача о коммивояжере. Постановка задачи. Приведение матрицы.

Часть Б. Найти доминируемые строки и доминирующие столбцы.

 

                                                 

 

Инструкция

1.Внимательно прочитайте задание

2.Подготовьте ответ на задание части А. При ответе необходимо привести примеры практической реализации материала.

3.Выполните практическое задание части Б.

4.Придерживайтесь следующей последовательности выполнения задания части Б:

- найти  доминируемые строки и вычеркнуть их

- найти  доминирующие столбцы и вычеркнуть их

- записать полученную матрицу.

5.Время выполнения 1 час.

 

 

Преподаватель        ________                               В.А. Новик

 

Государственное бюджетное профессиональное образовательное учреждение

«Тверской промышленно-экономический колледж»

Рассмотрен на заседании ЦК математических и естественнонаучных дисциплин наименование Протокол № __ от «__»_____________2020г.  Председатель ЦК ________ В. А. Петелина подпись     Ф.И.О.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 14 по ОП.11 Математические методы код, наименование УД/МДК   специальность 09.02.03 Программирование в компьютерных системах код, название специальности/профессии форма обучения: очная /заочная нужное подчеркнуть

Утвержден зам. директора по ИД   «__»_________2020г                                                               ________ Н. А. Мурзанова подпись              Ф.И.О.

 

Проверяемые результаты обучения:

З.1, 3.2; У.1, У.2

Условия выполнения задания в учебном кабинете математики

Текст задания:

Часть А. Алгоритм решения задачи о коммивояжере. Метод ветвей и границ.

Часть Б. Составить пару двойственных задач.

 

                                           

 

Инструкция

1.Внимательно прочитайте задание

2.Подготовьте ответ на задание части А. При ответе необходимо привести примеры практической реализации материала.

3.Выполните практическое задание части Б.

4.Придерживайтесь следующей последовательности выполнения задания части Б:

- выполнить упрощение матрицы (если это возможно) вычеркнув из неё невыгодные строки и столбцы

- составить задачу на максимум

- составить задачу на минимум

5.Время выполнения 1 час.

 

 

Преподаватель        ________                               В.А. Новик

Государственное бюджетное профессиональное образовательное учреждение

«Тверской промышленно-экономический колледж»

Рассмотрен на заседании ЦК математических и естественнонаучных дисциплин наименование Протокол № __ от «__»_____________2020г.  Председатель ЦК ________ В. А. Петелина подпись     Ф.И.О.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 15 по ОП.11 Математические методы код, наименование УД/МДК   специальность 09.02.03 Программирование в компьютерных системах код, название специальности/профессии форма обучения: очная /заочная нужное подчеркнуть

Утвержден зам. директора по ИД   «__»_________2020г                                                               ________ Н. А. Мурзанова подпись              Ф.И.О.