Условие:
Группа "АйТи", в которую входят три компании (К1, К2, К3), выделяет кредит в сумме V=80 млн.ден.ед. для создания и продажи информационных систем поддержки принятия решений. По каждой компании известна возможная прибыль в зависимости от выделенной ей суммы. Для упрощения вычислений выделяемые суммы кратны 20 млн.ден.ед. При этом предполагаем, что прибыль в компании не зависит от суммы средств, вложенных в другие компании, а общая прибыль в группе компаний равна сумме прибыли, полученной в каждой компании объединения. Требуется найти методом динамического программирования оптимальное решение распределения кредита между компаниями, чтобы общая прибыль "АйТи" была максимальной. Величина прибыли, которую может дать каждая компания в зависимости от объема выделенных ей средств, приведена в таблице:
Компании Прибыль Yj(x) компании в зависимости от объема кредита x
х = 20\tx = 40\tx = 60\tx = 80
К1 18 30 44 58
К2 17 42 51 66
К3 22 43 52 69
