运筹学 Operations Research 例1今将m种物品装入容积为b的背包中第种物品的体积为a, 价值为c,j=12,…,n间:应如何选择物品装入背包中,才 能使得装入物品的总体积不穿过背包的容积,且总价值最大? 解:令x 装入第j种物 0.否则 maX s t b x1=0,1,j=1,2,…, 2021/2/20 42021/2/20 4 运 筹 学 Operations Research 能使得装入物品的总体积不穿过背包的容积，且总价值最大？ 价值为 ， 问：应如何选择物品装入背包中，才 例 今将 种物品装入容积为 的背包中第 种物品的体积为 ， 1,2, , . 1 . c j n m b j a j j =  解：令 j n j x j , 1,2, , 0, 1, =     = 否则， 装入第 种物品，          = =  =   = = x j n st a x b z c x j n j j j n j j j 0,1, 1,2, , . . max 1 1  则 ▌