> 数学 >
运筹学中解线性规划问题时何时用何种方法?大m法,分间断法,对偶法
人气:362 ℃ 时间:2020-05-02 01:39:20
解答
大M法和两阶段法同属于人工变量法,针对线性规划问题中约束条件是大于等于形式的情况,不能直接找到初始基可行解(单位矩阵),采用人造基的方法.
对偶单纯形法是在原问题的初始解不一定是基可行解的情况下,利用对偶理论,从非基可行解开始迭代,适用于变量较少但约束条件很多的线性规划问题.
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版