首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
考虑了机器在加工工件时会具有学习效应这一实际条件,将具有单制造商的供应链排序推广到具有多制造商的供应链排序问题.以总的加权配送时间和配送费用达到最小作为目标,在分析解的最优性条件的基础上,分别给出问题在工件具有一致性权重和不分批配送假设下的最优算法,并分析算法的时间复杂性.最后给出该问题的近似值.  相似文献   

2.
最小生成树的求解在很多关于最小成本的问题中具有多种应用,本文探讨了求最小生成树的拓展问题的算法,并给出了这种算法的应用.  相似文献   

3.
考虑了在工件具有学习效应的条件下,目标函数为最大完工时间和总完工时间的单机成组排序问题.对这两个问题分别给出了多项式时问算法并证明了其算法的最优性.  相似文献   

4.
将Yoshise A.提出的求解线性互补问题(LCP)的内点算法进行了推广,由此给出了一种求解广义线性互补问题(GLCP)的内点算法--路径跟踪法.分析了算法对于GLCP的可行性,并在较弱的条件下,证明了该算法具有多项式复杂性.  相似文献   

5.
结合正矢函数,在Fischer-Burmeister函数的框架下给出一种新的二阶锥互补函数.利用该函数设计了一种求解二阶锥互补问题的光滑牛顿法,证明算法具有全局收敛性,并给出了数值实验.  相似文献   

6.
Aitkin逐步插值法具有逐步升级和逐步比较精度的特点,它能帮助计算机自动选择插值节点并快速计算出高精度的插值结果.文章给出了该算法的完整算法设计,并编写了通用结构化程序.  相似文献   

7.
本文提出了矩阵值切触插值问题,并建立了具有承袭性的逐步递推算法,给出的数值例子,验证了所给算法的有效性.  相似文献   

8.
利用数值逼近的思想,给出了求变系数线性微分方程数值解的一种新方法.并在理论和实例中说明此算法具有很好的收敛性.  相似文献   

9.
利用数值逼近的思想,给出了求变系数线性微分方程数值解的一种新方法.并在理论和实例中说明此算法具有很好的收敛性.  相似文献   

10.
给出了一个求解非线性方程的新算法,并证明了它具有八阶收敛速度。同时给出数值试验,通过与牛顿法及其他算法比较,说明了新算法具有一定的优越性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号