超星尔雅《运筹学》答案 1 运筹学作为一门科学正式诞生于 (A ) A、20 世纪 40年代B、19 世纪 20年代C、20 世纪 20年代D、19 世纪 10年代2 运筹学在英国一般被译作 DA、Operations ResearchB、Operation ResearchC、Management ScienceD、Operational Research3 田忌赛马属于下面哪部分的内容 CA、 决策论B、 图论C、 博弈论D规划论 取“运筹”二字,体现运筹学的哪些内涵 ABCA、 运心筹谋B、 策略取胜C、 来源于军事D起源于数学5运筹学是一门以决策支持为目标的学科 正确6由于第一次世界大战大量新式武器的使用,促进了现代运筹学的诞生 错误 第二讲线性规划模型的建立1线性规划一般模型中,自由变量可以用两个非负变量的什么来代换( A )A、 差B、 和C、 积D商2线性规划模型中增加一个约束条件,可行域的范围一般将( D )A、 增大B、 不定C、 不变D缩小3线性规划的目标函数一般取 CA、 最大值B、 最小值C、 最大值或最小值D固定值4线性规划模型中线性指 CA、 所有约束中变量均为线性关系B、 目标函数中变量的关系均为线性关系C、 上面两者同时成立D以上都不对5线性规划问题中自变量仅能取大于等于零的数。
错误6正确线性规划问题中的决策变量是我们能控制的一些因素 第三讲线性规划的图解法1的最优值是( C )A、 -2B、 -6C、 -45/4D、 -7则(C)A、 有无界解B、 无可行解C、 有唯一最优解D有多重解3线性规划的图解法中,目标函数可以表示为 AA、 以Z为参数的一组平行线B、 凸集C、 极点D以上都不对4正确线性规划如果有最优解,则它一定会出现在可行域的边缘上5线性规划问题一定有最优解错误 四讲线性规划的单纯形法1线性规划具有唯一最优解是指( D )A、 最优表中存在常数项为零B、 可行解集合有界C、 最优表中存在非基变量的检验数为零D最优表中非基变量检验数全部为零2如果一个线性规划问题有n个变量,m个约束方程,且(mx n),系数矩阵中基 向量的个数为m则基本可行解的个数至多为(D )A、 nB、 mC、D、3若线性规划问题存在可行基,则 BA、 一定有最优解B、 一定有可行解C、 可能无可行解D可能具有无界解4如果线性规划问题有最优解,则其一定有基本最优解 正确5在基本可行解中非基变量一定为零 正确五讲线性规划的EXCEL求解1在 excel2010 中,如果要进行线性规划计算,应提前加载 AA、 规划求解加载项B、 分析工具库C、 分析工具库VBAD以上都不对在 excel2010 中,规划求解的设置路径在 BA、 数据/选项/加载项B、 文件/选项/加载项C、 开始/选项/加载项D公式/选项/加载项3在excel2010中,规划求解工具加载成功后,相应的会出现在( A)选项卡。
A、 数据B、 文件C、 开始D公式4在 excel2010 的规划求解工具中,可变单元格就是决策变量 正确5在 excel2010 中进行规划求解中定义并求解问题, 目标单元格必须包含公式 正 确第六讲线性规划的人工变量法1若约束方程中含有系数列向量为单位向量的变量, 则约束方程不必再引入( C )A、 松弛变量B、 剩余变量C、 人工变量D自由变量2在约束方程引入人工变量的目的是( D )A、 体现变量的多样性B、 变不等式为等式C、 使目标函数为最优D形成一个单位阵3 使用人工变量法求解极大化的线性规划问题时,当所有的检验数<0但是在基变量中仍有人工变量,表明该线性规划问题( D )A、 有唯一的最优解B、 有无穷多最优解C、 为无界解D无可行解4线性规划无可行解是指 CA、 进基列系数非正B、 有两个相同的最小比值C、 用大M法求解时,最优解中还有非零的人工变量D可行域无界5在大M法求解线性规划问题时,大 M指一个足够大的正数正确6两阶段法的第一阶段问题是求解人工变量的最小值 正确七讲线性规划的对偶模型#互为对偶的两个问题存在关系( D )A、 原问题有可行解,对偶问题也有可行解B、 对偶问题有可行解,原问题也有可行解C、 原问题有最优解,对偶问题肯定没有最优解D原问题无界解,对偶问题无可行解2互为对偶的两个线性规划 max Z=CX,AXC b,X>0及min W=Y b, YA >C, Y>0 对任意可行解X和Y,存在关系(D )A Z>WB、 Z=WC、 Z> WD Z< W3互为对偶的两个线性规划问题,下面说法不正确的是 CA、 原问题约束的个数对应对偶问题变量的个数B、 原问题第i个约束取等号,对应对偶问题的第i个变量无约束C、 原问题第i个约束取大于等于号,对应对偶问题的第i个变量大于等于零。
D原问题的价值系数,对应对偶问题的资源限量4一个线性规划问题,一定存在它的一个对偶问题正确5互为对偶的问题中,原问题一定是求最大值的线性规划问题错误第八讲线性规划的对偶理论1B 是最优基的充分必要条件是( D )A、 B不是可行基B、 其对偶不是可行基C、 B不是可行基,同时不是对偶可行基D、 B 是可行基,同时又是对偶可行基2( C )A、B、C、D、3原问题与对偶问题都有可行解,则 DA、 原问题有最优解,对偶问题可能没有最优解B、 原问题与对偶问题可能都没有最优解C、 可能一个问题有最优解,另一个问题具有无界解<D原问题与对偶问题都有最优解4互为对偶的两个线性规划问题的解存在关系 ACDA、 若最优解存在,则最优解相同B、 原问题无可行解,对偶问题也无可行解C、 对偶问题无可行解,原问题可能无可行解D —个问题无界,则另一个问题无可行解影子价格就是资源的价格错误第九讲 对偶单纯形法1【单选题】对偶单纯性法解最小化线性规划问题时,每次迭代要求单纯性表中 ( C)A、b 列元素小于零B、 检验数都大于零C、 检验数都不小于零D检验数都不大于零2【单选题】对偶单纯形法的迭代是从 (A) 开始的。
A、 对偶问题的可行解B、 最优解C、 原问题的可行解D原问题的基本解3【单选题】对偶单纯形法的最小比值法是为了保证 BA、 使原问题可行B、 使对偶问题保持可行C、逐步消除原问题不可行性D逐步消除对偶问题不可行性4【判断题】 对偶单纯形法是直接解对偶问题的一种方法 X5【判断题】对偶单纯形法比值失效说明原问题具有无界解 X第十讲 参数的灵敏度分析1【单选题】线性规划灵敏度分析的主要功能是分析线性规划参数变化对 (D ) 的影响A、 正则性B、 可行性C、 可行解D最优解2【单选题】性规划的各项敏感性分析中,一定会引起最优目标函数值发生变化的是 (BA、 CjB、 biC、 增加新的变量D增加新约束3【单选题】 当基变量 xi 的系数 ci 波动时,最优表中引起变化的有 AA、所有非基变量的检验数B、 基变量C、 目标值4【判断题】 增加一个约束,目标值不会比原来好 Y5【判断题】 减少一个约束,目标值不会比原来差 Y 第十一讲 结构的灵敏度分析及综合应用1【单选题】对于标准型的线性规划问题,下列说法错误的是 (C)A、 在新增变量的灵敏度分析中,若新变量可以进入基变量,则目标函数将会得 到进一步改善B、 在增加新约束条件的灵敏度分析中,新的最优目标函数值不可能增加C、 当某个约束常数bk增加时,目标函数值一定增加D某基变量的目标系数增大,目标函数值将得到改善2【单选题】若线性规划问题最优基中某个基变量的目标系数发生变化,则 (C)A、该基变量的检验数发生变化B、其他基变量的检验数发生变化C、所有非基变量的检验数发生变化D所有变量的检验数都发生变化3【多选题】某个常数 bi 波动时,最优表中引起变化的有A、B、C、D、D4【判断题】 增加一个变量,目标值不会比原来变差。
X5【判断题】 减少一个非基变量,目标值不变 Y 第十二讲 灵敏度分析的 EXCEL 求解1【单选题】 如果要用 excel 进行灵敏度分析,应用 excel 中选择输出 BA、 极限值报告B、 敏感性报告C、 运算结果报告2【单选题】下面敏感性报告中,在保持最优解不变的情况下,第三种资源的变化范围A、 90 到 135B、 90 到 360C、 135 到 360D、 225 到 4503【单选题】下面哪个快捷键能够显示excel中已编缉的公式()CA、 F4B、 F9C、 ctrl+~ 4【判断题】对于参数的灵敏度分析,则只需要将改变后的参数填入相应的单元格中即可 Y5【判断题】对于结构的灵敏度分析, 需要重新输入相应的约束和变量, 并重新求解出最优解 第十三讲 产销平衡运输问题的数学模型1单选题】 具有 m 个产地 n 个销地的平衡运输问题模型具有哪些特征 AA、 有 mn个变量 m+n个约束B、 有m+n个变量 mn个约束C、 有mn个变量m+n-1个约束D 有m+n-1个变量 mn-m-n+1个非基变量2【单选题】运输问题的数学模型属于 AA、 线性规划模型B、 整数规划模型C、 0-1 规划模型D网络模型3【多选题】 下列关于产销平衡运输问题模型特点的说法正确的是 (ADA、 约束方程系数矩阵具有稀疏结构B、 基变量的个数是m+n个C、 基变量中不能有零D系数矩阵的秩等于m+n-14【判断题】m 个产地 n 个销地的平衡运输问题有 m+n-1 个基变量。
Y5【判断题】m 个产地 n 个销地的平衡运输问题有 mn-m-n+1 个非基变量第十四讲 产销平衡问题的表上作业法单选题】在表上作业法求解运输问题中,非基变量的检验数 () DA、 大于0B、 小于0C、 等于0D以上三种都可能2【单选题】运输问题的初始方案中,没有分配运量的格所对应的变量为 (B)A、 基变量B、 非基变量C、 松弛变量D剩余变量3【单选题】表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为 (C )A、 有单位运费格B、 无单位运费格C、 有分配数格D无分配数格单选题】 表上作业法中初始方案均为 (AA、 可行解B、 非可行解C、 待改进解D最优解5【单选题】在最小化运输问题中,调整对象的确定应选择 ()A、 检验数为负B、 检验数为正C、 检验数为负且绝对值最大D检验数为负且绝对值最小。