1 / 40
文档名称:

第2章 对偶理论和灵敏度分析-第4节.ppt

格式:ppt   页数:40页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

第2章 对偶理论和灵敏度分析-第4节.ppt

上传人:中国课件站 2011/12/7 文件大小:0 KB

下载得到文件列表

第2章 对偶理论和灵敏度分析-第4节.ppt

文档介绍

文档介绍:运筹学 (第三版) 《运筹学》教材编写组编写 清华大学出版社
第2章
对偶理论

灵敏度分析
第4节
线性规划的
对偶理论
钱颂迪制作
第2章对偶理论和灵敏度分析
第4节线性规划的对偶理论
从理论上讨论线性规划的对偶问题
原问题与对偶理论
原问题(LP):
对偶问题(DP)
标准型原问题与对偶问题的关系
例2 根据表2-3写出原问题与对偶问题的表达式。
表2-3
x y
x1
x2
x2
y1
1
1
1
y2
2
2
2
y3
8
8
8
c
4
4
4
标准形式的变换关系为对称形式 原问题(LP) 对偶问题(DP)
非对称形式的变换关系
原问题的约束条件中含有等式约束条件时,按以下步骤处理。
设等式约束条件的线性规划问题
第一步:先将等式约束条件分解为两个不等式约束条件。
第二步:按对称形式变换关系可写出它的对偶问题
设yi′是对应(2-13)式的对偶变量 yi″是对应(2-14)式的对偶变量。
这里i=1,2,…,m

最近更新

河南省平顶山市聋人高级中学高一生物联考试题.. 9页

河南省开封市三义寨联合中学2021-2022学年高三.. 7页

河南省开封市华英中学2020-2021学年高一地理联.. 10页

河南省开封市土山岗中学2021年高三物理模拟试.. 5页

河南省开封市小陈乡第二中学2020-2021学年高二.. 4页

河南省开封市第一职业中学高二化学测试题含解.. 4页

河南省开封市红庙乡第四中学2021年高一英语模.. 11页

基因检测技术及市场应用前景研究报告 27页

河南省新乡市卫辉第一职业中学2021-2022学年高.. 6页

河南省新乡市职业高级中学高一物理月考试题含.. 4页

会议策划与执行的成功经验分享 27页

河南省新乡市龙泉中学2021年高二地理联考试题.. 11页

河南省洛阳市伊川县第二高级中学2020年高三英.. 4页

市校园安全秩序专项整治实施方案 3页

河南省洛阳市第一初级中学2020年高一数学理下.. 6页

河南省洛阳市第十中学2021年高三物理模拟试题.. 5页

河南省漯河市卢氏县范里乡里甫中学2020年高二.. 5页

河南省漯河市实高高二生物期末试卷含解析 8页

河南省漯河市郾城县新店高级中学2021年高一语.. 22页

河南省濮阳市兴邦中学2021年高三英语月考试卷.. 3页

河南省焦作市信阳第四高级中学2020-2021学年高.. 9页

轨道专业留学生的海外发展机遇与挑战 27页

2025年保安薪资待遇分析报告 4页

三管轮见习培训记录簿附页样本 95页

少儿迷宫图精选打印 13页

完整版伤寒论原文-洁本 26页

风光互补路灯设计方案 2页

2022年广东省广州市外国语学校小升初模拟数学.. 4页

妇科常见病的普查普治精选课件 27页

帷幕灌浆浆液配比表(表格自动计算) 1页