天大2020年春季考试运筹学在线作业一

1、1.古代著名的军事指挥家已能运用（）A.定性决策方法B.定量决策方法C.依靠经验和知识的决策方法D.定性决策与简单定量决策相结合法【参考答案】：D2.在求极小值的线性规划问题中，人工变景在目标函数中的系数为A.0B.极大的正数C.绝对值极大的负数D.极大的负数【参考答案】：B3.机场起飞的客机这一排队系统中，顾客是（）A.客机B.机场跑道C.跑道指挥机构D.起飞过程【参考答案】：A4.两点之间带箭头的联线称为（）A.边B.弧C.图D.链【参考答案】：B5.若LP最优解不唯一，则在最优单纯形表上（）A.非基变量的检验数必有为0B.非基变量的检验数不必有为0者【参考答案】：A6.从连通图中生成树，

2、以下叙述（）不正确A.任一连通图必能生成树B.任一连通图生成的树必唯一C.在生成的树中再增加一条线后必含圈D.任易连通图生成的各个树其线数必相同【参考答案】：B7.采用计景方法的前提不包括（）A.决策问题复杂，多个变量B.多种数量关系表述。有关数据可得到C.可建模D.模型参数必须是确定【参考答案】：D8.可行流应满足的条件是（）A.容量条件B.平衡条件C.容量条件和平衡条件D.容量条件或平衡条件【参考答案】：C9. LP的数学模型不包括（）A.目标要求B.非负条件C.约束条件D.基本方程【参考答案】：D10.若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行（）决策A.不确定条件B

3、.确定条件C.风险条件D.期望利润【参考答案】：A11.（）是用来衡景所实现过程优劣的一种数最指标。A.状态B.决策C.状态转移D.指标函数【参考答案】：D12.某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）A.最短路线计算法B.最大流量计算法C.最小支撑树计算法D.关键路径法13.在算出经济订货最后，根据供应商提出的数景折扣，又对订货景进 行修改，则全年订货费将（）A.增加B.减少C.不变D.可能增加或减少【参考答案】：B14.设置了安全库存最后，（）将会增加。A.经济订货量B.年订货次数C.销售量D.库存保管费用【参考答案】：D15.下列假设不是经济批景库存模型的是（）A.需求

4、量均匀B.提前量为零C.允许缺货D.瞬时补充【参考答案】：C16.动态规划的理论依据是（）A.最优性原理B.多阶段决策C.线性规划D.库存原理【参考答案】：A17.若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行（）决策A.不确定条件B.确定条件C.风险条件D.期望利润【参考答案】：A18. （）是指顾客到达系统后排队等候服务的方式和规则。A.输入过程B.输出过程C.排队规则D.服务机构【参考答案】：C19.（）表示各个阶段开始时所处的自然状况或客观条件。A.状态B.决策C.状态转移D.指标函数【参考答案】：A20.关于图的概念，以下叙述（）不正确A.图的连线可以有向也可无向B.

5、图中的连线可以标注权C.结点数等于连线数的图必含圈D.结点数等于连线数的图必连通【参考答案】：D21.设某企业年需1800吨钢材，分三次订货，则平均库存景为（）A.1800吨B.900吨C.600吨D.300吨【参考答案】：D22.在求极小值的线性规划问题中，松弛变景在目标函数中的系数为A.0B.极大的正数C.绝对值极大的负数D.极大的负数【参考答案】：A23.在算出经济订货最后，根据供应商提出的数景折扣，又对订货景进行修改，则全年库存保管非将（）A.增加B.减少C.不变D.可能增加或减少【参考答案】：A24.库存设备一般以（）为单位进行管理A.台套B.件C.台D.批【参考答案】：A25.一个

6、弧上有某种“流转物”流动的有向图称为A.图B.树C.网络D.路【参考答案】：C26.下面的叙述中，（）是错误的A.最优解必能在某个基解处达到B.多个最优解处的极值必然相等C.若存在最优解，则最优解唯一D.若可行解区有界则必有最优解【参考答案】：C27.动态规划中的状态特点是（）A.无前效应B.无后效应C.有前效应D.有后效应【参考答案】：B28.关于树的概念，叙述不正确的是（）A.树中的线数等于点数减1B.树中再添一条连线后必定含圈C.树中删去一条连线后不连通D.树中两点之间的通路可能不唯一【参考答案】：D29.在求极大值的线性规划问题中，松弛变景在目标函数中的系数为A.0B.极大的正数C.绝

7、对值极大的负数D.极大的负数【参考答案】：A30.下列关于期望值准则的描述不正确的是（）A.基于平均收益方案选择的准则B.不能根据损失期望值大小选择C.可分为最大期望收益准则和最小期望损失准则D.是对方案在各种状态下的期望值的评价【参考答案】：B31.决策树的结点不包括（）A.决策结点B.状态结点C.结局结点D.分支结点【参考答案】：D32.在完全不确定下的决策方法不包括下列的哪一项（）A.悲观法B.乐观法C.最大收益法D.等可能性法【参考答案】：C33.关于树的概念，叙述正确的是（）A.树中的点数等于线数减1B.连通无圈的图必定是树C.含n个点的树是唯一的D.含n个点的树是具有最大线数的图【

8、参考答案】：B34.线性规划问题中，下面（）的叙述正确A.可行解一定存在B.可行基解必是最优解C.最优解一定存在D.最优解若存在，在可行解中必有最优解【参考答案】：D35.前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（）A.状态B.决策C.状态转移D.指标函数【参考答案】：C36.从起点到终点的任一线路上的流景能力取决于（）A.其中具有最大流量的支线B.其中具有最小流量的支线C.其中各支线流量能力之和D.其中各支线的数目【参考答案】：B37.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解（）A.maxZ B.max （-Z）C.相关一个符号D.相同【参考答案】：D38.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（）A.maxZ B.max （-Z）C.相关一个符号D.相同【参