物流工程运筹学试题答案

物流工程运筹学试题答案

一、单项选择题(每题2分,共10题)1.线性规划模型中,约束条件为（）A.线性等式B.线性不等式C.线性等式或不等式D.非线性等式答案：C2.单纯形法求解线性规划问题时,检验数大于零的变量是()A.基变量B.非基变量C.松弛变量D.剩余变量答案：B3.运输问题中,m个产地,n个销地,基变量个数是()A.m+nB.m+n-1C.mnD.mn-1答案：B4.对偶单纯形法迭代中的出基变量是()A.检验数最小的变量B.检验数最大的变量C.负的基变量中最小的变量D.负的基变量中最大的变量答案：C5.目标规划中,偏差变量()A.必须都大于零B.必须都小于零C.可以大于零也可以小于零D.都等于零答案：C6.动态规划的基本方程是基于()A.最优化原理B.逆向求解原理C.最大流原理D.最小费用原理答案：A7.网络计划中,关键路线是()A.总时差为零的活动组成的路线B.自由时差为零的活动组成的路线C.工序时间最长的路线D.工序时间最短的路线答案：A8.排队系统中,顾客相继到达的间隔时间服从()A.正态分布B.泊松分布C.指数分布D.均匀分布答案：C9.存储论中,不允许缺货的情况下,经济订货批量是使()最小的订货量A.存储成本B.订货成本C.总成本D.运输成本答案：C10.博弈论中,两人有限零和博弈有()A.唯一的纯策略解B.唯一的混合策略解C.可能有纯策略解或混合策略解D.无策略解答案：C二、多项选择题(每题2分,共10题)1.线性规划模型的要素有(）A.决策变量B.目标函数C.约束条件D.价值系数E.技术系数答案:ABC2.运输问题的求解方法有(）A.西北角法B.最小元素法C.沃格尔法D.闭回路法E.位势法答案:ABCDE3.对偶问题的性质有(）A.对称性B.弱对偶性C.强对偶性D.互补松弛性E.无界性答案:ABCD4.目标规划中,优先因子（）A.有不同的重要程度B.重要程度相同C.P1>P2>…>PkD.P1<P2<…<PkE.可随意排列答案:AC5.动态规划的求解步骤包括(）A.阶段划分B.状态确定C.决策变量选择D.状态转移方程建立E.指标函数确定答案:ABCDE6.网络计划的时间参数有(）A.最早开始时间B.最早完成时间C.最迟开始时间D.最迟完成时间E.总时差答案:ABCDE7.排队系统的组成部分有(）A.顾客到达B.排队规则C.服务机构D.服务时间E.顾客源答案:ABC8.存储模型按需求特性可分为(）A.确定性存储模型B.随机性存储模型C.单周期存储模型D.多周期存储模型E.允许缺货存储模型答案:AB9.博弈论中,博弈的类型有（）A.合作博弈B.非合作博弈C.完全信息博弈D.不完全信息博弈E.静态博弈答案:ABCDE10.运筹学的主要分支有(）A.线性规划B.非线性规划C.整数规划D.动态规划E.图论与网络分析答案:ABCDE三、判断题(每题2分,共10题)1.线性规划问题的最优解一定在可行域的顶点上。(）答案：错2.运输问题一定有最优解。()答案：对3.对偶问题的最优解与原问题的最优解相同。()答案：错4.目标规划是一种多目标决策方法。()答案：对5.动态规划中,阶段的划分是唯一的。()答案：错6.网络计划中,关键活动的总时差为零。()答案：对7.排队系统中,顾客到达时间间隔和服务时间都服从指数分布时,称为M/M/1排队模型。()答案：对8.存储论中,允许缺货的情况下,订货批量会比不允许缺货时大。()答案：对9.博弈论中,纳什均衡是一种稳定的策略组合。()答案：对10.运筹学是一门应用科学,主要用于解决实际问题中的优化决策。()答案：对四、简答题(每题5分,共4题)1.简述线性规划问题的标准型特点答案:目标函数为求最大值;约束条件全为等式;决策变量非负;右端常数项非负。2.运输问题中,最小元素法确定初始调运方案的基本思路是什么答案：按运价从小到大的顺序,优先安排运量到单位运价最小的产销地之间,在满足一方需求或供应的前提下,逐步确定各格的运量,直至得到初始方案。3.简述对偶单纯形法的基本思想答案:从一个对偶可行的基本解出发,保持对偶解可行,通过迭代使原问题的基本解从不可行逐步变为可行,当原问题基本解可行时,就得到最优解。4.简述动态规划的最优化原理答案:作为整个过程的最优策略具有这样的性质:无论过去的状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。五、讨论题(每题5分,共4题)1.讨论线性规划在物流配送中心选址中的应用思路答案:构建线性规划模型,决策变量设为各候选地址是否被选中及各地址到需求点的配送量。目标函数可设为总成本最小,含运输、建设等成本。约束条件包括需求满足、供应能力等。通过求解模型确定最优选址方案。2.在运输问题中,若出现退化现象,应如何处理答案：当运输问题出现退化时,在某个基变量格中填入一个很小的正数ε,使基变量个数保持为m+n-1。后续计算将其当作正常数值处理,最终若ε在最优解中取值为0,可将其对应的格视为非基变量格。3.分析动态规划与线性规划在解决优化问题上的区别答案:动态规划适合多阶段决策问题,通过阶段划分、状态转移求解,能处理复杂过程;线性规划处理线性目标和约束的单一阶段问题,基于单纯形法等求解。动态规划灵