厦门大学运 筹学习题.pptVIP

×（9）若某种资源的影子价格等于k0，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k； √（10）当用对偶单纯形算法求解线性规划时，若单纯形表中某一基变量xi0，又xi所在行的元素全部≥0，则可以判断出其对偶问题具有无界解； ×（11）线性规划问题中的bi、cj值同时发生变化，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行解的情况； √（12）在线性规划问题的最优解表中，如某一变量xj为非基变量，则在原问题中，无论改变它在目标函数中的系数cj或在各约束条件中相应的技术系数aij，反映到最终单纯形表中，除该列数字有变化外，将不会引起其他列数字的变化。 (8) （9）对于上述问题，最优解为x1=4，x2=2，第一种资源即机器台时的影子价格为y1=20，现在我们增加5个机器台时，则上述问题变成： ×（13）在运输问题中，只要给出一组含（m+n–1）个非负的变量{xij}，满足: 就可以作为运输问题的一个初始基可行解； √（14）有产地产量和销地的销量均为整数时，用表上作业法求得的运输问题的最优解也为整数解； ×（15）在目标规划问题中，正偏差变量应取正值，负偏差变量应取负值； ×（16）若将指派问题的效率矩阵的每个元素都乘上同一个常数k（0），将不影响最优指派方案； √（17）当定货数量超过一定值允许价格折扣的情况下,折扣情况下的定货批量总是大于不打折扣时的定货批量. 2.1目标函数max z=28x4+x5+2x6的一个单纯行表,约束为≤,x1,x2,x3为松弛变量,表中目标值为14: cj ? 0 0 0 28 1 2 CB XB b* x1 x2 x3 x4 x5 x6 2 x6 a 3 0 -14/3 0 1 1 0 x2 5 6 d 2 0 5/2 0 28 x4 0 0 e f 1 0 0 -Z -14 b c 0 0 -1 g （1）求 a – g 的值； （2）表中给出的解是否为最优解？ 解：（1）根据单纯形表的计算规则有： 2a + 0?5 + 28?0 = 14 由此得出：a = 7 ； 再由：0 – (2?3 + 0?6 + 28?0) = b 0 – (2?0 + 0?d + 28?e) = c 0 – [2?(-14/3) + 0?2 + 28?f ] = 0 2 – (2?1 + 0?0 + 28?0) = g 可得出：b = -6 ， g = 0， f = 1/3， 而由于 x2 是基变量，所以有： d = 1，e = c = 0， 故可得出： a - g = 7 – 0 = 7。 （2）又由于 b = -6 0 ， c = 0，g = 0，即表中的非基变量全都 ? 0 ，所以表中给出的解是最优解，但由于有非基变量x3的检验数?3 = 0，所以该问题有无穷多个最优解。 2.2：如下表为用单纯形法计算时某一步的表格。已 知该线性规划的目标函数为Max Z = 5x1 + 3x2，约束形式 为 ≤，x3，x4为松弛变量，表中解代入目标函数后得目标 函数值 Z=10， （1）求表中的所有未知数 a、b、c、d、e、f、g； （2）表中所给出的解是否为最优解，为什么？ 解：（1）因为x1、 x3为基变量，所以由表格有：b = 0、 c = 0、d = 1、f = 0，又由于此时的目标函数值为 Z = 10， 也就是：0 ? 2 + 5 ? a = 10，由此求得：a = 2；再由求检 验数的公式有：-1 = 3 - （0 ? 0 + 5 ? e）及 g = 0 – (0 ? 1/5 + 5 ? 1 便可得：e = 4/5，g = -5。 5 3 0 0 x1 x2 x3 x4 x3 2 c 0 1 1/5 x1 a d e 0 1 检验数?j b -1 f g （2）由于 b = 0、 f = 0、 g = -5，此时，所有非基变量检 验数全都小于0，所以表中所给出的解就是该线性规划问 题的最优解（此时还是唯一最优解）。最优解为： （x1、 x2、 x3、 x4）=（2、0，2，0） 书P46页1.11： 解：设由各种工序组合而生产的产品I 的数量分别为：(A1,B1)?x1,(A1，B2)?x2,(A1, B3)?x3 , (A2,B1)?x4,(A2,B2)?x5,(A2,B3)?x6 ; 由各种工序组合而生产的产品II 的数量分别为： (A1,B1)?x7,(A2,B1)?x8; 由各种工序组合而生产的产品III 的数量分别为：(A2, B2)?x9