沈阳师范大学学报(自然科学版)
瀋暘師範大學學報(自然科學版)
침양사범대학학보(자연과학판)
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2010年
1期
14-16
,共3页
线性规划%基%单纯形表%换基迭代%最优解
線性規劃%基%單純形錶%換基迭代%最優解
선성규화%기%단순형표%환기질대%최우해
借助线性代数知识中的线性方程、矩阵理论及矩阵初等变换等知识分析学习单纯形法时的几个过程和步骤.通过实例分析几个过程和步骤疑难所在,指出单纯形法在解决线性规划问题时一般形式、最简单单纯形表的结构、换基迭代过程中"进基"和"出基"的最大值规则和最小比值规则、判定有无最优解的3种情况和有最优解时求最优解的方法等.分析按最大值规则进行换基迭代时,检验行中决策变量对应的最大数有2个以上相同值时的解决方法,按最小比值来确定换出基变量时,当出现2个以上相同的最小比值会出现退化解,对退化解出现的原因为模型中存在多余的约束及出现退化解的解决方法进行了研究.
藉助線性代數知識中的線性方程、矩陣理論及矩陣初等變換等知識分析學習單純形法時的幾箇過程和步驟.通過實例分析幾箇過程和步驟疑難所在,指齣單純形法在解決線性規劃問題時一般形式、最簡單單純形錶的結構、換基迭代過程中"進基"和"齣基"的最大值規則和最小比值規則、判定有無最優解的3種情況和有最優解時求最優解的方法等.分析按最大值規則進行換基迭代時,檢驗行中決策變量對應的最大數有2箇以上相同值時的解決方法,按最小比值來確定換齣基變量時,噹齣現2箇以上相同的最小比值會齣現退化解,對退化解齣現的原因為模型中存在多餘的約束及齣現退化解的解決方法進行瞭研究.
차조선성대수지식중적선성방정、구진이론급구진초등변환등지식분석학습단순형법시적궤개과정화보취.통과실례분석궤개과정화보취의난소재,지출단순형법재해결선성규화문제시일반형식、최간단단순형표적결구、환기질대과정중"진기"화"출기"적최대치규칙화최소비치규칙、판정유무최우해적3충정황화유최우해시구최우해적방법등.분석안최대치규칙진행환기질대시,검험행중결책변량대응적최대수유2개이상상동치시적해결방법,안최소비치래학정환출기변량시,당출현2개이상상동적최소비치회출현퇴화해,대퇴화해출현적원인위모형중존재다여적약속급출현퇴화해적해결방법진행료연구.