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

Реферат.Справочник
Решенные задачи по экономике
Решить задачу о загрузке вручную методом динамического программирования

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

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

Условие

Решить задачу о загрузке вручную методом динамического программирования a) с помощью таблиц, b) графически (на сети). -------- Вариант__23-------- // грузоподъемность = 5 // доходы = 15 40 40 15 // вес предметов = 1 4 2 3 // подсказка: f_opt = 95, решений: 1

Ответ

f_opt = 95-суммарная стоимость, х*=(1,0,2,0)

Решение

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

А) Решим задачу о загрузке вручную методом динамического программирования с помощью таблиц
В нашем случае: f1y1=max15x1+40x2+40x3+15x4
x1+4x2+2x3+3x4≤y1, y1=5
xj-целые,j=1..n
Этап 4. Предметы 4 типа.
f4y4=maxx415x4, maxx4=53=1
15x4
y4
X4=0 X4=1 f4y4
X4*
0 0 - 0 0
1 0 15 15 1
2 0 15 15 1
3 0 15 15 1
4 0 15 15 1
5 0 15 15 1
Этап 3. Предметы 3 и 4 типа.
f3y3=maxx340x3-f4y3-2x3, maxx3=52=2
40x3-f4y3-2x3
y3
X3=0 X3=1 X3=2 f3y3
X3*
0 0+0=0 - - 0 0
1 0+15=15 - - 15 0
2 0+15=15 40+0=40 - 40 1
3 0+15=15 40+15=55 - 55 1
4 0+15=15 40+15=55 80+0=80 80 2
5 0+15=15 40+15=55 80+15=95 95 2
Этап 2 . Предметы 2 и 3и 4 типа.
f2y2=maxx240x2-f3y2-4x2, maxx2=54=1
40x2-f3y2-4x2
y2
X2=0 X2=1 f2y2
X2*
0 0+0=0 - 0 0
1 0+15=15 - 15 0
2 0+40=40 - 40 0
3 0+55=55 - 55 0
4 0+80=80 40+0=40 80 0
5 0+95=95 40+15=55 95 0
Этап 1

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

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

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