12、已知线性规划
maxz 3x1 4x2 x3 x1 2x2 x3 10
2x1 2x2 x3 16 x 0,j 1,2,3 j
的最优解为X* (6,2,0)T,试利用互补松弛定理,求对偶问题的最优解。 解:原问题的对偶问题为:
minw 10y1 16y2 y1 2y2 3 2y 2y 4 12
y1 y2 1 y1,y2 0
將X* (6,2,0)T代入原问题的约束条件,可得:
* 6 2*2 10 y1 0
(1) *
2*6 2*2 16 y2 0
又由
*** x1 0 y1 2y2 3 *
**
x2 0 2y1 2y2 4 (2) ***x 0 y y 1112
**
y2 1。 将结论(1)和(2)结合起来,可解得y1
运筹学习题集03_理学_高等教育_教育专区。数学 建模 1、某织带厂生产 A、B... 运筹学习题集01 67页 免费 运筹学习题集 24页 免费 运筹学习题集 12页 ...
运筹学习题集_理学_高等教育_教育专区。习题一 1.1 用图解法求解下列线性...文档贡献者 浅恋_s 贡献于2012-01-17 1/2 相关文档推荐 运筹学习题集 12...
运筹学习题集 45页 1下载券 运筹学习题集 12页 免费 运筹学习题集 24页 免费 运筹学习题集答案 15页 7下载券 运筹学习题集01 暂无评价 67页 免费 运筹...
高级运筹学题集(学生版)12 2页 2财富值 运筹学第三版课后题答案 482页 5财富值 运筹学考试题a卷及答案 6页 免费 运筹学习题答案 53页 5财富值 运筹学习...
运筹学习题集第四版1-4章判断题_教育学_高等教育_教育专区。复习思考题 第一章 11 判断下列说法是否正确: (a)图解法与单纯形法虽然求解的形式不同,但从...
运筹学习题集 隐藏>> 《运筹学》精品课程 习题集 二○○六年六月三十日 0 目 录 第一章 线性规划 ...1 第二章 运输问题 ......
运筹学习题集_数学_自然科学_专业资料。运筹学 3.5 习题评讲 某百货公司去...文档贡献者 矿大滴肖邦 贡献于2012-06-01 1/2 相关文档推荐 运筹学习题集 ...
运筹学习题集_管理学_高等教育_教育专区。考研专用第一章 线性规划习题 1. ... 运筹学习题集答案 15页 7下载券 运筹学习题集01 暂无评价 67页 免费 运筹...
3、假定进一步可以得到公司对题 2 所定义的风险及投机的“平衡”态度是: 成本... 运筹学习题集01 67页 免费 运筹学习题集03 35页 免费 工程硕士--运筹学习...
运筹学习题集答案_研究生入学考试_高等教育_教育专区。西南交通大学管理运筹学 ... 运筹学习题集01 暂无评价 67页 免费 运筹学习题集03 暂无评价 35页 免费 ...
热门文档