中国计量学院200 ~ 200 学年第学期。
运筹学 》课程考试试卷（ a ）
开课二级学院： 经管学院 ，考试时间： 年___月__日时。
考试形式：闭卷√、开卷，允许带计算器、钢笔（圆珠笔）、学生证入场。
考生姓名学号专业班级。
一、单项选择题（共20分，每题2分）
1、线性规划问题的可行域的顶点均是（ ）
a、非基础解 b、最优解 c、基础可行解 d、非可行解。
2、线性规划的约束条件为 x1 + x2 + x3 = 3 ，2x1+ 2x2+ x4= 4，xi≥0（i=1-4）,则基本可行解是（ ）
a、（0，0，4， 3） b、（0，0，3，4） c、（2，1，0，-2） d、（3，0，0，-2）
3. 普通单纯形法的最小比值定理的应用是为了保证。
a、使原问题保持可行b、使对偶问题保持可行。
c、逐步消除原问题不可行性 d、逐步消除对偶问题的不可行性。
4、原问题与对偶问题都有可行解，则有。
a、原问题有最优解，对偶问题可能没有最优解。
b、原问题与对偶问题可能都没有最优解。
c、可能一个问题有最优解，另一个问题具有无界解。
d、原问题与对偶问题都具有最优解。
5、求解整数规划问题的分支定界法中，有。
a、最大值问题的目标值是各分支的上界。
b、最大值问题的目标值是各分支的下界。
c、最小值问题的目标值是各分支的上界。
d、以上结论都不对。
6、下列说法正确的是。
a、整数规划问题的最优值优于其相应的线性规划问题的最优值。
b、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整数解。
c、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪支。
d、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。
7、下列变量组是一个闭回路的有。a、c、
8、工序（i,j）的最早开工时间tes（i,j）等于。
a、te（ib、max
c、tl（id、min
9、对于不确定型的决策，某人采用悲观主义准则进行决策，则应在收益表中。
a、大中取小b、大中取大。
c、小中取小d、小中取大
10、以下哪项是决策结果的方法程序。
a、收集信息-确定目标-提出方案-方案优化-决策。
b、确定目标-收集信息-决策-提出方案-优化方案。
c、确定目标-收集信息-提出方案-方案优化-决策。
d、确定目标-提出方案-收集信息-方案优化-决策。
单项选择题答题表。
二、判断题，正确打√，错误打×, 并将修改建议简写在对应题号下的改错栏。
20分，每题2分）
1、 线性规划问题的每一个基可行解对应可行域的一个顶点。（
2、 **法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。（
3、 线性规划模型中增加一个约束条件，可行区域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。
4、 紧前工序是前道工序，后序工序是紧后工序。(
5、 在折衷主义准则中，乐观系数α的确定与决策者对风险的偏好有关。(
6、 旅行售货员问题是遍历每一条边的问题。(
7、按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。（
8、 在目标规划模型中，正偏差变量应取正值，负偏差变量应取负值。（
9、 在任一图g中，当点集v确定后，树图是g中边数最少的连通图。（
10、在任何网络中，最大流的值＝最小截集的容量。（√
判断及改错题答题表。
三、填空计算题（20分，每个填空为2分）
对于如下的线性规划问题。
min z = x1 + 2x2
2x1 + 3x2 ≤ 12 (1)
3x1 + x2 ≤ 6 (2)
-x1 + 3x2 ≥ 3 (3)
x1 x2 ≥ 0
的**如右图所示。三个约束对应的松弛变量分别为。
x3、x4、x5；三个约束条件对应的对偶变量分别。
为y1、y2、y3。请填入一个或多个正确的答案于。
相应的括号中。
1、这个问题的可行域为（ efhi ）；该问题的最优解为（ f ）；
（填写对应点在图中的标号）
2、这个问题的基础解为（ abcdefghij基础可行解为（ efhi
（填写对应点在图中的标号）
3、g点对应的解中，大于零的变量为等于零的变量为小于零的变量为填写变量名称）
4、从e到f的单纯形叠代，进基变量为离基变量为填写变量名称）
5、 如果约束1的右边常数b1=12稍有增加（例如，增加0.1），最优目标函数值min z将分别会在以下三个备选答案中选择。
四、（20分）某运输问题的供需平衡表与单位运价表如下，求出使总的运费最小的最优运输方案以及最小运输费用。
五、（10分）某项目网络图如下，英文字母表示工序，数字表示该工序需要的时间。
a ,7 e,10 g,35
b,8d,17h,26
c,12f,24 i,17
j,34 ⑧
1、 指出项目的关键路线；（5分）
2、 求项目的完工期。（5分）
六、（10分） 求以下网络的最大流的流量（10分）；
运筹学试卷A试题
运筹学 课程考试试卷 a 四 20分 某运输问题的供需平衡表与单位运价表如下，求出使总的运费最小的最优运输方案以及最小运输费用。五 10分 某项目网络图如下，英文字母表示工序，数字表示该工序需要的时间。a 7 e,10 g,35 b,8d,17h,26 c,12f,24 i,17 j,34 1 指出...
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学试卷I试题
中国计量学院200 200 学年第一学期。运筹学 课程考试试卷 i 一 选择题 20分，每题2分 对于如下的线性规划问题。min z x1 2x2 2x1 3x2 12 1 3x1 x2 6 2 x1 3x2 3 3 x1 0，x2 0 的 如右图所示。三个约束对应的松弛变量分别为。x3 x4 x5...