Тема 2. Оптимизация на сетях

1. Дайте определения следующим видам графов: плоские; эйлеровы; гамильтоновы; орграфы.

2. Каковы матричные и числовые характеристики графов.

3. Где применяются сетевые модели и сетевое планирование.

4. Связь сетевого графика с сетевой моделью.

5. Назначение и области применения сетевого планирования и управления.

6. Сетевая модель и ее основные элементы.

7. Определите порядок и правила построения сетевых графиков.

8. Как выполнить упорядочение сетевого графика.

9. Дайте понятие пути.

10. Полные и критические пути

11. Определите временные параметры событий

12. Определите временные параметры работ

Тема 3. Игровые модели приятия решений

1. Какие игры считаются стратегические игры?

2. Основные понятия и определения теории игр.

3. Что понимается под играми с природой

4. Классификация стратегических игр и методов их решения. Какие игры относятся к матричные игры.

5. В чем суть чистых стратегий?

6. Как найти графическим методом решение игры 2х2?

7. Как найти графическим методом решение игры nх2?

8. Как найти графическим методом решение игры 2хm?

9. Как определяется цена игры?

10. Какие игры относятся к кооперативным?

11. Что понимается под играми с природой?

12. Как свести матричную игру к задаче ЛП?

Вопросы к коллоквиуму

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. Что такое седловая точка и как она находится?

29. Перечислите виды плоских графов.

30. Каковы главные элементы сетевой модели?

31. Чем отличаются события от работ и какие виды работ присутствуют в сетевой модели

32. Перечислите временные характеристики работ

33. Перечислите временные характеристики событий

34. Как определяется критический путь в сетевом графике?

35. Как проводится упорядочение сетевого графика?

36. Как определяется резерв времени пути?

37. Что называется полным резервом времени работы?

38. Как определить частный резерв времени работы первого рода и что он выражает?

39. Как определить частный резерв времени работы второго рода и что он выражает?

40. Как определить независимых резерв времени работы и что он выражает?