[工学]运筹学04-对偶问题.pptVIP

y1 y2 ym (4) 产品的边际（机会）成本 机会成本 表示减少一件产品所节省的资源可以增加的利润 增加单位资源可以增加的利润 减少一件产品可以节省的资源 边际成本 利润 差额成本 (5) 产品的差额成本（Reduced Cost） 差额成本=边际成本 - 利润 (6) 互补松弛关系的经济解释 在利润最大化的生产计划中（完全信息市场假设下） （1）边际利润大于0的资源没有剩余 （2）有剩余的资源边际利润等于0 （3）安排生产的产品边际成本等于利润（差额成本=0） （4）边际成本大于利润的产品不安排生产（差额成本0） 4.5 对偶单纯形法 定义：设A=(B N)，其中B是一个非奇异的m× m阶方阵，对应地C=(CB CN)，则YB=CB的解Y*=CBB-1称为对偶问题(D)的一个基本解；若Y*还满足Y*N≧CN，则称Y*为(D)的一个基可行解；若有Y*NCN，则称Y*为非退化的基可行解，否则称为退化的基可行解。 (1) 对偶单纯形法的基本原理 定义：如果原问题(P)的一个基本解X与对偶问题(D)的基可行解Y对应的检验数向量满足条件 则称X为原问题(P)的一个正则解。 原问题(P)的正则解X与对偶问题(D)的基可行解Y一一对应 对偶单纯形法的基本思想 从原规划的一个基本解出发，此基本解不一定可行(正则解)，但它对应着一个对偶基可行解（检验数非正），所以也可以说是从一个对偶基可