最小重量机器设计问题 设某一机器由n个部件组成
最小重量机器设计问题 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。 设计一个优先列式分支限界法,给出总价格不超过c的最小重量机器设计。...
最小重量机器设计问题 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。 设计一个优先列式分支限界法,给出总价格不超过c的最小重量机器设计。...
按作业效益非增序输入作业的截止期限,要求使用上述规则设计出一个算法,使得输出为一个作业可行集j[]。即如果作业i可以在截止期限前执行完毕则将其加入j[]。这样得出的一个结果是最优解,可以获得最大的效益值。...
This package implements a Kalman filter as described in the paper "A Statistical Algorithm for Estimating Speed from Single Loop Volume and Occupanc...
某单位需要完成N项任务,恰好有N个人可承担这些任务。由于每人的专长不同,个人完成任务不同,所需成本也不同。若第i个人完成第将j项任务的成本为C(i,j),问题是如何分配这些工作任务,使总成本最小? 这类问题为指派问题。...
有N个城市,编号为0、1…N-1,每个城市之间的路径长度保存在二位数组a中,如a[i][j]表示城市i与城市j的路径长度。求某个城市到其余城市的最短路径。...