电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

交大运筹学2套往年试卷及答案包含各题型期末考试绝对有用VIP免费

交大运筹学2套往年试卷及答案包含各题型期末考试绝对有用_第1页
1/14
交大运筹学2套往年试卷及答案包含各题型期末考试绝对有用_第2页
2/14
交大运筹学2套往年试卷及答案包含各题型期末考试绝对有用_第3页
3/14
第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吨...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

交大运筹学2套往年试卷及答案包含各题型期末考试绝对有用

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部