1、大学运筹学章节答案 第一讲绪论 1、运筹学作为一门科学正式诞生于 (A )。 A、20 世纪 40 年代 B、19 世纪 20 年代 C、20 世纪 20 年代 D、19 世纪 10 年代 2、运筹学在英国一般被译作 D A、Opera 正确 ions Research B、Opera 正确 ion Research C、Managemen 正确 Science D、Opera 正确 ional Research 3、田忌赛马属于下面哪部分的内容 C A、决策论 B、图论 C、博弈论 D、规划论 4、取“运筹 ”二字,体现运筹学的哪些内涵 ABC A、运心筹谋 B、策略取胜 C、来源于军事 D
2、、起源于数学 5、运筹学是一门以决策支持为目标的学科。正确 6、由于第一次世界大战大量新式武器的使用, 促进了现代运筹 学的诞生。 错误 第二讲线性规划模型的建立 1、线性规划一般模型中,自由变量可以用两个非负变量的什么 来代换 (A ) A、差 B、和 C、积 D、商 2、线性规划模型中增加一个约束条件,可行域的范围一般将 ( D ) A、增大 B、不定 C、不变 D、缩小 3、线性规划的目标函数一般取 C A、最大值 B、最小值 C、最大值或最小值 D、固定值 4、线性规划模型中线性指 C A、所有约束中变量均为线性关系 B、目标函数中变量的关系均为线性关系 C、上面两者同时成立 D、以上
3、都不对 5、线性规划问题中自变量仅能取大于等于零的数。错误 6、线性规划问题中的决策变量是我们能控制的一些因素。正确 第三讲线性规划的图解法 1、的最优值是( C ) A、-2、B、-6、C、-45/4、D、-7、2、对 则(C) A、有无界解 B、无可行解 C、有唯一最优解 D、有多重解 3、线性规划的图解法中,目标函数可以表示为 A A、以 Z 为参数的一组平行线 B、凸集 C、极点 D、以上都不对 4、线性规划如果有最优解,则它一定会出现在可行域的边缘上。 正确 5、线性规划问题一定有最优解错误 四讲线性规划的单纯形法 1、线性规划具有唯一最优解是指( D ) 。 A、最优表中存在常数项
4、为零 B、可行解集合有界 C、最优表中存在非基变量的检验数为零 D、最优表中非基变量检验数全部为零 2、 如果一个线性规划问题有 n 个变量, m 个约束方程, 且 ( m n) ,系 数矩阵中基向量的个数为 m, 则基本可行解的个数至多为 ( D ) 。 A、n B、m C、 D、 3、若线性规划问题存在可行基,则 B A、一定有最优解 B、一定有可行解 C、可能无可行解 D、可能具有无界解 5、在基本可行解中非基变量一定为零。正确 五讲线性规划的 EXCEL 求解 1、在 excel2010 中,如果要进行线性规划计算,应提前加载 A A、规划求解加载项 B、分析工具库 C、分析工具库 V
5、BA D、以上都不对 2、在 excel2010 中,规划求解的设置路径在 B A、数据 /选项/加载项 B、文件 /选项/加载项 C、开始 /选项/加载项 D、公式 /选项 /加载项 3、在 excel2010 中,规划求解工具加载成功后,相应的会出现 在( A)选 项卡。 A、数据 B、文件 C、开始 D、公式 4、 在 excel2010 的规划求解工具中, 可变单元格就是决策变量。 正确 5、在 excel2010 中进行规划求解中定义并求解问题,目标单元 格必须包 含公式。正确 第六讲线性规划的人工变量法 1、若约束方程中含有系数列向量为单位向量的变量, 则约束方 程不必再 引入(
6、C ) 。 A、松弛变量 B、剩余变量 C、人工变量 D、自由变量 2、在约束方程引入人工变量的目的是( D ) A、体现变量的多样性 B、变不等式为等式 C、使目标函数为最优 D、形成一个单位阵 3、使用人工变量法求解极大化的线性规划问题时,当所有的检 验数 0 但是在基变量中仍有人工变量,表明该线性规划问题( D ) 。 A、有唯一的最优解 B、有无穷多最优解 C、为无界解 D、无可行解 4、线性规划无可行解是指 C A、进基列系数非正 B、有两个相同的最小比值 C、用大 M 法求解时,最优解中还有非零的人工变量 D、可行域无界 5、在大 M 法求解线性规划问题时,大 M 指一个足够大的正
7、数。 正确 6、两阶段法的第一阶段问题是求解人工变量的最小值。正确 七讲线性规划的对偶模型 1、互为对偶的两个问题存在关系( D ) A、原问题有可行解,对偶问题也有可行解 B、对偶问题有可行解,原问题也有可行解 C、原问题有最优解,对偶问题肯定没有最优解 D、原问题无界解,对偶问题无可行解 2、互为对偶的两个线性规划 max Z=CX,AXb,X0 及 min W=Y b, YAC,Y0 对任意可行解 X 和 Y,存在关系( D ) A、ZW B、Z=W C、ZW D、ZW 3、互为对偶的两个线性规划问题,下面说法不正确的是 C A、原问题约束的个数对应对偶问题变量的个数 B、原问题第 i
8、个约束取等号,对应对偶问题的第 i 个变量无 约束 C、原问题第 i 个约束取大于等于号, 对应对偶问题的第 i 个 变量大于 等于零。 D、原问题的价值系数,对应对偶问题的资源限量。 4、一个线性规划问题,一定存在它的一个对偶问题。正确 5、互为对偶的问题中,原问题一定是求最大值的线性规划问题。 错误 第八讲线性规划的对偶理论 1、B 是最优基的充分必要条件是( D ) A、B 不是可行基 B、其对偶不是可行基 C、B 不是可行基,同时不是对偶可行基 D、B 是可行基,同时又是对偶可行基 2、( C ) A、 B、 C、 D、 3、原问题与对偶问题都有可行解,则 D A、原问题有最优解,对偶问题可能没有最优解 B、原问题与对偶问题可能都没有最优解 C、可能一个问题有最优解,另一个问题具有无界解。 D、原问题与对偶问题都有最优解。 4、互为对偶的两个线性规划问题的解存在关系 ACD A、若最优解存在,则最优解相同 B、原问题无可行解,对偶问题也无可行解 C、对偶问题无可行解,原问题可能无可行解。 D、一个问题无界,则另一个问题无可行解。 5、影子价格就是资源的价格。错误 6、若某种资源的影子价格为零,则该资源一定有剩余。正确