Контрольная работа №1

Модуль	Базовый уровень	Повышенный уровень
1-2	Сформулировать и графически решить задачу линейного программирования
	Симплекс метод для задач линейного программирования
	Нахождение кратчайшего или самого длинного пути в сети методом динамического программирования.
	Метод ветвей и границ для задачи о странствующем торговце
		Потоки в сетях

Контрольная работа №2

Модуль	Базовый уровень	Повышенный уровень
2-3	Фундаментальные циклы и разрезы.
	Поиск в глубину.
	Поиск в ширину.
	Центр в сети. Оптимальный выбор места для складского помещения.
	Остова кратчайших путей (или минимального веса) в сети.
		Задача китайского почтальона.
		Задача коммивояжера.

Темы индивидуальных заданий

1. Решение задачи линейного программирования различными методами.

2. Решение транспортной задачи.

3. Задача о назначениях.

4. Нахождение критического пути и критических работ в сети.

5. Задача о распределении ресурсов.

6. Фундаментальные циклы и разрезы.

7. Способы задания графов.

8. Задача китайского почтальона.

9. Задача коммивояжера.

10. Нахождение в сетях центров и медиан.

11. Оптимальный выбор места для складского помещения.

12. Разложение графа без циклов на слои.

13. Составление оптимального расписания.

14. Нахождение остова кратчайших путей в заданной сети.

15. Поиск в глубину.

16. Поиск в ширину.

17. Потоки в сетях.

Разработчик:

к.ф.-м.н., доцент ____________________ (Ревякин А.М.)

1 Обозначения к таблице: Х – выдача индивидуального задания, ХХ – прием индивидуального задания, КР – контрольная работа, Т – тест

13