b第二章 对偶问题.pptVIP

第二章：对偶问题（1） 单纯形法的矩阵描述 改进单纯形法 为提高计算效率，利用单纯形法的矩阵表示，提出改进单纯形法。 第二章：对偶问题（1） （3）经济学中常把数学中的导函数称为边际函数，影子价格就是导数值，因此是一种边际价格。后面2.7节灵敏度分析中将要讲到，某种资源的拥有量bi在原来数值左右某个范围内波动时，原最优基将不发生变化，因此对偶问题的最优解也不变化，恒为Y*=CBB-1，最大利润同比变化，所以第i种资源的影子价格实际就是最大利润对该种资源的变化率。 （4）资源的拥有者可以比较资源的影子价格与市场价格的大小关系，以决定买进或卖出该种资源。 （5）由对偶问题的互补松弛性可知：在生产过程中如果某种资源的拥有量bi未得到充分利用时，该种资源的影子价格就是零，而当资源的影子价格不为零时，表明该种资源在生产中已耗费净尽。 第二章：灵敏度分析（1） 讨论： 技术改进：P改变 技术改进与利润变化同时发生 增加约束 －－－－直接加入约束行 减少约束 －－－－复杂，因为该约束在行变换中起了作用 改变约束 －－－－？？？思考，作业P76 2.8(6)(7) 可能出现原问题和对偶问题都不是基可行解的情况 －－－－直接引入人工变量,再用单纯形法或对偶单纯形法求解 第二章：参数线性规划 讨论c，b的连续变化时，临界点的数值 将参数作为参考变量，用单纯形法和对偶单纯形法分析 有100万