1.在极大化线性规划问题中，引入人工变量的处理方式，其作用不包括下列哪个（）。a.
构造初始单纯形表b.人工变量的价值系数为-m，强制人工变量取值为零c.人工变量的系数列向量为单位向量d.
使得模型的最优目标值变大2．若某一个线性规划问题具有无界解，则下列说法错误的是（）。a.其对偶问题无可行解b.
目标函数值可达或c.存在相应的对偶问题d.该线性规划的解是空集。
3.**性规划问题中，当采用大m法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为()a.无可行解b.
无界解c.有最优解d.无穷多最优解4．求解线性规划的单纯形法中，最小比值法则lmin（）
a.=0b. >0c.
<0d.无限制5．若某一个线性规划问题无可行解，则其对偶问题（）。a.
无可行解b.目标函数值无界c.有无限多最优解d.
无可行解或具有无界解。
6．一个允许缺货的eoq模型的费用cⅰ，和一个不允许缺货的eoq模型的费用cⅱ，在具有相同存贮费、订购费的情况下（）
a．cⅰ≥cⅱb．cⅰ> cⅱc．cⅰ< cⅱd．cⅰ≤cⅱ
7.若某一运输问题有m个产地，n个销售地；则任意m+n-1个变量只要满足（），就可。
以作为基本可行解。
a.满足产销平衡b.非负条件c.在产销平衡表中构成闭回路d.满足产销平衡、非负条件，且在产销平衡表中不能构成闭回路。
8.以结点9为始点的活动共有4个，它们的最迟开始时间各为：ls9，11=10天；ls9，13=6天；ls9，15=8天，ls9，17=9天。
则结点9的最迟开始时间ls9为（）天。a.10b.
6c.8d.99.
关于网络图中关键路线说法不正确的是()。
a.关键路线是网络图中最长的路b.关键路线可能同时存在多条c.关键路线上的工序，其总时差为零。
d.关键路线是工程中施工难度最大的工序构成的路。
bii1,,m公式中，系数aik满足aik
10．对偶单纯形法中，若满足（），则原问题没有可行解。
a．基变量的取值出现负值b．检验数**现正数。
c．存在某个基变量为负数，且其所在行的系数全部大于或等于零d.检验数全部小于零。
11．**性规划模型中，满足约束条件和非负条件的解称为（）
a．基本解b．可行解c．基本可行解d．最优解。
12．若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（）
a．值b．个数c．机会费用d．检验数13．在统筹图中，某关键工序的总时差一定（）关键工序的单时差。
a．大于b．小于c．等于d．大于或等于。
14．求解指派问题的匈牙利方法，当覆盖所有零元素的最少直线数（）任务数时，即得。
到了最优解。
a．小于b．大于c．等于d．不等于15．关于线性问题的解，下列说法错误的是（）。
a．最优解一定是基本可行解b．基本可行解也是可行解c．基本可行解的个数有限d．线性规划的解集可能为空集16．混合整数线性规划指的是（）
a．所有变量要求是整数b．部分变量要求是整数c．部分变量必须是0或1d．目标函数值必须是整数。
17．若用**法求解目标规划问题，则该问题所含偏差变量的数目应为（）
a.无限制b.五个以下c.三个以上d.二个18.下列四种说法中，（）是错误的。
a.网络图有时需要引人虚活动b.虚活动的作业时间等于零。
c.当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚活动d.网络图中，结点消耗资源，但不占用时间。
19.极大化线性规划问题中增加一个约束条件，则下列说法错误的是（）
a.可行域一般将缩小b.最优目标值一般会降低。
c.基本可行解的集合一般不变d.最优解一般会改变。
20.在下列规划问题中，分枝定界法和割平面法都可以应用的是（）。
a．纯整数规划b．混合整数规划c．运输问题d．线性规划21．求解需求量大于**量的运输问题不需要做的是（）
a．虚设一个**点b．令虚设**点到各需求点的单位运费为0c．取虚设的**点的**量为恰当值d．删去一个需求点。
22.在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（）。
a.不影响解的可行性b.至少有一个基变量的值为负值c.找不到出基变量d.找不到进基变量。
23.在某生产规划问题的线性规划问题模型中，变量xj的目标系数cj代表该变量所对应的产。
品的利润，则当某一非基变量的目标系数发生（）变化时，其有可能进入基底。a．减少b.增大c.
无论怎么变化都不会进入基底d.不变24．在求解整数规划问题时，不可能出现的是（）。
a．唯一最优解b．无可行解c．多重最优解d．无穷多最优解25．关于目标规划，下列说法不正确的是（）
a.目标规划的目标函数只含有正负偏差变量b.目标规划含有绝对（系统）约束c.目标规划允许多个目标同时存在d.目标规划不能有多重最优解。
26．关于矩阵对策的说法不正确的是（）
a.矩阵对策只有两个局中人b.矩阵对策的局中人支付之和为零c.矩阵对策的对策值不能为负值d.混合策略是纯策略的扩充。
27．在目标函数最大化的线性规划问题中，用两阶段法求解时，若第一阶段的目标函数值。
），则问题无可行解。
a.小于零b.大于零c.等于零d.无穷大28.匈牙利法用于求解下列哪类问题（）
a.运输问题b.指派问题c.矩阵对策d.线性规划。
29.在生产计划制定的线性规划模型中，当某资源的影子**（）其市场**时，购入。
资源进行生产是有利的。
a.大于b.等于c.小于d.不等于。
30.下列关于对偶问题说法不正确的是（）
a.任意线性规划问题都有对偶问题ｂ.原问题和对偶问题的最优目标值相同ｃ.对偶问题的对偶是原问题ｄ.解对偶问题和对偶单纯形法是同一概念。
一。单项选择题（每小题1分，共30分）
1.某线性规划的目标函数为“max”化，第j个变量xj无约束，则其对偶问题的第j个约束左端（）。
a.≤右端b. ≥右端c. =右端d. >右端。
2．当xj的价值系数cj变化时，若xj是（），则会影响所有非基变量的检验数。a.松弛变量b.决策变量c.基变量d.非基变量。
3.在极大化线性规划问题中，人工变量在目标中的系数为（）；松弛变量在目标中的系数为（）。
对偶单纯形法中的最小比值是为了（）。
a.使目标函数值得到改善b.保持解的可行性c.消除解的不可行性d.保持对偶解的可行性。
5.在用对偶单纯形方法求解线性规划问题时，如果出基变量所在行的系数全部大于零，该线性规划问题为()
a.无可行解b.无界解c.有最优解d多重最优解。
6.若某种资源的影子**为5/2万元，问以（）万元的**购买该种资源是合理的。a.
市场**b.小于5/2c.等于5/2 d.
大于5/27.关于目标规划下面说法不正确的是：（）
a.目标函数中的变量仅含有正负偏差变量b.目标函数可以是最大化或最小化问题。
c.目标规划是处理多目标决策问题的方法之一d.目标规划的最优解可能是多重最优解。
8．若某线性规划问题中，变量的个数为n，基变量的个数为m（ma. nb. 安全库存量是()。
a.不缺货的库存量b.额外的库存量c.不增加保管费用的库存量d.预防缺货的额外库存量10.**性规划问题中，若原问题没有可行解，则对偶问题（）
a．无可行解b．具有无界解c．不存在d．无可行解或具有无界解。
11．两个约束条件相同的线性规划问题，一个是极大化问题，另一个是极小化问题，则它们。
a．具有相同的可行域。
b.最大化问题的目标值一定大于最小化问题的目标值c．最大化问题的目标值一定小于最小化问题的目标值d．具有不同的可行域。
12．若运输问题已求得最优解，此时所求出的检验数一定是全部（）
a．大于或等于零b．大于零c．小于零d．小于或等于零13．线性规划标准型中bi（i=1，2，…，m）必须是（）
a．正数b．非负数c．无约束d．非零的。
14．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全。
满足（）a．等式约束b．“≤型约束c．“≥约束d．非负约束15.下列概念中，不属于矩阵对策理论范畴是()
a．纯策略b.混合策略c.局中人d.自然状态出现的概率16.影子**实际上是与原问题的各约束条件相联系的()的数量表现。
a．决策变量b.松弛变量c.人工变量d.对偶变量。
17.线性规划灵敏度分析应在()的基础上，分析系数的变化对最优解产生的影响。
a．初始单纯形表b.最优单纯形表c.对偶问题初始单纯形表d.对偶问题最优单纯形表18．在不确定的条件下进行决策，下列哪个条件是不必须具备的（）
a．确定各种自然状态可能出现的概率值b．具有一个明确的决策目标c．可拟订出两个以上的可行方案。
d．可以**或估计出不同的可行方案在不同的自然状态下的收益值19.在网络图中，活动ij的最早开始时间等于（）
a. es(j) es(i)
20.在一个矩阵对策中，若某列pk的对应元素和另一列pl的对应元素之间满足（），则。
称pk优超于pl。
max-min准则是用来解决（）问题的一种准则。
a.风险型决策b.序列决策c.不确定型决策d.对策。
22.矩阵对策问题说法不正确的是（）
a.矩阵对策问题一定有纯策略解ｂ.矩阵对策一定有混合策略解ｃ.矩阵对策是对策的一种特例。
.至少有一个局中人只含有两个纯策略的矩阵对策问题可以用**法求解23.在对偶问题中，若原问题与对偶问题均具有可行解，则（）
a．两者均具有最优解，且它们最优解的目标函数值相等。
b．两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值c．若原问题有无界解，则对偶问题无最优解。
d．若原问题有无穷多个最优解，则对偶问题只有唯一最优解。
24．在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）.
a．b列元素不小于零b．检验数都大于零c．检验数都不小于零d．检验数都不大于零。
25.在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（）。
a．不能大于(m+n-1)b．不能小于(m+n-1)c．等于(m+n-1)d．不确定。26.在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题（）。
a．无最优解b．有无穷多个最优解c．有唯一最优解d．出现退化解27.在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足时。
a．其后的所有低级别目标一定不能被满足b．其后的所有低级别目标一定能被满足c．其后的某些低级别目标一定不能被满足d．其后的某些低级别目标有可能被满足。
28.若一个指派问题的系数矩阵的某行各元素都加上常数k得到一个新的矩阵，这一新矩阵。
对应着一个新的指派问题，则（）。a．新问题与原问题有相同的最优解b．新问题最优目标值大于原问题最优目标函数值c．新问题最优解等于原问题最优解加上kd．新问题最优解小于原问题最优解。
29．如果要使目标规划实际实现值不超过目标值，则相应的偏离变量应满足（）。
d0,30.使用人工变量法求解极大化线性规划问题时，当所有的检验数j0，在基变量中仍含。
有非零的人工变量，表明该线性规划问题（）
a．有唯一的最优解b．有无穷多个最优解c．为无界解d．无可行解。
一。单项选择题（每小题1分，共30分）
运筹学习题
34 产地个数为m销地个数为n的平衡运输问题的系数矩阵为a，则有r a m n 1。35 指派问题求最大值时，是将目标函数乘以 1 化为求最小值，再用匈牙利法求解。36 割集中弧的流量之和称为割量。37 最小割集等于最大流量。38 求最小树可用破圈法。39 在最短路问题中，发点到收点的最短路径是唯一...
运筹学习题
11.判断下列说法是否正确 a 法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的 b 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大 c p1 11.判断下列说法是否正确 a 法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的 ...
运筹学习题
专业班号学号姓名 1.1用 法求解下列线性规划问题，并指出问题是具有唯一最优解 无穷多最优解 无界解还是无可行解？专业班号学号姓名 1.4分别用 法和单纯形法求解下列线性规划，并指出单纯形法迭代的每一步相当于图形上的哪一个顶点？专业班号学号姓名 2.3写出下列线性规划的对偶问题。2.7已知线性规划问...