运筹学2.docx
- 文档编号:11220727
- 上传时间:2023-02-25
- 格式:DOCX
- 页数:15
- 大小:18.05KB
运筹学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)错误
参考答案:
错误
收起解析
解析:
无
窗体底端
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学