运筹学试卷2

继续教育学院200 学年第 学期考试卷

课程名称：运筹学 试卷类型：A（A/B）考试方式：闭(开/闭)

学院： 适用班级： 200 级数学班 6、用弦线法求函数f(x)在区间[a,b]中的零点时固定选择从有f”(x)·f(x)>0的一端出发画弦线。 7、有20个结点的带权连通图的最小生成树所含的边一定少于19条。 8、所有非基变量的检验数全为正为零的运输问题的最优解可能不止一个。 ： ： 人人题核命审 。 果 后 切 一 的 起 引 此 由： 担名 承姓，生 性学 重 严 的 弊 作 、 纪 违 试号学 考道 知 并 ， 律 纪 场 考 级 守班 遵 格 严 将 我 ： 诺 承 业 专

题号 一 二 三 四 五 六 七 八 九 总分 分数 评卷人 一、单选题(共20分，每小题2 分。) 1、长度分别为20，12，30，8分钟的四段乐曲A,B,C,D，存入一盒磁带，使平均收听每段乐曲时间最短的次序是 。A. D,B,A,C B. B,D,C,A C. A,B,C,D D. D,C,B,A 2、线性规划问题：Min S = 6x1+4x2 ,两个不等式约束是：2x1+x2≥1, 3x1+4x2≥3,两个决策变量都有非负约束的最优解是 。A.x1=-1,x2=3 B. x1=0.5, x2=0 C. x1=0 , x2=1 D. x1=0.2, x2=0.6 3、“OR”是 的缩写。A.线性规划 B.运筹学 C.对策论 D.开放系统研究所 4、下列关于图的最短路(SP)问题的以下叙述中 是错误的。 A.SP一定存在 B.SP一定唯一的 C. SP上无圈 D.SP可能有一条以上 5、在最短路问题中，为了求出某结点到终点的最短路，必须知道它可直接到达的 的最短路。 A、下一个结点到终点 B、所有的结点到终点 C、上一个结点到起点 D、所有的结点到起点 6、求一个带权连通图的最小生成树的常用方法有普莱姆算法和 算法。 A. 单纯形 B.丹希格 C.避圈 D.欧拉 7、对产量大于销量的运输问题，以下关于虚设销地的说法不正确的是 。 A.可以虚设一个销地来求解 B.它的销量=总产量-总销量 C.它和某一个产地的单位运价可能为正 D.它和任一个产地的单位运价为0 8、一个有p个节点,q条边的带权连通图的最小生成树为T,T有 条边。 A.p B.p-1 C.p-1 D.q+1 9、“线性规划”问题要求： 是线性的。 A.目标函数 B.约束 C.约束、目标函数都 D.决策变量 10、我国 代著名的“丁渭修皇宫”和“沈括运粮”都是体现我国古代朴素运筹思想的范例。A.唐 B.明 C.清 D.宋 二、判断题(共18分，每小题2分，选择“√”或“×”) 1、单纯形法解线性规划问题时值为0的变量未必是非基变量。 2、所有决策变量都有非负约束的线性规划问题的最优值Min Z≥0。 3、产销平衡而且产销量都是非负整数的运输问题中用最小元素法求出的初始基可行解未必是整数解。 4、最短路问题中如各边的长的最小值为M，边长为M的边有2条，则最短路中必含这两条。 5、决策变量都有非负约束的线性规划问题的对偶规划的约束一定都是“≤”的。

9、系数矩阵、常数项矩阵、目标函数系数矩阵中的数全是整数的线性规划问题的最优解一

定是整数解。 三、填空题(共16分，每空2分)

1、找PERT图关键路径时，必须求出每个结点的_ _，求它的时候要先确定它的_ _

时间和_ _时间。

2、用表上作业法求解运输问题时如果某个运输方案检验数全部是_ _，则得到最优解。

第

3、求最小的线性规划问题的可行域无界，则它_ 有限的最优解。当可行域有界，则1

它_ _有限的最优解 页

4、在[2，3]区间上用0.618法求单峰的f(x)最大值的时候，先要求在_ _点处f(x)的

值，再求出对称的_ _点处f(x)的值，比较后收缩搜索区间。 四、简答题：（每小题12分，共24分） 1、文印室接到需要印刷的六本教材A、B、C、D、E和F，按内容及印刷数量知它们的打字 及排版印刷所需的时间(单位:小时)分别如下：试为文印室安排出一个最佳顺序，使这六本教材 总化费的时间最少。 教材 A B C D E F 共 1 打字 5 10 3 6 9 1 页

517

102



2、求益损矩阵为 527 的二人矩阵对策的最优纯策略。

五、计算题（22分）

设有三个化肥厂供应四个地区的农用化肥。各化肥的年产量，各地区的需求量，化肥的运 价如下表所示，请写出产销平衡运输表。