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

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

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

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

Условие

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

Ответ

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

Решение

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

Решим задачу о загрузке вручную методом динамического программирования с помощью таблиц
В нашем случае: f1y1=max30x1+45x2+10x3+15x4
3x1+3x2+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=maxx310x3-f4y3-2x3, maxx3=52=2
10x3-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 10+0=10 - 30 0
3 0+45=45 10+15=25 - 45 0
4 0+60=60 10+30=40 20+0=20 60 0
5 0+75=75 10+45=55 20+15=35 75 0
Этап 2. Предметы 2 и 3и 4 типа.
f2y2=maxx245x2-f3y2-3x2, maxx2=53=1
45x2-f3y2-3x2
y2
X2=0 X2=1 f2y2
X2*
0 0+0=0 - 0 0
1 0+15=15 - 15 0
2 0+30=30 - 30 0
3 0+45=45 45+0=45 45 0,1
4 0+60=60 45+15=60 60 0,1
5 0+75=75 45+30=75 75 0,1
Этап 1

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

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

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