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

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

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

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

Условие

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

Ответ

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

Решение

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

А) Решим задачу о загрузке вручную методом динамического программирования с помощью таблиц
В нашем случае: f1y1=max40x1+30x2+60x3+5x4
4x1+2x2+3x3+x4≤y1, y1=5,xj-целые,j=1..n
Этап 4. Предметы 4 типа.
f4y4=maxx45x4, maxx4=51=5
5x4
y4
X4=0 X4=1 X4=2 X4=3 X4=4 X4=5 f4y4
X4*
0 0 - - - - - 0 0
1 0 5 - - - - 5 1
2 0 5 10 - - - 10 2
3 0 5 10 15 - - 15 3
4 0 5 10 15 20 - 20 4
5 0 5 10 15 20 25 25 5
Этап 3 . Предметы 3 и 4 типа.
f3y3=maxx360x3-f4y3-3x3, maxx3=53=1
60x3-f4y3-3x3
y3
X3=0 X3=1 f3y3
X3*
0 0+0=0 - 0 0
1 0+5=5 - 5 0
2 0+10=10 - 10 0
3 0+15=15 60+0=60 60 1
4 0+20=20 60+5=65 65 1
5 0+25=25 60+10=70 70 1
Этап 2. Предметы 2 и 3и 4 типа.
f2y2=maxx230x2-f3y2-2x2, maxx2=52=2
30x2-f3y2-2x2
y2
X2=0 X2=1 X2=2 f2y2
X2*
0 0+0=0 - - 0 0
1 0+5=5 - - 5 0
2 0+10=10 30+0=30 - 30 1
3 0+60=60 30+5=35 - 60 0
4 0+65=65 30+10=40 60+0=60 65 0
5 0+70=70 30+60=90 60+5=65 90 1
Этап 1

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

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

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