经济数学
經濟數學
경제수학
MATHEMATICS IN ECONOMICS
2001年
2期
79-87
,共9页
广义界%线性规划%叠累单纯形法
廣義界%線性規劃%疊纍單純形法
엄의계%선성규화%첩루단순형법
本文建立变量有广义界线性规划一个新的转轴算法,称之为叠累单纯形算法,新算法具有三个主要特征:1对于检验数为"坏"的非基变量Xs,进行一轮子转轴运算,使得Xs进基,转轴中具有"好"的检验数的变量始终保持"好"的检验数;2Xs进基的子转轴所产生的基既不是原始可行基,也不是对偶可行基,但子转轴结束是产生的基是原始可行的;3目标函数值在整个转轴运算中是单调下降,从而算法可有限步终止.
本文建立變量有廣義界線性規劃一箇新的轉軸算法,稱之為疊纍單純形算法,新算法具有三箇主要特徵:1對于檢驗數為"壞"的非基變量Xs,進行一輪子轉軸運算,使得Xs進基,轉軸中具有"好"的檢驗數的變量始終保持"好"的檢驗數;2Xs進基的子轉軸所產生的基既不是原始可行基,也不是對偶可行基,但子轉軸結束是產生的基是原始可行的;3目標函數值在整箇轉軸運算中是單調下降,從而算法可有限步終止.
본문건립변량유엄의계선성규화일개신적전축산법,칭지위첩루단순형산법,신산법구유삼개주요특정:1대우검험수위"배"적비기변량Xs,진행일륜자전축운산,사득Xs진기,전축중구유"호"적검험수적변량시종보지"호"적검험수;2Xs진기적자전축소산생적기기불시원시가행기,야불시대우가행기,단자전축결속시산생적기시원시가행적;3목표함수치재정개전축운산중시단조하강,종이산법가유한보종지.
