正在加载图片...
对偶模型的一般式 以例7为例,原问题为 记Y=(y,y,y.,则对偶问题为 maXz=CX min w=y6 (P) AX<6 (D) YA≥C s t st X20 Y≥0 这是最常见的对偶模型形式,称为对称式对偶模型。二者间 具有十分对称的对应关系: 原问题(P) 对偶问题(D) 目标max型 目标min型 有n个变量(非负) 有n个约束(大于等于) 有m个约束(小于等于) 有m个变量(非负) 价格系数 资源向量 资源向量 价格系数 技术系数矩阵 技术系数矩阵的转置对偶模型的一般式 以例7为例,原问题为 记Y = ( y 1,y 2 , y 3 ),则对偶问题为      = 0 . . X A X b s t maxz CX (P)      = 0 . . min Y YA C st w Yb (D) 这是最常见的对偶模型形式,称为对称式对偶模型。二者间 具有十分对称的对应关系: 原问题(P) 对偶问题 (D) 目标max型 目标min型 有n个变量(非负) 有n个约束(大于等于) 有m个约束 (小于等于) 有m个变量(非负) 价格系数 资源向量 资源向量 价格系数 技术系数矩阵 技术系数矩阵的转置
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有