大学专业考试试卷
华中师范大筹学考试试卷及参3
一、单项选择题（5’）
1. 模型中要求变量取值为（ ）。 A、可正 B、可负 C、非正 D、非负 答案：D
2. 下列说法正确的是（ ）。
A、整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值 B、部分变量都取整数的问题称之为纯整数规划问题 C、全部变量都取非负整数的问题称之为纯整数规划问题 D、分配问题不是整数规划问题 答案：C
3. 一般说，对于某一问题的线性规划与该问题的整数规划可行域之间的关系是（ ）。 A、前者大于后者 B、后者大于前者 C、二者相等 D、二者无关 答案：A
4. 下列线性规划与目标规划之间错误的关系是（ ）。
A、线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成 B、线性规划模型不包含目标约束，目标规划模型不包含系统约束 C、线性规划求最大值或最小值，目标规划只求最小值 D、线性规划求最优解，目标规划求满意解 答案：B
5. 有5个产地4个销地的平衡运输问题 ( )。 A、可以转化为求极小值的线性规划模型 B、有9个自变量 C、有20个约束
大学专业考试试卷
D、有5个自变量 答案：A
6．运筹学的发展趋势是进一步依赖于（ ）的发展。 A、计算机的应用 B、定性方法
C、定量方法 D、决策技术 答案：A
7．建立运筹学模型的过程不包括（ ）阶段。 A、观察环境 B、数据分析
C、模型设计 D、模型实施 答案：A
8．建立数学模型，可以由决策者控制的因素有（ ）。 A、销售数量 C、销售价格
D、顾客需求 D、竞争价格 答案：A
9．在建立的线性规划模型中，要求变量取值为（ ）。 A、可正
B、可负 C、 非正 D、非负 答案：D
10．若线性规划问题有最优解，则最优解一定可以在可行域的（ ）达到。 A、顶点
B、内部 C、中间
大学专业考试试卷
D、任意一点 答案：A
11．线性规划模型不包括下列（ ）要素。 A、目标函数 B、约束条件 C、决策变量 D、状态变量 答案：D
12．为化为标准形式而引入的松弛变量在目标函数中的系数应为（ ）。 A、0
B、1 C、2 D、3 答案：A
13．若某个bk≤0,化为标准形式时，（ ）。 A、不变
B、左端乘-1 C、右端乘-1 D、两端乘-1 答案：D
14. 下列正确的结论是（ ）。 A、最大流等于最大流量
B、发点流出的合流大于流入收点的合流 C、发点流出的合流小于流入收点的合流 D、发点流出的合流等于流入收点的合流 答案：D
15. 求最短路的计算方法有（ ）。 A、加边法 B、破圈法 C、Dijkstra算法
大学专业考试试卷
D、迭代法 答案：C
16. 求解最小生成树的算法（ ）。 A、加边法 B、破圈法 C、Dijkstra算法 D、迭代法 答案：B
17. 一个含有圈的5个点的连通图的线数（ ）。 A、至少为4 B、至少为5 C、等于5 D、至多为5 答案：B
二、多项选择题（5’）
1. 一般认为时间序列的数据有（ ）因素决定。 A、趋势 B、季节性 C、周期 D、不规则 E、人口 答案：ABCD
2. 在线性规划的一般表达式中，变量Xij为（ ）。 A、大于等于0
B、小于等于0 C、大于0 D、小于0 E、等于0
大学专业考试试卷
答案：ACE
3．对于需大于供的不平衡运输问题，下列说法正确的有（ ）。 A、可以虚设一个供应地点，令其相应的运价为零
B、可以虚设一个供应地点，令其供应量为供应量与需求量之差 C、可以虚设一个需求地点，令其需求量为供应量与需求量之和 D、令虚设的需求地与各供应地之间的运价为M（M为一个极大值） E、可以设一个库存，令其库存量为零 答案：AB
4．下列说法错误的有（ ）。 A、0-1规划不是整数规划问题
B、动态规划模型中，问题的阶段数目大于问题中子问题的数目 C、整数规划问题的目标函数值优于线性规划目标函数值 D、目标规划问题是线性规划问题的特殊形式
E、目标规划中，正偏差变量取正值，负偏差变量取负值 答案：ABCDE
5. 经济订购批量模型的假定条件有（ ）。 A、不允许缺货
B、单位存储费用（C1）为常数 C、每次订购费C3为常数 D、每次订货量Q为常数 E、允许缺货 答案：ABCD
二、判断题（5’）
1. 部分变量要求是整数的规划问题称为纯整数规划。 答案：错误
2. 动态规划的最优化原理保证了从某一状态开始的未来 决策于先前已作出的决策。 答案：正确
3. 在线性规划中，一个“≤”约束条件中没有使用的资源或能力称之为松弛量。
大学专业考试试卷
答案：正确
4. 在使用百分之一百法则进行灵敏度分析时,当允许增加量(减少量)为无穷大时,则对于任一个增加量(减少量),其允许增加(减少)百分比都看成零。 答案：正确
5．当约束条件中的常数项增加一个单位时，最优目标函数值增加的数量称之为影子价格。 答案：正确
6．如果某一个线性规划问题有最优解，则一定有一个可行域的顶点对应最优解。 答案：正确
7．平衡的运输问题一定有最优解。 答案：正确
8. 任何求最大目标函数值的纯整数规划或混合整数规划的最大目标函数值大于或等于相应的线性规划的的最小目标函数值。 答案：错误
9. 目标规划是解决存在多个目标的最优化问题的方法，它把多目标决策问题转化为线性规划来求解。 答案：正确
10. 动态规划是解决多阶段决策过程最优化问题的一种方法。 答案：正确
简答题（20’）
解释什么是决策分析，简述不确定性情况下决策的准则。
答题：决策分析是人们生活和生产过程中存在的一种活动，是处理当前或未来可能发生的问题，选择最佳方案的一种过程。分为确定型决策、风险型决策和不确定型决策。
不确定决策的处理准则： 1）最大最小准则； 2）最大最大准则； 3）等可能准则； 4）乐观系数准则； 5）后悔值准则。
