Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Вопросы к ОКР №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 Опишите классификации игр.