- 4
- 0
- 约小于1千字
- 约 26页
- 2024-01-07 发布于江苏
- 举报
;2.1线性规划的对偶理论;例2.1.1;2.1.1线性规划原问题与对偶问题的表达形式;2.1.1线性规划原问题与对偶问题的表达形式;2.1.2标准(max, )型的对偶变换;;表2.1.1对偶变换的规则;2.2线性规划的对偶定理;弱对偶定理推论;2.2.2最优解判别定理;主对偶定理的证明;2.2.4互补松弛定理;2.2.5原问题检验数与对偶问题的解
在主对偶定理的证明中我们有:对偶(min型)变量的最优解等于原问题松弛变量的机会成本,或者说原问题松弛变量检验数的绝对值
容易证明,对偶问题最优解的剩余变量解值等于原问题对应变量的检验数的绝对值
由于原问题和对偶问题是相互对偶的,因此对偶问题的检验数与原问题的解也有类似上述关系。
更一般地讲,不管原问题是否标准,在最优解的单纯型表中,都有原问题虚变量(松弛或剩余)的检验数对应其对偶问题实变量(对偶变量)的最优解,原问题实变量(决策变量)的检验数对应其对偶问题虚变量(松弛或剩余变量)的最优解。因此,原问题或对偶问题只需求解其中之一就可以了。;例2.2.3原问题检验数与对偶问题的解;16;17;2.3对偶单纯型算法;2.3.2迭代步骤;例2.3.1对偶单纯型解法;表2.3.1对偶单纯型法的单纯型表(min);;第1题;第2题
解:;25;第3、4题原问题:
您可能关注的文档
- 过程所人才队伍建设中长期发展规划.pptx
- 输尿管软镜的标准化处理流程_3.pptx
- 输尿管软镜的发展趋势.pptx
- 输尿管软镜及其应用.pptx
- 软考成本管理真题摘要.pptx
- 软件配置管理策略.pptx
- 软件系统设计.pptx
- 软件开发项目管理.pptx
- 软件开发成成本估算.pptx
- 轮椅转运_原创精品文档.pptx
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)