You are here: MatlabCode > 背包问题
背包问题
-
货物配装问题实质上是背包问题与装箱问题的混合
货物配装问题实质上是背包问题与装箱问题的混合，有着广泛的应用。配装，是指充分利用运输工具(如火车、货车、轮船等，本文主要是指货车) 的载重量和容积，采用先进的装载方法，合理安排货物的装载计划，最大限度地发挥货车容积和承载能力，从而降低配送成本。 -
0-1整数规划
0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。另：胡运权所著的《运筹学基础及应用（第三版）》第97页的例3，我用本程序求解得到的结果是：最优解是x*=(1，0， 0， 0， 0)，最优值是f(x*)=8，但书求得最优解是x*=(1，0， 1， 0， 0)，最优值是f(x*)=4，是不是书中写错了，请大家验 -
-
PSO代码背包问题
背包问题或背包问题是组合优化的一个问题：给定一组项目，每一个块和一个值，确定每个项目的数目在一个集合，包括使总重量小于或等于一个定限制，总价值是尽可能地大。它的名字来源于面对别人的问题，谁是由一个固定大小的背包限制，必须用最贵重的物品填充。 -
-
-
-
-
-
