运筹学灵与敏度分析 .ppt

* 练习4、甲、乙两厂竞争A、B两种产品的市场，目前甲厂这两种产品的销量都只是乙厂销量的三分之一。两家工厂都已完成这两种产品更新换代的研制，但要投产上市则还需要一段时间。 若同时投产两种新产品上市，每厂都需一年；若只投产一种抢先上市，则甲有厂需10个月，乙厂需9个月，而另一种产品对每厂都再需9个月才能上市。 对任一种新产品，若两厂产品同时上市，估计甲厂该产品的市场占有率将增加8个百分点（即由25%增至33%）；若甲厂产品抢先2，6个月上市，则其市场占有率将分别增加20，30个百分点；若甲厂产品落后1，3，7个月上市，则其市场占有率将分别下降4，10，12个百分点。 假设每厂都以其两种产品市场占有率增加的百分点数之和的一半作为赢得指标，试建立此对策的模型并求解。 * 练习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小时，每件产品加工和装配的定额工时和单件产品提供的毛利如下表所示： * （工厂领导提出下列目标： （1）每个作业班的毛利不少于9800元； （2）充分利用两个工序的工时，且已知加工工时费是装配工时费的二倍； （3） 尽量减少加班。 问：该工厂应如何生产，才能使这些目标依序实现？试建立其数学模型。 产品 工时定额 工序 A B 生产能力 加工 10 9 210 装配 5 6 120 毛利（元/件） 400 500 灵敏度分析=对于市场的变化，我们的决策 究竟怎样变化（不需要将 它当成一个新问题） B N Xb I B-1N B-1b -Z 0 Cj-Zj CB-CBB-1B * 灵敏度分析 或 maxz=cx * 灵敏度分析（2） 面对市场变化，灵敏度分析的任务是须解决以下两类问题 一、当系数A、b、C中的某个发生变化时,目前的最优基是否仍最优（即目前的最优生产方案是否要变化）?(称为模型参数的灵敏度分析) 二、增加一个变量或增加一个约束条件时，目前的最优基是否仍最优（即目前的最优生产方案是否要变化） (称为模型结构的灵敏度分析) 灵敏度分析的方法是在目前最优基B下进行的。即当参数A、b、c中的某一个或几个发生变化时，考察是否影响以下两式的成立？ * 1、对于参数b的灵敏度分析 从矩阵形式的单纯形表中可以看出，b的变化只影响最优解的变化和最优值的变化。 b X XB B-1b B-1A Z C BB-1b C BB-1A-C 因此，当 时，最优基不变（即生产产品的品种不变，但数量及最优值会变化）。 是一个不等式组，从中可以解得b的变化范围 若B-1b中有小于0的分量，则需用对偶单纯形法迭代，以求出新的最优方案。 b变化的时候，仅对B-1b有影响 此时，基变量不变 因为基变量只需要相应的B可逆就可以了 仅关心B-1b=0? 若新的B-1b不满足=0，可以由对偶单纯性算法调整可行性可能（因为基础解已经得到，为B-1b） 保证当前最优基变化后仍未最优基 * P33 例题16 对于生产计划问题，为使最优方案不变，试讨论第二个约束条件b2的变化范围。 cj 4 3 0 0 CB XB b x1 x2 x3 x4 3 4 x2 x1 4 6 0 1 3/5 -2/5 1 0 -2/5 3/5 Z 36 0 0 1/5 6/5 解：生产计划问题的数学模型和最优单纯形表为： * 从矩阵形式的单纯形表中可知，b2的变化只影响