例2装箱问题]有一艘大船准备用来装载货物。所有待装 载货物都装在货箱中，且所有货箱的大小都一样，但货箱的 重量都各不相同。设第种货箱的重量为w(1≤i≤)，而货船 的最大载重量为C,我们的目标是在货船上装入最多的货物。 这个问题可以作为最优化问题进行描述：设存在一组标量×， 其可能取值为0或1。如果x为0，则货箱i不被装上船；如x 为1，则货箱将被装上船。我们的目的是找到一组x,使它 满足限制条件： 2w,x≤c,x∈{0,1}，1≤i≤n i 相应的优化函数是： x 满足限制条件的每一组x都是可行解，能使 取得最大值的方案是最优解。例2 [装箱问题] 有一艘大船准备用来装载货物。所有待装 载货物都装在货箱中，且所有货箱的大小都一样，但货箱的 重量都各不相同。设第i种货箱的重量为wi (1in )，而货船 的最大载重量为c，我们的目标是在货船上装入最多的货物。 这个问题可以作为最优化问题进行描述：设存在一组标量xi , 其可能取值为0或1。如果xi 为0，则货箱i不被装上船；如xi 为1，则货箱i将被装上船。我们的目的是找到一组xi ，使它 满足限制条件： 相应的优化函数是： = n i xi 1 =     n i wi xi c xi i n 1 , {0,1} ,1 满足限制条件的每一组xi 都是可行解，能使 = n i xi 1 取得最大值的方案是最优解