重庆大学2019年2月网上考试运筹学E卷

[复制链接]
发表于 2018-12-17 14:01:25 | 显示全部楼层 |阅读模式
扫码加微信
一 、 单项选择题 (共 20 题、0 / 40 分 )
1、分派问题的决策变量( )。
A、均为非负整数
B、为0和1
C、均为整数
D、部分为非负整数
2、如果一个图由点以及弧组成,称之为( )。
A、连通图
B、链图
C、有向图
D、无向图
3、分枝定界法不会增加( )的个数。
A、决策变量
B、约束条件
C、<=0的决策变量
D、>=0的决策变量
4、线性规划要求决策变量个数为( )。
A、>=0
B、无要求
C、>=2
D、>=1
5、关于分配问题,叙述错误的是( )。
A、总消耗或总收益要达到极值
B、资源数>1
C、一人只能做一件任务
D、任务数>0
6、动态规划首先对一个多阶段的复杂动态问题进行( )。
A、分层处理
B、分段处理
C、分级处理
D、分目标处理
7、割平面法先求解整数规划的( )。
A、标准型问题
B、逆问题
C、对偶问题
D、松弛问题
8、原问题中的约束常量等于对偶问题中的( )。
A、约束条件的变量系数
B、目标函数的变量系数
C、约束条件常量
D、目标函数的常量系数
9、机会成本是指实际中的某种( )。
A、稀缺资源
B、近似无限资源
C、特定资源
D、丰富资源
10、原问题的某一变量约束为松约束,对偶问题的对应约束条件为( )。
A、紧约束
B、无限制
C、两者都有可能
D、松约束
11、匈牙利算法得到最优解时,覆盖0元素的直线数( )。
A、与矩阵次数无关
B、等于矩阵次数
C、等于矩阵次数+1
D、等于矩阵次数-1
12、割平面法每切割压缩一次都要再增加( )。
A、约束式
B、压缩约束式
C、扩展约束式
D、切割约束式
13、线性规划约束条件不包括( )。
A、指数变量
B、非负变量
C、决策变量
D、松弛变量
14、图解法的极点不是( )。
A、帕雷特解
B、可行解
C、基本可行解
D、基本解
15、整数规划模型在其松弛问题基础上附加了( )的约束条件。
A、决策变量为正整数
B、决策变量部分为整数
C、决策变量非负
D、决策变量为整数
16、资源数小于任务数的目标最小化分派问题需要( )。
A、增加资源数至等于任务数,并赋M(无限大)值
B、可以直接求解
C、增加资源数至等于任务数,并赋0值
D、增加资源数至等于任务数,并赋任意值
17、运筹学有明确的( )和为实现目标所具备的各种必需条件。
A、目标要素
B、目标构建
C、目标要求
D、目标规划
18、决策变量表示一种( )。
A、规律
B、事物
C、现象
D、活动
19、一对对偶问题有最优解的充要条件是( )。
A、两个都有可可行解
B、任意一个有可行解
C、原问题有可行解
D、对偶问题有可行解
20、动态规划中,关于状态,不正确的叙述是( )。
A、前段终止状态是后段的初始状态
B、把前子系统动态决策结果传递给下一阶段
C、有初始状态和最终状态
D、是一种纽带
二 、 填空题 (共 8 题、0 / 24 分 )
1、最小树是            最小的树(无圈连通图)。
2、匈牙利算法适用于            。
3、动态规划中描述各阶段状态的变量称为            ,状态变量的取值集合称为            。
4、模型在            确定过程中须注意选择真正起作用的因素,筛去那些对模型目标无显著影响的因素。对选定的因素;应注意它们是            还是            的,能否            等。
5、            从第一段开始计算逐段向后递推,计算后一段要用到            的求优结果,而            的结果就是全过程的最优策略,即寻优的方向与多阶段决策过程实际进行的方向相同。
6、            是一种搜索性质的隐枚举法,即将没有达到非负整数要求得变量Xl=Nl+fl,分解称两个搜索子域:Xl(1)≤Nl,Xl(2)≥Nl+1,再用            求各搜索子域是否有非负整数解。
7、模型规范要求模型的建立须在            、            、            下进行,相应的环境、范围与要求必然地要对模型起限制作用。此外,要素本身变化有一定限度,要素的相互影响作用也只能在            内保持有效。
8、整数规划要靠            某种解题方法为之提供其            得最优解,并在此基础上,逐步对解进行整数处理才得到原问题得。
三 、 简答题 (共 4 题、0 / 16 分 )
1、图解法适用范围?
2、运输问题的求解方法?
3、隐枚举法的基本思想是在            的基础上,设计一些方法,使在检查            取值组合中只检查一部分,就能求             。
4、图解法基本思想及步骤?
四 、 综合分析题 (共 2 题、0 / 20 分 )
1、按对变量的不同要求,还可将整数规划分为下述几种类型:                                      
2、某企业生产A、B两种产品为畅销产品,其单位售价分别20、18万元。已知,所需的资源总量和单耗以如下表。试制定使收入最大的生产计划。并求解。
1.png
附件是答案,需要的自助下载

匿名  发表于 2018-12-19 20:53:13
发表于 2018-12-25 12:20:13 | 显示全部楼层
老师,请上传答案!
还有 201803考试批次2电子商务 D卷 这个的答案,
发表于 2019-2-26 12:53:25 | 显示全部楼层
老师。请上传答案
快速回复 返回顶部 返回列表