运筹学-网上作业.doc

《运筹学-网上作业.doc》由会员分享，可在线阅读，更多相关《运筹学-网上作业.doc（95页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date运筹学-网上作业运筹学-网上作业作业名称：2011年秋季运筹学（本）网上作业1?出?卷?人：SA作业总分：100?通过分数：60起止时间： 2011-11-1 14:34:26 至 2011-11-1 16:59:39学员姓名：dongxy?学员成绩：95标准题总分：100?标准题得分：95详细信息：题号:1?题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分

2、数:5内容:?图形:A、B、C、D、标准答案:B学员答案:A本题得分:0题号:2?题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:1915年谁首先推导出存贮论的经济批量公式A、ErlangB、HarrisC、ShewhartD、Dantzig标准答案:B学员答案:B本题得分:5题号:3?题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:对于基B，令所有非基变量为0，满足AX=b的解，称为B所对应的A、可行解B、最优解C、基本解D、退化解标准答案:C学员答案:C本题得分:5题号:4?题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:原

3、问题的检验数对应对偶问题的一个A、基本可行解B、最优解C、基本解D、不知标准答案:C学员答案:C本题得分:5题号:5?题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:?图形:A、B、C、D、标准答案:C学员答案:C本题得分:5题号:6?题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:1917年谁首先提出了排队论的一些著名公式A、ErlangB、HarrisC、ShewhartD、Dantzig标准答案:A学员答案:A本题得分:5题号:7?题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:X、Y分别是原问题和对偶问题的可行解，且CX

4、=Yb，则X、Y分别是原问题和对偶问题的A、基本可行解B、最优解C、基本解D、不知标准答案:B学员答案:B本题得分:5题号:8?题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:线性规划的标准型中C称为A、技术向量B、价值向量C、资源向量D、约束矩阵标准答案:B学员答案:B本题得分:5题号:9?题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:管梅谷在1962年首先解决了哪类运筹学问题A、随机规划问题B、中国邮路问题C、欧拉图问题D、四色问题标准答案:B学员答案:B本题得分:5题号:10?题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内

5、容:1947年谁得到了线性规划的单纯形法A、ErlangB、HarrisC、ShewhartD、Dantzig标准答案:D学员答案:D本题得分:5题号:11?题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个）?本题分数:5内容:我国运筹学的应用是始于A、重工业B、建筑业C、纺织业D、服务业标准答案:BC学员答案:BC本题得分:5题号:12?题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个）?本题分数:5内容:研究模型有三种基本形式A、形象模型B、抽象模型C、模拟模型D、数学模型标准答案:ACD学员答案:ACD本题得分:5题号:13?题型:

6、多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个）?本题分数:5内容:运筹学研究问题的特点表现为A、综合性B、跨学科性C、实用性D、专业性标准答案:ABC学员答案:ABC本题得分:5题号:14?题型:是非题?本题分数:5内容:线性规划的最优基是唯一的。1、 错2、 对标准答案:1学员答案:1本题得分:5题号:15?题型:是非题?本题分数:5内容:排队论中的Little公式适用于任何形式的排队系统。1、 错2、 对标准答案:2学员答案:2本题得分:5题号:16?题型:是非题?本题分数:5内容:求网络最大流的问题可归结为求解一个线性规划问题。1、 错2、 对标准答案:2学员答

7、案:2本题得分:5题号:17?题型:是非题?本题分数:5内容:决策树比决策矩阵更适宜于描述序列决策过程。1、 错2、 对标准答案:2学员答案:2本题得分:5题号:18?题型:是非题?本题分数:5内容:所有运输问题都是供需平衡的。1、 错2、 对标准答案:1学员答案:1本题得分:5题号:19?题型:是非题?本题分数:5内容:运输问题中的闭回路是唯一的。1、 错2、 对标准答案:2学员答案:2本题得分:5题号:20?题型:是非题?本题分数:5内容:如果线性规划的对偶问题无可行解，则原问题也一定无可行解。1、 错2、 对标准答案:1学员答案:1本题得分:5题号:1 题型:单选题（请在以下几个选项中选

8、择唯一正确答案） 本题分数:5内容:动态规划适合用来解决那一类运筹学问题A、排队论B、多目标线性规划C、多阶段决策问题D、存贮论标准答案:C学员答案:C本题得分:5题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:割平面方法的缺点是A、变量多B、收敛慢C、不能得到最优解D、没问题标准答案:B学员答案:B本题得分:5题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:对于网络中有负权弧时，可以使用哪种算法求取最短路A、Kruskal算法B、Dijkstra算法C、Ford算法D、Ford-Fulkerson算法标准答案:C学员答案:D本题

9、得分:0题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:有向图去掉每条弧的方向后得到的一个无向图称为该图的A、欧拉图B、简单图C、基础图D、子图标准答案:C学员答案:C本题得分:5题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:在排队系统的符号表示A/B/C:D/E/F中,A对应的是A、顾客到达的时间间隔分布B、服务时间的分布C、服务台数D、顾客源总体数目标准答案:A学员答案:A本题得分:5题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:经济批量模型中，其它条件不变，订货量增一倍，订货周期如何变化A

10、、一半B、增一倍C、不变D、无规律标准答案:A学员答案:D本题得分:0题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:目标规划特有的目标约束称为A、随机约束B、蕴含约束C、硬约束D、软约束标准答案:D学员答案:A本题得分:0题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:动态规划能够解决的多阶段决策问题的特性是A、无后效性B、平衡性C、收敛性D、序贯性标准答案:A学员答案:B本题得分:0题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:Kruskal算法属于哪种思路的方法A、破圈B、避圈C、智能搜索D

11、、枚举标准答案:A学员答案:B本题得分:0题号:10 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个） 本题分数:5内容:常用的存贮策略有A、T循环策略B、（s，S）策略C、（s，Q）策略D、（T，s，S）策略标准答案:ABCD学员答案:ABD本题得分:0题号:11 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个） 本题分数:5内容:排队系统的基本组成部分是A、输入过程B、排队规则C、服务过程D、服务机构标准答案:ABD学员答案:ABD本题得分:5题号:12 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个

12、） 本题分数:5内容:目标规划中反映目标的轻重缓急的方法是A、加权法B、统一法C、硬约束法D、优先级法标准答案:AD学员答案:AC本题得分:0题号:13 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个） 本题分数:5内容:可以使用什么方法判别运输问题的调运方案的最优性A、椭球法B、闭回路法C、最小元素法D、位势法标准答案:BD学员答案:BD本题得分:5题号:14 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个） 本题分数:5内容:分支定界法是哪位运筹学家提出的A、Land DoigB、DakinC、CooperD、Dantzig标准答

13、案:AB学员答案:AD本题得分:0题号:15 题型:是非题 本题分数:5内容:在其他费用不变的条件下，随着单位存贮费用的增加，最优订货批量也相应增大。1、 错2、 对标准答案:1学员答案:2本题得分:0题号:16 题型:是非题 本题分数:5内容:不管所处环境怎么变化，一个人的效用曲线总是不变的。1、 错2、 对标准答案:1学员答案:1本题得分:5题号:17 题型:是非题 本题分数:5内容:对偶问题的对偶问题一定是原问题。1、 错2、 对标准答案:2学员答案:1本题得分:0题号:18 题型:是非题 本题分数:5内容:对一个动态规划问题，应用顺推或逆推解法得出的最优解所对应的目标函数值可能不同。1

14、、 错2、 对标准答案:1学员答案:2本题得分:0题号:19 题型:是非题 本题分数:5内容:如达到排队系统的顾客来自两个方面，分别服从泊松分布，则这两部分顾客合起来的顾客流仍旧是泊松分布1、 错2、 对标准答案:2学员答案:2本题得分:5题号:20 题型:是非题 本题分数:5内容:如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。1、 错2、 对标准答案:1学员答案:1本题得分:5题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:线性规划的标准型中b称为A、技术向量B、价值向量C、资源向量D、约束矩阵标准答案:C学员答案:A本题得分:0题号:2 题型

15、:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:1915年谁首先推导出存贮论的经济批量公式A、ErlangB、HarrisC、ShewhartD、Dantzig标准答案:B学员答案:B本题得分:5题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:华罗庚教授直接指导在全国范围内推广什么运筹学方法取得卓越成效A、优选法B、变尺度法C、共轭梯度法D、博弈论标准答案:A学员答案:B本题得分:0题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:1947年谁得到了线性规划的单纯形法A、ErlangB、HarrisC、Shewha

16、rtD、Dantzig标准答案:D学员答案:D本题得分:5题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:原问题的检验数对应对偶问题的一个A、基本可行解B、最优解C、基本解D、不知标准答案:C学员答案:C本题得分:5题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:X、Y分别是原问题和对偶问题的可行解，且CX=Yb，则X、Y分别是原问题和对偶问题的A、基本可行解B、最优解C、基本解D、不知标准答案:B学员答案:B本题得分:5题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:满足规划所有约束条件及目标函数

17、要求的向量称为A、可行解B、最优解C、基本解D、退化解标准答案:B学员答案:C本题得分:0题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:1931谁设计出了第一张投入产出表A、ErlangB、HarrisC、ShewhartD、Leontief标准答案:D学员答案:D本题得分:5题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:线性规划的标准型中C称为A、技术向量B、价值向量C、资源向量D、约束矩阵标准答案:B学员答案:B本题得分:5题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5内容:矩阵A中基B之外的

18、一列即为B的一个A、基B、非基向量C、基本解D、基向量标准答案:B学员答案:C本题得分:0题号:11 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个） 本题分数:5内容:运筹学研究问题的特点表现为A、综合性B、跨学科性C、实用性D、专业性标准答案:ABC学员答案:ABC本题得分:5题号:12 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个） 本题分数:5内容:线性规划求解结果有可能是A、唯一最优解B、无穷多最优解C、无界解D、无可行解标准答案:ABCD学员答案:ABCD本题得分:5题号:13 题型:多选题（请在复选框中打勾，在以下几个

19、选项中选择正确答案，答案可以是多个） 本题分数:5内容:我国运筹学的应用是始于A、重工业B、建筑业C、纺织业D、服务业标准答案:BC学员答案:BC本题得分:5题号:14 题型:是非题 本题分数:5内容:在排队系统中，顾客等待时间的分布不受排队系统服务规则的影响。1、 错2、 对标准答案:1学员答案:2本题得分:0题号:15 题型:是非题 本题分数:5内容:在任一图 G 中，当点集 V 确定后，树图是 G 中边数最少的连通图。1、 错2、 对标准答案:2学员答案:2本题得分:5题号:16 题型:是非题 本题分数:5内容:运输问题按最小元素法给出初始基本可行解后，从每一空格出发可以找出而且只能找出

20、唯一的闭回路。1、 错2、 对标准答案:2学员答案:1本题得分:0题号:17 题型:是非题 本题分数:5内容:目标规划中正偏差变量应取正值，负偏差变量应取负值。1、 错2、 对标准答案:1学员答案:1本题得分:5题号:18 题型:是非题 本题分数:5内容:如果线性规划和其对偶问题都有可行解，未必两个都有最优解。1、 错2、 对标准答案:1学员答案:1本题得分:5题号:19 题型:是非题 本题分数:5内容:决策树比决策矩阵更适宜于描述序列决策过程。1、 错2、 对标准答案:2学员答案:2本题得分:5题号:20 题型:是非题 本题分数:5内容:目标规划与一般线性规划的区别在于目标函数构造方式的不同。1、 错2、 对标准答案:1学员答案:1本题得分:5-