Вопросы для самопроверки по теме 2

1. Сформулируйте транспортную задачу.

2. Что является целевой функцией в транспортной задаче?

3. В чем состоят ограничения транспортной задачи?

4. Что называется планом транспортной задачи?

5. Какой план называется оптимальным планом транспортной задачи?

6. Какая модель транспортной задачи называется закрытой?

7. Какая модель транспортной задачи называется открытой?

8. Сформулируйте условие баланса транспортной задачи

9. Как открытую модель транспортной задачи свести к закрытой?

10. Опишите содержание таблицы, применяемой для решения транспортной задачи.

11. Какой план транспортной задачи называется опорным?

12. Какой план транспортной задачи называется вырожденным?

13. Как проверить, является ли полученный вырожденный план опорным?

14. Какой опорный план транспортной задачи невырожденный?

15. Какие методы построения начального опорного плана транспортной задачи Вам известны? Опишите их.

16. Какие клетки в транспортной таблице, содержащей опорный план, называются занятыми? Свободными?

17. В чем состоит метод потенциалов решения транспортной задачи?

18. Как рассчитать потенциалы поставщиков и потребителей в методе потенциалов?

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

20. Что является признаком множественности оптимальных решений?

21. Что является критерием оптимальности полученного решения?

22. Если полученное оптимальное решение не единственное, то как получить альтернативное решение?

Тема 3. Метод динамического программирования

Задана сеть дорог с начальным (I) и конечным (S) пунктами. Заданы затраты на перевозку единицы груза по дороге между каждыми соседним пунктами;

№ варианта		№ варианта
1		8
2		9
3		10
4		11
5		12
6		13
7		14

Требуется: на основе применения метода динамического программирования найти маршрут перевозки груза из пункта I в пункт S, обеспечивающий минимальную стоимость.

Вопросы для самопроверки по теме 3

1. Для решения каких задач применим метод динамического программирования?

2. Приведите примеры задач, которые могут решаться методом ДП

3. Дайте математическую постановку задачи, решаемой методом ДП. Поясните содержательный смысл всех входящих в нее элементов.

4. Что такое допустимое воздействие? Какие экономические условия формируют ограничение допустимости?

5. Что называется стратегией управления?

6. Какая стратегия управления называется оптимальной?

7. Чем характеризуется состояние динамической системы в любой момент времени t?

8. Что влияет на переход системы из одного состояния в другое?

9. Чем оценивается качество перехода системы из одного состояния в другое?

10. От чего зависит состояние системы в произвольный момент времени t?

11. Перечислите принципы ДП.

12. Какая информация учитывается при выборе воздействия U_t на систему в момент времени t?

13. В чем состоит сущность принципа поэтапного построения оптимального управления?

14. Сформулируйте принципы оптимальности.

15. В какой последовательности выполняется процедуры ДП? Построение условно-оптимального управления?

16. Что такое условно-оптимальное управление?

17. Как по известному условно-оптимальному управлению построить оптимальное управление?

18. Запишите и поясните содержание всех элементов функциональных уравнений Беллмана.

19. В чем суть метода функциональных уравнений Беллмана?

20. Сформулируйте задачу определения кратчайших расстояний на заданной сети.

21. На сколько этапов разбивается задача определения кратчайших расстояний на заданной сети при решении ее методом динамического программирования?

22. Расскажите алгоритм решения задачи определения кратчайших расстояний по заданной сети.

23. На какие этапы разбивается задача поиска кратчайшего пути в сети при решении методом динамического программирования?