Методы оптимизации
Математика
Практикум
  • формат doc
  • размер 273,11 КБ
  • добавлен 16 сентября 2016 г.
Деордица Ю.С. Динамическое программирование. Типовые примеры и задания для модульного контроля
Учебно-методическое пособие. — Луганск: ВНУ им. В. Даля, 2013. — 25 с.

В пособии приведены примеры решения задач поиска кратчайшего пути, распределения ограниченных ресурсов, задачи о загрузке и задачи замены оборудования методом динамического программирования, для которого характерны специфические приемы, применяемые к операциям, в которых процесс принятия решения разбит на этапы (шаги). Приведенные примеры позволяют убедиться, что каждая задача характеризуется своими особенностями и требует проведения поиска наиболее приемлемой совокупности приемов для ее решения. После каждого примера даны варианты индивидуальных зада-ний, выполнение которых позволит получить практические навыки решения подобных задач.
Задача нахождения кратчайшего пути
Постановка задачи.
Пример.
Варианты задачи для самостоятельного решения.
Задача распределения ограниченных ресурсов
Постановка задачи.
Пример.
Варианты задачи для самостоятельного решения.
Задача о загрузке
Постановка задачи.
Пример.
Варианты задачи для самостоятельного решения.
Задача о замене оборудования
Постановка задачи.
Пример.
Варианты задачи для самостоятельного решения.
Похожие разделы