第二讲对偶理论与灵敏度分析.pptVIP

正确理解影子价格，利用影子价格作下列经济活动分析:调节生产规模．例如，目标函数Z表示利润(或产值)当第i种资源的影子价格大于零(或高于市场价格)时，表示有利可图，企业应购进该资源扩大生产规模，当影子价格等于零(或低于市场价格)，企业不能增加收益，这时应将资源卖掉或出让，缩小生产规模。生产要素对产出贡献的分解．通过影子价格分析每种资源获得多少产出．例如，企业获得100万元的利润，生产过程中产品的直接消耗的资源有材料A、材料B、设备和工时，这些资源各产生多少利润，由影子价格可以大致估计出来。对偶性质Dualproperty第29页，共66页，星期日，2025年，2月5日由性质2.5知，第i个松弛变量大于零时第i个对偶变量等于零，并不能说明该资源在生产过程中没有作出贡献，只能理解为第i种资源有剩余时再增加该资源量不能给企业带来利润或产值的增加．影子价格是企业生产过程中资源的一种隐含的潜在价值，表明单位资源的贡献，与市场价格是不同的两个概念．同一种资源在不同的企业、生产不同的产品或在不同时期影子价格都不一样．例如，某种钢板市场价格是每吨8000元，一个企业用来生产汽车，另一个企业用来生产空调外壳，每吨钢板的产值是不一样的．对偶性质Dualproperty第30页，共66页，星期日，2025年，2月5日影子价格是一个变量．由的含义知影子价格是一种边际产出，与bi的基数有关，在最优基B不变的条件下yi不变，当某种资源增加或减少后，最优基B可能发生了变化，这时yi的值也随之发生变化．对偶性质Dualproperty第31页，共66页，星期日，2025年，2月5日对偶单纯形法对于任何一个可行基B,为原问题的一个基可行解，单纯形法是从一个基可行解到另一个相邻的基可行解，直到基B满足为止。对偶单纯形法DualSimplexMethod单纯形法首先化问题为标准型：第32页，共66页，星期日，2025年，2月5日对偶单纯形法DualSimplexMethod原始单纯形法的思想：从满足可行性条件的一个基可行解(即基B满足)出发，经过换基运算迭代到另一个基可行解，直到找到满足最优性条件()的基可行解，这就是原问题的最优解。－CBB－1bC-CBB－1AλB-1bB-1AXBbX对于任意基B,对应的单纯形表为第33页，共66页，星期日，2025年，2月5日若上表为最优单纯形表，则下列两个式子同时成立：对偶单纯形法DualSimplexMethod问题：可否从满足条件(2)的基出发去找原问题的最优解？对偶单纯形法思想：从满足条件(2)的基(一般称为正则基)B出发，经过换基运算到另一个正则基，即一直保证条件(2)成立，直到找到一个满足条件(1)的正则基。－CBB－1bC-CBB－1AλB-1bB-1AXBX第34页，共66页，星期日，2025年，2月5日对偶单纯形法的计算步骤：(1)将线性规划的约束化为等式，找出一个正则基，即全部检验数λj≤0（max）或λj≥0（min）,求出其对应的基本解，当基本解可行时，则达到最优解；若基本解不可行，即有某个基变量的解bi0，则进行换基计算；(2)换基计算(i)先确定出基变量:l行对应的变量出基；(ii)再选进基变量:求最小比值(3)求新的基本解，用初等变换将主元素alk化为l,k列其它元素化为零，得到新的基本解，转到第(1)步重复运算。对偶单纯形法DualSimplexMethod第35页，共66页，星期日，2025年，2月5日【例7】用对偶单纯形法求解【解】先将约束不等式化为等式，再两边同乘以(－1)，得到x4、x5为基变量，用对偶单纯形法，迭代过程如表2-7所示。对偶单纯形法DualSimplexMethod第36页，共66页，星期日，2025年，2月5日XBx1x2x3x4x5b表(1)x4x5-1-1[-1]1-141001－5→－3λj41↑300表