ЗАДАЧА О РАНЦЕ

ЗАДАЧА О РАНЦЕ - Задача целочисленного программирования: имеется ранец объема V и неограниченное количество каждого из N различных предметов. Для каждого предмета i-го типа при i = 1, 2, ..., N известны его объем Vi и ценность Mi. В ранец можно положить целое число предметов разного типа. При этом цель состоит в том, чтобы суммарная стоимость всех находящихся в ранце предметов была максимальна, а их объем не превышал величины V.(Родников А.Н. Логистика: Терминол. слов.-М., 1995) Задача о ранце может также решаться Гомори-методом, методами динамического программирования и др. К задаче о ранце может быть сведена задача максимизации использования грузоподъемности подвижного состава, грузовместимости судна и т.п.(Родников А.Н. Логистика: Терминол. слов.-М., 1995) F/