《运筹学》第 1 次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.[判断题]m 个约束 n 个决策变量的线性规划中基本可行解个数不超过 m。A.正确B.错误 答案:错误14.[判断题]整数规划的可行解只可能是松弛问题可行域内的整数点。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 个顶点的连通图，其边的条数至少有 条。答案:M -125.[主观题]线性规划的目标函数值在满足约束时可以达到无穷大，则称线性规划具有 ______答案:26.[主观题]计算 37 题所得初始调运方案中非基变量的检验数，说明是否为最优解。答案:非基变量检验数如下：ABCDI300II300 400500III-1000或：ABCDI0300II300400500III-100存在非基变量检验数小于 0，说明不是最优解。27.[主观题]判断下表给出的调运方案能够作为表上作业法求解时的初始解，为什么？ B1 B2 B3 B4 AiA1 10 20 30 A2 20 20 A3 10 5 35 50 Bj 20 25 35 20答案:28.[主观题]写出下列线性规划的对偶问题答案: