西安文理学院学报(自然科学版)
西安文理學院學報(自然科學版)
서안문이학원학보(자연과학판)
JOURNAL OF XI'AN UNIVERSITY OF ARTS AND SCIENCE (NATURAL SCIENCE EDITION)
2007年
4期
46-49
,共4页
宋占奎%於全收%范光%燕嬿%胡杰军
宋佔奎%於全收%範光%燕嬿%鬍傑軍
송점규%어전수%범광%연연%호걸군
图解法%可行域%Linear Programming%simplexmethod%匈牙利法
圖解法%可行域%Linear Programming%simplexmethod%匈牙利法
도해법%가행역%Linear Programming%simplexmethod%흉아리법
研究用图解法、simplexmethod和匈牙利法建立Linear Programming的数学模型并求得了最优解.结果表明:对仅有两个变量的Linear Programming,既可通过图解法求得最优解;也可用单纯形表简便地求得最优解;而对任务和人数不等的assignment problem,则用匈牙利法求最优解.
研究用圖解法、simplexmethod和匈牙利法建立Linear Programming的數學模型併求得瞭最優解.結果錶明:對僅有兩箇變量的Linear Programming,既可通過圖解法求得最優解;也可用單純形錶簡便地求得最優解;而對任務和人數不等的assignment problem,則用匈牙利法求最優解.
연구용도해법、simplexmethod화흉아리법건립Linear Programming적수학모형병구득료최우해.결과표명:대부유량개변량적Linear Programming,기가통과도해법구득최우해;야가용단순형표간편지구득최우해;이대임무화인수불등적assignment problem,칙용흉아리법구최우해.