Контрольные работы
Второй семестр курса "Вычислительная математика" ориентирован на 8 лабораторных работ, в которых рассматриваются три, две или одна задача. Предлагаемые ниже контрольные работы организованы точно также; в имени каждой из них указывается та лабораторная работа и та задача лабораторной работы, которую данный тест проверяет. Например, если имя теста lab02_1, то этот тест посвящен задаче 1 из лабораторной работы 2, а имя lab05 означает, что тест посвящен лабораторной работе 5. Проверка представляет собой использование обучающимся приготовленной им заранее программы для решения той задачи, которая возникает на экране после запуска исполняемого файла (нужно просто скачать к себе на компьютер соответствующий файл и запустить его из исполняемой строки). Если каждая контрольная работа выполняется за 5 - 10 минут, то тему в практическом плане следует считать усвоенной.
LAB01_1. Найти наибольшее паросочетание в конкретном двудольном графе. |
LAB01_2. Найти минимальное цепное разбиение частично упорядоченного множества в конкретном случае. |
LAB02_1. Найти кратчайшие пути из одной вершины взвешенного графа во все остальные. |
LAB02_2. Найти остов минимального веса во взвешенном графе. |
LAB03_1. Найти хроматическое число конкретного графа. |
LAB03_2. Найти хроматический многочлен конкретного графа. |
LAB04_1. Решить конкретную задачу теории расписаний для одной машины. |
LAB04_2. Решить еще одну конкретную задачу теории расписаний для одной машины. |
LAB05. Найти стандартные характеристики системы массового обслуживания с несколькими входными пуассоновскими потоками заявок при экспоненциальном обслуживании и безприоритетной очереди. |
LAB06_1. Найти оптимальную дисциплину очереди с относительными приоритетами для заявок в нескольких конкретных пуассоновских потоках с экспоненциальным обслуживанием, если заданы штрафы за простой заявок каждого типа. |
LAB06_2. Найти оптимальную дисциплину очереди среди трех стандартных типов для заявок нескольких пуассоновских потоков с экспоненциальным обслуживанием при заданных штрафах за простой заявок каждого типа. |
LAB07_1. Найти цену игры и оптимальные стратегии в игре с конкретной платежной матрицей. |
LAB07_2. Найти оптимальную цену в игре с природой при заданной платежной матрице и базовой стратегии природы. |
LAB07_3. Установить целесообразность планирования эксперимента заданной стоимости в игре с природой с заданной базовой стратегией и платежной матрицей. |
LAB08. Найти временные параметры сетевого графика с заданной матрицей со случайными длительностями работ. |