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

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

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

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

Условие

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

Ответ

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

Решение

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

А) Решим задачу о загрузке вручную методом динамического программирования
В нашем случае: f1y1=max15x1+30x2+15x3+30x4
3x1+2x2+x3+3x4≤y1, y1=5,xj-целые,j=1..n
Этап 4. Предметы 4 типа.
f4y4=maxx430x4, maxx4=53=1
30x4
y4
X4=0 X4=1 f4y4
X4*
0 0 - 0 0
1 0 - 0 0
2 0 - 0 0
3 0 30 30 1
4 0 30 30 1
5 0 30 30 1
Этап 3. Предметы 3 и 4 типа.
f3y3=maxx315x3-f4y3-x3, maxx3=51=5
15x3-f4y3-x3
y3
X3=0 X3=1 X3=2 X3=3 X3=4 X3=5 f3y3
X3*
0 0+0=0 - - - - - 0 0
1 0+0=0 15+0=15 - - - - 15 1
2 0+0=0 15+0=15 30+0=30 - - - 30 2
3 0+30=30 15+0=15 30+0=30 45+0=45 - - 45 3
4 0+30=30 15+30=45 30+0=30 45+0=45 60+0=60 - 60 4
5 0+30=30 15+30=45 30+30=60 45+0=45 60+0=60 75+0=75 75 5
Этап 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+15=15 - - 15 0
2 0+30=30 30+0=30 - 30 0.1
3 0+45=45 30+15=45 - 45 0.1
4 0+60=60 30+30=60 60+0=60 60 0.2.1
5 0+75=75 30+45=75 60+15=75 75 1.2.0
Этап 1

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

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

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