出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学
背包问题
背包问题 整数规划的一个典型问题。旅行者临行前打算从许多物品中挑选一些物品放入一只体积固定的背包,给定这些物品的体积和价值,应如何选取放入背包的物品使总价值最大?这就是背包问题。
背包问题 一种特殊的整数规划问题。在一个可携带物品重量限度一定的背包中如何放入不同重量的物品,使得背包中放入物品的价值最大。问题的具体表述如下:设可携带物品重量的限度为a,n种物品可供选择,这n种物品的编号为1,2,…,n。已知第i种物品每件重量为w i ,其价值是携带数量x i 的函数c i (x i )。问题的数学模型为:
xi≥0且为整数i=1,2,…,n。
出处：管理学卷 • 运 筹 学 • 数学规划