Задача о ранце — задача целочисленного программирования. Имеется ранец объема V_max и неограниченное число каждого из N видов предметов. Для каждого предмета i-го вида известны его объем V_i и ценность S_i, i=1,2,...,N. В ранец можно положить целое число предметов разного типа. Требуется упаковать ранец так,, чтобы суммарная стоимость всех находящихся в ранце предметов была максимальна, а их объем не превышал величины V_max.