Решить задачу календарного планирования трудовых ресурсов вручную (без компьютера) методом динамического программирования

I этап. Условная оптимизация.f5(L) = max(7x5); 0 < x5 < [4/7]; x5 = 0.f5(0) = max[0*7] = 0f5(1) = max[0*7] = 0f5(2) = max[0*7] = 0f5(3) = max[0*7] = 0f5(4) = max[0*7] = 0Таблица 1 – Расчет значения функции f1(L)
L 0 1 2 3 4
f5(L) 0 0 0 0 0
x5 0 0 0 0 0
f4(L) = max[7x4 + f5(L - 7x4)]; 0 < x4 < [4/7]; x4 = 0.f4(0) = max[0*7+0] = 0f4(1) = max[0*7+0] = 0f4(2) = max[0*7+0] = 0f4(3) = max[0*7+0] = 0f4(4) = max[0*7+0] = 0Таблица 2 – Расчет значения функции f2(L)
L 0 1 2 3 4
f4(L) 0 0 0 0 0
x4 0 0 0 0 0
f3(L) = max[7x3 + f4(L - 4x3)]; 0 < x3 < [4/4]; x3 = 0,1.f3(0) = max[0*7+0] = 0f3(1) = max[0*7+0] = 0f3(2) = max[0*7+0] = 0f3(3) = max[0*7+0] = 0f3(4) = max[0*7+0, 1*7+0] = 7Таблица 3 – Расчет значения функции f3(L)
L 0 1 2 3 4
f3(L) 0 0 0 0 7
x3 0 0 0 0 1
f2(L) = max[8x2 + f3(L - 8x2)]; 0 < x2 < [4/8]; x2 = 0.f2(0) = max[0*8+0] = 0f2(1) = max[0*8+0] = 0f2(2) = max[0*8+0] = 0f2(3) = max[0*8+0] = 0f2(4) = max[0*8+7] = 7Таблица 4 – Расчет значения функции f4(L)
L 0 1 2 3 4
f2(L) 0 0 0 0 7
x2 0 0 0 0 0
f1(L) = max[8x1 + f2(L - 7x1)]; 0 < x1 < [4/7]; x1 = 0.f1(0) = max[0*8+0] = 0f1(1) = max[0*8+0] = 0f1(2) = max[0*8+0] = 0f1(3) = max[0*8+0] = 0f1(4) = max[0*8+7] = 7Таблица 5 – Расчет значения функции f5(L)
L 0 1 2 3 4
f1(L) 0 0 0 0 7
x1 0 0 0 0 0
II этап