- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
对偶问题探索结课大作业
PAGE
PAGE 4
运筹学实验报告
实验序号:03 日期:2012 年 6 月 5 日
班级
电气1101
姓名
吴升进
学号
实验名称
对偶问题探索
问题背景描述: 有些问题,本身形式上比较复杂,求解不容易;是否能找到一种比较简单的快捷的模型与他相关,在求出该导出模型时,也得到了原问题的解呢?基于此思考,找到了对偶问题解决它。
实验目的:学会求原问题的对偶问题,并且利用对偶问题求解原问题,验证对偶问题就是原问题的解。
选择实验中已经求解过的几个实例,首先写出他们的对偶问题并分别求解,然后验证对偶问题的解与原问题解之间的关系。
实验原理与数学模型:
对同一事物,从它不同的角度和立场去观察,有两种相对的表述,若求出原问题的相对表述的解,就可以得出原问题的解了。
数学模型:现已知某问题模型如下,
minZ=3*x1+2*x2+x3+4*x4;约束条件:
2*x1+4*x2+5*x3+x4=0;
2*x1-x2+7*x3-2*x4=2;
5*x1+2*x2+x3+6*x4=15;
x1,x2,x3,x4=0;
用对偶理论求解线性规划,并验证其结果与原问题的解相同。
实验所用软件及版本:
LINGO 11.0
实验过程记录(含:基本步骤、主要程序清单及异常情况记录等):
解:其对偶问题为:maxZ=2*y2+15*y3;
2*y1+2*y2+5*y3=3;
4*y1-y2+2*y3=2;
5*y1+7*y2+y3=1;
y1-2*y2+6*y3=4;
y1,y2,y3,y4=0;
对偶问题lingo求解模型:
max=2*y2+15*y3;
2*y1+2*y2+5*y3=3;
4*y1-y2+2*y3=2;
5*y1+7*y2+y3=1;
y1-2*y2+6*y3=4;
end
对偶问题求解结果为:
Global optimal solution found.
Objective value: 9.
Infeasibilities: 0.
Total solver iterations: 2
Variable Value Reduced Cost
Y2 0. 4.
Y3 0. 0.
Y1 0. 6.
Row Slack or Surplus Dual Price
1 9. 1.
2 0. 3.
3 0. 0.
4 0. 0.
5 0. 0.
原问题求解:model:
min=3*x1+2*x2+x3+4*x4;
2*x1+4*x2+5*x3+x4=0;
2*x1-x2+7*x3-2*x4=2;
5*x1+2*x2+x3+6*x4=15;
End
解答结果:
Global optimal solution found.
Objective value: 9.
Infeasibilities: 0.
Total solver iterations: 1
Variable Value Reduced Cost
X1 3. 0.
您可能关注的文档
- 宝应县卫生系统卫生应急工作制度和岗位职责(试行).doc
- 宝洁小店大店销售管理培训资料.doc
- 宝洁百威市场营销调研.doc
- 宝洁系列培训资料小店销售管理34页.doc
- 宝莱施工现场安全管理资料全套.doc
- 宝盖团团购网策划运营方案书(全).doc
- 宝鸡市四季度报告模版.doc
- 实习任务书物流流程认识实习.doc
- 实习任务指导书(技术工程学院).doc
- 实习任务指导书终稿.doc
- 《JJF 2132-2024荧光紫外灯人工气候老化试验装置校准规范:辐射照度参数》.pdf
- JJF 2120-2024轮速传感器校准规范.pdf
- 计量规程规范 JJF 2120-2024轮速传感器校准规范.pdf
- 《JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数》.pdf
- JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数.pdf
- 《JJF 2120-2024轮速传感器校准规范》.pdf
- JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
- JJF 2116-2024特定蛋白分析仪校准规范.pdf
- 《JJF 2116-2024特定蛋白分析仪校准规范》.pdf
- 计量规程规范 JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
文档评论(0)