对偶问题和运输题.ppt

1.线性规划对偶问题 3.对偶定理 (原问题与对偶问题解的关系） 考虑（LP）和（DP） 1.线性规划对偶问题 定理3-2 (最优性准则定理) 若x,y分别(LP),(DP)的可行解,且 cTx=bTy ，那么x,y分别为(LP)和(DP) 的最优解。 1.线性规划对偶问题 影子价格的经济含义 (1)影子价格是对现有资源实现最大效益时的一种估价 企业可以根据现有资源的影子价格，对资源的使用有两种考虑：第一，是否将设备用于外加工或出租，若租费高于某设备的影子价格，可考虑出租该设备，否则不宜出租。第二，是否将投资用于购买设备，以扩大生产能力，若市价低于某设备的影子价格，可考虑买进该设备，否则不宜买进。 1.线性规划对偶问题 需要指出，影子价格不是固定不变的，当约束条件、产品利润等发生变化时，有可能使影子价格发生变化。另外，影子价格的经济含义（2），是指资源在一定范围内增加时的情况，当某种资源的增加超过了这个“一定的范围”时，总利润的增加量则不是按照影子价格给出的数值线性地增加。这个问题还将在灵敏度分析一节中讨论。 1.线性规划对偶问题 5.由最优单纯形表求对偶问题最优解 标准形式： Max z = 50 x1 + 100 x2 s.t. x1 + x2 + x3 =