ВУЗ:
Составители:
Рубрика:
12
№ 14
С 31/10 по
5/11
. Геометрическая интерпретация.
2
Решение задач ЛП. Гра-
фический метод.
№ 15
С 31/10 по
5/11
Преобразование координат. Жордановы
исключения.
2
Симплекс-метод . Поиск
опорного решения.
№ 16
С 7/11 по
12/11
Симплекс метод решения задач ЛП.
2
Симплекс-метод . Поиск
опорного решения.
№ 17
С 14/11 по
19/11
Канонический вид задачи ЛП.
2
Симплекс-метод . Поиск
опорного решения.
№ 18
С 14/11 по
19/11
Поиск опорного решения. Поиск опти-
мального решения. Двойственность в ЛП.
2
Симплекс-метод . Поиск
оптимального решения.
№ 19
С 21/11 по
26/11
Транспортная задача ЛП и способы ее ре-
шения.
2
Решение транспортной
задачи.
№ 20
С 28/11 по
3/12
Динамическое программирование: идея и
метод.
2
Динамическое програм-
мирование.
№ 21
С 28/11 по
3/12
Примеры решения задач методом ДП. По-
иск оптимальной траектории.
2
Динамическое програм-
мирование.
№ 22
С 5/12
по10/12
Принцип оптимальности Р.Беллмана.
2
Динамическое програм-
мирование.
№ 23
С 12/12 по
17/12
Метод ветвлений с отсечениями: поиск в
глубину и в ширину.
2
Динамическое програм-
мирование.
№ 24
С 19/12 по
24/12
Метод ветвей и границ.
2
Динамическое програм-
мирование.
№ 25
С 19/12 по
24/12
Основные идеи генетических алгоритмов
поиска.
2
№ 26
С 26/12 по
31/12
Специфика задач нелинейного программи-
рования. Классификация задач.
2
№ 27
С 26/12 по
31/12
Существующие подходы к решению. Ме-
тод штрафных функций.
2
2. ПРАКТИЧЕСКИЕ ЗАНЯТИЯ
