运筹学题库.docx

1、运筹学题库课程名称:运筹学课程号: 2007120说明:1、本导出系统可导出你题库中录入的所有本课程试题信息，但只提供单选、多选、判断题答案，其他题型答案可在试题采集系统中查询；2、答案选项ABCDEF不区分大小写；3、判断题答案A为正确，B为错误； 4、答案为RetEncryption(*)样式的为RetEncryption算法加密，括号中的为选项答案.一、单项选择题(共246小题）1、试题编号：200712001001010,答案：RetEncryption(D)。运筹学的主要内容包括：A.线性规划 B.非线性规划 C.存贮论 D.以上都是2、试题编号：200712001001110,答案

2、：RetEncryption(D)。下面是运筹学的实践案例的是：A.丁谓修宫 B.田忌赛马 C.二战间，英国雷达站与防空系统的协调配合 D.以上都是3、试题编号：200712001001210,答案：RetEncryption(D)。规划论的内容不包括：A.线性规划 B.非线性规划 C.动态规划 D.网络分析4、试题编号：200712001001310,答案：RetEncryption(B)。关于运筹学的原意，下列说法不正确的是：A作业研究 B运作管理 C作战研究 D操作研究5、试题编号：200712001001410,答案：RetEncryption(B)。运筹学模型：A在任何条件下均有效

3、B.只有符合模型的简化条件时才有效 C可以解答管理部门提出的任何问题 D是定性决策的主要工具6、试题编号：200712001001510,答案：RetEncryption(A)。最早运用运筹学理论的是：A.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 B.美国最早将运筹学运用到农业和人口规划问题上 C.二次世界大战后，英国政府将运筹学运用到政府制定计划 D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上7、试题编号：200712001001610,答案：RetEncryption(D)。下列哪些不是运筹学的研究范围：A.库存控制 B.动态规划 C.排队论 D.

4、系统设计8、试题编号：200712001002910,答案：RetEncryption(B)。对运筹学模型的下列说法，正确的是：A在任何条件下均有效 B只有符合模型的简化条件时才有效 C可以解答管理部门提出的任何问题 D是定性决策的主要工具9、试题编号：200712001003010,答案：RetEncryption(A)。企业产品生产的资源消耗与可获利润如下表。产品甲乙资源限量设备台时1台时/件1台时/件300台时原料A2千克/件1千克/件400千克原料B01千克/件250千克预计获利（元/件）50100该问题的线性规划数学模型中，决策变量有（）个：A.二 B.四 C.六 D.三10、试题编

5、号：200712002006610,答案：RetEncryption(B)。图解法通常用于求解有（）个变量的线性规划问题。A.1 B.2 C.4 D.511、试题编号：200712002006710,答案：RetEncryption(D)。以下不属于运筹学求解目标的是：A最优解 B 次优解 C满意解 D劣解12、试题编号：200712002006810,答案：RetEncryption(A)。线性规划问题的最优解（ ）为可行解。A一定 B 不一定 C一定不 D无法判断13、试题编号：200712002006910,答案：RetEncryption(D)。将线性规划问题转化为标准形式时，下列说法

6、不正确的是：.如为求z的最小值，需转化为求-z的最大值 .如约束条件为，则要增加一个松驰变量.如约束条件为，则要减去一个剩余变量 .如约束条件为，则要增加一个人工变量14、试题编号：200712002007010,答案：RetEncryption(D)。关于图解法，下列结论最正确的是：A.线性规划的可行域为凸集。 B.线性规划的最优解一定可在凸集的一个顶点达到.若线性规划的可行域有界，则一定有最优解 .以上都正确15、试题编号：200712002007110,答案：RetEncryption(D)。关于主元的说法不正确的是：A.主元所在行称为主元行 B.主元所在列称为主元列 C.主元列所对应非

7、基变量为进基变量 D.主元素可以为零16、试题编号：200712002007210,答案：RetEncryption(C)。求解线性规划的单纯形表法中所用到的变换有：A.两行互换 B.两列互换 C.将某一行乘上一个不为0的系数 D都正确17、试题编号：200712002007310,答案：RetEncryption(D)。矩阵的初等行变换不包括的形式有：A. 将某一行乘上一个不等于零的系数 B.将任意两行互换C. 将某一行乘上一个不等于零的系数再加到另一行上去 D.将某一行加上一个相同的常数18、试题编号：200712002007410,答案：RetEncryption(C)。线性规划的标准形

8、有如下特征：A.决策变量不为零 B.决策变量无符号限制 C. 决策变量全为非负 D. 以上都不对19、试题编号：200712002007510,答案：RetEncryption(C)。线性规划需满足的条件是：A.目标函数为线性 B.约束条件为线性 C.目标函数与约束条件均为线性 D.都不对20、试题编号：200712002007610,答案：RetEncryption(C)。关于标准线性规划的特征，哪一项不正确：A.决策变量全0 B.约束条件全为线性等式 C.约束条件右端常数无约束 D.目标函数值求最大21、试题编号：200712002007710,答案：RetEncryption(D)。线性

9、规划的数学模型的组成部分不包括：A.决策变量 B.决策目标函数 C.约束条件 D.计算方法22、试题编号：200712002007810,答案：RetEncryption(A)。如果在线性规划标准型的每一个约束方程中各选一个变量，它在该方程中的系数为1，在其它方程中系数为零，这个变量称为：A.基变量 B.决策变量 C.非基变量 D.基本可行解23、试题编号：200712002007910,答案：RetEncryption(B)。关于单纯形法的说法不正确的是：.只要人工变量取值大于零，目标函数就不可能实现最优 .增加人工变量后目标函数表达式不变.所有线性规划问题化为标准形后都含有单位矩阵。 .检

10、验数中含M时，如果M的系数为负，则检验数为负。24、试题编号：200712002008010,答案：RetEncryption(C)。关于线性规划的最优解判定，说法不正确的是：.如果是求最小化值，则所有检验数都小于等于零的基可行解是最优解。.如果是求最大化值，则所有检验数都大于等于零的基可行解是最优解。.求最大化值时，如果所有检验数都小于等于零，则有唯一最优解。.如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界解。25、试题编号：200712002008110,答案：RetEncryption(C)。关于求最小化值的单纯形算法，下列说法

11、不正确的是：.通常选取最大正检验数对应的变量作为换入变量。 .通常按最小比值原则确定离基变量。.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。26、试题编号：200712002008210,答案：RetEncryption(B)。线性规划转化为标准形式时，下列说法不正确的是：.若原约束条件为，则需加上松驰变量。 .若原约束条件为，则需加上剩余变量。.取值无约束的变量可由两个取值非负的新变量替代。 .右端项小于零时，将两边同乘（-1）。27、试题编号：200712002008310,答案：RetEncryp

12、tion(D)。若求最大化的线性规划问题为原问题，关于其对偶问题的说法有误的是：.其对偶的对偶为原问题 .对偶变量的符号取决于原问题的约束方程的符号.对偶问题的约束条件的符号取决于原问题的决策变量的符号.若原问题的决策变量X1号28、试题编号：200712002008410,答案：RetEncryption(C)。关于线性规划的进基变量的选择，说法完全正确的是：.检验数最小的应该是进基 .检验数最大的应该是进基.单位变化量使目标函数改变最大的变量应该进基 .目标函数中系数最大的变量应该进基29、试题编号：200712002008510,答案：RetEncryption(C)。单纯形法解LP问题

13、时，不正确的说法有：.将进基变量所在列转化为与离基变量所有列一样 .转化时可将主元行除以主元素.转化时可将主元列除以主元素 .转化时不可将其中两行互换位置30、试题编号：200712002008610,答案：RetEncryption(D)。矩阵的初等列变换不包括的形式有：A. 将某一列乘上一个不等于零的系数 B.将任意两列互换C. 将某一列乘上一个不等于零的系数再加到另一行上去 D.将某一列加上一个相同的常数31、试题编号：200712002008710,答案：RetEncryption(B)。关于LP的基的说法不正确的是：.基是约束方程系数矩阵中的一个子矩阵 .基解中非零值的个数大于等于约

14、束方程数.基中的每一个列向量称为基向量 .与基向量对应的变量称为基变量32、试题编号：200712002008810,答案：RetEncryption(D)。线性规划的标准形用矩阵来描述，正确的是：A B C DA与B均可33、试题编号：200712002008910,答案：RetEncryption(B)。线性整数规划简称:A .IC B .IP C .AIL D .MIP34、试题编号：200712002009010,答案：RetEncryption(B)。线性规划中，( )不正确。A .有可行解必有可行基解 B .有可行解必有最优解 C .若存在最优解，则最优基解的个数不超过2 D .可

15、行域无界时也可能得到最优解35、试题编号：200712002009110,答案：RetEncryption(B)。有关线性规划，( )是错误的。A .当最优解多于一个时，最优解必有无穷多个 B .当有可行解时必有最优解C .当有最优解时必有在可行集顶点达到的最优解 D .当有可行解时必有可行基解36、试题编号：200712002009210,答案：RetEncryption(A)。设P是线性规划问题，D是其对偶问题，则( )不正确。A .P有最优解，D不一定有最优解 B .若P和D都有最优解，则二者最优值肯定相等C .若P无可行解，则D无有界最优解 D .D的对偶问题为P37、试题编号：200

16、712002009310,答案：RetEncryption(C)。线性规划问题中只满足约束条件的解称为 ( )。A .基本解 B .最优解 C .可行解 D .基本可行解38、试题编号：200712002009410,答案：RetEncryption(D)。线性规划模型作为最简单的数学模型，它的特点是 :A .变量个数少 B .约束条件少 C .目标函数的表达式短 D .约束条件和目标函数都是线性的39、试题编号：200712002009510,答案：RetEncryption(D)。对于线性规划问题，下列说法正确的是:A.线性规划问题可能没有可行解 B.在图解法上，线性规划问题的可行解区域都

17、是“凸”区域C.线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达 D.上述说法都正确40、试题编号：200712002009610,答案：RetEncryption(C)。下面哪些不是线性规划问题的标准形式所具备的:A.所有的变量必须是非负的 B.所有的约束条件（变量的非负约束除外）必须是等式C.添加新变量时，可以不考虑变量的正负性 D.求目标函数的最小值41、试题编号：200712002009710,答案：RetEncryption(D)。在用单纯形法求解线性规划问题时，下列说法错误的是:A.如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解 B.如果在单纯形表中

18、，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解 C.利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解 D.如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解42、试题编号：200712002009810,答案：RetEncryption(B)。线性规划具有唯一最优解是指：A最优表中存在常数项为零 B最优表中非基变量检验数全部非零 C最优表中存在非基变量的检验数为零 D可行解集合有界43、试题编号：200712002009910,答案：RetEncryption(B)。设线性规划的约束条件为： 则基本可行解为:BA(3,

19、 4, 0, 0) B (0, 0, 3, 4) C(2, 0, 1, 0) D (3, 0, 4, 0) 44、试题编号：200712002010010,答案：RetEncryption(A)。则:A无可行解 B有唯一最优解 C有多重最优解 D有无界解 45、试题编号：200712002010110,答案：RetEncryption(D)。互为对偶的两个线性规划, 对 任 意 可 行 解X 和Y，存在关系:DAZ W BZ = W CZW DZW46、试题编号：200712002010210,答案：RetEncryption(C)。下例错误的说法是：A标准型的目标函数是求最大值 B标准型的目

20、标函数是求最小值C标准型的常数项非正 D标准型的变量一定要非负47、试题编号：200712002010310,答案：RetEncryption(C)。互为对偶的两个线性规划问题的解存在关系:A原问题无可行解，对偶问题也无可行解 B对偶问题有可行解，原问题可能无可行解C若最优解存在，则最优值相同 D一个问题无可行解，则另一个问题具有无界解48、试题编号：200712002010410,答案：RetEncryption(D)。线性规划最优解不唯一是指：A可行解集合无界 B存在某个检验数k0且 C可行解集合是空集 D 最优表中存在非基变量的检验数为零49、试题编号：200712002010510,答

21、案：RetEncryption(A)。则:A 无可行解 B 有唯一最优解 C有无界解 D有多重解50、试题编号：200712002010610,答案：RetEncryption(A)。原问题有5个变量3个约束，其对偶问题：A 有3个变量5个约束 B 有5个变量3个约束C 有5个变量5个约束 D 有3个变量3个约束51、试题编号：200712002010710,答案：RetEncryption(D)。有3个产地4个销地的平衡运输平衡问题模型具有特征：A 有7个变量 B有12个约束 C 有6约束 D 有6个基变量52、试题编号：200712002010810,答案：RetEncryption(A)

22、。线性规划可行域的顶点一定是：A基本可行解 B非基本解 C非可行解 D最优解 53、试题编号：200712002010910,答案：RetEncryption(C)。X是线性规划的基本可行解则有：A.X中的基变量非零，非基变量为零 BX不一定满足约束条件 CX中的基变量非负，非基变量为零 D X是最优解54、试题编号：200712002011010,答案：RetEncryption(C)。线性规划的约束条件为 ，则基本可行解为：A(0, 2, 3, 2) B(3, 0, 1, 0) C(0, 0, 5, 6) D(2, 0, 1, 2)55、试题编号：200712002011110,答案：Re

23、tEncryption(A)。单纯形法迭代中的主元素一定是正元素，该说法：A.正确 B.错误 C.不一定 D.无法判断 56、试题编号：200712002011210,答案：RetEncryption(A)。对偶单纯形法迭代中的主元素一定是负元素，该说法：A.正确 B.错误 C.不一定 D.无法判断 57、试题编号：200712002011310,答案：RetEncryption(A)。极大化线性规划,单纯形法计算中，如不按最小比值原则选取（）变量,则在下一个解中至少有一个变量的值为负。A.换出变量 B.换入变量 C.非基变量 D.基变量 58、试题编号：200712002011410,答案：

24、RetEncryption(B)。对偶单纯形算法求解极大化线性规划时，如不按最小比值原则选取（）变量时则在下一个解中至少有一个基变量的检验数为正.A.换出变量 B.换入变量 C.非基变量 D.基变量59、试题编号：200712002011510,答案：RetEncryption(B)。用单纯形法求解线性规划时,引入人工变量的目的是:A.标准化 B.确定初始基本可行解 C.确定初始可行解 D.简化计算60、试题编号：200712002011610,答案：RetEncryption(C)。线性规划问题的可行解_是基本可行解. A.一定 B.一定不 C.不一定 D.无法判断61、试题编号：20071

25、2002011710,答案：RetEncryption(A)。线性规划问题的最优解_是可行解。 A.一定 B.一定不 C.不一定 D.无法判断62、试题编号：200712002011810,答案：RetEncryption(B)。单纯形法所求线性规划的最优解_是可行域的顶点. A.一定 B.一定不 C.不一定 D.无法判断 63、试题编号：200712002011910,答案：RetEncryption(A)。线性规划求解中，用最小比值原则确定换出变量，目的是保证解的可行性.该说法：A.正确 B.错误 C.不一定 D.无法判断 64、试题编号：200712002012010,答案：RetEnc

26、ryption(C)。线性规划模型中，决策变量_是非负的. A.一定 B.一定不 C.不一定 D.无法判断 65、试题编号：200712002012110,答案：RetEncryption(A)。可行解是满足约束条件和非负条件的决策变量的一组取值。该说法： A.正确 B.错误 C.不一定 D.无法判断 66、试题编号：200712002012210,答案：RetEncryption(D)。线性规划的图解法中，目标函数值的递增方向与_有关。A.约束条件 B.可行域的范围 C.决策变量的非负性 D.价值系数的正负 67、试题编号：200712002012310,答案：RetEncryption(C

27、)。线性规划的可行域_是凸集. A.不一定 B.一定不 C.一定 D.无法判断68、试题编号：200712002012410,答案：RetEncryption(A)。基本可行解是满足非负条件的基本解.该说法： A.正确 B.错误 C.不一定 D.无法判断 69、试题编号：200712002012510,答案：RetEncryption(A)。设P是线性规划问题，D是其对偶问题，则( )不正确。AP有最优解，D不一定有最优解 B若P和D都有最优解，则二者最优值肯定相等 C若P无可行解，则D无界或无可行解 D.D的对偶问题为P70、试题编号：200712002012610,答案：RetEncryp

28、tion(B)。在求minS的线性规划问题中，则( )不正确。A最优解只能在可行基解中才有 B最优解只能在基解中才有 C基变量的检验数只能为零 D 有可行解必有最优解71、试题编号：200712002012710,答案：RetEncryption(C)。用图解法求解下列问题：max S=2x-3y，其最优解为: s.t. -x+2y=2 x+2y=6 x-y=3 x,y=0A(2，2) B(4，1) C(3，0) D(2，5)72、试题编号：200712002012810,答案：RetEncryption(B)。有关线性规划，( )是错误的。 A当最优解多于一个时，最优解必有无穷多个 B当有可

29、行解时必有最优解 C当有最优解时必有在可行集顶点达到的最优解 D当有可行解时必有可行基解73、试题编号：200712002012910,答案：RetEncryption(B)。线性规划中，( )不正确。A有可行解必有可行基解 B有可行解必有最优解 C若存在最优解，则最优基解的个数不超过2 D可行域无界时也可能得到最优解74、试题编号：200712002013010,答案：RetEncryption(B)。一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素；（2）收集资料，确定模型；（3）模型求解与检验；（4）优化后分析。以上四步的正确顺序是：A（1）（2）（3）

30、（4） B（2）（1）（3）（4） C（1）（2）（4）（3） D（2）（1）（4）（3）75、试题编号：200712002013110,答案：RetEncryption(C)。关于线性规划模型的可行解区，叙述正确的为:A.可行解区必有界 B.可行解区必然包括原点 C.可行解区必是凸的 D.可行解区内必有无穷多个点76、试题编号：200712002013210,答案：RetEncryption(D)。关于线性规划问题，叙述正确的为:A.其可行解一定存在 B.其最优解一定存在 C.其可行解必是最优解 D.其最优解若存在，在可行解中必有最优解77、试题编号：200712002013310,答案：RetEncryption(C)。当线性规划问题的一个基解满足( )时称之为一个可行基解.A. 大于 0 B. 小于 0 C. 非负 D. 非正78、试题编号：200712002