北京交通大学运筹学教案6对偶理论.docVIP

北京交通大学 运筹学 教案6_ 对偶理论 其中Xs为松弛变量 其中Xs为松弛变量 目标函数和约束方程 此方程组的系数增广矩阵亦为 方程组中非基变量为0基变量系数矩阵为单位矩阵故 XBB-1b 可知XS的系数总对应已知就能求出整个表 cj 2 3 0 0 0 CB XB b x1 x2 x3 x4 x5 0 0 0 x3 x4 x5 8 16 12 1 4 0 2 0 [[]4] 1 0 0 0 1 0 0 0 1 -z 0 2 3 0 0 0 cj 2 3 0 0 0 CB XB b x1 x2 x3 x4 x5 2 0 3 x1 x4 x2 2 8 3 1 0 0 0 0 1 1 -4 0 0 1 0 -12 [[]2] 14 -z -13 0 0 -2 0 14 注意B的列顺序和XB的下标顺序相同 CBB-1称为单纯形乘子向量 §4 线性规划的对偶理论 本节重点 对偶问题的定义 互补松弛定理的应用 单纯形表检验数行与对偶基本解的对应关系 cj 2 3 0 0 0 CB XB b x1 x2 x3 x4 x5 2 0 3 x1 x4 x2 2 8 3 1 0 0 0 0 1 1 -4 0 0 1 0 -12 [[]2] 14 -z -13 0 0 -2 0 14 第三张表 定义如下原问题 P的对偶问题是问题D P D Prime problem Dual problem 展开式如下 P D 例如P 证明 的对偶问题是 令 得P的对偶问题为 一般对偶问题有如下的对应关系 原问题或对偶问题 对偶问题或原问题 目标函数 z n个 变 0 量 0 无约束 目标函数 min n个 约 束 条 件 约 m个 束 条 件 约束条件右端项 目标函数变量的系数 m个 0 变 0 量 无约束 目标函数变量的系数 约束条件右端项 试求下述线性规划问题的对偶问题 对称性 原问题和对偶问题的概念是相对的 P D 弱对偶性 对于P的任一可行解和D的任一可行解 有 证 由于 L-乳酸是高新技术的生物工程产品阜南县是安徽省的产粮大县有丰富的粮食资源以粮食为原料进行深加工生产L-乳酸产品实现农产品向工业产品的转化L-乳酸是传统乳酸的换代产品在食品饮料医药饲料添加剂农药包装材料及制造生物降解塑料特别是生产降解塑料方面有不可替代的作用由于用途广泛具有高科技水平高利税高附加值的特点符合目前我国的产业政策所以在国内国际市场发展前景十分广阔年产1万吨食品级L-乳酸年产1万吨的滤渣可作饲料建设主车间15000平方米原料库8000平方米成品库8000平方米综合楼2000平方米及相应配套工程实施L-乳酸有着极其广泛的用途目前国际市场上需求量在20万吨年左右年消费水平以8-10的速度递增由于其衍生物及盐类的用途被进一步开发另一个重要的新用途是作为生物降解性塑料的合成原料因此应用更为广泛本项目建成后每年生产1万吨L-乳酸的销售前景十分广阔 L-乳酸是高新技术的生物工程产品阜南县是安徽省的产粮大县有丰富的粮食资源以粮食为原料进行深加工生产L-乳酸产品实现农产品向工业产品的转化L-乳酸是传统乳酸的换代产品在食品饮料医药饲料添加剂农药包装材料及制造生物降解塑料特别是生产降解塑料方面有不可替代的作用由于用途广泛具有高科技水平高利税高附加值的特点符合目前我国的产业政策所以在国内国际市场发展前景十分广阔年产1万吨食品级L-乳酸年产1万吨的滤渣可作饲料建设主车间15000平方米原料库8000平方米成品库8000平方米综合楼2000平方米及相应配套工程实施L-乳酸有着极其广泛的用途目前国际市场上需求量在20万吨年左右年消费水平以8-10的速度递增由于其衍生物及盐类的用途被进一步开发另一个重要的新用途是作为生物降解性塑料的合成原料因此应用更为广泛本项目建成后每年生产1万吨L-乳酸的销售前景十分广阔 L-乳酸是本世纪最具发展前途的有机酸之一在人体及哺乳动物体内起着调节肌肉活动和抗疲劳的作用 L-乳酸及其盐类广泛应用于医药食品日用化工现代农业等领域又可聚合成生物降解物质聚乳酸用作环保新材料可降解塑料及新型纺织原料被列入国