天津大学23春“工商管理”《运筹学》考试高频考点参考题库带答案

长风破浪会有时，直挂云帆济沧海。天津大学23春“工商管理”《运筹学》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为()。A.增大B.不减少C.减少D.不增大2.设置了安全库存量后，()将会增加。A.经济订货量B.年订货次数C.销售量D.库存保管费用3.若图G中没有平行边，则称图G为()。A.简单图B.完备图C.基本图D.欧拉图4.在单纯形终表中(max型)，当所有非基变量的检验数j此问题()。A.无解B.有唯一最优解C.有多个最优解D.不确定5.互为对偶的两个线性规划问题的解存在关系()。A.原问题无可行解，对偶问题也无可行解B.对偶问题有可行解，原问题可能无可行解C.若最优解存在，则最优解相同D.一个问题无可行解，则另一个问题具有无界解6.若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行()决策。A.不确定条件B.确定条件C.风险条件D.期望利润7.动态规划中的状态特点是()。A.无前效应B.无后效应C.有前效应D.有后效应8.图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。()A.对B.错9.线性规划问题的标准型最本质的特点是()。A.目标要求是极小化B.变量和右端常数要求非负C.变量可以取任意值D.约束条件一定是等式形式10.用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。()A.对B.错11.广义的企业决策过程应包括四个程序：(1)明确决策项目的目的；(2)在诸可行的方案中进行抉择；(3)寻求可行的方案；(4)对选定的方案经过实施后的结果进行总结评价。这四个程序在决策过程中出现的先后顺序是()。A.(1)(2)(3)(4)B.(1)(3)(2)(4)C.(3)(2)(1)(4)D.(3)(4)(1)(2)12.下列假设不是经济批量库存模型的是()。A.需求量均匀B.提前量为零C.允许缺货D.瞬时补充13.排队规则的类型不包括()。A.损失制B.等待制C.混合制D.自主制14.以下叙述不是泊松流具备的条件的是()。A.无后效性B.无记忆性C.平稳性D.普通性15.()表示各个阶段开始时所处的自然状况或客观条件。A.状态B.决策C.状态转移D.指标函数第II卷一.综合考核(共15题)1.下例错误的说法是()。A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负2.下面的叙述中，()是错误的。A.最优解必能在某个基解处达到B.多个最优解处的极值必然相等C.若存在最优解，则最优解唯一D.若可行解区有界则必有最优解3.基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得()。A.基本解B.多重解C.退化解D.无解4.线性规划问题中，下面()的叙述正确。A.可行解一定存在B.可行基解必是最优解C.最优解一定存在D.最优解若存在，在可行解中必有最优解5.图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。()A.对B.错6.一个无圈的连通图就是()。A.树B.最小支撑树C.支撑子图D.有向图7.设F为固定成本，V为可变成本，V′为单件可变成本，Q为产品产量，C为总成本，则()。A.C=FQV′B.C=FV′C.C=FVQV′D.C=FQV8.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值()。A.maxZB.max(-Z)C.相关一个符号D.相同9.在一个纯策略对策模型G=(S，D，A)中，表示的是()。A.局中人甲的策略B.局中人乙的策略C.支付矩阵D.一个局势10.动态规划的理论依据是()。A.最优性原理B.多阶段决策C.线性规划D.库存原理11.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年库存保管非将()。A.增加B.减少C.不变D.可能增加或减少12.某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用()。A.最短路线计算法B.最大流量计算法C.最小支撑树计算法D.关键路径法13.在求极小值的线性规划问题中，人工变量在目标函数中的系数为()。A.0B.极大的正数C.绝对值极大的负数D.极大的负数14.()是指顾客到达系统后排队等候服务的方式和规则。A.输入过程B.输出过程C.排队规则D.服务机构15.在完全不确定下的决策方法不包括下列的哪一项?()A.悲观法B.乐观法C.最大收益法D.等可能性法第III卷一.综合考核(共15题)1.下列分类不是按照决策的自然状态划分的是()。A.确定型决策B.风险型决策C.决策树D.完全不确定型决策2.ABC分类法是对库存的物品采用按()分类的。A.物品质量B.物品价格C.物品数量D.物品产地3.决策树的结点不包括()。A.决策结点B.状态结点C.结局结点D.分支结点4.关于动态规划问题的下列命题中错误的是()。A.动态规划分阶段顺序不同，则结果不同B.状态对决策有影响C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性D.动态规划的求解过程都可以用列表形式实现5.对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。()A.对B.错6.关于树的概念，叙述正确的是()。A.树中的点数等于线数减1B.连通无圈的图必定是树C.含n个点的树是唯一的D.含n个点的树是具有最大线数的图7.机场起飞的客机这一排队系统中，顾客是()。A.客机B.机场跑道C.跑道指挥机构D.起飞过程8.关于图的概念，以下叙述()不正确。A.图的连线可以有向也可无向B.图中的连线可以标注权C.结点数等于连线数的图必含圈D.结点数等于连线数的图必连通9.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年订货费将()。A.增加B.减少C.不变D.可能增加或减少10.若线性规划问题的i，j值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。()A.对B.错11.企业价格决策目标是获得最大的()。A.销售额B.总利润C.市场占有率D.知名度12.求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量()。A.小于等于40B.至少为12C.至少为40D.至少为1513.检验运输方案的闭合回路法中，该回路含有()个空格为顶点。A.4个B.2个C.1个D.3个14.一个弧上有某种“流转物”流动的有向图称为()。A.图B.树C.网络D.路15.前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为()。A.状态B.决策C.状态转移D.指标函数第I卷参考答案一.综合考核1.参考答案：B2.参考答案：D3.参考答案：A4.参考答案：B5.参考答案：B6.参考答案：A7.参考答案：B8.参考答案：B9.参考答案：D10.参考答案：B11.参考答案：B12.参考答案：C13.参考答案：D14.参考答案：D15.参考答案：A第II卷参考答案一.综合考核1.参考答案：C2.参考答案：C3.参考答案：C4.参考答案：D5.参考答案：A6.参考答案：A7.参考答案：A8.参考答案：C9.参考答案：C10.参考答案：A11.参考答案：A12.参考答案：