.:Сайт группы ИС-05:.

Дискретная математика.

Экзаминационные вопросы
по дискретной математике
ИС-05 4-й семестр

Простейшая задача о назначениях и алгоритм ее решения
Классическая задача о назначениях и алгоритм ее решения
Задача о назначаниях а адитивным минимизируемым критерием
Задача о назначениях с минимизируемым критерием
Задача о назначениях с максимизируемым критерием
Простейшая задача обменаи алгоритм ее оптимального решения
Задача группировки в пары и алгоритм построения ее устойчивого решения
Классическая задачао ранце и алгоритм ее решения методом ветвей и границ
Задача комивояжера и алгоритм ее решения методом ветвей и границ
Общая идея метода ветвей и границ. Решение классической задачи о назначаниях методом ветвей и границ
Задача отыскания кратчайших путей в графе. Алгоритм Дейкстри
Понятие дискретной управляемой системы. Траектории дискретной управляемой системы
Задачи отыскания полных траекторий, оптимальных по стоимости. Их решение с помощью метода динамического программирования методом обатного счета
Задачи отыскания полных траекторий, оптимальных по стоимости. Их решение с помощью метода динамического программирования методом прямого счета
Классическая задача о ранце и алгоритм ее решения методом динамического программирования
Задача комивояжера и ее решение методом динамического программирования
Задача оптимального распределения капиталовложений и алгоритм ее решения методом динамического программирования
Задача мастера с нелинейными ф-ми индивидуального штрафа по заявкам и алгоритм ее решения методом динамического программирования
Задача мастера с линейными функциями индивидуального штрафа. Получение перестановочным приемом правила построения оптимального рассписания
Задача Дженсона для 2-х станков и алгоритм ее решения. Граввик Данта
Концепция сетевого граффика. Алгоритм расчета сетевого граффика

Лекции по Дискретной Математике

Оригинал лекций был любезно предоставлен Шилиным Артемом.

Элементы комбинаторики
1
Теорема умножения, теорема сложения
2 Перестановки, сочетания, размещения
3 4 5 6 7
Сочетания с повторениями. Схема урны.
8 9 10 11 12
Рекурентные соотношения
13 14 15
Функции алгебры логики
16 17 18 19 20
Полином Жигалкина
21 22 23
Задачи о назначениях
24 25 26 27 28 29 30
Простейшая задача о назначениях
31
Задача группировки в пары с учетом предпочтений
32
Бейл Шепли
33
Задача о ранце
34
Задача о ранце (метод ветвей и границ
35
Задача комивояжера
36
Понятие графа
37 38 39 40 41 42 43
Дискретная управляемая система. Задача построения оптимальной траектории
44
Принцип Беллмана
45 46
Комивояжер (метод динамического программирования)
47 48 49 50 51 52 53 54
Задача оптимального капиталовложения
55 56 57
Задачи составления расписания обслуги
58 59 60
Концепция сетевого граффика
61 62 63

gumanoed 18.05.2004