《运筹学题库》由会员分享，可在线阅读，更多相关《运筹学题库（56页珍藏版）》请在金锄头文库上搜索。
1、课程名称:运筹学说明00071201、本导出系统可导出你题库中录入的所有本课程试题信息，但只提供单选、多选、判断题答案，其 他题型答案可在试题采集系统中查询;2、答案选项ABCDEF不区分大小写；3、判断题答案4为正确，B为错误；4、答案为Ret Encryp tion(* )样式的为Ret Encryp tion算法加密，括号中的为选项答案一、单项选择题(共246小题)运筹学的主要内容包括：A.线性规划B.非线性规划C.存贮论 D.以上都是下面是运筹学的实践案例的是：A. 丁谓修宫 B. 田忌赛马 C. 二战间，英国雷达站与防空系统的协调配合 D. 以上都是 规划论的内容不包括：A. 线性规
2、划 B. 非线性规划 C. 动态规划 D. 网络分析关于运筹学的原意，下列说法不正确的是：A.作业研究B.运作管理C.作战研究D.操作研究运筹学模型：A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的主要工具最早运用运筹学理论的是：A. 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 B. 美国最早将运筹学运用到农 业和人口规划问题上C.二次世界大战后，英国政府将运筹学运用到政府制定计划D.50年代，运筹 学运用到研究人口，能源，粮食，第三世界经济发展等问题上下列哪些不是运筹学的研究范围：A. 库存控制 B. 动态规划 C. 排
3、队论 D. 系统设计 对运筹学模型的下列说法，正确的是：A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题 D.是定性决策的主要工具企业产品生产的资源消耗与可获利润如下表。图解法通常用于求解有（ ）个变量的线性规划问题A.1B.2C.4D.5以下不属于运筹学求解目标的是：A.最优解B.次优解C.满意解D.劣解线性规划问题的最优解（ ）为可行解。A 一定B 不一定C 一定不D 无法判断将线性规划问题转化为标准形式时，下列说法不正确的是：A.如为求z的最小值，需转化为求-z的最大值B.如约束条件为W,则要增加一个松驰变量C.如约束条件为上，则要减去一个剩余变
4、量D.如约束条件为=，则要增加一个人工变量 关于图解法，下列结论最正确的是：A. 线性规划的可行域为凸集。 B. 线性规划的最优解一定可在凸集的一个顶点达到 C. 若线性规 划的可行域有界，则一定有最优解 D. 以上都正确关于主元的说法不正确的是：A. 主元所在行称为主元行 B. 主元所在列称为主元列 C. 主元列所对应非基变量为进基变量 D. 主元素可以为零求解线性规划的单纯形表法中所用到的变换有：A. 两行互换 B. 两列互换 C. 将某一行乘上一个不为 0的系数 D 都正确 矩阵的初等行变换不包括的形式有：A. 将某一行乘上一个不等于零的系数 B. 将任意两行互换 C. 将某一行乘上一个
5、不等于零的系 数再加到另一行上去 D. 将某一行加上一个相同的常数线性规划的标准形有如下特征：A.决策变量不为零B.决策变量无符号限制C.决策变量全为非负D.以上都不对 线性规划需满足的条件是：A. 目标函数为线性 B. 约束条件为线性 C. 目标函数与约束条件均为线性 D. 都不对 关于标准线性规划的特征，哪一项不正确：A.决策变量全20 B.约束条件全为线性等式C.约束条件右端常数无约束 D. 目标函数值求最大 线性规划的数学模型的组成部分不包括：A. 决策变量 B. 决策目标函数 C. 约束条件 D. 计算方法 如果在线性规划标准型的每一个约束方程中各选一个变量，它在该方程中的系数为 1
6、，在其它方程中 系数为零，这个变量称为：A. 基变量 B. 决策变量 C. 非基变量 D. 基本可行解 关于单纯形法的说法不正确的是：A.只要人工变量取值大于零，目标函数就不可能实现最优E.增加人工变量后目标函数表达式不变 C.所有线性规划问题化为标准形后都含有单位矩阵。 D.检验数中含M时，如果M的系数为负， 则检验数为负。关于线性规划的最优解判定，说法不正确的是：A如果是求最小化值，则所有检验数都小于等于零的基可行解是最优解。B .如果是求最大化值， 则所有检验数都大于等于零的基可行解是最优解。 C .求最大化值时，如果所有检验数都小于等于 零，则有唯一最优解。D . 如果运算到某步时，存
7、在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均 小于等于零，则存在无界解。关于求最小化值的单纯形算法，下列说法不正确的是：A.通常选取最大正检验数对应的变量作为换入变量。B 通常按最小比值原则确定离基变量。C .若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。D . 单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。 线性规划转化为标准形式时，下列说法不正确的是：A.若原约束条件为W，则需加上松驰变量。B 若原约束条件为2，则需加上剩余变量。C . 取值无约束的变量可由两个取值非负的新变量替代。 D . 右端项小于零时，将两边同乘（-1）。
8、若求最大化的线性规划问题为原问题，关于其对偶问题的说法有误的是：A.其对偶的对偶为原问题 E.对偶变量的符号取决于原问题的约束方程的符号 C.对偶问题的 约束条件的符号取决于原问题的决策变量的符号 D.若原问题的决策变量X1O,则其对偶问题的第 一个约束不等式取号关于线性规划的进基变量的选择，说法完全正确的是：A.检验数最小的应该是进基B 检验数最大的应该是进基 C.单位变化量使目标函数改变最大的 变量应该进基 D. 目标函数中系数最大的变量应该进基 单纯形法解LP问题时，不正确的说法有：A.将进基变量所在列转化为与离基变量所有列一样E.转化时可将主元行除以主元素C . 转化时可将主元列除以主
9、元素 D . 转化时不可将其中两行互换位置 矩阵的初等列变换不包括的形式有：A.将某一列乘上一个不等于零的系数B.将任意两列互换C.将某一列乘上一个不等于零的系数再加到另一行上去D.将某一列加上一个相同的常数 关于 LP 的基的说法不正确的是：A.基是约束方程系数矩阵中的一个子矩阵E.基解中非零值的个数大于等于约束方程数C. 基中的每一个列向量称为基向量 D. 与基向量对应的变量称为基变量 线性规划的标准形用矩阵来描述，正确的是：f AX 二 bf AX 二 bAmin z 二 CX, s.t 0 DX, b 0C maxz二CX,s./ X,bo D. A 与 B 均可线性整数规划简称:A
10、.IC B .IP C .AIL D .MIP 线性规划中，（）不正确。A . 有可行解必有可行基解 B .有可行解必有最优解C . 若存在最优解，则最优基解的个数不超过 2 D .可行域无界时也可能得到最优解有关线性规划，( )是错误的。A . 当最优解多于一个时，最优解必有无穷多个B . 当有可行解时必有最优解C . 当有最优解时必有在可行集顶点达到的最优解 D .当有可行解时必有可行基解设 P 是线性规划问题， D 是其对偶问题，则( )不正确。A .P有最优解，D不一定有最优解B .若P和D都有最优解，则二者最优值肯定相等C .若 P 无可行解，则 D 无有界最优解 D .D 的对偶问
11、题为 P 线性规划问题中只满足约束条件的解称为 ( )。A .基本解 B .最优解 C .可行解 D .基本可行解 线性规划模型作为最简单的数学模型，它的特点是 :A .变量个数少 B .约束条件少C .目标函数的表达式短 D .约束条件和目标函数都是线性的对于线性规划问题，下列说法正确的是:A.线性规划问题可能没有可行解B.在图解法上，线性规划问题的可行解区域都是“凸”区域C.线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达D.上述说法都正确下面哪些不是线性规划问题的标准形式所具备的:A.所有的变量必须是非负的B所有的约束条件(变量的非负约束除外)必须是等式C. 添加新变量时，
12、可以不考虑变量的正负性 D. 求目标函数的最小值 在用单纯形法求解线性规划问题时，下列说法错误的是:A. 如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解 B. 如果在单纯形表中， 某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解 C. 利用单纯形表 进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解 D. 如果在单 纯形表中，某一检验数大于零，则线性规划问题没有最优解线性规划具有唯一最优解是指：A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零 检验数为零D.可行解集合有界设线性规划的约束条件为则基本可行解为:BA.
13、(3, 4, 0, 0)B. (0, 0, 3, 4) C. (2, 0, 1, 0)C最优表中存在非基变量的D. (3, 0, 4, 0)0,则:B 有唯一最优解 C.有多重最优解maxZ = CX, AX 0 及minW = Yb,YA C,Y 0, 对任意可CZ三WDZWW 4,2x1 2 1 2 1A.无可行解 互为对偶的两个线性规划A. Z W B. Z 下例错误的说法是：A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值D.标准型的变量一定要非负互为对偶的两个线性规划问题的解存在关系:A.原问题无可行解，对偶问题也无可行解B .对偶问题有可行解，原问题可能无可行解C.若最
14、优解存在，则最优值相同D. 一个问题无可行解，则另一个问题具有无界解D 有无界解解X和Y,存在关系:DC.标准型的常数项非正线性规划最优解不唯一是指：A.可行解集合无界B.存在某个检验数久k(且a 00. = 1, , m)ikC 可行解集合是空集D.最优表中存在非基变量的检验数为零max Z = 4x + x ,4x + 3x 10,x、x 0,1 2 1 2 2 1 2A. 无可行解B. 有唯一最优解原问题有 5 个变量 3 个约束，其对偶问题C 有无界解D 有多重解C. 有 5 个变量 5 个约束D. 有 6 个基变量D.最优解非基变量为零D.X 是最优解B. X 不一定满足约束条件C. X 中的基变量非负，A 有 3 个变量 5 个约束B 有 5 个变量 3 个约束D 有 3 个变量 3 个约束有 3 个产地 4 个销地的平衡运输平衡问题模型具有特征：A.有7个变量B有12个约束C.有6约束线性规划可行域的顶点一定是：A 基本可行解B 非基本解C 非可行解X 是线性规划的基本可行解则有：A.X 中的基变量非零，非基变量为零 线性规划的约束条件为2 x + x + x = 5123；：2；04=6，则基本可行解为：
