浙江师范大学大二理学专业运筹学考试试卷及参考答案2
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
答案：正确
9．动态规划问题的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。
答案：正确
10.目标规划的求解过程中，正偏差变量取正值，负偏差变量取负值。
答案：错误
计算题（20’）
某工厂要制定下年度产品的生产批量计划，根据市场调查和市场预测的结果，得到产品市场销路好、中、差三种自然状态的概率分别为0.3、0.5、0.2，工厂采用大批、中批、小批生产可能得到的收益值也可以计算出来，见下表：
C、以节点i为开工节点的活动最迟必须开工时间
D、以节点i为完工节点的活动最迟必须结束时间
答案：D
13.以下不属于对策三要素的内容的是（）。
A、局势
B、赢得函数
C、局中人
D、策略集
答案：A
二、多项选择题（5’）
1.线性规划问题若有最优解，则最优解（）。
A、定在其可行域顶点达到
B、只有一个
C、会有无穷多个
D、唯一或无穷多个
E、其值为0
答案：AD
2.对于需大于供的不平衡运输问题，下列说法正确的有（）。
A、可以虚设一个供应地点，令其相应的运价为零
B、可以虚设一个供应地点，令其供应量为供应量与需求量之差
C、可以虚设一个需求地点，令其需求量为供应量与需求量之和
D、令虚设的需求地与各供应地之间的运价为M（M为一个极大值）
E、最短路问题
答案：ABCD
5．编制网络图的基本原则包括（）。
A、从左到右网络图
B、不不允许出现循环回路
C、两相邻节点间不允许有多条箭线直接相连
D、它以事件编号表示一个活动的名称
E、以上都不对
答案：ABCD
6．经济订购批量模型的假定条件有（）。
A、不允许缺货
B、单位存储费用（C1）为常数
C、每次订购费C3为常数
D、线性规划求最优解，目标规划求满意解
答案：B
8.求最短路的计算方法有（）。
A、加边法
B、破圈法
C、Dijkstra算法
D、迭代法
答案：C
9.一个含有圈的5个点的连通图的线数（）。
A、至少为4
B、至少为5
C、等于5
D、至多为5
答案：B
10.一个居民住宅区的道路构成图是（）。
A、树
B、连通图
C、不连通图
概
率
利
润
方
案
N1销路好
N2销路中
N3销路差
大批生产
20
12
8
中批生产
16
16
10
小批生产
12
12
12
要求：
（1）按期望值准则进行决策。
（2）画出决策树。
答案：
（1）计算各种方案的期望值为：
通过比较，知道 的值最大，因此，选择决策方案
（2）同样，根据上表可以得到该问题的决策树，如下：
B、约束条件的个数
C、约束条件的系数
D、约束条件的个数和约束条件的系数
答案：D
7.下列线性规划与目标规划之间错误的关系是（）。
A、线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成
B、线性规划模型不包含目标约束，目标规划模型不包含系统约束
C、线性规划求最大值或最小值，目标规划只求最小值
答案：正确
4.平衡的运输问题一定有最优解
答案：正确
5.当约束条件中的常数项增加一个单位时，最优目标函数值增加的数量称之为影子价格。
答案：正确
6．用一个常数k加到运价矩阵C的某列的所有元素上，则最优解不变。
答案：正确
7．整数规划的最优解是先求相应的线性规划的最优解然后取整得到。
答案：错误
8．整数规划的可行解集合是离散型集合。
E、可以设一个库存，令其库存量为零
答案：AB
3.下列选项中符合线性规划模型标准形式要求的有（）。
A、目标函求极小值
B、右端常数非负
C、变量非负
D、约束条件为等式
E、约束条件为“≤”的不等式
答案：BCD
4．采用动态规划模型可能解决的管理问题有（）。
A、系统可靠性问题
B、生产与存储问题
C、背包问题
D、资源分配问题
浙江师范大学运筹学考试试卷及参考答案2
一、单项选择题（5’）
1.在层次分析法中，求解权重的方法是（）。
A、特征方程
B、平均值
C、规范列平均法
D、特征向量
答案：C
2.建立运筹学模型的过程不包括（）阶段。
A、观察环境
B、数据分析
C、模型设计
D、模型实施
答案：A
3.建立数学模型，可以由决策者控制的因素有（）。
D、有向图
答案：B
11.工序A是工序B的紧后工序，则错误的结论是（）。
A、工序B完工后工序A才能开工
B、工序A完工后工序B才能开工
C、工序B是工序A的紧前工序
D、工序A是工序B的后续工序
答案：B
12．在计划网络图中，节点i的最迟时间TL(i)是指（）。
A、以节点i为开工节点的活动最早可能开工时间
B、以节点i为完工节点的活动最早可能结束时间
A、销售数量
B、销售价格
C、顾客需求
D、竞争价格
答案：A
4.图解法适用于含有（）个变量的线性规划问题。
A、1
B、2
C、3
D、4
答案：B
5.若线性规划问题没有可行解，可行解集是空集，则此问题（）。
A、没有无穷多最优解
B、没有最优解
C、有无界解
D、有唯一解
答案：B
6.线性规划可行域形状主要取决于（）。
A、目标函数
D、每次订货量Q为常数
E、允许缺货
答案：ABCD
二、判断题（5’）
1.工序（i，j）的事件i与j的大小关系是i。
答案：正确
2.在使用百分之一百法则进行灵敏度分析时,当允许增加量(减少量)为无穷大时,则对于任一个增加量(减少量),其允许增加(减少)百分比都看成零。
答案：正确
3.如果某一个线性规划问题有最优解，则一定有一个可行域的顶点对应最优解。
9．动态规划问题的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。
答案：正确
10.目标规划的求解过程中，正偏差变量取正值，负偏差变量取负值。
答案：错误
计算题（20’）
某工厂要制定下年度产品的生产批量计划，根据市场调查和市场预测的结果，得到产品市场销路好、中、差三种自然状态的概率分别为0.3、0.5、0.2，工厂采用大批、中批、小批生产可能得到的收益值也可以计算出来，见下表：
C、以节点i为开工节点的活动最迟必须开工时间
D、以节点i为完工节点的活动最迟必须结束时间
答案：D
13.以下不属于对策三要素的内容的是（）。
A、局势
B、赢得函数
C、局中人
D、策略集
答案：A
二、多项选择题（5’）
1.线性规划问题若有最优解，则最优解（）。
A、定在其可行域顶点达到
B、只有一个
C、会有无穷多个
D、唯一或无穷多个
E、其值为0
答案：AD
2.对于需大于供的不平衡运输问题，下列说法正确的有（）。
A、可以虚设一个供应地点，令其相应的运价为零
B、可以虚设一个供应地点，令其供应量为供应量与需求量之差
C、可以虚设一个需求地点，令其需求量为供应量与需求量之和
D、令虚设的需求地与各供应地之间的运价为M（M为一个极大值）
E、最短路问题
答案：ABCD
5．编制网络图的基本原则包括（）。
A、从左到右网络图
B、不不允许出现循环回路
C、两相邻节点间不允许有多条箭线直接相连
D、它以事件编号表示一个活动的名称
E、以上都不对
答案：ABCD
6．经济订购批量模型的假定条件有（）。
A、不允许缺货
B、单位存储费用（C1）为常数
C、每次订购费C3为常数
D、线性规划求最优解，目标规划求满意解
答案：B
8.求最短路的计算方法有（）。
A、加边法
B、破圈法
C、Dijkstra算法
D、迭代法
答案：C
9.一个含有圈的5个点的连通图的线数（）。
A、至少为4
B、至少为5
C、等于5
D、至多为5
答案：B
10.一个居民住宅区的道路构成图是（）。
A、树
B、连通图
C、不连通图
概
率
利
润
方
案
N1销路好
N2销路中
N3销路差
大批生产
20
12
8
中批生产
16
16
10
小批生产
12
12
12
要求：
（1）按期望值准则进行决策。
（2）画出决策树。
答案：
（1）计算各种方案的期望值为：
通过比较，知道 的值最大，因此，选择决策方案
（2）同样，根据上表可以得到该问题的决策树，如下：
B、约束条件的个数
C、约束条件的系数
D、约束条件的个数和约束条件的系数
答案：D
7.下列线性规划与目标规划之间错误的关系是（）。
A、线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成
B、线性规划模型不包含目标约束，目标规划模型不包含系统约束
C、线性规划求最大值或最小值，目标规划只求最小值
答案：正确
4.平衡的运输问题一定有最优解
答案：正确
5.当约束条件中的常数项增加一个单位时，最优目标函数值增加的数量称之为影子价格。
答案：正确
6．用一个常数k加到运价矩阵C的某列的所有元素上，则最优解不变。
答案：正确
7．整数规划的最优解是先求相应的线性规划的最优解然后取整得到。
答案：错误
8．整数规划的可行解集合是离散型集合。
E、可以设一个库存，令其库存量为零
答案：AB
3.下列选项中符合线性规划模型标准形式要求的有（）。
A、目标函求极小值
B、右端常数非负
C、变量非负
D、约束条件为等式
E、约束条件为“≤”的不等式
答案：BCD
4．采用动态规划模型可能解决的管理问题有（）。
A、系统可靠性问题
B、生产与存储问题
C、背包问题
D、资源分配问题
浙江师范大学运筹学考试试卷及参考答案2
一、单项选择题（5’）
1.在层次分析法中，求解权重的方法是（）。
A、特征方程
B、平均值
C、规范列平均法
D、特征向量
答案：C
2.建立运筹学模型的过程不包括（）阶段。
A、观察环境
B、数据分析
C、模型设计
D、模型实施
答案：A
3.建立数学模型，可以由决策者控制的因素有（）。
D、有向图
答案：B
11.工序A是工序B的紧后工序，则错误的结论是（）。
A、工序B完工后工序A才能开工
B、工序A完工后工序B才能开工
C、工序B是工序A的紧前工序
D、工序A是工序B的后续工序
答案：B
12．在计划网络图中，节点i的最迟时间TL(i)是指（）。
A、以节点i为开工节点的活动最早可能开工时间
B、以节点i为完工节点的活动最早可能结束时间
A、销售数量
B、销售价格
C、顾客需求
D、竞争价格
答案：A
4.图解法适用于含有（）个变量的线性规划问题。
A、1
B、2
C、3
D、4
答案：B
5.若线性规划问题没有可行解，可行解集是空集，则此问题（）。
A、没有无穷多最优解
B、没有最优解
C、有无界解
D、有唯一解
答案：B
6.线性规划可行域形状主要取决于（）。
A、目标函数
D、每次订货量Q为常数
E、允许缺货
答案：ABCD
二、判断题（5’）
1.工序（i，j）的事件i与j的大小关系是i。
答案：正确
2.在使用百分之一百法则进行灵敏度分析时,当允许增加量(减少量)为无穷大时,则对于任一个增加量(减少量),其允许增加(减少)百分比都看成零。
答案：正确
3.如果某一个线性规划问题有最优解，则一定有一个可行域的顶点对应最优解。