第2章灵敏度分析.pptVIP

因此，可以将z*看作是bi,i=1,2，…,m的函数，对bi求偏导数可得到2）影子价格表明资源增加对总效益产生的影响。根据推论“设x0和y0分别为原规划（LP）和对偶规划（DP）的可行解，当cx0=bTy0时，x0、y0分别是两个问题的最优解”可知，在最优解的情况下，有关系这说明，如果右端常数增加一个单位，则目标函数值的增量将是*第61页，共96页，星期日，2025年，2月5日影子价格反映了不同的局部或个体的增量可以获得不同的整体经济效益。如果为了扩大生产能力，考虑增加设备，就应该从影子价格高的设备入手。这样可以用较少的局部努力，获得较大的整体效益。*第62页，共96页，星期日，2025年，2月5日需要指出，影子价格不是固定不变的，当约束条件、产品利润等发生变化时，有可能使影子价格发生变化。另外，影子价格的经济含义是指资源在一定范围内增加时的情况，当某种资源的增加超过了这个“一定的范围”时，总利润的增加量则不是按照影子价格给出的数值线性地增加。这个问题还将在灵敏度分析一节中讨论。第63页，共96页，星期日，2025年，2月5日5.由最优单纯形表求对偶问题最优解标准形式：Maxz=50x1+100x2s.t.x1+x2+x3=3002x1+x2+x4=400x2+x5=250x1,x2,x3,x4,x5≥0*第64页，共96页，星期日，2025年，2月5日-cBTB-1IB=(p1,p4,p2)oTB-1最优解x1=50x2=250x4=50影子价格y1=50y2=0y3=50,B-1对应的检验数?T=cBTB-1*第65页，共96页，星期日，2025年，2月5日?对偶单纯形法的基本思想从原规划的一个基本解出发，此基本解不一定可行，但它对应着一个对偶可行解（检验数非正），所以也可以说是从一个对偶可行解出发；然后检验原规划的基本解是否可行，即是否有负的分量，如果有小于零的分量，则进行迭代，求另一个基本解，此基本解对应着另一个对偶可行解（检验数非正）。第6节.对偶单纯形法*第66页，共96页，星期日，2025年，2月5日如果得到的基本解的分量皆非负则该基本解为最优解。也就是说，对偶单纯形法在迭代过程中始终保持对偶解的可行性（即检验数非正），使原规划的基本解由不可行逐步变为可行，当同时得到对偶规划与原规划的可行解时，便得到原规划的最优解。.对偶单纯形法*第67页，共96页，星期日，2025年，2月5日对偶单纯形法在什么情况下使用：应用前提：有一个基，其对应的基满足:①单纯形表的检验数行全部非正（对偶可行）；②变量取值可有负数（非可行解）。注：通过矩阵行变换运算，使所有相应变量取值均为非负数即得到最优单纯形表。.对偶单纯形法*第68页，共96页，星期日，2025年，2月5日Maxz=1500x1+2500x2s.t.3x1+2x2≤652x1+x2≤40原问题3x2≤75x1,x2≥0Minf=65y1+40y2+75y3s.t.3y1+2y2≥1500（不少于甲产品的利润）2y1+y2+3y3≥2500对偶问题（不少于乙产品的利润）y1,y2,y3≥0*第29页，共96页，星期日，2025年，2月5日第4节、线性规划的对偶理论1、对称形式：互为对偶(LP)Maxz=cx(DP)Minf=bTys.t.Ax≤bs