вопросы с того года
МЕТОД МОНТЕ-КАРЛО.
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) Ранние сроки наступления события. Их свойства. Применение алгоритма Форда для определения ранних сроков.
29) Критическое время. Критический путь. Свойства и алгоритм построения.
30) Поздние сроки наступления события. Их свойства. Алгоритм определения поздних сроков.
31) Резервы времени работы сетевых графиков. Полные резервы. Свойства. Алгоритм определения..
32) Резервы времени работы сетевых графиков. Свободные резервы. Свойства. Алгоритм определения.
пора бы уже начинать, голубчики