Форма промежуточного контроля

Экзамен

Вопросы для подготовки к экзамену

1. Место и роль математических методов и моделей при принятии управленческих решений.

2. Постановка задач, которые допускают применение методов линейного

программирования.

3. Понятие оптимальности. Критерий оптимальности. Возможность решения задач с различными целевыми функциями на одной и той же области допустимых решений.

4.Функция цели и типы уравнений - ограничений задачи линейного программирования при определении оптимального плана.

5. Графический метод решения задач линейного программирования. Область

допустимых решений.

6.Симплексный метод линейного программирования.

7. Этапы вычислений симплексным методом. Приведение неравенств к

каноническому виду.

8. Правила составления первого опорного плана.

9. Правила нахождения коэффициентов новой симплексной таблицы. Оценка

оптимальности плана при решении задач на максимум и минимум целевой функции.

10.Двойственная задача линейного программирования. Характеристика основных соотношений оптимальных планов двойственной пары.

11. Типы уравнений - ограничений задачи при решении задач целочисленного программирования.

12.Графический метод решения задач целочисленного программирования. Область допустимых решений

13.Основные этапы решения целочисленных задач методом Р.Гомори, области применения этого класса задач в экономике.

14.Транспортная задача линейного программирования. Метод потенциалов. Класс задач, решаемых этим методом. Математическая модель закрытой транспортной задачи.

15.Этапы решения транспортной задачи методом потенциалов.

16. Расчет опорного плана транспортной задачи методом «северо-западного угла».

17.Расчет опорного плана транспортной задачи методом минимальных тарифов.

18.Основные проблемы, цели и задачи теории систем массового обслуживания. Классификация СМО.

19.Системы массового обслуживания с неограниченным ожиданием.

20.Задачи анализа эффективности СМО с отказами. Характеристика графа

состояний.

21.Задачи анализа эффективности СМО с ожиданием (очередью). Характеристика графа состояний и интенсивностей потоков событий. СМО с ограниченной и неограниченной очередью.

21.Общая задача нелинейного программирования. Нахождение локального

экстремума функции многих переменных.

23.Нахождение условного экстремума функции многих переменных. Метод

множителей Лагранжа.

24.Нахождение наибольшего и наименьшего значений непрерывной функции

многих переменных в замкнутой ограниченной области.

25.Динамическое программирование. Характеристика метода. Общий ринцип

оптимальности Р.Беллмана.

26.Динамическое программирование. Преимущества и недостатки метода в

сравнении с другими оптимизационными методами. Основные этапы решения задач этим методом.

27.Основные рекуррентные соотношения динамического программирования, и их экономический смысл. Области применения метода.

28.Основные понятия и определения теории игр. Классификация игр по ключевым признакам. Игры с нулевой суммой. Чистые стратегии игроков.

29.Матрица выигрышей (платежная матрица игры). Нижняя и верхняя цена игры.

30. Статистические методы получения экспертных оценок.

31.Получение экспертных оценок. Понятие шкалы. Способы измерения объектов.