重庆大学2019年2月网上运筹学E卷
一 、 单项选择题 (共 20 题、0 / 40 分 )1、分派问题的决策变量( )。A、均为非负整数B、为0和1C、均为整数D、部分为非负整数2、如果一个图由点以及弧组成，称之为( )。A、连通图B、链图C、有向图D、无向图3、分枝定界法不会增加( )的个数。A、决策变量B、约束条件C、<=0的决策变量D、>=0的决策变量4、线性规划要求决策变量个数为( )。A、>=0B、无要求C、>=2D、>=15、关于分配问题，叙述错误的是( )。A、总消耗或总收益要达到极值B、资源数>1C、一人只能做一件任务D、任务数>06、动态规划首先对一个多阶段的复杂动态问题进行( )。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、等于矩阵次数+1D、等于矩阵次数-112、割平面法每切割压缩一次都要再增加( )。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万元。已知，所需的资源总量和单耗以如下表。试制定使收入最大的生产计划。并求解。 附件是答案，需要的自助下载老师，请上传答案！
还有 201803考试批次2电子商务 D卷 这个的答案， 老师。请上传答案
页:
[1]