运筹学第9讲灵敏度分析和LP作业讲解.pptVIP

第9讲：灵敏度分析(续)和LP作业讲解;项目;最优基B的逆矩阵：B-1为最终单纯形表中的最右边的一个方阵;所以，可以将参数的变化反映到原问题的最终单纯形表上：;检查变化后的原问题及对偶问题是否仍为可行解;1、将参数的变化反映到最终单纯形表上来：;cj 的变化仅仅影响到检验数δj ＝cj －zj 的变化，所以只需将cj的变化反映到最终单纯形表中，其结果是出现①、②两种情况;解：将c1、c2的收益变化情况直接反映到原问题的最终单纯形表上，得到;(2) 解：设乙的收益c2直接反映到原问题的最终单纯形表中，得到; ?b 的变化将引起 ?b’的变化，最终出现①、③两种情况;3.5.3 增加新变量 xj 的灵敏度分析;P46-例3.13：若该公司又计划推出新产品戊，生产一件戊所需设备A、B分别为2h和2h，该产品的预期盈利为6元/件，试分析该产品是否值得投产；如投产，对该公司的最优生产计划有何变化。;假设生产戊x7件，P7’为x7在原最终单纯形表上的对应列向量。; 增加约束条件相当于添加一道工序。 将原问题最优解代入该约束条件，若成立，则最优解不变；否则，反映到最终单纯形表中进行计算，最终出现①、③两种情况;解：新增的测试工序约束条件为：2x1+2x2+x3+x4≤14， 将原问题的最优解x1*=4，x2*=4代入该约束： 2×4＋2×4＝1614 约束条件不成立，则原问题的最优解不是新问题的最优解。 将该约束化为标准形式：2x1+2x2+x3+x4+x7＝14，反映到最终单纯形表中:;X*=[6, 1, 0, 0, 0, 0, 5]T，Z *=27。; aij的变化反映为工艺条件的变化。 可将工艺条件变化后生产的产品看作新产品进行处理。其结果是出现②、③、④三种情况。;习题2-3 解： 设 xij采用第 i ( i = 1,2，对应于甲,乙 ) 种机床加工第 j 种工件的数量( j = 1,2,3)，z为总加工费用，则该问题的线性规划模型可写为： min z = 13x11 +9x12 + 10x13 + 11x21 +12x22 +8x23 s. t. 0.4x11 +1.1x12 + x13 ≤ 700 0.5x21 +1.2x22 + 1.3x23 ≤ 800 x11 + x21 =(≥) 300 x12 + x22 =(≥) 500 x13 + x23 =(≥) 400 xij ≥ 0 ( i = 1,2， j = 1,2,3 ）;习题2-5[选址问题]：考虑甲、乙、丙三地，每地都出产一定数量的原料，也消费一定数量的产品，如下表所示。已知制成每吨产品需3t原料，各地之间地距离如右下图所示。假定每万吨原料每公里的运价是5000元，每万吨产品每公里的运价为6000元。由于地区条件的差异，在不同地点设厂的生产费用也不同，如下表所示。问究竟在哪些地方设厂，规模多大，才能使总费用最小？另外，由于其他条件限制，在乙地建厂的规模（生产的产品数量）不能超过5万吨。;解： xij表示由i地运往j地的原料数量（单位：万吨），yij为由i地运往j地的产品数量，i=1,2,3；j=1,2,3。;2.2 (1);2.2 (4);2.3 (1)：无界解;2.3 (2)：无可行解;2.3 (3)：无可行解; 肥料;解： 设需要甲、乙、丙、丁肥料各x1，x2，x3，x4千克，则该问题的线性规划模型可写为： min z = 0.04x1 + 0.15x2 + 0.10x3 + 0.13x4 s. t. 0.03x1 + 0.30x2 + 0.15x4 ≥ 32 0.05x1 + 0.20x3 + 0.10x4 ＝ 24 0.14x1 + 0.07x4 ≤ 42 xi ≥ 0 ( i = 1,2,3,4 ）;解： 取余料最少的5种截料方案的钢材各x1，x2，x3，x4，x5根，则该问题的线性规划模型可写为：;解： 设购买汽车A、B、C的数量分别为x1，x2，x3，则该问题的LP模型为：;解： 设xj为第j种配料所占百分比，j=1,2,…,n，则该问题的线性规划模型可写为：;解： 设种植大豆、玉米、小麦的公顷数分别为x1，x2，x3，饲养奶牛和鸡的数量分别为x4和x5，则该问题的线性规划模型可写为：;例题 一艘货轮分前、中、后三个舱位，它们的容积与最大允许载重量如下表所示。;解： 用i=1,2,3分别表示商品A,B,C；j=1,2,3分别表示前,中,后舱，