mba运筹学期末考试试题及答案

mba运筹学期末考试试题及答案

一、单项选择题（每题2分，共10题）1.线性规划模型中，约束条件的个数（）。A.一定大于变量个数B.一定小于变量个数C.可以任意D.以上都不对2.单纯形法迭代的每一步都在保证可行性的前提下力图使目标函数值（）。A.增大B.减小C.不变D.不确定3.对偶问题的对偶是（）。A.原问题B.另一个对偶问题C.不一定存在D.以上都不对4.若运输问题已求得最优解，此时所求出的检验数（）。A.全部小于0B.全部大于0C.全部非负D.全部非正5.指派问题是特殊的（）。A.线性规划问题B.运输问题C.整数规划问题D.以上都是6.动态规划的基本方程是基于（）。A.最优化原理B.可行性原理C.互补松弛定理D.对偶原理7.排队系统中，顾客到达时间间隔服从（）分布是最常见的。A.均匀B.正态C.泊松D.指数8.网络图中，关键路线是指（）。A.从始点到终点的最短路线B.从始点到终点的最长路线C.从始点到终点的中间路线D.以上都不对9.目标规划模型中，偏差变量（）。A.只能大于零B.只能小于零C.可以大于等于零D.必须等于零10.线性规划问题若有最优解，则一定可以在可行域的（）达到。A.内部B.顶点C.边界上但不是顶点D.不确定二、多项选择题（每题2分，共10题）1.线性规划模型的要素有（）。A.决策变量B.目标函数C.约束条件D.系数矩阵2.下列属于线性规划问题的标准形式要求的有（）。A.目标函数求最大值B.约束条件全为等式C.决策变量非负D.右端常数非负3.对偶问题的性质包括（）。A.对称性B.弱对偶性C.互补松弛性D.强对偶性4.运输问题的求解方法有（）。A.西北角法B.最小元素法C.伏格尔法D.单纯形法5.整数规划的类型有（）。A.纯整数规划B.混合整数规划C.0-1整数规划D.非线性整数规划6.动态规划的阶段划分原则有（）。A.按时间划分B.按空间划分C.按决策过程划分D.随意划分7.排队系统的组成部分包括（）。A.输入过程B.排队规则C.服务机构D.顾客类型8.网络图的绘制规则有（）。A.有向性B.无回路C.两点之间只能有一条箭线D.编号从小到大9.目标规划中，优先因子的特点有（）。A.不同优先因子之间重要程度有差别B.同一优先因子下偏差变量重要程度相同C.优先因子顺序可以随意调整D.优先因子个数无限制10.下列属于运筹学研究方法的有（）。A.建立数学模型B.求解模型C.模型检验D.结果分析三、判断题（每题2分，共10题）1.线性规划问题的可行域一定是凸集。（）2.单纯形法中，基变量一定是非负的。（）3.原问题有可行解，对偶问题一定有可行解。（）4.运输问题中，产地数和销地数必须相等。（）5.指派问题的解中，每个任务只能由一个人承担。（）6.动态规划中，状态变量必须包含在每一步的决策中。（）7.排队系统中，顾客到达时间间隔和服务时间不能相互独立。（）8.网络图中，虚活动不消耗时间和资源。（）9.目标规划中，偏差变量可以同时为零。（）10.运筹学模型一旦建立就不能修改。（）四、简答题（每题5分，共4题）1.简述线性规划问题的求解步骤。答案：首先将问题化为标准形式，然后找出初始可行基，用单纯形法进行迭代计算，在迭代过程中判断是否达到最优解，若达到则得到最优解，若存在无界解情况则表明无界，若不可行则说明原问题无可行解。2.简述对偶问题的经济意义。答案：对偶问题的解反映了原问题中资源的影子价格，即对资源在实现目标过程中所做贡献的一种估值。通过对偶解可了解资源的价值，辅助企业决策资源的分配与利用。3.简述动态规划的最优化原理。答案：一个最优策略具有这样的性质，不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。即局部最优构成全局最优。4.简述排队系统的主要指标及含义。答案：主要指标有平均队长，指系统内平均顾客数；平均等待队长，指队列中平均顾客数；平均逗留时间，顾客在系统内平均停留时间；平均等待时间，顾客在队列中平均等待时间，反映系统服务效率与顾客等待情况。五、讨论题（每题5分，共4题）1.讨论线性规划在企业生产计划中的应用及优势。答案：应用是根据资源限制和市场需求，确定产品生产数量以最大化利润或最小化成本。优势在于能精准分析资源与目标关系，利用模型求解得到最优方案，辅助企业科学决策，合理分配资源，提高经济效益。2.讨论运输问题中不同初始解求法的特点及适用情况。答案：西北角法简单易算，但可能远离最优解，适用于对解精度要求不高、快速得初始方案情况。最小元素法考虑运费因素，初始解质量较好。伏格尔法能得到更优初始解，适用于对初始解质量要求高的复杂运输问题。3.讨论动态规划与其他优化方法相比的独特之处。答案：独特处在于将复杂问题分解为多阶段子问题，利用最优化原理求解。可处理多阶段决策过程，能有效利用问题的结构特性，在解决时间或空间上有阶段特性问题时更具优势，避免“维数灾”。4.讨论排队系统分析对服务型企业管理的重要性。答案：重要性在于可帮助企业了解顾客等待情况，合理安排服务设施和人员，提高服务效率，降低顾客等待成本，增强顾客满意度与忠诚度，优化资源配置，提升企业竞争力与经济效益。答案一、单项选择题1.C2.A3.A4.C5.D6.A7.D8.B9.