灵敏度分析及产品结构优化问题讨论.docVIP

PAGE PAGE 2 灵敏度分析与产品结构优化问题讨论 摘要：灵敏度分析可以为产品结构优化制定及调整提供有效的帮助，熟练掌握灵敏度分析对产品优化有着重要的应用价值，在实际问题中，我们要分析当价值系数，工艺条件，管理水平等情况发生改变时怎样确定产品的最优值，以及当上述参数在什么范围内变化时最优基不受影响，从而在最短的时间内使资源达到最充分的利用，并以实例进行详细的实证分析，为节约成本，增加收入提供有效的科学依据。 关键词 ：灵敏度 ; 分析 ; 产品优化 灵敏度分析是指系统或事物对因周围条件变化而显示出来的敏感程度的分析，在生产计划问题的一般形式中，A代表企业的技术状况，aij代表生产某种产品所需的某项技术，b代表企业的资源状况，bi代表某种资源的总数量，B表示最优基，而C代表企业的产品的市场状况，cj则是其中某件产品的价值系数，在线性规划问题中，假定这些因素都不变，企业的最优生产计划和最大利润则可直接解出，然而在实际应用过程中，常常要解答下列问题：1)这些参数的一个或几个发生变化时，线性规划问题的最优解会有什么变化？2)这些参数在一个多大的范围内变化时，线性规划问题的最优解不变？而这就是灵敏度分析所要研究解决的问题，当这些问题解决时，我们就不需要从头解最优解，只需在原来计算结果的基础上，修改原问题中最优解相应的部分。 1．价值系数C发生变化： 当cn中某个cj发生改变时，仅影响到j=C-CBB-1A及最优值CBB-1A,当j0时，则目前还是最优值，否则就不是最优值，下面我们就对cj是基变量和非基变量的情况分别进行讨论,以及当价值系数发生改变时对最优值产生的影响，如果最优值发生改变，又怎样用最简单的办法求得新的最优值。 1．1 当cj是非基变量： 设最优基是B，非基变量的系数是cj，非基变量的改变量是cj，记=，因为是非基变量，所以的变化只影响到的变化，使变化为 = -BA= 0时，则原最优解仍为最优解，即就是，以下例题具体说明： 某工作在计划期内要安排ABC三种产品,需要原料D为1,1,1，需 需要原料E为1,2,2，原料D总共有12千克，原料E总共有20千克，生产ABC 的利润分别为5元，8元，6元，（1）则如何安排生产计划才能使工厂获利最多？（2）若第三种产品发生变化，那么c3在什么范围内变化时，问题的最优解不变 ？ 解：设分别为ABC的产量，则 化为标准型为： 求解该问题得到最优表： 5 8 6 0 0 b 5 1 o o 2 -1 4 8 0 1 1 -1 1 8 0 0 -2 -2 -3 -84 （1）用单纯形法求得最优解为（4,8,0,0,0），最优值为84。 （2）由于为非基变量，的改变仅会影响检验数的改变量，要使最优基不变 则= -，即=2 1．2 当ck为基变量： 由于是基变量，所以ck有改变ck时，可使最优表中全部基变量和非基变量的检验数j都受到影响。 = （为最优表中第j列系数列向量） 为使最优性条件满足，令,则的变化范围应为： ≤≤，其中是最优表中第s行第j列的元素（在最优表中，基变量对应的列里‘1’位于第s行） 在实际计算中，如果基变量的系数有改变量，则使最优基不变的范围 求法是： （1）确定最优表中对应的系数矩阵的第k列中，‘1’所在的行数，不妨设其为s行； （2）在最优表中系数矩阵第s行的正元素（不包括所在列得数1）去除，其最大者为变化范围的下界； （3）以最优表中系数的第s行的负原素去除所对应的，其最小者为变化范围的上界。 例如在例一中若的系数有所改变，设改变量为，则使基不变的范围是多少？ 求解该问题得到最优表为： 5 8 6 0 0 b 5 8 1 o o 2 -1 0 1 1 -1 1 4 8 0 0 -2 -2 -3 -84 解：的系数有变化，所对应的系数矩阵第一列中,‘1’所对应的的行数是第一行，则的下界是，上界是，即 。 2． 右端常数b发生改变： 当b中某个发生改变时，将会影响所有基变量的取值，因为=，若变化后，仍能够满足=，那么我们就说最优基不变，非基变量为0，如果=，则目前基为不可行基，则需要用单纯对偶形法迭代求得新的最优基，如若b中的有变化，设变化为， ，, 则