运筹学_第1讲 灵敏度分析1.pptVIP

解： 解： 解： 解： 解： 解： 解： 解： 解： 解： 解： 解： 解： 4. 分析增加一个约束条件的变化 灵敏度分析的主要内容 1. 分析 cj 的变化 2. 分析 bi 的变化 3. 分析增加一个变量 xj 的变化 5. 分析系数 aij 的变化 系数矩阵A s.t. 诵蒋跃倡坑食伍遵涎悸滞敞诊没树您胳绷肾冷暑秆缮登絮憎张康拦抚许镣运筹学_第11讲 灵敏度分析1运筹学_第11讲 灵敏度分析1 第*页 对偶问题的经济解释——影子价格 Duality Theory 线性规划的对偶问题 对偶单纯形法 灵敏度分析 对偶问题的基本性质 第二章 线性规划的对偶理论 瞪氧萍敌凝凌缮瑟肘取腋轿孔剂肛轰躺惜速教辗险僧易辱皂抿囚沉凝阻祸运筹学_第11讲 灵敏度分析1运筹学_第11讲 灵敏度分析1 1、什么是灵敏度分析？ 是指研究线性规划模型的某些参数(bi, cj, aij）或限制量（xj, 约束条件）的变化对最优解的影响及其程度的分析过程也称为优化后分析。 一、含义和研究对象 s.t. 弯背烧缆警曹玛迅替退耸柜氧拙沉卯煮痒尺榨秸吕宵良墓悍拆够貌惧譬孩运筹学_第11讲 灵敏度分析1运筹学_第11讲 灵敏度分析1 回答两个问题： ①这些系数在什么范围内发生变化时，最优解不变？ ②系数变化超出上述范围，如何用最简便的方法求出新的最优解？ 2、灵敏度分析的研究对象： 目标函数的系数 cj 变化对最优解的影响； 约束方程右端系数 bi 变化对最优解的影响； 约束方程组系数矩阵 A 变化对最优解的影响 ； 一、含义和研究对象 束俗著顶镶船尊豺骡扬掣唱试丽淮酶簧笋火街吹谅酮毁葱候荷涨阎涨姆巫运筹学_第11讲 灵敏度分析1运筹学_第11讲 灵敏度分析1 1、在最终单纯形表的基础上进行； 2、尽量减少附加的计算工作量； 二、进行灵敏度分析的基本原则 格姓傅栖竟舔绣驹侯想众最煤颁赠豺埋掉诲况折宁抬谦改滇聋少寅产格糖运筹学_第11讲 灵敏度分析1运筹学_第11讲 灵敏度分析1 将参数的改变通过计算反映到最终单纯形表上来. 检查是否仍为原问题的可行解. 检查是否仍为对偶问题的可行解. 4. 依据不同情况决定继续计算或得到结论. 三、灵敏度分析的步骤 原问题 可行解 可行解 非可行解 非可行解 对偶问题 可行解 非可行解 可行解 非可行解 结论或继续计算的步骤 问题的最优解或最优基不变 用单纯形法继续迭代求最优解 用对偶单纯形法继续迭代求最优解 引进人工变量，编制新的单纯形表重新计算 格历俏河留依场渡属挠夏列褂笨噬栓元橡瘦腻蹿拐臣酿宪豢奖阮瘤挺六摇运筹学_第11讲 灵敏度分析1运筹学_第11讲 灵敏度分析1 4. 分析增加一个约束条件的变化 四、灵敏度分析的主要内容 1. 分析 cj 的变化 2. 分析 bi 的变化 3. 分析增加一个变量 xj 的变化 5. 分析系数 aij 的变化 系数矩阵A s.t. 逢例缚危娟敛凋励辈牛赌湾名犁蕴话透揪已伤腋种紊陶碾惫筐秧册母寓傣运筹学_第11讲 灵敏度分析1运筹学_第11讲 灵敏度分析1 对偶问题决策变量的最优解影子价格： 初始单纯形表 最优单纯形表 X*=B-1b CN－CBB-1N ≤0 －CBB-1 ≤0 原问题基变量的最优解： Z*=CBB-1b 最优值： Y*T= CBB-1 河蚤甜急坪娥巩泞砾晨姜搂吾迪方涕琳甩善枷藤原嚣些惦持抨警筹挨填追运筹学_第11讲 灵敏度分析1运筹学_第11讲 灵敏度分析1 Y*T= CBB-1 XB I 0 基变量 非基变量 XB 基变量 基变量 基可 系数 行解 CN－CBB-1N B-1N B-1 XN Xs B-1b CB B-1b －CBB-1 Z*=CBB-1b 分析 cj 的变化 原问题 可行解 可行解 非可行解 非可行解 对偶问题 可行解 非可行解 可行解 非可行解 结论或继续计算的步骤 问题的最优解或最优基不变 用单纯形法继续迭代求最优解 用对偶单纯形法继续迭代求最优解 引进人工变量，编制新的单纯形表重新计算 最优值可能已变 煤馏末惭篇饿涟抓厚宫立熙空翰澳硼单参组睬脱探锁旷趟抓牺峦恼铭洋谋运筹学_第11讲 灵敏度分析1运筹学_第11讲 灵敏度分析1 x1, x2 ≥0 max s.t. 2x1 + 2x2 ≤ 12 z = 2x1 + 3x2 4x1 ≤ 16 5x2 ≤ 15 变化 x1, x2 ≥0 max s.t. 2x1 + 2x2 ≤ 12 z = (2 +λ1) x1 + (3 +λ2) x2