Контрольная работа № 2

1. Происхождение и постановка задачи многокритериальной птимизации. Множество достижимых критериальных векторов.

2. Доминирование и оптимальность по Парето. Эффективные решения и паретова граница.

3. Основные методы решения многокритериальных задач. Свертка критериев с весовыми коэффициентами. Метод обобщенного критерия.

4. Методы параметрического программирования и последовательных уступок решения многокритериальных задач.

5. Понятие об игровых моделях. Платежная матрица. Верхняя и нижняя цена игры.

6. Понятие об игровых моделях Седловая точка. Решение игр в смешанных стратегиях.

7. Теорема Неймана. Матричная игра как задача линейного программирования.

8. Принципы максимина и минимакса. Оптимальная стратегия и цена игры.

9. Графическое решение игр вида 2n и m2 . Решения игровых задач методами линейного программирования.

10. Игры с природой. Критерий Байеса-Лапласа. Критерии Вальда, Сэвиджа, Гурвица и Лапласа.

11. Постановка задачи выпуклого программирования. Условия регулярности системы ограничений задачи оптимизации (условия Слейтера). Функция Лагранжа.

12. Теорема Куна-Таккера. Экономический смысл множителей Лагранжа.

13. Связь с седловыми точками функции Лагранжа. Задача квадратичного программирования.

14. Решение задач финансово-экономических задач выпуклого программирования при помощи теоремы Куна-Таккера.

15. Решение задачи об оптимальном портфеле ценных бумаг.

16. Основные предпосылки метода динамического программирования

17. Динамическое программирование. Условия оптимума. Уравнения Беллмана и порядок их решения.

18. Решение задачи о распределении средств между предприятиями (дискретный и непрерывный случаи).

19. Решение задач об оптимальной замене оборудования методами динамического программирования

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

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

Решение задач в практической части контрольной работы должно сопровождаться необходимыми расчетами и комментариями, то есть все основные моменты процесса решения задачи должны быть раскрыты и обоснованы.

Особое внимание необходимо обратить на выводы и рекомендации по результатам выполнения заданий, которые должны быть экономически обоснованными и подтверждать самостоятельность выполнения студентами контрольной работы.

Выполнение заданий практической части контрольной работы должны содержать:

1) полное условие задачи;

2) поэтапное решение задачи с приведением формул расчетов и необходимыми пояснениями;

3) описание компьютерной информационной технологии, с помощью которой получено решение;

4) экранные формы и диалоговые окна с соответствующими комментариями.

5) содержательный отчет по каждому пункту задания;

6) выводы и рекомендации по итогам решения задачи.

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

При построении графиков подписываются оси (в том числе указываются единицы измерения) и числовые метки.

Графики, помимо этого, должны содержать титульные подписи, чтобы было понятно, что на них изображено. Второстепенные таблицы и графики, экранные формы необходимо выносить в Приложения.

К собеседованию допускаются студенты, выполнившие все пункты задания и оформившие результаты работы в соответствии с установленными требованиями.