单位文秘网 2021-07-19 08:26:30 点击: 次
摘 要:运筹学中有很多离散规划问题。其中的线性规划通常用分枝定界法或割平面法,还有图上作业法求解。不论哪种方法工作量都不小,而且效率低;至于非线性规划大都是用动态规划法求解,也很麻烦、耗时。对于大规模问题,不论线性或非线性离散规划,现有解法都受到问题规模的限制;还有资源分配和背包问题至今没有见到解决方法。本文就是为了解决这些问题,提出了相对差分搜索算法。通过5个算例和其它文献中的一些算例计算验证了本法简单、快速、有效和精确,尤其不受问题规模的限制是其最大的优点。
关键词:运筹学;线性与非线性离散规划;相对差分;资源分配;背包。
中图分类号:O22;O24
文章标识码:A
文章编号:1007-3221(2006)04-0012-05
(责任编辑:单位文秘网) )地址:https://www.kgf8887.com/show-244-67026-1.html
下一篇:S公司生产计划问题与改进分析
版权声明:
本站由单位文秘网原创策划制作,欢迎订阅或转载,但请注明出处。违者必究。单位文秘网独家运营 版权所有 未经许可不得转载使用