数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2009年
14期
75-81
,共7页
王全文%吴育华%吴振奎%张鑫钰
王全文%吳育華%吳振奎%張鑫鈺
왕전문%오육화%오진규%장흠옥
运筹学%线性规划%单纯形法%G.B.Dantzig准则%最大增量准则
運籌學%線性規劃%單純形法%G.B.Dantzig準則%最大增量準則
운주학%선성규화%단순형법%G.B.Dantzig준칙%최대증량준칙
解线性规划单纯形法迭代中,G.B.Dantzig等人给出的进基原则看似简单.但其忽略了影响目标函数增加量的另外一个因素一进基变元的产出系数,而试图给出一个新的迭代进出基准则一最大增量准则,一方面可以加快迭代速度,同时也可以避免迭代中可能遇到的所谓循环.
解線性規劃單純形法迭代中,G.B.Dantzig等人給齣的進基原則看似簡單.但其忽略瞭影響目標函數增加量的另外一箇因素一進基變元的產齣繫數,而試圖給齣一箇新的迭代進齣基準則一最大增量準則,一方麵可以加快迭代速度,同時也可以避免迭代中可能遇到的所謂循環.
해선성규화단순형법질대중,G.B.Dantzig등인급출적진기원칙간사간단.단기홀략료영향목표함수증가량적령외일개인소일진기변원적산출계수,이시도급출일개신적질대진출기준칙일최대증량준칙,일방면가이가쾌질대속도,동시야가이피면질대중가능우도적소위순배.