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

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

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

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Решить задачу календарного планирования трудовых ресурсов вручную (без компьютера) методом динамического программирования a) с помощью таблиц, b) графически (на сети). // количество ответов: 1 // f_opt = 24 y0 = 4 b = [ ... 7 8 4 7 7 ] y_opt = [ ... 8 8 7 7 7 ]

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть

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 этап

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу