ДП: кратчайший путь, загрузка и персонал

Этот набор карточек поможет понять, как динамическое программирование применяется к практическим задачам принятия решений. Материал подходит для подготовки к зачёту, экзамену, контрольной работе или самостоятельного повторения тем по ТПР, исследованию операций, оптимизации и алгоритмическим методам. В карточках рассматривается задача о кратчайшем пути: что такое граф, вершины, ребра, веса, оптимальный путь, состояния и переходы. Набор помогает разобраться, как строится рекуррентное соотношение и как задача кратчайшего пути решается методом динамического программирования. Отдельный блок посвящён задаче о загрузке и её связи с задачей о рюкзаке. Карточки объясняют, что такое вместимость, ценность и вес груза, ограничение по ресурсу, решение «взять или не взять предмет», состояние задачи, таблица динамического программирования и поиск оптимальной загрузки. Также в набор включена тема планирования рабочей силы: потребность в персонале, издержки найма, увольнения и содержания сотрудников, формулировка этапов, состояний и функционального уравнения. Набор будет полезен студентам, которым нужно не просто выучить определения, а понять, как ДП используется для выбора оптимальных решений в реальных прикладных задачах. Вам также может быть интересно: Теория принятия решений: базовые понятия Принятие решений в условиях определенности и МАИ Принятие решений в условиях риска Принятие решений в условиях неопределенности Критерий Байеса и ценность информации в ТПР Линейное программирование в ТПР Целевое программирование в принятии решений Многокритериальные решения и множество Парето Методы многокритериального выбора Динамическое программирование в ТПР Экспертные методы принятия решений Когнитивные искажения в принятии решений