第1页共14页北京交通大学考试试题答案（A卷）——运筹学A一、单选题5分，每题1分。二1．设甲、乙产品的产量分别为x1，x2件，线性规划模型为：maxz=3x1+2x2s.t.2x1+4x21603x1+2x2180x1,x20标准型及单纯形计算如下：maxz=3x1+2x2s.t.2x1+4x2+x3=1603x1+2x2+x4=180x1,x2,x3,x460XBB-1bx1x2x3x4x3x4160180234*2100103200X3X14060018/32/310-2/31/3-180000-1x2x1155001103/8-1/4-1/41/2-180000-1最优方案为甲生产50件，乙生产15件，或甲生产60件，乙生产0件，或上述两种方式的凸组合。最大利润为180。15分，模型5分，标准型与初始表5分，计算3分，结论2分。2．影子价格分别为0和14分，各2分，计算错误扣1分。3．产品丙的检验数为－1，不值得生产。5分，公式2分，计算2分，结论1分。第2页共14页4．原料B的灵敏度范围0-240，最多应购买60千克。6分，公式2分，计算3分，结论1分。三、（15分）①正确列出运价表如右：7分②最小元素法方案3分③位势法求检验数4分④给出正确的调运方案1分四、（10分）分配甲、乙、丙三个人去完成A、B、C、D四项任务，每个人完成各项任务的时间如表所示。其中任务D必须完成，且每个人只能完成一项任务，每项任务只能由一个人完成。试确定最优分配方案，使完成任务的总时间最少。①正确列出效益表如右：5分②匈牙利法计算结果3分③给出正确的分配方案2分第五题定义状态：s1=x1+s2s2=x2+s3s3=x3故s1<=8（3分）k=3时f3(s3)=Max{4*x3}，此时0<=x3<=s3B1B2B3虚拟A16460300A26M50300150150200100B1B2B3虚拟A150150×100300A2100×200×300150150200100B1B2B3虚拟A1+1300A2M-40300150150200100任务人ABCD甲20283041乙35392620丙30272840虚拟000M100000010100001008102115196030113000M第3页共14页即x3=s3时f3(s3)=4＊s3（3分）k=2时f2(s2)=Max{3*x2+f3(s3)}=Max{3*x2+4*(s2-x2)}0<=x2<=s2即x2=0时f2(s2)=4＊s2（3分）k=3时f1(s1)=Max{x1*x1+f2(s2)}=Max{x1*x1-4*x1+4*s1}，此时0<=x1<=s1由于s1<=8，故x1=s1＝8时f1(s1)=64（3分）因此，x1=8,x2=0,x3=0时z取得最大值，最大值为64。（3分）第六题用最小数问题求解（3分）。理由：将各区域作为点，各区域间的连线作为边，不可以包含圈，目标位所修路纵长最短，最短路问题能解决这一种问题。（2分）用避圈法求解可得1－5－4,2－3－8－7－6为最佳修路方案，总长5.2.（5分）第七题1635742ACFBEHID（6分）工序最早可以开工时间最晚必须完工时间A05B04C512D57E27F714G714H710I1014（5分）关键工序：A-D-H-I（3分），总工期14（1分）。第4页共14页北京交通大学考试试题（A卷）专业：班级：学号：姓名：课程名称：管理运筹学（A）2006—2007学年第2学期出题教师：丁静之题号一二三四五六七总分得分签字一、单选题（每题2分，共10分，答案一律写在答题纸上，否则无效）。1.存贮论研究对象包括（）。AA．订货时间和订货数量B．订货数量和订货人员C．订货品种和订货数量D．订货人员和订货费用2.下列有关图解评审法（GERT）说法正确的是（）。DA．GERT适用于确定型网络计划B．GERT中不包含回路C．GERT中各事项有严格的时间先后关系D．GERT只有一个总开工事项3.经济订购批量＝（2×单次订货费×单位时间需求量／单位时间单位数量物资存贮费）1／2，这一结论的产生基于一定的假设，这些假设不包括（）。CA．不允许缺货B．存储费率不变C．以特定的速度生产来补充库存D．需求是连续均匀的4.存贮论模型可按不同方式进行分类，但一般不包括（）。BA．确定型存贮模型与随机型存贮模型B．简单存贮模型与复杂存贮模型C．单品种存贮模型与多品种存贮模型D．单周期存贮模型与多周期存贮模型5.下列说法正确的是（）。DA．动态规划求解的问题可以无后效性，也可以有后效性。B．图论中，最大流问题实质是一种非线性规划问题。C．割平面解法可以求解纯整数规划问题，也可以求解混合整数规划问题。D．线性规划中，当约束条件系数矩阵中不含有单位矩阵时，可以采用大M法求解，也可以采用两阶段法求解，但求解结果一定是相同的。二、（共30分）某厂用A、B两种原料生产甲、乙两种产品，生产消耗参数如第5页共14页下。根据生产安排，甲产品每天至少生产3吨...
