mo-crib-03

Шпаргалка по 49-57 вопросам (кроме вопроса 52 «Жордановы исключения»)

Очень советую вместо шпор просто воспользоваться методами «Методы и алгоритмы решения линейных оптимизационных задач» и «Методы и алгоритмы решения нелинейных оптимизационных задач». К вопросам есть примеры, чтобы сократить писанину можно их отсечь.

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

Вопрос 49:

Основные понятия о графах и сетях. «Методы и алгоритмы решения линейных оптимизационных задач» страницы 48-50.

Метод решения задачи о кратчайшем пути. «Методы и алгоритмы решения линейных оптимизационных задач» страницы 55-57.

Вопрос 50:

Метод Форда-Фалкерсона для решения задачи о максимальном потоке сети. «Методы и алгоритмы решения линейных оптимизационных задач» страницы 51-55.

Вопрос 51:

Линейная сетевая задача, метод потенциалов для ее решения. «Методы и алгоритмы решения линейных оптимизационных задач» страницы 57-62.

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

Вопрос 53:

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

Вопрос 54:

Метод динамического программирования для дискретных систем. «Методы и алгоритмы решения нелинейных оптимизационных задач» страницы 11-17.

Вопрос 55:

Метод динамического программирования для непрерывных систем. «Методы и алгоритмы решения нелинейных оптимизационных задач» страницы 17-21.

Вопрос 56:

Решение задач распределения ресурсов методом динамического программирования. «Методы и алгоритмы решения нелинейных оптимизационных задач» стр. 21-35 (!!!)

Вопрос 57:

Решение задачи о коммивояжере методом динамического программирования. «Методы и алгоритмы решения нелинейных оптимизационных задач» страницы 40-46.