作业帮 > 数学 > 作业

运筹学中解线性规划问题时何时用何种方法?大m法,分间断法,对偶法

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/09 14:45:05
运筹学中解线性规划问题时何时用何种方法?大m法,分间断法,对偶法
大M法和两阶段法同属于人工变量法,针对线性规划问题中约束条件是大于等于形式的情况,不能直接找到初始基可行解(单位矩阵),采用人造基的方法.
对偶单纯形法是在原问题的初始解不一定是基可行解的情况下,利用对偶理论,从非基可行解开始迭代,适用于变量较少但约束条件很多的线性规划问题.
再问: 解释下迭代吧。