线性规划的灵敏度分析.pptVIP

第五章线性规划的灵敏度分析1线性规划是静态模型2参数发生变化，原问题的最优解还是不是最优3哪些参数容易发生变化C,b,A4每个参数发生多大的变化不会破坏最优解5灵敏度越小，解的稳定性越好5.1边际值(影子价格)qi*以(max,?)为例1边际值(影子价格)qi是指在最优解的基础上，当第i个约束行的右端项bi减少一个单位时，目标函数的变化量2例5.1*关于影子价的一些说明*12543影子价是资源最优配置下资源的理想价格，资源的影子价与资源的紧缺度有关松弛变量增加一个单位等于资源减少一个单位剩余变量增加一个单位等于资源增加一个单位资源有剩余，在最优解中就有对应松弛变量存在，且其影子价为0影子价为0，资源并不一定有剩余123455.2价值系数cj的灵敏度分析cj变动可能由于市场价格的波动，或生产成本的变动cj的灵敏度分析是在保证最优解的基变量不变的情况下，分析cj允许的变动范围?cjcj的变化会引起检验数的变化，有两种情况:非基变量对应的价值系数变化，不影响其它检验数基变量对应的价值系数变化，影响所有非基变量检验数非基变量对应的价值系数的灵敏度分析例5.22基变量对应的价值系数的灵敏度分析由于基变量对应的价值系数cj在CB中出现，因此它会影响所有非基变量的检验数。只有一个基变量的发生变化，变化量为即在CB中的k分量，研究非基变量xj机会成本的变化：设x4的价值系数增加?c4，对应k=2，与对偶单纯型法找入基变量的公式类似。为什么akj=0不出现在任何一边的集合中有一边为空集如何处理5.3右端项bi的灵敏度分析*设XB=B?1b是最优解，则有XB=B?1b?001b的变化不会影响检验数；02b的变化量?b可能导致原最优解变为非可行解。03还是对前面的例分析，以b2为例,x6是对应的初始基变量，*5.4（技术系数aij的灵敏度分析）暂不讲授(转5.5）技术系数aij变化的影响比较复杂对应基变量的aij，且资源bi已全部用完对应基变量的aij，但资源bi未用完对应非基变量的aij，且资源bi全用完或未用完1、对应基变量的aij，且资源bi已全部用完?aij=02、对应基变量的aij，但资源bi未用完????aij?xn+i/xj上述两个公式不充分，为什么？引起B–1发生变化，从而引起非基变量的检验数zj–cj的变化3、对应非基变量的aij只影响对应非基变量xj的检验数zj–cj若?aij0，不会破坏最优解若?aij0，必须保证0?zj–cjx1,x3为非基变量，q1=0,q2=0.25,q3=1,故有01x2,x4为基变量，x5=100,b1有剩余，故有025.5新增决策变量的分析*例5.1中，若新增产品x8，单位产品的资源消耗量分别是：5，4，3，单位产品的利润是：9，问是否生产？已知c8=9,a18=5,a28=4,a38=3计算x8的检验数可知生产是否有利结论：生产x8有利。将B–1P8加入最优单纯型表中，以x8为入基变量进行迭代。（过程学生完成）5.6新增约束条件的分析*1、将最优解代入新的约束条件，若满足，则最优解不变2、若不满足，则当前最优解要发生变化；将新增约束条件加入最优单纯型表，并变换为标准型3、利用对偶单纯型法继续迭代为什么可以利用对偶单纯型法例5.3续前例5.1，如果生产中为提高产品性能，增加一种原料，已知各产品单件生产的该原料消耗量为：1，2，3，3，该原料总量为：650。应该如何调整生产计划？先把新增加的条件添加到表格中，再典范化：（以上为典范化的过程。下面先计算判别数，可以发现是对偶可行的，因此利用对偶单纯形方法求解。）注意：最优解的目标函数减少了25个单位灵敏度分析举例（下例由学生作业完成）例5.4某工厂生产三种产品A,B,C，有五种生产组合方案。下两表给出有关数据。规定每天供应A产品至少110个，求收益最大的生产方案。*