数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2013年
12期
161-165
,共5页
线性规划%基本可行解%单纯形法%对偶单纯形法%两阶段法
線性規劃%基本可行解%單純形法%對偶單純形法%兩階段法
선성규화%기본가행해%단순형법%대우단순형법%량계단법
linear programming%basic feasible solution%simplex algorithm%dual simplex algorithm%two-phase method
线性最优化广泛应用于经济与管理的各个领域.在线性规划问题的求解中,如果一个初始基本可行解没有直接给出,则常采用经典的两阶段法求解.对含有“≥”不等式约束的线性规划问题,讨论了第一阶段原有单纯形法和对偶单纯形法两种算法形式,并根据第一阶段问题的特点提出了改进的对偶单纯形枢轴准则.最后,通过大规模数值试验对两种算法进行计算比较,结果表明,改进后的对偶单纯形算法在计算效率上明显优于原有单纯形算法.
線性最優化廣汎應用于經濟與管理的各箇領域.在線性規劃問題的求解中,如果一箇初始基本可行解沒有直接給齣,則常採用經典的兩階段法求解.對含有“≥”不等式約束的線性規劃問題,討論瞭第一階段原有單純形法和對偶單純形法兩種算法形式,併根據第一階段問題的特點提齣瞭改進的對偶單純形樞軸準則.最後,通過大規模數值試驗對兩種算法進行計算比較,結果錶明,改進後的對偶單純形算法在計算效率上明顯優于原有單純形算法.
선성최우화엄범응용우경제여관리적각개영역.재선성규화문제적구해중,여과일개초시기본가행해몰유직접급출,칙상채용경전적량계단법구해.대함유“≥”불등식약속적선성규화문제,토론료제일계단원유단순형법화대우단순형법량충산법형식,병근거제일계단문제적특점제출료개진적대우단순형추축준칙.최후,통과대규모수치시험대량충산법진행계산비교,결과표명,개진후적대우단순형산법재계산효솔상명현우우원유단순형산법.