同顺序m×n排序问题极大值近似最优解解法的探讨 |
| |
作者单位: | 长春大学管理学院 吉林长春130022 |
| |
摘 要: | 同顺序m×n排序问题通常是求极小最大流程时间,而且近似最优解解法比较多。这里首次提出了求极大最大流程时间的解法及其经济含义。在甲乙双方的对抗和竞争中,甲方无疑追求完成某项工程时间最小,即求极小最大流程时间;而希望乙方完成某项工程时间最长,即求极大最大流程时间。因此有必要研究求极大最大流程时间问题。极大值解法不仅给出了非常满意的近似最优解解法,而且在多数情况下通过简单的调优比较容易得到最优解。
|
关 键 词: | 同顺序排序 极小 极大 线路条数法 均衡原理 新解法 |
本文献已被 CNKI 等数据库收录! |
|