Задача на оптимальное распределение ресурсов

Всех Приветствую!

Дело в том, что сейчас пишу курсовую и раскрываю тему решения задач оптимального распределения ресурсов(динамическое программирование).

Столкнулся с тем, что поставленную задачу решить могу, а каким методом я ее решаю - не понимаю.

Суть задачи состоит в следующем. Нужно распределить определенную сумму между несколькими производствами и определить наиболее эффективный план вложения денежных средств. Также дана таблица(данные об эффективности), где у каждого предприятия есть свои коэффициенты вложения.

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

Ищу теоретический материал по данному решению. Может плохо искал, но в интернетах такого метода не нашел.

Заранее благодарен за участие в моей проблеме!

0