MATLAB: 0-1规划（背包问题）

      优化算法是在满足一定的条件下，在众多方案中选择出最优方案，使得一个或者多个目标函数达到最优，或者使得系统的某些性能指标达到最大值或者最小值。

      在实际问题中，优化问题随处可见，目标函数求极值、背包问题、旅行商问题等都会用到优化算法。

实例分析： 

      有50个物品和1个背包，每个物品有相应的价值和重量，背包可承受的最大重量为1000kg, 要在重量范围内选取最大价值的物品。    

      各个物品质量和价值如下：

% 各个物品的质量：

w=[80,82,85,70,72,70,82,75,78,45,49,76,45,35,94,49,76,79,84,74,76,63,35,26,52,12,56,78,

16,52,16,42,18,46,39,80,41,41,16,35,70,72,70,66,50,55,25,50,55,40];

% 各个物品的价值：

v=[200,208,198,192,180,180,168,176,182,168,187,138,184,154,168,175,198,184,158,148

174,135,126,156,123,145,164,145,134,164,134,174,102,149,134,156,172,164,101,154,