如何求解线性规划对偶问题呢?

 我来答
littleboy1994
高能答主

2023-01-22 · 答题姿势总跟别人不同
知道小有建树答主
回答量:398
采纳率:66%
帮助的人:12.8万
展开全部

线性规划对偶问题可以采用下列方法求解:

(1)用单纯形法解对偶问题;

(2)由原问题的最优单纯形表得到;

(3)由原问题的最优解利用互补松弛定理求得;

(4)由Y*=CBB-1求得,其中B为原问题的最优基。

对偶问题是以原问题的约束条件和目标函数为基础构造而来的。对偶问题也是一个线性规划问题,因此可以采用单纯形法求解。

对偶问题的最优解也可以通过原问题的最优解得到,反之亦然。而且,在某些情况下,利用对偶理论求解线性规划问题更为简单,而且有助于深入了解待求问题的本质。

北京埃德思远电气技术咨询有限公司
2023-08-25 广告
"整定计算的工作步骤,大致如下:1.确定整定方案所适应的系统情况。2.与调度部门共同确定系统的各种运行方式。3.取得必要的参数与资料(保护图纸,设备参数等)。4.结合系统情况,确定整定计算的具体原则。5.进行短路计算。6.进行保护的整定计算... 点击进入详情页
本回答由北京埃德思远电气技术咨询有限公司提供
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式