|
《运筹学》在线作业二
一、资料来源(谋学网www.mouxue.com)(共 40 道试题,共 100 分。)
1. m+n-1个变量构成一组基变量的充要条件是
. m+n-1个变量恰好构成一个闭回路
. m+n-1个变量不包含任何闭回路
. m+n-1个变量中部分变量构成一个闭回路
. m+n-1个变量对应的系数列向量线性相关
正确资料:
2. 互相对偶的两个线性规划问题,若其中一个无可行解,则另一个必定( )
. 无可行解
. 有可行解,也可能无可行解
. 有最优解
. 有可行解
正确资料:
3. 广义的企业决策过程应包括四个程序:(1)明确决策项目的目的;(2)在诸可行的方案中进行抉择;(3)寻求可行的方案;(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是( )
. (1)(2)(3)(4)
. (1)(3)(2)(4)
. (3)(2)(1)(4)
. (3)(4)(1)(2)
正确资料:
4. 不属于特尔斐法实施程序的是( )
. 确定课题
. 召开专家座谈会
. 设计咨询表
. 采用统计分析方法
正确资料:
5. 关于动态规划问题的下列命题中错误的是( )
. 动态规划分阶段顺序不同,则结果不同
. 状态对决策有影响
. 动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性
. 动态规划的求解过程都可以用列表形式实现
正确资料:
6. 下列叙述不属于解决风险决策问题的基本原则的是 ( )
. 最大可能原则
. 渴望水平原则
. 最大最小原则
. 最大原则
正确资料:
7. m个产地,n个销地的初始调运表中,调运数字应该为( )
. m+n个
. m+n --1个
. m×n
. m+n+1个
正确资料:
8. 求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法.
. 对
. 错
正确资料:
9. 矩阵对策的研究对象是( )
. 动态对策
. 二人有限零和对策
. 二人有限非零和对策
. 多人对策
正确资料:
10. 图论中的图不仅反映了研究对象之间的关系,而且是真实图形的写照,因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。
. 对
. 错
正确资料:
11. 一个无圈的连通图就是( )
. 树
. 最小支撑树
. 支撑子图
. 有向图
正确资料:
12. 决策问题都必须具备下面四个条件,下列哪项不是( )
. 只有一个明确的决策目标,至少存在一个自然因素
. 至少存在两个可供选择的方案
. 至少一个明确的决策目标,只有存在一个自然因素
. 不同的方案在各种自然因素影响下的损益值可以计算出来
正确资料:
13. 检验运输方案的闭合回路法中,该回路含有( )个空格为顶点。
. 4个
. 2个
. 1个
. 3个
正确资料:
14. 关于运输问题的说法中错误的是( )
. 最优运输方案未必唯一
. 必有最优运输方案
. 运输方案的任何调整必会引起总运费的下降
. 修正分配法是一种比较简单的计算改进指数的方法
正确资料:
15. 下面哪项不是求解“不确定型决策问题”的方法( )
. 悲观法
. 期望值法
. 折衷法
. 最小遗憾法
正确资料:
16. 单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。
. 对
. 错
正确资料:
17. 在求极大值的线性规划问题中,松弛变量在目标函数中的系数为( )
. 0
. 极大的正数
. 绝对值极大的负数
. 极大的负数
正确资料:
18. 若图G 中没有平行边,则称图G 为 ( )
. 简单图
. 完备图
. 基本图
. 欧拉图
正确资料:
19. 对于一个动态规划问题,应用顺推或者逆推解法可能会得出不同的最优解.
. 对
. 错
正确资料:
20. 一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。
. 对
. 错
正确资料:
21. 下例错误的说法是
. 标准型的目标函数是求最大值
. 标准型的目标函数是求最小值
. 标准型的常数项非正
. 标准型的变量一定要非负
正确资料:
22. 下列有关不确定型决策问题的说法中,错误的是( )
. 不确定型决策问题是指决策者对各种自然因素发生的概率是未知的
. 不确定型决策除了应具备一般决策问题的四个条件外,还需要另外加一个条件:存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的
. 对于不确定型决策问题,根据决策者“选优”原则的不同,所选的最优方案也不同
. 不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的
正确资料:
23. 具有n个顶点的树的边数是( )
. n个
. n -1个
. n+1个
. n+2个
正确资料:
24. 无后效性是指动态规划各阶段状态变量之间无任何联系.
. 对
. 错
正确资料:
25. 可行流应满足的条件是( )
. 容量条件
. 平衡条件
. 容量条件和平衡条件
. 容量条件或平衡条件
正确资料:
26. 在网络图中,关键线路是指各条线路中作业总时间( )的一条线路
. 最短
. 中间
. 成本最小
. 最长
正确资料:
27. 预付成本( )
. 随销售量而波动
. 与销售量无关
. 大于计划成本
. 小于计划成本
正确资料:
28. 指派问题数学模型的形式与运输问题十分相似,故也可以用表上作业法求解.
. 对
. 错
正确资料:
29. 存货台套的运费应列入( )
. 订货费用
. 保管费用
. 进厂价
. 其它支出
正确资料:
30. 运输问题的表上作业法实质上就是求解运输问题的单纯形法。
. 对
. 错
正确资料:
31. 指派问题效率矩阵的每一个元素都乘上同一常数k,将不影响最优指派方案;
. 对
. 错
正确资料:
32. 以下叙述不是泊松流具备的条件的是( )
. 无后效性
. 无记忆性
. 平稳性
. 普通性
正确资料:
33. 在一个纯策略对策模型 G=(S,,)中, 表示的是( )
. 局中人甲的策略
. 局中人乙的策略
. 支付矩阵
. 一个局势
正确资料:
34. 对于动态规划问题,应用顺推或逆推解法可能会得出不同的最优解。
. 对
. 错
正确资料:
35. 线性规划具有唯一最优解是指
. 最优表中存在常数项为零
. 最优表中非基变量检验数全部非零
. 最优表中存在非基变量的检验数为零
. 可行解集合有界
正确资料:
36. 对于风险型决策问题,可以用“最大可能法”求解问题,下列说法错误的是( )
. 一个事件,其概率越大,发生的可能性就越大
. 对于风险型决策,若自然因素出现的概率为1,而其他自然因素出现的概率为0,则就是确定型决策问题
. 当所有自然因素出现的概率都很小,并且很接近时,可以用“最大可能法”求解
. 当在其所有的自然因素中,有一个自然因素出现的概率比其他自然因素出现的概率大很多,并且他们相应的损益值差别不很大,我们可以用“最大可能法”来处理这个问题
正确资料:
37. 对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此,我们把决策问题分为三类,下列哪项不是( )
. 确定性决策问题
. 风险型决策问题
. 不确定性决策问题
. 指导性决策问题
正确资料:
38. 若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变 量的 ( )
. 值
. 个数
. 机会费用
. 检验数
正确资料:
39. 求般获得最好经济效益问题是求如何合理安排决策变量(即如何安排生产)使目标函数最大的问题,求最大的目标函数问题,则记为mx Z;若是如何安排生产使成本是最小的问题,则记为min Z .
. 对
. 错
正确资料:
40. 对偶问题的对偶是 ( )
. 基本问题
. 解的问题
. 其它问题
. 原问题
正确资料:
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。 |
|