灵敏度分析

nullnull*灵敏度分析或maxz=cx null*灵敏度分析（2）面对市场变化，灵敏度分析的任务是须解决以下两类问题 一、当系数A、b、C中的某个发生变化时,目前的最优基是否仍最优（即目前的最优生产 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 是否要变化）?(称为模型参数的灵敏度分析) 二、增加一个变量或增加一个约束条件时，目前的最优基是否仍最优（即目前的最优生产方案是否要变化） (称为模型结构的灵敏度分析) 灵敏度分析的方法是在目前最优基B下进行的。即当参数A、b、c中的某一个或几个发生变化时，考察是否影响以下两式的成立？ null*1、对于参数b的灵敏度分析 从矩阵形式的单纯形表中可以看出，b的变化只影响最优解的变化和最优值的变化。若B-1b中有小于0的分量，则需用对偶单纯形法迭代，以求出新的最优方案。null*P33 例题 求函数的导数例题eva经济增加值例题计算双重否定句的例题20道及答案立体几何例题及答案解析切平面方程例题 16 对于生产 计划 项目进度计划表范例计划下载计划下载计划下载课程教学计划下载 问题，为使最优方案不变，试讨论第二个约束条件b2的变化范围。解：生产计划问题的数学模型和最优单纯形表为：null* 从矩阵形式的单纯形表中可知，b2的变化只影响解的可行性B-1b≥0,因此，为使最优解不变，只需变化以后的 B-1b≥0即可。null*若b2变化超过范围，则需用对偶单纯形法进行求解。如b2=6，则将上述数字替换最优单纯形表中相应位置的数据得：null*用对偶单纯形法迭代，求出的最优单纯形表如下：得到新的最优解为：x1=0,x2=3; maxz=9null*2.对价值系数Cj变化的分析（1）当CN（非基变量的目标函数系数）中某个Cj发生变化时，只影响到非基变量xj的检验数 null*例题17 对于下列线性规划模型,为使最优解不变，讨论非基变量y1的目标函数系数c3的变化范围。用单纯形法求得其最优表为：null*继续迭代以求出新的最优解。null*（2）当CB(即基变量的目标函数系数)中某个Cj发生变化时 则会影响到所有变量的检验数σ=CBB-1A－C 解不等式组解：null*将上述数字替换单纯形表中相应位置的数字得：null*用单纯形法迭代得最优解表如下：null*例18 对于下列规划问题的最优解，若由于工艺改进，y1的技术系数改为p3=(1,1)T，试讨论最优解的变化。最优解改变。此时其系数列改为：null* 第二种情况（当jJB）：由于B中元素的改变影响到B-1的变化，因此也影响到整个单纯形表T(B)的变化。目前的基B对应的解有可能既不是原始可行，也不是对偶可行。于是不如重新求解将上述数据替换最优表中相应位置的数据，然后再用单纯形法求得新的最优解。null*（4）对增加新产品的分析设某企业在计划期内，拟议生产新产品Xn+1，并已知新产品的单位利润为Cn+1，消耗系数向量为Pn+1=(a1,n+1,a2,n+1,…am,n+1)T，此时应如何分析才能确定该新产品是否值得投产？ 增加新产品应在不影响企业目前计划期内最优生产的前提下进行。因此可从现行的最优基B出发考虑： 若σn+1=CBB-1Pn+1－Cn+1<0，则应投产 若σn+1=CBB-1Pn+1－Cn+1>0，则不应投入。 即新产品的机会成本小于目前的市场价格时，应投产否则不应投产。例19 现有一新产品丙，经预测其单位利润为3，技术消耗系数为P5=（2，2）T，问该产品是否值得投产？null*值得投产。将此变量加入最优单纯形表中得：null* 在企业生产过程中，经常有新情况发生，造成原本不紧缺的某种资源变成为紧缺资源，对生产计划造成影响，如水、电和资源的供应不足等，对生产过程提出了新约束等。 对增加新约束条件的分析方法步骤是：（5）对增加新约束条件的分析用单纯形法迭代求得最优解为：null* 第一步：将目前的最优解代入新增加的约束，若能满足约束条件，则说明新增约束对目前的最优解（即最优生产方案）不构成影响（称此约束为不起作用约束），可暂时不考虑新增约束条件。否则转下一步； 第二步：把新增约束添加到原问题最终表中，并作初等行变换，构成对偶可行的单纯形表，并用对偶单纯形法迭代，求出新的最优解。例19 对于生产计划问题，设增加电力约束，生产1单位甲产品需耗电3个单位，生产1单位乙产品需耗电4个单位，且每天供电量不超过30单位。试分析此时最优解的变化情况。null* 在这个表中，由于x1,x2是基变量，必须为单位向量，因此将x1,x2化为单位向量得null*再用对偶单纯形法求得新的最优表如下：null*对于增加新产品和新约束的灵敏度分析，在计算机软件中是用Modify Program 来完成的 1、增加新产品的灵敏度分析Final tableau (Total iteration=3) null*2、增加新约束的灵敏度分析Final tableau (Total iteration=3) null*练习1：一家企业制造三种产品，需三种资源，技术服务、劳力、行政管理，下表列出了三种产品每单位数量对每种资源的需要量null*解：（1）用单纯形法求得最优表为null*（4）设新产品为x7值得投产。因此，最优计划不变。null*练习2、某企业生产甲、乙两种产品，需消耗A、B、C三种资源，产品的单位利润和单位消耗如下表所示：（1）该企业如何安排生产，才能获得最大利润？ （2）产品甲、的单位利润在多大范围内变化，可保持最优基解不变？null*（4）若现有一新产品丁，据市场预测，丁的单位价格5元/单位，对A、B、C三种资源的单位消耗量为2，1，5，问是否值得生产？ 其最优单纯形表如下：练习3、已知某线性规划的最终单纯形表如下：其中X1，X2，X3表示生产的三种产品。null*null*练习4、甲、乙两厂竞争A、B两种产品的市场，目前甲厂这两种产品的销量都只是乙厂销量的三分之一。两家工厂都已完成这两种产品更新换代的研制，但要投产上市则还需要一段时间。 若同时投产两种新产品上市，每厂都需一年；若只投产一种抢先上市，则甲有厂需10个月，乙厂需9个月，而另一种产品对每厂都再需9个月才能上市。 对任一种新产品，若两厂产品同时上市，估计甲厂该产品的市场占有率将增加8个百分点（即由25%增至33%）；若甲厂产品抢先2，6个月上市，则其市场占有率将分别增加20，30个百分点；若甲厂产品落后1，3，7个月上市，则其市场占有率将分别下降4，10，12个百分点。 假设每厂都以其两种产品市场占有率增加的百分点数之和的一半作为赢得指标，试建立此对策的模型并求解。null*练习5 、 某钻井队要从以下10个可供选择的井位中确定5个钻井探油，使总的钻探费用为最小。若10个井位的代号为s1,s2,……,s10，相应的钻探费用为c1,c2，……,c10，并且井位选择上要满足下列限制条件： （1）或选择s1和s7，或选择钻探s8； （2） 选择了s3或s4就不能选择s5，或反过来也一样； （3） 在s5，s6，s7，s8中最多只能选两个。 试建立这个问题的数学模型。练习6、（生产管理问题） 某工厂生产A、B两种产品，这两种产品都需要经过加工和装配两道工序。已知每道工序在每个作业班内可利用的生产能力分别为210小时和120小时，每件产品加工和装配的定额工时和单件产品提供的毛利如下表所示：null*（工厂领导提出下列目标： （1）每个作业班的毛利不少于9800元； （2）充分利用两个工序的工时，且已知加工工时费是装配工时费的二倍； （3） 尽量减少加班。 问：该工厂应如何生产，才能使这些目标依序实现？试建立其数学模型。