天津大学21春“工商管理”《运筹学》期末考核试题库3附带答案

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 天津大学21春“工商管理”运筹学期末考核试题库附带答案一.综合考核(共50题)1.用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。()A.对B.错参考答案：B2.()是指顾客到达系统后排队等候服务的方式和规则。A.输入过程B.输出过程C.排队规则D.服务机构参考答案：C3.若线性规划问题的i，j值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。()A.对B.错参考答案：B4.用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值。()A.对B.错参考答案：A5.决策树的结点不包括()。A.决策结点B.状态结点C.结局结点D.分支结点参考答案：D6.采用计量方法的前提不包括()。A.决策问题复杂，多个变量B.多种数量关系表述。有关数据可得到C.可建模D.模型参数必须是确定参考答案：D7.在求极小值的线性规划问题中，松弛变量在目标函数中的系数为()。A.0B.极大的正数C.绝对值极大的负数D.极大的负数参考答案：A8.一个弧上有某种“流转物”流动的有向图称为()。A.图B.树C.网络D.路参考答案：C9.求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量()。A.小于等于40B.至少为12C.至少为40D.至少为15参考答案：C10.对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。()A.对B.错参考答案：B11.两点之间带箭头的联线称为()。A.边B.弧C.图D.链参考答案：B12.下列假设不是经济批量库存模型的是()。A.需求量均匀B.提前量为零C.允许缺货D.瞬时补充参考答案：C13.动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。()A.对B.错参考答案：A14.在一个纯策略对策模型G=(S，D，A)中，表示的是()。A.局中人甲的策略B.局中人乙的策略C.支付矩阵D.一个局势参考答案：C15.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年订货费将()。A.增加B.减少C.不变D.可能增加或减少参考答案：B16.关于树的概念，叙述不正确的是()。A.树中的线数等于点数减1B.树中再添一条连线后必定含圈C.树中删去一条连线后不连通D.树中两点之间的通路可能不唯一参考答案：D17.动态规划中的状态特点是()。A.无前效应B.无后效应C.有前效应D.有后效应参考答案：B18.若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行()决策。A.不确定条件B.确定条件C.风险条件D.期望利润参考答案：A19.可行流应满足的条件是()。A.容量条件B.平衡条件C.容量条件和平衡条件D.容量条件或平衡条件参考答案：C20.在单纯形终表中(max型)，当所有非基变量的检验数j此问题()。A.无解B.有唯一最优解C.有多个最优解D.不确定参考答案：B21.若图G中没有平行边，则称图G为()。A.简单图B.完备图C.基本图D.欧拉图参考答案：A22.下列分类不是按照决策的自然状态划分的是()。A.确定型决策B.风险型决策C.决策树D.完全不确定型决策参考答案：C23.线性规划问题的标准型最本质的特点是()。A.目标要求是极小化B.变量和右端常数要求非负C.变量可以取任意值D.约束条件一定是等式形式参考答案：D24.图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。()A.对B.错参考答案：A25.从连通图中生成树，以下叙述()不正确。A.任一连通图必能生成树B.任一连通图生成的树必唯一C.在生成的树中再增加一条线后必含圈D.任易连通图生成的各个树其线数必相同参考答案：B26.一个无圈的连通图就是()。A.树B.最小支撑树C.支撑子图D.有向图参考答案：A27.线性规划问题中，下面()的叙述正确。A.可行解一定存在B.可行基解必是最优解C.最优解一定存在D.最优解若存在，在可行解中必有最优解参考答案：D28.互为对偶的两个线性规划问题的解存在关系()。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解参考答案：B29.古代著名的军事指挥家已能运用()。A.定性决策方法B.定量决策方法C.依靠经验和知识的决策方法D.定性决策与简单定量决策相结合法参考答案：D30.前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为()。A.状态B.决策C.状态转移D.指标函数参考答案：C31.在完全不确定下的决策方法不包括下列的哪一项?()A.悲观法B.乐观法C.最大收益法D.等可能性法参考答案：C32.动态规划的理论依据是()。A.最优性原理B.多阶段决策C.线性规划D.库存原理参考答案：A33.排队规则的类型不包括()。A.损失制B.等待制C.混合制D.自主制参考答案：D34.下列关于期望值准则的描述不正确的是()。A.基于平均收益方案选择的准则B.不能根据损失期望值大小选择C.可分为最大期望收益准则和最小期望损失准则D.是对方案在各种状态下的期望值的评价参考答案：B35.下例错误的说法是()。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负参考答案：C36.运输问题的表上作业法实质上就是求解运输问题的单纯形法。()A.对B.错参考答案：A37.下面哪项不是求解“不确定型决策问题”的方法?()A.悲观法B.期望值法C.折衷法D.最小遗憾法参考答案：B38.某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用()。A.最短路线计算法B.最大流量计算法C.最小支撑树计算法D.关键路径法参考答案：C39.在求极大值的线性规划问题中，松弛变量在目标函数中的系数为()。A.0B.极大的正数C.绝对值极大的负数D.极大的负数参考答案：A40.在求极小值的线性规划问题中，人工变量在目标函数中的系数为()。A.0B.极大的正数C.绝对值极大的负数D.极大的负数参考答案：B41.对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为()。A.增大B.不减少C.减少D.不增大参考答案：B42.LP的数学模型不包括()。A.目标要求B.非负条件C.约束条件D.基本方程参考答案：D43.设某企业年需2400吨钢材，分6次订货，则平均库存量为()吨。A.2400B.1200C.400D.200参考答案：D44.库存设备一般以()为单位进行管理。A.台套B.件C.台D.批参考答案：A45.设置了安全库存量后，()将会增加。A.经济订货量B.年订货次数C.销售量D.库存保管费用参考答案：D46.从起点到终点的任一线路上的流量能力取决于()。A.其中具有最大流量的支线B.其中具有最小流量的支线C.其中各支线流量能力之和D.其中各支线的数目参考答案：B47.()表示各个阶段开始时所处的自然状况或客观条件。A.状态B.决策C.状态转移D.指标函数参考答案：A48.下列有关不确定型决策问题的说法中，错误的是()。A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B.不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的C.对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的参考答案：D49.下面的叙述中，()是错误的。A.最优解必能在某个基解处达到B.多个最优解处的极值必然相等C.若存在最优解，则最优解唯一D.若可行解区有界则必有最优解参考答案：C50.设F为固定成本，V为可变成本，V为单件可变成本，Q为产品产量，C为总成本，则()。A.C=FQVB.C=FVC.C=FVQVD.C=FQV参考答案：A