排序方式: 共有60条查询结果,搜索用时 15 毫秒
51.
讨论了目标函数为带折扣的加权总完工时间的无空闲Flowshop排序问题,对其中四种特殊情况给出了最优算法.第一种问题是机器满足单调递增优势关系,第二种问题是机器满足单调递减优势关系,第三种问题是机器满足先递减、后递增的优势关系,第四种问题是机器满足先递增、后递减的优势关系. 相似文献
52.
本文研究一般的具有离散随机变量二阶段问题的解法.给出了一个把大规模线性规划问题转化为小规模线性规划问题的分解算法. 相似文献
53.
给出Flowshop排序问题F2|prmu|∑ωjCj的一个启发式算法,其最坏情况的界为2,且是紧界.此外,还讨论了它的三种多项式可解的条件. 相似文献
54.
讨论优先约束条件为树型,目标函数为带有折扣的加权完工时间的单机排序问题l|outtree|∑wj(1-e-rCj),并给出了求解该问题的一个算法复杂性为O(n2)的最优算法. 相似文献
55.
简单介绍了高校科研管理系统和ASP技术及相关知识,重点介绍了应用ASP技术开发在线样本检索的设计开发思想.在科研管理系统中检索是用户经常使用的操作手段。同时用户在内容重复检索中涉及到大量字段,样本检索可以使用户避免这样的重复操作.在开发系统时采用了样本检索技术与普通检索结合,既发挥了普通检索的灵活性,又发挥了样本检索的高效性. 相似文献
56.
讨论了一类资源约束排序问题1|pj=bj-ajuj,∑uj≤U|∑WjCjW*的性质给出了一个求 该类问题的下降算法.这个方法是非常有效的. 相似文献
57.
讨论任务具有相关调整时间的排序问题 .首先把 [2 ]中关于LPT算法的结论推广到一般算法 ,然后又进一步将新的结论推广到处理机为恒速机的情况 . 相似文献
58.
讨论工件加工时间依赖于分配给它的一类资源,且加权总完工时间有限,目标函数为极小化资源总量的单机排序问题,对问题1,给出了一个有关最优解中最优资源使用的重要性质并利用该性质,对于bj=b,wj=w,aj=a这种特殊情况给出了最优算法. 相似文献
59.
区间上最佳一致逼近解的割平面算法 总被引:1,自引:0,他引:1
唐恒永 《辽宁大学学报(自然科学版)》1990,17(2):7-12
本文给出了一个求区间上最佳一致逼近解的新方法,该方法用一系列线性规划问题的最优解逼近最佳逼近解,每次迭代充分利用了前次迭代的信息,使计算量大大减少,算法具有一些良好的性质。 相似文献
60.
生产网络流是一种广义的网络流模型,是基于复杂的生产过程,重新建立的一种新模型.本文主要讨论了生产网络流的最小费用问题,在研究该问题的基本结构及其对偶性质的基础上给出了该问题的网络单纯形法. 相似文献