标准答案及评分标准。
a卷。一、single choice（本大题共 10 小题，每小题 1 分，总计 10 分）
1-5 caaca 6-10cdcad
二、translation（本大题共2小题，每个5分，共10分）
1.可行解（2分）是满足所有约束的解（3分）
2.分配问题的目标（2分）是使多个人完成多个工作的成本或时间最小化（3分）
三、modeling（本大题共 2 小题，总计 15 分）
1. （5分） 解：设产品i、ii的产量分别为 x1、x2，设总利润为z，则有：
max z = 2 x1 + x2
2. （10分）解：12：00休息全日制职员人数y1，13：00休息为 y2，非全日制职员六批次人数分别为x1，x2，x3，x4，x5，x6
minz=400（y1+y2）+120(x1+x2+x3+x4+x5+x6)
y1+y2+x1≥5
y1+y2+x1+x2≥6
y1+y2+x1+x2+x3≥7
y2 +x2+x3+x4≥7
y1+x3+x4+x5≥6
y1+y2+x4+x5+x6≥7
y1+y2+x5+x6≥9
y1+y2+x6≥9
y1,y2,x1,x2,x3,x4,x5,x6≥0
四、write out dual problem of following lp（本大题5 分）
解：五、converted the problems into general constraint using 0-1（本大题3分，每题1.5分）
1.解： x=2x1+4x2+6x3+8x4
x1+x2+x3+x4=1
xi=0或1，i=1,2,3,4
2.解： x≥30-my1
x=0+ my2
y1+y2=1
y1,y2≥0
六、solution（本大题共 5 小题，总计 15 分）
1. 用大m法求解（15分）
解：将问题标准化：
（4分）以为初始基变量，列单纯形表计算如下：
每一步3分，三步9分）
由于所有系数都为正，所以此为最优解，（1分）
最优目标函数值为：。（1分）
2. 最小元素法求下表中运输问题的初始解并用闭回路法求出检验数。（12分）
解：产销平衡，由最小元素法：
检验数。3. 求下表所示效率矩阵的指派问题的最小解（10分）
解：（3分）（3分3分）
或最优解为x13=x24=x32=x41=1（1分）
4. 求下图的最小生成树（10分）
解：5. 解：
6分）由于所有点都被标号即可以找到增广链，所以流量还可以调整，调整量为1，由图可知，标号中断，所以已经是最大流了，最大流量等于最小割的容量，最小割为与直线kk相交的弧的集合，即为(vs,v3), vs,v4), vs,v5), v1,vt), v2,vt),(v2,v3) （3分）所以从vs到vt的最大流为 fst=1+2+5+3+2+1=14。（1分）
双语运筹学B答案
标准答案及评分标准。b卷。一 single choice 本大题共 10 小题，每小题 1 分，总计 10 分 1 5 cbddb 6 10adaca 二 translation 本大题共2小题，每个5分，共10分 1.最优解 2分 是具有最大目标函数值的可行解 3分 2.为什么运输问题会得到这样名...
运筹学答案
1.1 讨论下列问题 1 在例1.1中，假定企业一周内工作5天，每天8小时，企业设备a有5台，利用率为0.8,设备b有7台，利用率为0.85,其它条件不变，数学模型怎样变化 2 在例1.2中，如果设xj j 1，2，7 为工作了5天后星期一到星期日开始休息的营业员，该模型如何变化 3 在例1.3中，...
运筹学答案
1 进行矩阵合成，得wfr 0.5,0.3,0.2 结论是，有50 的把握性认为该干部属于优秀，有30 的把握性认为该干部属于良好，有20 的把握性认为该干部属于一般。对矩阵a c用积累法求特征向量和最大特征根。按列正规化，1分 按行相加，得 0.7815,1.9001,0.3184 t 1分 正规...