运筹学测试题及答案.docVIP

一、填空题 问题 1用大M法求解Max型线性规划时，人工变量在目标中的系数均为若最优解的 中含有人工变量，则原问题无可行解。 问题 2线性规划原问题中的变量个数与其对偶问题中的 个数相等。因此，当原问题增加一个变量时，对偶问题就增加一个 ，从而对偶可行域将可能变 (小还是大)。 问题 3若某种资源的影子价格为零，则表明该种资源 （应该或不应该）被买进；又当资源的影子价格不为零时，说明该种资源消耗 （完毕or 剩余） 问题 4用表上作业法求解m个产地n个销地的平衡运输问题，其方案表上数字格的 个数为 个；若已计算出某空格的检验数为-3，若从该空格出发进行调整，设调整量为2，则调整后可使总运费下降 。 问题 5下表中给出某线性规划问题计算过程中的一个单纯形表，约束条件为≤，目标函数为maxZ=28ⅹ4+ⅹ5 +2ⅹ6，表中ⅹ1，ⅹ2，ⅹ3为松弛变量，表中解的目标函数值Z=14。 CB XB b X1 X2 X3 X4 X5 X6 X6 a 3 0 -14/3 0 1 1 X2 5 6 d 2 0 5/2 0 X4 0 0 e f 1 0 0 -Z b c 0 0 -1 g 其中，a= ，b= ，c= ，d= ，e= ，f= ，g= ；表中所给出的解 (是否）为最优解，如为最优解，解的情况是 (唯一最优解、无穷多最优解、无界解、无可行解)。 某线性规划模型具有可行解，则该线性规划问题的对偶模型也有可行解。 错 在线性规划的图解法中，基可行解一定可以在顶点得到。 问题三 如果线性规划的对偶问题无可行解，则原问题也一定无可行解。 问题四 运输问题解的情况有四种：无可行解；无界解；唯一最优解；无穷多最优解。 问题五 运输问题的所有结构约束条件都是等式约束。 三、计算题 （10分）已知线性规划问题 minZ=8ⅹ1+6ⅹ2+3ⅹ3+6ⅹ4 ⅹ1+2ⅹ2 +ⅹ4≥3 3ⅹ1+ⅹ2+ⅹ3+ⅹ4≥6 ⅹ3+ⅹ4≥2 ⅹ1 +ⅹ3 ≥2 ⅹ1,ⅹ2,ⅹ3,ⅹ4≥0 （1）写出原问题的对偶问题。（2）已知原问题的解为（1，1，2，0），根据对偶理论直接求解对偶问题的最优解； 解：（30分）某建材厂生产四种型号的特用构件：Ⅰ型-、Ⅱ型、Ⅲ型、Ⅳ型。各型号每件所需组装时间、检验时间、销售收入及该厂组装调试能力如表1所示 Ⅰ型 Ⅱ型 Ⅲ型 Ⅳ型 工厂生产能力（h） 组装时间(h) 8 10 12 15 2000 检验时间（h） 2 2 4 5 500 售价（百元） 4 6 8 10 但现在因为某种特型材料比较紧张，每月最多只能进货180只（每件构件用一只），其中Ⅲ型、Ⅳ型用到的不超过100只。令х1、х2、х3、х4依次表示各型号每月计划产量。现工厂拟定使目标总销售收入z为最大的生产计划。 （1） 写出该问题的数学模型，对于约束条件依下列顺序：组装时间、检验时间、特种材料数、、Ⅲ型、Ⅳ型用到的特种材料数，并引入松弛变量使之成为等式。 （2） 用单纯型法求解的终表入下表。 CB XB B-1b 4 6 8 10 0 0 0 0 X1 X2 X3 X4 X5 X6 X7 X8 0 X8 50 -0.2 0 0.2 0 0.1 -0.5 0 1 6 X2 125 0.5 1 0 0 0.25 -0.75 0 0 0 X7 5 0.3 0 0.2 0 -0.15 0.25 1 0 10 X4 50 0.2 0 0.8 1 -0.1 0.5 0 0 -1 0 0 0 -0.5 -0.5 0 0 分别回答： ①最优生产计划是什么？x1=,x2=125,x3=0,x4=50 是否还有其他的最优生产计划？为什么？ ②组装时间的影子价格是多少？③若外厂可调剂增加80h的检验时间，但每小时需付0.4百元，这样的调剂值得吗？能增加多少收入？ ④设Ⅰ型构件售价由4百元增加到4.5百元，最优计划要改变吗？如果增加到5.5百元呢？说明理由。 ⑤写出本问题的对偶模型，并指出其最优解。y1=,y2=0.5，y3=,y4=0 五、运输问题 表中5-1给出一个运输问题及它的一个解(见表5-2)，试问：表中给出的解是否为最优解？请进行检验。若不是，请求出最优解；若是，请判断解的情况，如果有无穷多最优解，除了题中给出的方案外，至少写出另外一个。（14分） 表4-1 产地销地 B1 B2 B3 B4 产量 A1 4 12 4 11 16 A2 2 10 3 9 10 A3 8 5 11 6 22 销量 8 14 12 14 48 表4-2 产地销地 B1 B2 B3 B4 产量 A1 2 12 4 16 A