管理运筹选择题

1、1.在最大化线性规划的问题中，引入了人工变量，以下哪一个()不包括在内。A.构造初始单纯形表b。人工变量的值系数为-M，人工变量的值被强制为零C.人工变量的系数列向量为单位向量d。模型的最优目标值变大2.如果一个线性规划问题有无界解，下面的说法是错误的()。A.它的双重问题没有可行的解决办法。目标函数值可达到或C.有一个相应的对偶问题。线性规划的解是一个空集合3.在线性规划问题中，当用大M方法求解时，如果经过迭代后，测试数都满足最佳判别条件，但仍有人工变量作为基本变量，且它们不为零，那么线性规划问题就是()A.无可行解无界解最优解无限最优解4.在求解线性规划的单纯形法中，在最小比率规则的公式中

2、，系数满足()A.=0 B. 0 C. 0 D .无限制5.如果一个线性规划问题没有可行解，那么它就是一个对偶问题()。A.没有可行解。目标函数值是无界的C.有无限多的最优解。没有可行解或无界解6.允许缺货的EOQ模型的成本C 和不允许缺货的EOQ模型的成本C ，存储费和订阅费相同()A.CCB . CCC . CCD . CC7.如果一个运输问题有M个原产地和N个销售地；那么任何m n-1个变量只要满足()就可以被认为是基本可行解。A.满足产销平衡b .非负条件c .在产销平衡表中形成一个闭环d .满足产销平衡和非负条件，且不能在产销平衡表中形成闭环8.有4个活动以节点9为起点，最晚开始时间

3、为：LS9，11=10天；Ls9，13=6天；Ls9，15=8天，ls9，17=9天。节点9的最晚开始时间LS9是()天。a10 b . 6 c . 8d . 99.网络图中关于关键路由的错误陈述是()。A.关键路线是网络图中最长的道路。b .可能同时有多条关键路线C.关键路线上流程的总时差为零D.关键路线是项目中最困难的工序形成的道路10.在对偶单纯形法中，如果()满足，则原问题没有可行解。A.基本变量b的负值。测试号中的正值C.有一个负的基本变量，其行的系数都大于或等于零D.检验数字都小于零11.在线性规划模型中，满足约束和非负条件的解称为()A.基本可行方案12.如果原问题是标准类型，对

4、偶问题的最优解值等于原问题最优表中松弛变量的()A.价值b .数量c .机会成本d .检验数量13.在总体计划中，关键工序的总时差必须是()关键工序的单时差A.大于b小于c等于d大于或等于14.求解指派问题的匈牙利方法，当覆盖所有零元素的最小数量的直线(任务)时，得到最优解。A.小于b .大于c .等于d .不等于15.关于线性问题的解，下面的说法是错误的()。A.最优解必须是基本可行解。基本可行解也是可行解C.基本可行解的数量是有限的。线性规划的解集可以是一个空集16.混合整数线性规划是指()A.所有变量都必须是整数C.一些变量必须是0或1 D。目标函数值必须是整数17.如果用图解法来解决目

5、标规划问题，问题中包含的偏差变量数应为()A.无限制b .少于5个c .多于3个D18.()在以下四种说法中是错误的A.网络图有时需要引入虚拟活动。虚拟活动的运行时间等于零C.当两个活动具有相同的sta时D.在网络图中，节点消耗资源，但不占用时间19.如果一个约束条件被加到最大化线性规划问题中，下面的陈述是错误的()A.可行区域通常会缩小。最佳目标值通常会降低C.基本可行解的集合通常是不变的。最佳解决方案通常会改变20.在下列规划问题中，分支定界法和截平面法可以应用于()。A.纯整数规划混合整数规划运输问题线性规划21.要解决需求大于供给的运输问题，你不需要做的是()A.创建一个虚拟供应点。将

6、从虚拟供应点到每个需求点的单位运费设置为零C.将虚拟供应点的供应作为适当的值d。删除一个需求点22.在单纯形法计算中，如果不按最小比值原则选择交换变量，那么在下一个解中()。A.不影响解决方案b的可行性。至少有一个基本变量为负值C.找不到基本变量23.在一个生产计划问题的线性规划模型中，一个变量的目标系数代表该变量对应的产品的利润，因此当一个非基本变量的目标系数发生变化()时，它可能进入基数。A.无论它如何变化，它都不会进入基底。保持不变24.解决整数规划问题时，不可能出现()。A.唯一最优解没有可行解多重最优解无限最优解25.关于目标规划，以下说法不正确()A.目标规划的目标函数只包含正负偏

7、差变量B.目标规划包含绝对(系统)约束C.目标规划允许多个目标同时存在D.目标规划不能有多个最优解26.关于矩阵游戏的陈述不正确()A.在矩阵游戏中只有两个玩家。矩阵游戏中的玩家总数为零C.矩阵游戏的游戏值不能为负。混合战略是纯战略的扩展27.在目标函数最大化的线性规划问题中，如果第一阶段的目标函数值为()，则该问题没有可行解。A.小于零，大于零，等于零，无穷大28.匈牙利方法用于解决以下哪一个问题()A.运输问题，分配问题，矩阵游戏，线性规划29.在生产计划的线性规划模型中，当一种资源的影子价格()是其市场价格时，购买资源进行生产是有利的。A.大于b等于c小于d不等于30.以下关于二元性的陈

8、述是不正确的()A.任何线性规划问题都有对偶问题B.原问题和对偶问题的最优目标值是相同的C.对偶问题的对偶性是原始问题D.解决对偶问题和对偶单纯形法是同一个概念一、单项选择题(每题1分，共30分)1.D 2。D 3。A 4。B 5。D 6。C 7。D 8。B 9。D 10。C 11。B 12。C 13。D 14。C 15。A 16。B 17。A 18。D 19。C 20。A 21。D 22。B 23。B 24。D 25。D 26。C 27。B 28。B 29。A 30。D1.如果线性规划的目标函数是“最大值”，而jth变量xj是无约束的，那么它的对偶问题的jth约束是左()的。A.右b右c=右

9、d右2.当Xj的值系数Cj发生变化时，如果Xj为()，将影响所有非基本变量的测试数。A.松弛变量b .决策变量c .基本变量d .非基本变量3.在最大化线性规划问题中，目标中人工变量的系数是()；目标中松弛变量的系数为()。a . M . b .M . c . 1d . 04.对偶单纯形法的最小比值为()。A.提高目标函数值。保持解决方案的可行性C.消除解决方案的不可行性。保持双重解决方案的可行性5.用对偶单纯形法求解线性规划问题时，如果基本变量所在行的系数都大于零，则线性规划问题为()A.无可行解b .无界解c .多重最优解与最优解d6.如果资源的影子价格是50/20000元，那么以()10000元的价格购买资源是合理的。A.市场价b .低于5/2摄氏度等于5/2摄氏度