- 3
- 0
- 约小于1千字
- 约 9页
- 2022-03-16 发布于上海
- 举报
Chapter线性规划的对偶理论实用会计学第1页/共9页租赁问题形成的新规划模型写出原问题和新问题的约束矩阵,右端项和目标函数系数问题:原问题的约束矩阵等和对偶问题的之间有什么关系?第2页/共9页原问题和对偶问题之间的关系原问题和对偶问题A, b 和 c 的对应关系: A ~ AT, bT ~ c , cT ~ b ;原问题是极大化问题,对偶问题是极小化问题;原问题 vs. 对偶问题:约束条件个数 = 决策变量个数,反之依然;原问题的约束为“?”号,对偶问题的约束为“?”号。对称形式的对偶规划第3页/共9页定义2.1 原问题 (LP) 的对偶问题为(DP)其中 y = (y1,y2,…,ym)T 为对偶问题的决策变量,称(LP)为标准形式原问题。注:在对偶理论中,一般不再要求x和 b 非负。例2.1 求下述问题的对偶问题。标准原问题问题:请某位同学上黑板写下对偶问题 (4)?对偶规划的对偶规划为原问题第4页/共9页定理2.1 对偶问题 (DP) 的对偶问题为(LP)证明思路:将对偶问题转化为标准形式原问题,即 “max + 约束?” 形式,再用定义求解。两个推论 – 非标准原问题的对偶问题第5页/共9页难点记住:对偶问题约束的符号取决于原问题的变量符号; 对偶问题的变量符号取决于原问题的约束符号。约束为“?”的原问题的对偶问题第6页/共9页第7页/共9页混合形式原问题的对偶问题
您可能关注的文档
最近下载
- 文献检索与科技论文写作入门 第2版 课件 第9章-人工智能辅助文献检索及科技论文写作.pptx
- 小学语文好词好句.docx VIP
- 《公路技术状况评定》课件——项目3:桥梁技术状况评定(下).pptx VIP
- 河北省承德市2026年检察院书记员考试题(附答案).docx VIP
- 《公路技术状况评定》课件——项目3:桥梁技术状况评定(上).pptx VIP
- 郑启五:我与《香格里拉》.pdf
- 公路桥梁技术状况评定标准示例.pptx VIP
- 甘肃省2025年普通高中学业水平合格性考试物理试卷 (2).docx VIP
- 高考英语作文指导ppt课件.pptx VIP
- 学堂在线 心理学与生活 章节测试答案.docx VIP
原创力文档

文档评论(0)