运筹学2.docx
《运筹学2.docx》由会员分享，可在线阅读，更多相关《运筹学2.docx（15页珍藏版）》请在冰点文库上搜索。
运筹学2
一、单选题（客观）
答题要求:
每题只有一个正确的选项
窗体顶端
1（4.0分）
最短路线是（）
∙A）
连接起点到终点总长度最短的路线
∙
∙B）
连接所有点总长度最短的路线
∙
∙C）
所有点之间长度最短的路线
∙
∙D）
从起点出发经过各点到终点总长度最短的路线
∙
参考答案：
A
收起解析
解析：
无
窗体底端
窗体顶端
2（4.0分）
求最初运输方案可采用（）
∙A）
大M法
∙
∙B）
位势法
∙
∙C）
西北角法
∙
∙D）
闭合回路法
∙
参考答案：
C
收起解析
解析：
无
窗体底端
窗体顶端
3（4.0分）
最早运用运筹学理论的是（）
∙A）
二次世界大战期间，英国军事部门将运筹学运用到军事战略部署
∙
∙B）
美国最早将运筹学运用到农业和人口规划问题上
∙
∙C）
二次世界大战期间，英国政府将运筹学运用到政府制定计划
∙
∙D）
50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上
∙
参考答案：
A
收起解析
解析：
无
窗体底端
窗体顶端
4（4.0分）
下列选项中，不属于大批量采购缺点的是（）
∙A）
由于大批量进货，订货费用就较高
∙
∙B）
库存货物的更换率较低
∙
∙C）
库存货物会变得陈旧过时
∙
∙D）
需占用更多的资金
∙
参考答案：
A
收起解析
解析：
无
窗体底端
窗体顶端
5（4.0分）
下面哪些不是线性规划问题的标准形式所具备的？
∙A）
所有的变量必须是非负的
∙
∙B）
所有的约束条件（变量的非负约束除外）必须是等式
∙
∙C）
添加新变量时，可以不考虑变量的正负性
∙
∙D）
求目标函数的最小值
∙
参考答案：
C
收起解析
解析：
无
窗体底端
二、判断题（客观）
答题要求:
判断下列说法是否正确
窗体顶端
6（4.0分）
用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界
∙A）正确
∙B）错误
参考答案：
正确
收起解析
解析：
无
窗体底端
窗体顶端
7（4.0分）
如果运输问题的单位运价表的某一行（或某一列）元素分别加上一个常数K，最优调运方案不会发生
∙A）正确
∙B）错误
参考答案：
正确
收起解析
解析：
无
窗体底端
窗体顶端
8（4.0分）
任何线性规划问题存在并具有唯一的对偶问题
∙A）正确
∙B）错误
参考答案：
正确
收起解析
解析：
无
窗体底端
窗体顶端
9（4.0分）
当目标规划问题模型存在的约束条件，则该约束为系统约束.
∙A）正确
∙B）错误
参考答案：
错误
收起解析
解析：
无
窗体底端
窗体顶端
10（4.0分）
分枝定界求解整数规划时,分枝问题的最优解不会优于原（上一级）问题的最优解
∙A）正确
∙B）错误
参考答案：
正确
收起解析
解析：
无
窗体底端
窗体顶端
11（4.0分）
按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路
∙A）正确
∙B）错误
参考答案：
正确
收起解析
解析：
无
窗体底端
窗体顶端
12（4.0分）
网络图中任一个节点都可以表示前一工序的结束和后一工序的开始
∙A）正确
∙B）错误
参考答案：
错误
收起解析
解析：
无
窗体底端
窗体顶端
13（4.0分）
目标规划没有系统约束是，不一定存在满意解
∙A）正确
∙B）错误
参考答案：
错误
收起解析
解析：
无
窗体底端
窗体顶端
14（4.0分）
线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域范围一般将扩大
∙A）正确
∙B）错误
参考答案：
正确
收起解析
解析：
无
窗体底端
窗体顶端
15（4.0分）
在最终单纯形表中，人工变量仍为基变量，且取值大于0，说明该问题有无界的最优解
∙A）正确
∙B）错误
参考答案：
错误
收起解析
解析：
无
窗体底端
窗体顶端
16（4.0分）
在动态规划模型中，问题的阶段数等于问题中子问题的数目
∙A）正确
∙B）错误
参考答案：
正确
收起解析
解析：
无
窗体底端
窗体顶端
17（4.0分）
动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性
∙A）正确
∙B）错误
参考答案：
正确
收起解析
解析：
无
窗体底端
窗体顶端
18（4.0分）
运输问题是一种特殊形式的LP问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况
∙A）正确
∙B）错误
参考答案：
错误
收起解析
解析：
无
窗体底端
窗体顶端
19（4.0分）
运筹学的目的在于针对所研究的系统求得一个合理应用人才，物力和财力的最佳方案
∙A）正确
∙B）错误
参考答案：
正确
收起解析
解析：
无
窗体底端
窗体顶端
20（4.0分）
某工序的最早开始时间等于该工序箭头事项的最早时间
∙A）正确
∙B）错误
参考答案：
错误
收起解析
解析：
无
窗体底端
窗体顶端
21（4.0分）
求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法
∙A）正确
∙B）错误
参考答案：
正确
收起解析
解析：
无
窗体底端
窗体顶端
22（4.0分）
若线性规划问题有两个最优解,则它一定有无穷多个最优解
∙A）正确
∙B）错误
参考答案：
正确
收起解析
解析：
无
窗体底端
窗体顶端
23（4.0分）
在网络图中，特殊情况下可以有多于一个的始点（或终点）
∙A）正确
∙B）错误
参考答案：
错误
收起解析
解析：
无
窗体底端
窗体顶端
24（4.0分）
指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解
∙A）正确
∙B）错误
参考答案：
正确
收起解析
解析：
无
窗体底端
窗体顶端
25（4.0分）
线性规划问题无可行解是由于缺少约束条件所致
∙A）正确
∙B）错误
参考答案：
错误
收起解析
解析：
无
窗体底端
升级会员 