长春大学学报（社会科学版）
長春大學學報（社會科學版）
장춘대학학보（사회과학판）
JOURNAL OF CHANGCHUN UNIVERSITY
2007年
5期
1-4,8
,共5页
同顺序排序%极小%极大%线路条数法%均衡原理%新解法
同順序排序%極小%極大%線路條數法%均衡原理%新解法
동순서배서%겁소%겁대%선로조수법%균형원리%신해법
同顺序m×n排序问题通常是求极小最大流程时间,而且近似最优解解法比较多.这里首次提出了求极大最大流程时间的解法及其经济含义.在甲乙双方的对抗和竞争中,甲方无疑追求完成某项工程时间最小,即求极小最大流程时间;而希望乙方完成某项工程时间最长,即求极大最大流程时间.因此有必要研究求极大最大流程时间问题.极大值解法不仅给出了非常满意的近似最优解解法,而且在多数情况下通过简单的调优比较容易得到最优解.
同順序m×n排序問題通常是求極小最大流程時間,而且近似最優解解法比較多.這裏首次提齣瞭求極大最大流程時間的解法及其經濟含義.在甲乙雙方的對抗和競爭中,甲方無疑追求完成某項工程時間最小,即求極小最大流程時間;而希望乙方完成某項工程時間最長,即求極大最大流程時間.因此有必要研究求極大最大流程時間問題.極大值解法不僅給齣瞭非常滿意的近似最優解解法,而且在多數情況下通過簡單的調優比較容易得到最優解.
동순서m×n배서문제통상시구겁소최대류정시간,이차근사최우해해법비교다.저리수차제출료구겁대최대류정시간적해법급기경제함의.재갑을쌍방적대항화경쟁중,갑방무의추구완성모항공정시간최소,즉구겁소최대류정시간;이희망을방완성모항공정시간최장,즉구겁대최대류정시간.인차유필요연구구겁대최대류정시간문제.겁대치해법불부급출료비상만의적근사최우해해법,이차재다수정황하통과간단적조우비교용역득도최우해.
