OR-6灵敏度分析与对偶.pptxVIP

OR-6灵敏度分析与对偶共62页，您现在浏览的是第1页!第六章单纯形法的灵敏度分析与对偶李娜OR-6灵敏度分析与对偶共62页，您现在浏览的是第2页!本章内容：§6.1单纯形表的灵敏度分析§6.2线性规划的对偶问题§6.3对偶规划的基本性质§6.4对偶单纯形法OR-6灵敏度分析与对偶共62页，您现在浏览的是第3页!本章重点：利用最优单纯形表进行灵敏度分析线性规划问题的对偶问题对偶问题的经济解释OR-6灵敏度分析与对偶共62页，您现在浏览的是第4页!2.在最终的单纯形表中，Xk是基变量当Ck变成Ck+△Ck时，最终单纯形表中约束方程的增广矩阵不变，但是基变量的目标函数的系数CB变了，则Zj(j=1,2,…..,n)也变了。OR-6灵敏度分析与对偶共62页，您现在浏览的是第5页!j＝k时，σ＇k=Ck＋△Ck-Z＇k=Ck＋△Ck-Zk－△Cka＇Kk＝σk＋△Ck－△Cka＇Kk因为Xk是基变量，所以a＇Kk＝1，σk＝0，进而得：σ＇k=0。即：不影响最优解。OR-6灵敏度分析与对偶共62页，您现在浏览的是第6页!△Ck≤-σK迭代次数基变量CBX1X2S1S2S3b501000002X1501010