对偶单纯形、影子价格课件.pptxVIP

对偶单纯形法的基本思路;对偶单纯形法的计算步骤;换基方法：;初始可行基;;;;对偶单纯形法的优点： 不需要人工变量； 当变量多于约束时，用对偶单纯形法可减少迭代次数； 在灵敏度分析中，有时需要用对偶单纯形法处理简化。 对偶单纯形法缺点： 对初始单纯形表形式要求较严格（在对偶问题可行的前提下），普遍适用性较差。 因此，对偶单纯形法一般不单独使用。;; 当线性规划原问题求得最优解 时，其对偶问题也得到最优解 ，且代入各自的目标函数后有： ; 对偶变量 的意义——代表在资源最优利用条件下对单位第 种资源的估价，这种估价不是资源的市场价格，而是根据资源在生产中作出的贡献而作的估价，为区别起见，称为影子价格（shadow price)。;1．资源的市场价格是已知数，相对比较稳定，而它的影子价格则有赖于资源的利用情况，是未知数。由于企业生产任务、产品结构等情况发生变化，资源的影子价格也随之改变。;影子价格的经济意义;引例数学模型;几何解释：引例图解法分析。;影子价格的经济意义;4．从影子价格的含义上考察单纯形表的 检验数的经济意义。;影子价格的经济意义