天大《运筹学》20春作业1.docx

1、天大运筹学20春作业11.古代著名的军事指挥家已能运用（）。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.不确

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

4、A.需求量均匀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个点的树是具有最大线数的图参考答案：B34.线性规

8、划问题中，下面（）的叙述正确。A.可行解一定存在B.可行基解必是最优解C.最优解一定存在D.最优解若存在，在可行解中必有最优解参考答案：D35.前一阶段的状态和决策决定了下一阶段的状态，他们之间的关系称为（）。A.状态B.决策C.状态转移D.指标函数参考答案：C36.从起点到终点的任一线路上的流量能力取决于（）。A.其中具有最大流量的支线B.其中具有最小流量的支线C.其中各支线流量能力之和D.其中各支线的数目参考答案：B37.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解（）。A.maxZB.max（-Z）C.相关一个符号D.相同参考答案：D38.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（）。A.maxZB.max（-Z）C.相关一个符号D.相同参考答案：C39.对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（）。A.增大B.不减少C.减少D.不增大参考答案：B40.企业价格决策目标是获得最大的（）。A.销售额B.总利润C.市场占有率D.知名度参考答案：B