Вопросы билетов по темам

1. Задачи дискретной оптимизации

1. Задача о кратчайшем остовном дереве, ее практическое значение. Алгоритм Прима

2. Задача о кратчайшем остовном дереве, ее практическое значение. Алгоритм Краскала

3. Принцип оптимальности Беллмана, основное функциональное уравнение

4. Решение задачи о кратчайшем пути на графе методом Дейкстры

5. Решение задачи о кратчайшем пути на графе методом Левита

6. Использование «потенциалов» вершин при нахождении кратчайшего пути на геометрическом графе

7. Задача об N кратчайших (субоптимальных) путях. Метод Йена

8. Модификация метода Дейкстры для задачи о субоптимальных путях

9. Решение задачи о кратчайшей трассе методом ветвей и границ

10. Задача определения оптимальной последовательности обновления оборудования

2. Сетевое планирование и управление реализацией программ

1. Модели «узел-работа» и «дуга-работа» в сетевом планировании и связь между ними

2. Построение сетевого графика на основе таблицы предшествования работ

3. Основные понятия сетевого планирования: работа, событие, сроки. Вычисление критического пути.

4. Виды и определение резервов работ в задаче сетевого планирования

5. Многовариантность постановки задачи сетевого планирования

6. Модель процесса выполнения проекта при динамическом распределении ресурсов-мощностей

7. Пример вариантов составления плана-графика выполнения проекта и управления его выполнением

8. Оптимизация графика выполнения проекта при дискретном динамическом распределении ресурсов-мощностей

3. Аналитические модели систем массового обслуживания

1. Случайные потоки, их характеристики

2. Классификация систем массового обслуживания

3. Разомкнутые системы массового обслуживания.

4. Аналитическое исследование разомкнутой системы массового обслуживания с потерями заявок

5. Аналитическое исследование разомкнутой системы массового обслуживания с ограниченной длиной очереди

6. Замкнутые системы массового обслуживания

7. Основные элементы теории статистических решений (метод Монте-Карло)

8. Имитационное моделирование систем массового обслуживания

4. Принятие решений в условиях неопределенности

1. Виды неопределенности в проблеме принятия решения.

2. Принцип гарантированного результата при принятии разового решения.

3. Принцип принятия наилучшего «в среднем» решения для повторяющейся деятельности

4. Определение оптимального пути на графе с интервальной неопределенностью характеристик участков

5. Определение оптимального «в среднем» пути на графе с вероятностной неопределенностью характеристик участков

6. Принципы принятия решения при неопределенности (множественностью) цели

7. Множество Парето. Многокритериальная оптимизация пути на графе

5. Модели управления запасами

1. Задачи управления запасами одного продукта при постоянном спросе. Расчет оптимального размера заказа на восполнение запаса

2. Расчет оптимальной периодичности восполнение запаса при нескольких уровнях цен

3. Модели управления запасами с дефицитом

4. Определение параметров управления запасами при возможности совместной закупки нескольких товаров

5. Случайные факторы в движении запасов и их математическое описание

6. Управление запасами при случайном потоке заявок

7. Метод Монте-Карло и его использование для выбора параметров системы управления запасами

8. Оптимизация выполнения заявок на выдачу продукции со склада

9. Выбор метода определения размещения запасов в секциях склада

10. АВС-анализ в управлении запасами. Метод суммы

11. АВС-анализ в управлении запасами. Метод касательных

ВСЕГО Д.Б. 28 БИЛЕТОВ фактически составлено 22.

Билет 23.

1.

2.

3. Задача

Билет 24.

1.

2.

3. Задача

Билет 25.

1.

2.

3. Задача

Билет 26.

1.

2.

3. Задача

Билет 27.

1.

2.

3. Задача

Билет 28.

1.

2.

3. Задача

Билет 29.

1.

2.

3. Задача

Билет 30.

1.

2.

3. Задача

Билет 31.

1.

2.

3. Задача