Вопросы к экзамену по исследованию операций

Вопросы к экзамену по исследованию операций

для бакалавров направления "бизнес-информатика"

1. Предмет и задачи исследования операций.

2. Принцип рациональности (оптимальности) выбора. Критерии оценки качества решения, требования к критериям.

3. Математическая модель, этапы моделирования. Требования к математической модели.

4. Общая модель оптимального выбора. Задача математического программирования.

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

6. Задача линейного программирования, формы ее записи (общая, стандартная, каноническая).

7. Переход от одной формы записи к другой.

8. Базисное решение системы линейных уравнений.

9. Симплекс-метод решение задачи ЛП.

10. Формирование начального допустимого базиса. М-метод.

11. Двойственная задача ЛП. Структурные связи прямой и двойственной задач.

12. Теоремы двойственности.

13. Задача нелинейного программирования с ограничениями-равенствами. Примеры, метод неопределенных множителей Лагранжа.

14. Задача выпуклого программирования. Теорема Куна-Таккера.

15. Приближенные методы нелинейной оптимизации. Метод градиентного спуска.

16. Основные понятия теории массового обслуживания.

17. Математические модели СМО.

18. Задачи управления запасами. Основные понятия, типы задач

19. Модель Уилсона.

20. Сетевое планирование и управление. Основные понятия, временные характеристики