《运筹学》在线作业一答卷

《运筹学》在线作业一试卷总分:100得分:100一、单选题（共40道试题,共100分）1.古代著名的军事指挥家已能运用（）A.定量决策方法B.定性决策方法C.定性决策与简单定量决策相结合法D.依靠经验和知识的决策方法答案:C2.在求极小值的线性规划问题中，人工变量在目标函数中的系数为A.绝对值极大的负数B.极大的负数C.极大的正数D.0答案:C.机场起飞的客机这一排队系统中，顾客是（）A.跑道指挥机构B.起飞过程C.机场跑道D.客机答案:D.两点之间带箭头的联线称为（）A链B边C.弧D.图答案:C.若LP最优解不唯一，则在最优单纯形表上（）A.非基变量的检验数必有为0B.非基变量的检验数不必有为0者答案:A.从连通图中生成树，以下叙述（）不正确A.在生成的树中再增加一条线后必含圈B.任易连通图生成的各个树其线数必相同C.任一连通图生成的树必唯一D.任一连通图必能生成树答案:C.采用计量方法的前提不包括（）八.模型参数必须是确定.多种数量关系表述。有关数据可得到C.可建模D.决策问题复杂，多个变量答案:A.可行流应满足的条件是（）A.平衡条件.容量条件或平衡条件C.容量条件和平衡条件D.容量条件答案:C.LP的数学模型不包括（）A.非负条件B.约束条件0目标要求D.基本方程答案:D10.若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行（）决策A.风险条件B.确定条件C.期望利润D.不确定条件答案:D11.（）是用来衡量所实现过程优劣的一种数量指标。A.状态转移B.状态C.指标函数D.决策答案:C12.某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）A.最短路线计算法B.最小支撑树计算法C.最大流量计算法D.关键路径法答案:B13.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年订货费将（）八.增加B.可能增加或减少C碱少D.不变答案:C14.设置了安全库存量后，（）将会增加。A.销售量B.经济订货量C.库存保管费用D.年订货次数答案:C15.下列假设不是经济批量库存模型的是（）A.需求量均匀B.瞬时补充C.提前量为零D.允许缺货答案:D16.动态规划的理论依据是（）A.线性规划B.最优性原理C.库存原理D.多阶段决策答案:B17.若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行（）决策A.风险条件B.确定条件C.期望利润D.不确定条件答案:D18.（）是指顾客到达系统后排队等候服务的方式和规则。A.输出过程3.输入过程C.服务机构D.排队规则答案:D19.（）表示各个阶段开始时所处的自然状况或客观条件。A.状态转移B.状态C.指标函数D.决策答案:B20.关于图的概念，以下叙述（）不正确A.结点数等于连线数的图必连通B.结点数等于连线数的图必含圈C.图的连线可以有向也可无向D.图中的连线可以标注权答案:A.设某企业年需1800吨钢材，分三次订货，则平均库存量为（）A.900吨B.600吨C.300吨D.1800吨答案:C.在求极小值的线性规划问题中，松弛变量在目标函数中的系数为A.绝对值极大的负数B.极大的负数C.极大的正数D.0答案:D23.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年库存保管非将（）八.增加B.可能增加或减少C碱少D.不变答案:A.库存设备一般以（）为单位进行管理八.批B.台套C.台D.件答案:B.一个弧上有某种“流转物”流动的有向图称为A.路B.网络C制D.图答案:B.下面的叙述中，（）是错误的A.若存在最优解，则最优解唯一B.若可行解区有界则必有最优解C.最优解必能在某个基解处达到D.多个最优解处的极值必然相等答案:A27.动态规划中的状态特点是（）A.有后效应B.有前效应C.无后效应D.无前效应答案:C28.关于树的概念，叙述不正确的是（）A.树中的线数等于点数减1B.树中删去一条连线后不连通C.树中再添一条连线后必定含圈D.树中两点之间的通路可能不唯一答案:D29.在求极大值的线性规划问题中，松弛变量在目标函数中的系数为A.绝对值极大的负数B.极大的负数C.极大的正数D.0答案:D30.下列关于期望值准则的描述不正确的是（）A.是对方案在各种状态下的期望值的评价B.基于平均收益方案选择的准则C.可分为最大期望收益准则和最小期望损失准则D.不能根据损失期望值大小选择答案:D31.决策树的结点不包括（）A.结局结点B.状态结点C.分支结点D.决策结点答案:C32.在完全不确定下的决策方法不包括下列的哪一项（）A.等可能性法B.最大收益法C.悲观法D.乐观法答案:B33.关于树的概念，叙述正确的是（）A.连通无圈的图必定是树B.树中的点数等于线数减1C.含n个点的树是唯一的D.含n个点的树是具有最大线数的图答案:A34.线性规划问题中，下面（）的叙述正确A.最优解若存在，在可行解中必有最优解B.最优解一定存在C.可行解一定存在D.可行基解必是最优解答案:A35.前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（）A.状态转移B.状态C.指标函数D.决策答案:A36.从起点到终点的任一线路上的流量能力取决于（）A.其中各支线的数目B.其中各支线流量能力之和C.其中具有最小流量的支线D.其中具有最大流量的支线答案:C37.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解（）八.相同B.相关一个符号C.max（-Z）D.maxZ答案:A38.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（）A/相同B.相关一个符号C.max（-Z