chapter线性规划的对偶理论实用.pptxVIP

  • 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页混合形式原问题的对偶问题

文档评论(0)

1亿VIP精品文档

相关文档