5x2≤15 6x,+2x,≤24 St x1+x2≤5 x1x2≥0 用单纯形方法求解得最终单纯形如下表 x x2 3 4 x5 000 42 001 51515 42 2100 2 2723 13 4 试确定:(1)当目标函数变为maxS=5x1+1.5x2时,最优解会出现什么变化? (2)当目标函数变为mxS=(2+△c1)x+x2时,Ac1在什么范围内变化最优解不 (答案:(1)新解x1=4,x2=0,mxS"=5×4=20 (2)-1≤△C1≤1时,最优解不变 28.上题中(1)若第2个约束条件的右端项增大到32时,分析最优解的变化,(b的灵敏 度分析 (2)若第2个约束条件变为6x1+2x2≤24+△Mb2,分析△b2在什么范围内 变化,表中基为最优基? (答案:(1)最优解为x1=5S=2×5=10(2)-6≤△b2≤6时最优解不变 对三,四,五种情况的灵敏度分析不留作业 第五章运输问题 复习思考题 29试述运输问题数学模型的特征,为什么模型的(m+n)个约束中最多只有m+n-1个是 独立的? 30.写出运输问题数学模型的约束条件的系数和其中变量x的系数列向量Pn的表达式 31试用最小元素法编制初始调运方案(运输问题的表上作业法)8 s.t.         +  +   , 0 5 6 2 24 5 15 1 2 1 2 1 2 2 x x x x x x x 用单纯形方法求解得最终单纯形如下表 1 2 3 4 5 x x x x x 1 2 0 B c                     − − − 2 3 2 3 4 1 0 1 0 2 7 2 1 4 1 1 0 0 2 15 2 15 4 5 0 0 1 2 17 2 1 4 1 0 0 0 2 1 3 * x x x S 试确定: (1) 当目标函数变为 1 5 2 max S = 5x +1. x 时,最优解会出现什么变化? (2) 当目标函数变为 1 2 max S = (2 + c )x + x 时, 1 c 在什么范围内变化,最优解不 变? (答案:(1) 新解 4, 0,max 5 4 20 * x1 = x2 = S =  = (2) −1 c1 1 时,最优解不变. ) 28. 上题中 (1) 若第 2 个约束条件的右端项增大到 32 时,分析最优解的变化;( i b 的灵敏 度分析). (2) 若第2个约束条件变为 6 1 2 2 24 b2 x + x  +  ,分析 b2 在什么范围内 变化,表中基为最优基? (答案: (1) 最优解为 5, 2 5 10 * x1 = S =  = (2) − 6  b2  6 时,最优解不变. 对三,四,五种情况的灵敏度分析不留作业. 第五章 运输问题 复习思考题: 29.试述运输问题数学模型的特征,为什么模型的 (m + n) 个约束中最多只有 m+ n −1 个是 独立的? 30.写出运输问题数学模型的约束条件的系数和其中变量 ij x 的系数列向量 ij p 的表达式. 31.试用最小元素法编制初始调运方案.(运输问题的表上作业法)