运筹学课件2.3 对偶解和经济学解释.ppt

2.3 对偶解的解释 2.3.1 对偶解与影子价格 2.3.2 检验数和边际贡献 2.3.3 互补松弛定理 2.3.1 对偶解与影子价格 目标函数的典则型为 最优目标函数值 因此 Y的经济学意义 对偶问题的最优解y本是资源出租的价格，但它和企业的技术水平，产品的供需关系等有关，因此叫做影子价格。它与市场价格不同。 影子价格可用于生产决策和灵敏度分析。影子价格市场价格时，应当购进资源过大生产，反之，应当租出资源。 灵敏度分析将在第2.5节讨论。 用例1.1的最优解解释 木工和油漆工的影子价格分别为5和15。当木工和油漆工的租金（即市场价格）分别大于5和15时，就可以出租，反之则宁愿自己生产，甚至从市场招木工和油漆工扩大生产。 并且注意： 所以原、对偶问题的目标函数值相等。 2.3.2 检验数和边际贡献 由于目标函数的典则型是 因此 非基变量检验数的经济学解释 可见非基变量的检验数是多生产一件产品给企业带来的收益，叫做边际贡献。 所以当 时，即边际贡献大于零时，应当生产该产品，对应的非基变量应当入基。当 时，边际贡献小于零，因此不能生产该产品，相应的变量应当是非基变量。 当所有的非基变量的检验数都小于等于零时，非基变量对应的产品都不能生产，因此当前的生产计划是最优的，获得了最优解。 2.3.3 互补松弛定理 定理2.4 （互补松