Задачі розподілу ресурсів

При рішенні подібних задач широко використається ДП. Словесно ми вже описали алгоритм рішення. Спробуємо формалізувати і вирішити вказану задачу, спираючись на алгоритм ДП [12].

Припустимо, що на розвиток АТП відпущена певна сума коштів К, яку необхідно розподілити між двома АТП. Ефективність вкладення коштів у перше підприємство оцінюється коефіцієнтом річного прибутку α, у друге β - причому α < 1 і β <1 і дорівнюють відповідно α=0,4 β =0,5

Наприкінці кожного року відбувається зменшення первісної суми за законом (х - сума капіталовкладень в перше підприємство,у - в друге).

Суми, що залишилися, наприкінці кожного року заново перерозподіляються. Обумовимо також, що сума, що залишилася, наприкінці кожного року до прибутку не додається.

Необхідно знайти такий розподіл капіталовкладень в перше та в друге підприємство, при якому досягається максимальна сума прибутку за всі 5 років. Неважко уявити, що поставлена задача є класичною задачею оптимізації багатокрокових процесів, саме яку доцільно вирішувати із застосуванням ДП.

<== попередня сторінка	\|	наступна сторінка ==>
Визначення методу ДП	\|	Рішення

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.125 сек.