大连工业大学2009年硕士研究生入学考试自命试题参考答案及评分标准科目名称：运筹学与系统分析科目代码：803一、单项选择题（每题3分，共30分）1.B2.C3.C4.A5.B6.D7.D8.B9.C10.A二、填空题（每题2分，共20分）1.=1\*GB3①S1=0,S2=22.=1\*GB3①Maxz=-10x1+5x2-8x33.=1\*GB3①1,=2\*GB3②34.=1\*GB3①≥05.=1\*GB3①；6.=1\*GB3①变量=2\*GB3②变量7.=1\*GB3①销地8.=1\*GB3①0三、网络图如下：每条弧线1分，共10分各工序的时间参数如下：每工序1分，共8分关键工序为A→C→E→G→H，（1分），关键工期为35天（1分）。参考答案及评分标准科目名称：运筹学与系统分析科目代码：803四、（20分）本题需化为产销平衡表，虚加一个产地丙，产量为（20+10+20）-（15+25）=10，（2分）运费单价均为0（2分）1）用最小元素法可得到以下初始解：初始解：x11=0，x12=0，x13=15；x21=10，x22=10，x23=5；x31=10，x32=0，x33=0。（5分）2）最优解：x11=0，x12=0，x13=15；x21=20，x22=5，x23=5；x31=10，x32=5，x33=5。（5分）成本为minf=145（2分）3）此运输方案只有一个最优解，因为其检验数均不为0。（4分）五、解：标准形式为（2分）（2分）（2分）（2分）（2分）对偶问题为：（2分）（2分）（2分）（2分）（2分）（2分）参考答案及评分标准科目名称：运筹学与系统分析科目代码：803六、1）解：一年需求量D=1500*12=18000吨，订货费=1800元，存贮费=1000*2%=20元（3分）经济订货批量：（4分）2）由于需提前8天订货，则在订货点为（4分）3）订货次数为，则两次订货间隔时间为（4分）4）每月订货和存贮的总费用（5分）七、解：因为打字比排版时间要早，因此优先安排打字的顺序（2分）先找打字和排版印刷时间最短的为F的打字时间为1，因此F排第1；（2.5分）再找其余时间最短者为A的排版印刷时间为2，因此A排最后即第6；（2.5分））第三步找其余时间最短者为C的打字时间为3，因此C排最后即第2；（2.5分）第四步找其余时间最短者为E的排版印刷时间为4，因此E排最后即第5；（2.5分）第五步找其余时间最短者为D的排版印刷时间为6，因此D排最后即第3；（2.5分）剩余B排第4。（2.5分）因此最佳顺序为F→C→D→B→E→A。（3分）