-
-
LimitBin.rar
装箱问题:在装箱问题中,有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占
用s[i]个单元(0< s[i]≤c)。成功装载是指能把所有物品都装入箱子。最优装载是指使用最
少箱子的成功装载。
例如某运输公司要把包裹装入卡车中,每个包裹都有一定的重量,且每辆卡车也有其载
重限制(假设每辆卡车的载重都一样)。在卡车装载问题中,希望用最少的卡车来装载包裹。
此问题可看作装箱问题。卡车对应于箱子,包裹对应于物品。
解装箱问题的Best Fit 算法:
设avail[i]为箱子 ...
-
-
math-model.rar
钢管订购和运输的最优规划
程序使用说明:
两种方法进行
1,运行deal3,输入D,得到单价的矩阵7*15 运行showlj,得到运输的路线;
2, 运行deal2,输入D,得到单价的矩阵7*15
-
200220632035.rar
构建网上购书最优联盟
此篇文章重在构建囊括最多变量因素的网上购书联盟。计算最优则变成了不断测试不断更改变量的统计型问题。而联盟要求的最低构建要素是:
联盟中心到站点的运输费用应该是随订购数目的增加而增加,而物品的单价应随订购的数目的增加而减少
联盟内部存在运输费用,他与联盟中心的位置,联盟中成员个数,以及每个成员离联盟中心的距离相关
联盟中每个人的购买能力和需求不同
加盟时必须满足加盟双方在加盟后收益不会减少
...
-
-
-
gade.rar
LDPC的高近似程序。高斯近似是分析LDPC的有力工具,能够求得门限和最有度分布对优化。
-
-
lqx100003.rar
最优合并问题
给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。
假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
-
FJS.rar
按作业效益非增序输入作业的截止期限,要求使用上述规则设计出一个算法,使得输出为一个作业可行集j[]。即如果作业i可以在截止期限前执行完毕则将其加入j[]。这样得出的一个结果是最优解,可以获得最大的效益值。
-