Вопросы для подготовки к зачету по дисциплине «Методы оптимальных решений»

Вопросы для подготовки к зачету по дисциплине «Методы оптимальных
решений»
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. Решение игр (2x2) аналитически.
29. Графическое решение игр (2 x 2).
30. Графическое решение игр (2 x n) и (m x 2).
31. Сведение игр к задаче линейного программирования.
32. Применение аппарата теории игр в экономике.
Составитель: к.ф-м.н. Т.А. Яновский