Большой экономический словарь

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

задача целочисленного программирования: имеется ранец объема V и неограниченное количество из N различных предметов. Для каждого предмета i -го типа при i = 1, 2, ..., N известны его объем V и ценности mi. В ранец можно положить целое число предметов разного типа. При этом цель состоит в том, чтобы суммарная стоимость всех находящихся в ранце предметов была максимальна, а их объем не превышал величины V. К З.о р. может быть сведена задача максимального использования грузоподъемности подвижного состава, грузовместимости судна и т.п.

  1. задача о ранце—задача программирования целочисленного имеется ранец объема V и неограниченное колво каждого из Л различных предметов. Для каждого предмета го типа при . N известны его о...Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению II