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

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

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

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

Условие

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

Ответ

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

Решение

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

А) Решим задачу о загрузке вручную методом динамического программирования с помощью таблиц
В нашем случае: f1y1=max15x1+40x2+40x3+15x4
3x1+4x2+2x3+x4≤y1, y1=5,xj-целые,j=1..n
Этап 4. Предметы 4 типа.
f4y4=maxx415x4, maxx4=51=5
15x4
y4
X4=0 X4=1 X4=2 X4=3 X4=4 X4=5 f4y4
X4*
0 0 - - - - - 0 0
1 0 15 - - - - 15 1
2 0 15 30 - - - 30 2
3 0 15 30 45 - - 45 3
4 0 15 30 45 60 - 60 4
5 0 15 30 45 60 75 75 5
Этап 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+30=30 40+0=40 - 40 1
3 0+45=45 40+15=65 - 65 1
4 0+60=60 40+30=70 80+0=80 80 2
5 0+75=75 40+45=85 80+15=95 95 2
Этап 2

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

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

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