标准答案及评分标准。
b卷。一、 single choice（本大题共 10 小题，每小题 1 分，总计 10 分）
1-5 cbddb 6-10adaca
二、 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=240（y1+y2）+80(x1+x2+x3+x4+x5+x6)
y1+y2+x1≥4
y1+y2+x1+x2≥5
y1+y2+x1+x2+x3≥6
y2 +x2+x3+x4≥6
y1+x3+x4+x5≥5
y1+y2+x4+x5+x6≥6
y1+y2+x5+x6≥8
y1+y2+x7≥8
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只能取0，3，5，7中一个。
解： x=0x1+3x2+5x3+7x4
x1+x2+x3+x4=1
xi=0或1，i=1,2,3,4
2. 变量x或等于3或≥50
解：x≥50-my1
x=3+ my2
y1+y2=1
y1,y2≥0
六、 solution（本大题共 5 小题，总计 15 分）
1. （15分）
解：将问题化为标准型式如下：
4分）3分）
3分）3分）
所以此为最优解（45/7，4/7，0，0，0，0）（1分）
最优目标函数值为：102/7。（1分）
2. 答： （1）采用vogel法求初始运输方案（5分）：
2）逐次给出分配方案并采用闭回路法进行最优性检验（5分）
对于“a丙”空格，△z＝22－15＋20－16＝11，检验数大于0；
对于“b乙”空格，△z＝24－17＋15－20＝2，检验数大于0
得最优解，运费为15100元，该方案即最优方案。（2分）
3. 解：2分）
5分）即：（2分）
指派问题的解为：1+2+2+2+2=9 （1分）
4. 解：（1）最小树为图中双线所示。
8分）2）最小树长14（2分）
5. 解：4分）
由于所有点都被标号即可以找到增广链，所以流量还可以调整，调整量为1，4分）
由图可知，标号中断，所以已经是最大流了，最大流量等于最小割的容量，最小割为与直线kk相交的弧的集合，即为 (vs,v1), vs,v3), v2,v5)，所以从vs到vt的最大流为fst=5+3+5=13 （1分）
双语运筹学A答案
标准答案及评分标准。a卷。一 single choice 本大题共 10 小题，每小题 1 分，总计 10 分 1 5 caaca 6 10cdcad 二 translation 本大题共2小题，每个5分，共10分 1.可行解 2分 是满足所有约束的解 3分 2.分配问题的目标 2分 是使多个人完成...
运筹学试卷 B
学院班级姓名学号。一 不定项选择题 每小题3分，共9分 1 下列说法正确的是 a 法同单纯行法虽然求解的形式不同，但从几何上解释，两者是一致的 b 线性规划问题的每一个基解对应可行域的一个顶点 c 如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点 d 线性规划问题的任意可行解都可以用...
运筹学B试卷 A
一 选择题。1 下列属于线性规划问题数学模型的三要素的是 最优解 决策变量 目标函数 约束条件。2 如果能找出两个同时使目标函数达到极值的可行解，则该线性规划问题解的情况是。唯一最优解 无穷多最优解 无可行解 无界解。3 对于产地数m销地数n的平衡运输问题，下列说法正确的是。所有约束条件都是等式约束...