例(背包问题)一个旅行者,为了准备旅行的必备物品,要在 背包里装一些有用的东西,但他最多只能携带b公斤的东西, 而每件物品都只能整件携带,于是他给每件物品规定了一个 “价值”,以表示其有用程度。如果共有m 0-1规划 物品的重量为b;,价值为c;,问题就变成: 量不超过b公斤的条件下,携带哪些物品可使总价值最大 带第i件物 解:(0不带第件物 数学模型: max Z Z表示所带物品的总价值 ∑ ∑c=∑ b.x.<b 带第i 携带物品的总重量=∑bx O.1例（背包问题）一个旅行者，为了准备旅行的必备物品，要在 背包里装一些有用的东西，但他最多只能携带b公斤的东西， 而每件物品都只能整件携带，于是他给每件物品规定了一个 “价值”，以表示其有用程度。如果共有m件物品，第i件件 物品的重量为bi，价值为ci，问题就变成：在携带的物品总重 量不超过b公斤的条件下，携带哪些物品可使总价值最大 解：    = 不带第 件物品 带第 件物品 设 i i xi 0 1 Z表示所带物品的总价值 =  带第i件 i Z c = = m i i i c x 1 携带物品的总重量 = = m i i i b x 1 数学模型： = = m i i i Z c x 1 max        = b x b st m i i i 1 . i m xi 1,2, 0,1 = = ， 0-1规划