《运筹学》第 3 次1.[单选题]割平面法若达不到整数要求条件，则针对某个变量( )。A.减少一条约束直线B.增加一条约束直线C.增加一个割平面D.增加两个对应割平面答案:C2.[单选题]整数规划模型在其( )基础上附加了决策变量为整数的约束条件。A.对偶问题B.逆问题C.松弛问题D.标准问题答案:C3.[单选题]整数规划模型在其松弛问题基础上附加了( )的约束条件。A.决策变量非负B.决策变量为整数C.决策变量为正整数D.决策变量部分为整数答案:B4.[单选题]如果产出量与投入量（近似）存在线性关系，则可以写成投入产出的( )A.比例函数B.生长函数C.指数函数D.线性函数 答案:5.[单选题]分枝定界法不会增加( )的个数。A.决策变量B.约束条件C.＞=0 的决策变量D.＜=0 的决策变量答案:A6.[单选题]割平面法每切割压缩一次都要再增加( )。A.约束式B.切割约束式C.压缩约束式D.扩展约束式答案:AB7.[单选题]关于分配问题，叙述错误的是（）。A.一人只能做一件任务B.任务书＞0C.资源数＞1D.总消耗或总收益要达到极值答案:B8.[单选题]线性规划问题的特点是( )A.变量数无约束B.1 个及以上的线性目标函数C.线性约束均为等式D.约束条件限制为实际的资源投入量 答案:9.[单选题]运筹学的应用另一方面是由于电子计算机的发展，保证其( )能快速准确得到结果。A.建模B.计算C.分析D.反馈答案:D10.[单选题]纯整数或混整数规划问题的求解方法没有( )。A.圆整法B.切平面法C.分枝定界法D.避圈法答案:D11.[判断题]资源限量的灵敏度分析主要是研究某一资源限量的变化对最优解的影响。A.正确B.错误答案:正确12.[判断题]最大流问题中，弧上的流量不超过弧的容量。A.正确B.错误答案:正确13.[判断题]割平面的含义是增加约束方程以缩小整数规划的松弛问题的可行域。A.正确B.错误 答案:正确14.[判断题]对于求最小值线性规划问题，如果所有检验数小于等于 0，得到最优解。A.正确B.错误答案:错误15.[判断题]原问题是求目标函数最大值，则其对偶问题的目标函数一定是求最小值。A.正确B.错误答案:正确16.[判断题]运输问题可用运输模型求解，但运输模型不仅可处理运输问题，还可以处理类似运输问题的线性规划问题。A.正确B.错误答案:正确17.[判断题]用割平面法求解整数规划时，构造的割平面有可能切去一些不是最优解的整数解。A.正确B.错误答案:错误18.[判断题]需要求得所有非基变量的检验数才能判断当前解是否是最优解。A.正确B.错误答案:正确19.[判断题]在一个图中，不用考虑点与点的位置关系或者点与点连线的长短曲直等。A.正确 B.错误答案:20.[判断题]在动态规划模型中，问题的阶段数等于决策的次数。A.正确B.错误答案:21.[主观题]线性规划单纯形法中确定出基变量采用_____规则答案:最小比值22.[主观题]线性规划单纯形法中确定出基变量采用______规则答案:最小比值23.[主观题]用动态规划求解具有 6 个决策变量的线性规划，则动态规划的阶段数为 。答案:6 或 724.[主观题]M 个产地，N 个销地的产销平衡运输问题中，基变量个数为 。答案:M N-125.[主观题]线性规划中基矩阵对应的解称为______答案:基本解26.[主观题]用动态规划方法求下图中 A 到 F 的最短路线及最短距离。答案:27.[主观题]判断下表给出的调运方案能够作为表上作业法求解时的初 始解，为什么？ B1 B2 B3 B4 AiA1 10 20 30 A2 20 20 A3 10 5 35 50 Bj 20 25 35 20答案:28.[主观题] 写出下列线性规划的对偶问题答案: