运筹学 选择题Word格式文档下载.docx
《运筹学 选择题Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《运筹学 选择题Word格式文档下载.docx(22页珍藏版)》请在冰豆网上搜索。
A.库存控制B.动态规划C.排队论 D.系统设计
8、对运筹学模型的下列说法,正确的是:
A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的主要工具
9、企业产品生产的资源消耗与可获利润如下表。
产品
甲
乙
资源限量
设备台时
1台时/件
300台时
原料A
2千克/件
1千克/件
400千克
原料B
250千克
预计获利(元/件)
50
100
该问题的线性规划数学模型中,决策变量有()个:
A.二B.四C.六D.三
10、图解法通常用于求解有( )个变量的线性规划问题。
A.1B.2C.4D.5
11、以下不属于运筹学求解目标的是:
A.最优解B.次优解C.满意解D.劣解
12、线性规划问题的最优解( )为可行解。
A.一定B.不一定C.一定不D.无法判断
13、将线性规划问题转化为标准形式时,下列说法不正确的是:
A.如为求z的最小值,需转化为求-z的最大值B.如约束条件为≤,则要增加一个松驰变量
C.如约束条件为≥,则要减去一个剩余变量D.如约束条件为=,则要增加一个人工变量
14、关于图解法,下列结论最正确的是:
A.线性规划的可行域为凸集。
B.线性规划的最优解一定可在凸集的一个顶点达到 C.若线性规划的可行域有界,则一定有最优解D.以上都正确
16、求解线性规划的单纯形表法中所用到的变换有:
C
A.两行互换B.两列互换C.将某一行乘上一个不为0的系数D都正确
17、矩阵的初等行变换不包括的形式有:
A.将某一行乘上一个不等于零的系数B.将任意两行互换 C.将某一行乘上一个不等于零的系数再加到另一行上去D.将某一行加上一个相同的常数
18、线性规划的标准形有如下特征:
A.决策变量不为零B.决策变量无符号限制C.决策变量全为非负D.以上都不对
19、线性规划需满足的条件是:
A.目标函数为线性B.约束条件为线性 C.目标函数与约束条件均为线性D.都不对
20、关于标准线性规划的特征,哪一项不正确:
A.决策变量全≥0B.约束条件全为线性等式C.约束条件右端常数无约束 D.目标函数值求最大
21、线性规划的数学模型的组成部分不包括:
A.决策变量B.决策目标函数C.约束条件D.计算方法
22、如果在线性规划标准型的每一个约束方程中各选一个变量,它在该方程中的系数为1,在其它方程中系数为零,这个变量称为:
A.基变量B.决策变量C.非基变量D.基本可行解
23、关于单纯形法的说法不正确的是:
A.只要人工变量取值大于零,目标函数就不可能实现最优B.增加人工变量后目标函数表达式不变
C.所有线性规划问题化为标准形后都含有单位矩阵。
D.检验数中含M时,如果M的系数为负,则检验数为负。
24、关于线性规划的最优解判定,说法不正确的是:
(C)
A.如果是求最小化值,则所有检验数都小于等于零的基可行解是最优解。
B.如果是求最大化值,则所有检验数都大于等于零的基可行解是最优解。
C.求最大化值时,如果所有检验数都小于等于零,则有唯一最优解。
D.如果运算到某步时,存在某个变量的检验数大于零,且该变量所对应约束方程中的系数列向量均小于等于零,则存在无界解。
25、关于求最小化值的单纯形算法,下列说法不正确的是:
A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
27、关于线性规划的进基变量的选择,说法完全正确的是:
A.检验数最小的应该是进基B.检验数最大的应该是进基 C.单位变化量使目标函数改变最大的变量应该进基D.目标函数中系数最大的变量应该进基
29、单纯形法解LP问题时,不正确的说法有:
A.将进基变量所在列转化为与离基变量所有列一样B.转化时可将主元行除以主元素
C.转化时可将主元列除以主元素D.转化时不可将其中两行互换位置
30、矩阵的初等列变换不包括的形式有:
A.将某一列乘上一个不等于零的系数B.将任意两列互换
C.将某一行乘上一个不等于零的系数再加到另一行上去D.将某一列加上一个相同的常数
31、关于LP的基的说法不正确的是:
A.基是约束方程系数矩阵中的一个子矩阵B.基解中非零值的个数大于等于约束方程数
C.基中的每一个列向量称为基向量D.与基向量对应的变量称为基变量
32、线性规划的标准形用矩阵来描述,正确的是:
A.
B.
C.
D.A与B均可
33、线性整数规划简称:
A.ICB.ILPC.AILD.MIP
34、线性规划中,()不正确。
A.有可行解必有可行基解B.有可行解必有最优解C.若存在最优解,则最优基解的个数不超过2D.可行域无界时也可能得到最优解
37、线性规划问题中只满足约束条件的解称为()。
A.基本解B.最优解C.可行解D.基本可行解
38、线性规划模型作为最简单的数学模型,它的特点是:
A.变量个数少B.约束条件少C.目标函数的表达式短D.约束条件和目标函数都是线性的
39、对于线性规划问题,下列说法正确的是:
A.线性规划问题可能没有可行解B.在图解法上,线性规划问题的可行解区域都是“凸”区域
C.线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达D.上述说法都正确
40、下面哪些不是线性规划问题的标准形式所具备的:
A.所有的变量必须是非负的B.所有的约束条件(变量的非负约束除外)必须是等式
C.添加新变量时,可以不考虑变量的正负性D.求目标函数的最小值
41、在用单纯形法求解线性规划问题时,下列说法错误的是:
A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
42、线性规划具有唯一最优解是指:
A.最优表中存在常数项为零B.最优表中非基变量检验数全部非零C.最优表中存在非基变量的检验数为零D.可行解集合有界
43、设线性规划的约束条件为:
则基本可行解为:
A.(3,4,0,0)B.(0,0,3,4)C.(2,0,1,0)D.(3,0,4,0)
44
则:
A.无可行解B.有唯一最优解C.有多重最优解D.有无界解
46、下例错误的说法是:
A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值 C.标准型的常数项非正D.标准型的变量一定要非负
48、线性规划最优解不唯一是指:
A.可行解集合无界B.存在某个检验数λk>
0且
C.可行解集合是空集D.最优表中存在非基变量的检验数为零
51、有3个产地4个销地的平衡运输问题模型具有特征:
A.有7个变量B.有12个约束C.有6约束D.有6个基变量
52、线性规划可行域的顶点一定是:
A.基本可行解B.非基本解C.非可行解D.最优解
53、X是线性规划的基本可行解则有:
A.X中的基变量非零,非基变量为零B.X不一定满足约束条件C.X中的基变量非负,非基变量为零D.X是最优解
54、线性规划的约束条件为
,则基本可行解为:
A.(0,2,3,2))B.(3,0,-1,0)C.(0,0,5,6)D.(2,0,1,2)
57、极大化线性规划,单纯形法计算中,如不按最小比值原则选取( )变量,则在下一个解中至少有一个变量的值为负。
A.换出变量B.换入变量C.非基变量D.基变量
59、用单纯形法求解线性规划时,引入人工变量的目的是:
A.标准化B.确定初始基本可行解C.确定初始可行解D.简化计算
60、线性规划问题的可行解_____是基本可行解.C
A.一定B.一定不C.不一定D.无法判断
61、线性规划问题的最优解_____是可行解。
A
A.一定B.一定不C.不一定D.无法判断
62、单纯形法所求线性规划的最优解_____是可行域的顶点.B
A.一定B.一定不C.不一定D.无法判断
63、线性规划求解中,用最小比值原则确定换出变量,目的是保证解的可行性.该说法:
A.正确B.错误C.不一定D.无法判断
64、线性规划模型中,决策变量_____是非负的.C
A.一定 B.一定不 C.不一定 D.无法判断
65、可行解是满足约束条件和非负条件的决策变量的一组取值。
该说法:
A
A.正确 B.错误 C.不一定 D.无法判断
66、线性规划的图解法中,目标函数值的递增方向与_____有关。
A.约束条件 B.可行域的范围 C.决策变量的非负性 D.价值系数的正负
67、线性规划的可行域_____是凸集.C
A.不一定 B.一定不 C.一定 D.无法判断
68、基本可行解是满足非负条件的基本解.该说法:
70、在求minS的线性规划问题中,则()不正确。
A.最优解只能在可行基解中才有B.最优解只能在基解中才有C.基变量的检验数只能为零D.有可行解必有最优解
71、用图解法求解下列问题:
mAxS=2x-3y,其最优解为:
s.t.-x+2y<
=2
x+2y<
=6
x-y<
=3
x+3y>
x,y>
=0
A.(2,2)B.(4,1)C.(3,0)D.(2,5)
72、有关线性规划,()是错误的。
B
A.当最优解多于一个时,最优解必有无穷多个B.当有可行解时必有最优解
C.当有最优解时必有在可行集顶点达到的最优解D.当有可行解时必有可行基解
73、线性