运筹学-扰动、参数规划和灵敏度分析(名校讲义).pptVIP

第十一、十二讲 扰动、参数规划和灵敏度分析 §1 扰动及参数规划 §2 保持最优基时的参数灵敏度分析 §1 扰动及参数规划 （1） 在实际应用的问题中，各种参数数据往往不准确，因此了解参 数数据变化对已求得的解有多大影响非常重要。 为简化，设问题题非退化的标准线性规划： AX=b，X≥0，CTX=min (1) 前已叙及，单纯形每个阶段都在求解对偶矢量Y的平衡解： YTaj=cj (j?B) (2) 其中，B是当前基础解集，当Y是对偶可行解时，就达最优解。 即： YTaj≤cj (j=1,…,n) (3) 与此时相对应的X也必是(1)的最优解，Y必是对偶最优解： YTAj≤CT，YTb=max (4) min cost= CTX= YTb (cost表示目标费用值) (5) §1 扰动