对偶理论作业.pptxVIP

  • 18
  • 0
  • 约小于1千字
  • 约 36页
  • 2020-02-24 发布于上海
  • 举报
max;max;min;由互补松弛性定理 ;将Y=(y1,y2 , 0,0 , 0,0)代到对偶问题中;min;min;;;max;;;(1)第一个约束条件右端常数由20变为45;;;;(2)第二个约束条件右端常数由90变为95;(3)目标函数中x3的价值常数由13变为8;min;故最优解不变.;(4)目标函数中x2的价值常数由5变为6;;;(5) x1的系数列向量变为P1=(0, 5)T,它的价值系数变为-2;(6) x2的系数列向量变为P2=(2, 5)T,它的价值系数变为6;;;;(7) 增加一个新变量x6 ,其系数列向量变为P6=(3, 5)T,它的价值系数变为10;(8) 第二个约束条件变为10x1+4x2+12x3≤100;;(9) 增加一个新约束条件2x1+3x2+5x3≤50;;;

文档评论(0)

1亿VIP精品文档

相关文档