管理运筹学考试题及答案

管理运筹学考试题及答案

一、单项选择题（每题2分，共10题）1.在单纯形法中，确定换出变量时，根据（）规则。A.θ规则B.最小比值规则C.最大比值规则D.以上都不对答案：B2.线性规划问题的可行解（）是基本可行解。A.一定B.不一定C.一定不D.无法判断答案：B3.运输问题中，当总供应量小于总需求量时，求解时需虚设（）。A.一个供应点B.一个需求点C.多个供应点D.多个需求点答案：A4.对于求极大值的线性规划问题，其对偶问题（）。A.求极小值B.求极大值C.目标函数值相等D.无法确定答案：A5.若原问题有最优解，那么对偶问题（）。A.一定有最优解B.一定没有最优解C.可能有最优解D.无法判断答案：A6.网络最大流问题中，增广链上的正向弧一定是（）。A.非饱和弧B.饱和弧C.零流弧D.任意弧答案：A7.动态规划中，阶段变量k的取值是（）。A.离散的B.连续的C.随机的D.既可以离散也可以连续答案：A8.排队论中，M/M/1排队系统表示（）。A.泊松输入、负指数分布服务时间、单个服务台B.泊松输入、均匀分布服务时间、单个服务台C.指数输入、负指数分布服务时间、单个服务台D.指数输入、均匀分布服务时间、单个服务台答案：A9.存储论中，经济订货批量模型的假设条件不包括（）。A.需求是连续均匀的B.不允许缺货C.补充可以瞬时完成D.需求是随机的答案：D10.目标规划中，优先因子P1>P2表示（）。A.P1级目标比P2级目标重要B.P2级目标比P1级目标重要C.P1和P2级目标同等重要D.无法比较答案：A二、多项选择题（每题2分，共10题）1.线性规划问题的标准形式要求（）。A.目标函数求极大值B.约束条件为等式C.决策变量非负D.右端常数项非负答案：ABCD2.单纯形法的迭代步骤包括（）。A.确定初始可行基B.计算检验数C.确定换入和换出变量D.进行基变换答案：ABCD3.运输问题的数学模型特点包括（）。A.有m+n个约束条件B.有mn个决策变量C.系数矩阵特殊D.目标函数为线性函数答案：ABCD4.对偶单纯形法的适用条件是（）。A.原问题可行B.对偶问题可行C.原问题不可行但对偶问题有界D.原问题不可行但对偶问题无界答案：BC5.网络计划技术中，关键路线的特点有（）。A.总时差为零B.自由时差为零C.线路上各工作持续时间之和最长D.线路上各工作最早开始时间相等答案：AC6.动态规划中，状态变量应具备的性质有（）。A.能够描述过程的演变特征B.无后效性C.可测性D.完整性答案：ABC7.排队系统的组成部分包括（）。A.输入过程B.服务机构C.排队规则D.输出过程答案：ABC8.存储论中，与存储有关的费用包括（）。A.订货费B.保管费C.缺货费D.购买费答案：ABC9.目标规划中，目标函数的形式可以是（）。A.求偏差变量的和最小B.求正偏差变量最小C.求负偏差变量最小D.求偏差变量的乘积最小答案：ABC10.在管理运筹学中，常用的决策方法有（）。A.线性规划决策法B.决策树法C.层次分析法D.模糊决策法答案：ABCD三、判断题（每题2分，共10题）1.线性规划问题的可行域一定是凸集。（）答案：对2.单纯形法中，检验数都非正的基可行解是最优解。（）答案：对3.运输问题一定有可行解。（）答案：对4.对偶问题的对偶是原问题。（）答案：对5.网络最大流问题中，最大流的值等于最小割的容量。（）答案：对6.动态规划的最优性原理是指无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，余下的决策序列必构成最优策略。（）答案：错7.排队论中，服务强度ρ=λ/μ，当ρ>1时，排队系统稳定。（）答案：错8.存储论中，经济订货批量随单位保管费的增加而减小。（）答案：对9.目标规划中，正偏差变量和负偏差变量不可能同时为零。（）答案：错10.在管理运筹学中，线性规划主要用于解决单目标决策问题。（）答案：对四、简答题（每题5分，共4题）1.简述单纯形法的基本思想。答案：单纯形法的基本思想是从可行域的一个顶点（基本可行解）开始，判断该顶点是否为最优解，如果不是，则通过一定的规则（确定换入和换出变量，进行基变换）转换到另一个顶点（另一个基本可行解），重复这个过程，直到找到最优解或者判断无最优解为止。2.什么是运输问题的表上作业法？答案：运输问题的表上作业法是一种求解运输问题的特殊方法。它在运输表上进行操作，通过确定初始调运方案（如最小元素法等），然后计算检验数（闭回路法或位势法），根据检验数调整调运方案，反复进行直到得到最优调运方案。3.解释动态规划中的无后效性。答案：无后效性是指在动态规划中，给定某一阶段的状态，它以前各阶段的状态无法直接影响它未来的决策，而只能通过当前的状态来影响。即过程的历史只能通过当前状态去影响未来的发展。4.简述目标规划与线性规划的区别。答案：线性规划是单目标优化，目标规划可以处理多目标问题；线性规划求目标函数的最优值，目标规划是求偏差变量的最小化；目标规划中有优先因子来区分目标的重要性，线性规划没有。五、讨论题（每题5分，共4题）1.讨论在管理决策中如何运用线性规划。答案：在管理决策中，先确定决策变量，如产品产量等。根据资源限制、市场需求等建立约束条件，目标函数表示决策目标（如利润最大等）。然后用线性规划求解，得到最优决策变量值，为资源分配、生产计划等管理决策提供依据。2.如何理解排队论在服务行业中的应用？答案：在服务行业中，排队论可分析顾客到达规律、服务时间分布。通过计算排队长度、顾客等待时间等指标，合理安排服务设施数量、服务人员数量，提高服务效率和顾客满意度。3.阐述存储论对企业库存管理的意义。答案：存储论有助于企业确定经济订货批量、再订货点等。可平衡订货成本