![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Динамическое программирование. Задача о распределении ресурсов.
Задача распределения ресурсов. Имеется С единиц некоторого ресурса и n производственных процессов. При использовании в i-ом производственном процессе x единиц ресурса, прибыль составляет
Решаем методом динамич. Прог-я: Рассмотрим семейство задач Пусть Уравнение Беллмана. Рассмотрим задачу
Решение семейства задач. Динамическое программирование – метод решения задач оптимизации, характеризующиеся следующими этапами: 0. Задача 1. Инвариантное погружение (составление семейства задач). Подбираем семейство задач: 2. Вывод уравнения Беллмана. 3. Решение семейства задач. 3.1. Находим более простые задачи и решаем их. 3.2 Находим значение функции Беллмана B(t) и Пункт 3.2 повторяем до тех пор, пока не найдем решение нашей задачи.
|