线性规划的理论和方法【课件】教材-课件.pptVIP

定理3-2 (最优性准则定理) 若x,y分别(LP),(DP)的可行解,且 cTx=bTy ,那么x,y分别为(LP)和(DP) 的最优解。 定理3-3 (主对偶定理) 若(LP)和(DP)均可行 那么(LP)和 (DP)均有最优解,且最优值相等。 以上定理、推论对任意形式的相 应性规划的对偶均有效 3.3 线性规划的对偶 影子价格 —— 是一个向量,它的分量表示最优目标值随相应资源数量变化的变化率。 若x*,y* 分别为(LP)和(DP)的最优解, 那么, cT x* = bT y* 。 根据 f = bTy*=b1y1*+b2y2*+?+bmym* 可知 ?f / ?bi = yi* yi* 表示 bi 变化1个单位对目标 f 产生的影响,称 yi* 为 bi的影子价格。 注意:若 B 是最优基, y* = (BT)-1 cB 为影子价格向量。 3.3 线性规划的对偶 影子价格反映了不同的局部或个体的增量可以获得不同的整体经济效益。如果为了扩大生产能力,考虑增加设备,就应该从影子价格高的设备入手。这样可以用较少的局部努力,获得较大的整体效益。 3.3 线性规划的对偶 需要指出,影子价格不是固定不变的,当约束条件、产品利润等发生变化时,有可能使影子价格发生变化。另外,影子价格