ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ ПО дисциплине «МОДЕЛИРОВАНИе систем»

1. Основные понятия, классификация и способы задания графов, матричное представление графов.
2. Маршруты в ориентированном и неориентированном графе: понятие пути, контура, цепи, цикла, примеры.
3. Наличие и число путей в графе. Определение числа путей в графе. Достижимость, матрица достижимости, контрадостижимости. Пример.
4. Определение ориентированного графа, графическая интерпретация. Определение локальных степеней и матриц смежностей и инциденций. Пример.
5. Определение ориентированных путей, контуров и связности в ориентированном графе. Пример.
6. Гамильтонов, эйлеров графы. Связность, деревья и остовы графов. Пример.
7. Определение остова в графе, алгоритм поиска остова минимального веса во взвешенном графе. Пример.
8. Порядковая функция на графе. Пример.
9. Топологическая декомпозиция структур АСУ. Пример.
10.  Структурно-топологические характеристики систем (виды, связность, структурная избыточность, сравнительный анализ).
11. Структурно-топологические характеристики систем (виды, структурная компактность, степень централизации, сравнительный анализ).
12. Линейное программирование. Постановка задачи, геометрический способ, пример.
13. Линейное программирование. Постановка задачи, симплекс-метод, пример.
14. Классификация методов оптимизации. Метод золотого сечения, метод с использованием чисел Фибоначчи, сканирования, Лагранжа (1 метод по выбору студента).
15. Метод наименьших квадратов. Пример. Нахождение приближающей функции в виде линейной функции, логарифмической, экспоненциальной, степенной функции.
16. Методы планирования экспериментов. Пример.
17. Процесс ректификации. Основные параметры, схема. Уравнения динамики.
18. Процесс ректификации. Основные параметры, схема. Уравнения балансов.
19. Регулирование уровня. Вывод уравнений динамики.
20. Регулирование давления. Вывод уравнений динамики.