运筹学中解线性规划问题时何时用何种方法?大m法,分间断法,对偶法
问题描述：
运筹学中解线性规划问题时何时用何种方法?大m法,分间断法,对偶法
答
大M法和两阶段法同属于人工变量法,针对线性规划问题中约束条件是大于等于形式的情况,不能直接找到初始基可行解（单位矩阵）,采用人造基的方法.
对偶单纯形法是在原问题的初始解不一定是基可行解的情况下,利用对偶理论,从非基可行解开始迭代,适用于变量较少但约束条件很多的线性规划问题.