Решить задачу о загрузке вручную методом динамического программирования a) с помощью таблиц, b) графически (на сети). Самолет загружается предметами n различных типов. К (Решение → 36671)

Заказ №38717

Решить задачу о загрузке вручную методом динамического программирования a) с помощью таблиц, b) графически (на сети). Самолет загружается предметами n различных типов. Каждый предмет типа j дает доход cj тысяч рублей и весит aj тонн. Грузоподъемность самолета – b тонн. Выбрать предметы, погрузка которых позволит получить максимальный доход без превышения грузоподъемности самолета. грузоподъемность = 5 доходы =45 30 10 15 вес предметов =3 3 2 1

Решение Этап 4: предметы 4 типа Оптимальное решение =0 =1 =2 =3 =4 =5 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: предметы типа 4 и 3

Решить задачу о загрузке вручную методом динамического программирования a) с помощью таблиц, b) графически (на сети). Самолет загружается предметами n различных типов. КРешить задачу о загрузке вручную методом динамического программирования a) с помощью таблиц, b) графически (на сети). Самолет загружается предметами n различных типов. К