运筹学面试题库及答案

运筹学面试题库及答案

一、单项选择题（每题2分，共10题）1.运筹学的目的在于（）A.了解和发现实际系统中的问题B.分析和解决实际系统中的问题C.提高系统的有效性和效益D.以上都是答案：D2.线性规划问题的可行解（）是基本可行解。A.一定B.不一定C.一定不D.无法判断答案：B3.运输问题中，若产量大于销量，应（）。A.虚设一个销地B.虚设一个产地C.都可以D.不需要处理答案：A4.在单纯形法中，检验数（）表示对应的变量可以进入基变量。A.大于0B.小于0C.等于0D.非负答案：A5.动态规划中，阶段的划分依据是（）。A.时间顺序B.空间顺序C.问题的自然特征D.以上都有可能答案：D6.以下哪种方法不是求解整数规划的方法（）。A.割平面法B.分支定界法C.单纯形法D.隐枚举法答案：C7.排队论中，M/M/1模型表示（）。A.泊松输入、负指数分布服务、单个服务台B.定长输入、定长服务、单个服务台C.泊松输入、定长服务、多个服务台D.定长输入、负指数分布服务、多个服务台答案：A8.运筹学中，存储论主要研究的是（）。A.库存系统的优化问题B.生产计划问题C.运输问题D.排队问题答案：A9.网络计划技术中的关键线路是指（）。A.总时差为零的线路B.自由时差为零的线路C.持续时间最长的线路D.以上都是答案：D10.对策论中，两人零和对策是指（）。A.只有两个局中人，且局中人的收益之和为零B.只有两个局中人，且局中人的收益之和为常数C.有多个局中人，且局中人的收益之和为零D.有多个局中人，且局中人的收益之和为常数答案：A二、多项选择题（每题2分，共10题）1.运筹学的主要分支包括（）A.线性规划B.非线性规划C.整数规划D.动态规划E.以上都是答案：E2.线性规划问题的标准形式要求（）。A.目标函数求最大值B.约束条件为等式C.决策变量非负D.右端项非负E.以上都是答案：E3.运输问题的求解方法有（）。A.表上作业法B.单纯形法C.位势法D.闭回路法E.以上都是答案：E4.单纯形法的基本思想包括（）。A.确定初始可行解B.检验可行解是否最优C.进行基变换D.不断迭代改进E.以上都是答案：E5.动态规划的基本要素有（）。A.阶段B.状态C.决策D.策略E.以上都是答案：E6.整数规划的类型有（）。A.纯整数规划B.混合整数规划C.0-1整数规划D.非线性整数规划E.以上都是答案：E7.排队系统的组成部分包括（）。A.输入过程B.排队规则C.服务机构D.输出过程E.以上都是答案：A、B、C8.存储模型的主要成本包括（）。A.存储成本B.缺货成本C.订货成本D.采购成本E.以上都是答案：E9.网络计划中的时间参数有（）。A.最早开始时间B.最迟开始时间C.总时差D.自由时差E.以上都是答案：E10.对策论的基本要素有（）。A.局中人B.策略C.局势D.收益E.以上都是答案：E三、判断题（每题2分，共10题）1.运筹学主要研究的是线性问题。（）答案：错误2.线性规划问题的最优解一定是可行解。（）答案：正确3.运输问题一定有可行解。（）答案：正确4.单纯形法只能求解线性规划的最大化问题。（）答案：错误5.动态规划可以用来求解多阶段决策问题。（）答案：正确6.整数规划的可行解一定是线性规划松弛问题的可行解。（）答案：正确7.排队论中，顾客到达的时间间隔服从负指数分布时，到达过程为泊松过程。（）答案：正确8.存储论中，经济订货批量模型假设缺货成本为无穷大。（）答案：错误9.网络计划中，关键线路上的工作总时差一定为零。（）答案：正确10.对策论中，每个局中人的策略集合是有限的。（）答案：错误四、简答题（每题5分，共4题）1.简述线性规划问题的基本结构。答案：线性规划问题由目标函数、约束条件和决策变量三部分组成。目标函数是关于决策变量的线性函数，用来表示要达到的最优目标（如最大化或最小化某个量）；约束条件是关于决策变量的线性等式或不等式，限制了决策变量的取值范围；决策变量是问题中要确定的未知量。2.说明动态规划的基本原理。答案：动态规划基于最优化原理，即一个最优策略的子策略也是最优的。将多阶段决策问题分解为一系列相互关联的单阶段问题，从最后一个阶段开始，依次向前递推求解，在每个阶段计算出该阶段的最优决策，直到得到初始阶段的最优决策，从而确定整个问题的最优策略。3.解释运输问题的表上作业法的基本步骤。答案：首先找出初始可行解，常用方法有最小元素法等。然后进行最优性检验，如计算检验数（闭回路法或位势法）。若检验数都非负，则已得最优解；若存在负检验数，则进行调整，找出调整的闭回路，确定调整量，改进当前解，重复上述步骤直至得到最优解。4.简述存储论中确定型存储模型的主要类型。答案：主要有经济订货批量模型（EOQ），不允许缺货，生产时间很短；经济生产批量模型，不允许缺货，生产需一定时间；允许缺货的经济订货批量模型，考虑缺货成本，确定最佳订货量和缺货量等类型。五、讨论题（每题5分，共4题）1.讨论线性规划在实际生产中的应用及意义。答案：在生产中可用于资源分配，如原材料、人力等。能帮助企业确定最优生产计划，实现成本最小化或利润最大化。通过建立线性规划模型，分析约束条件和目标函数，为企业决策提供科学依据，提高生产效率和经济效益。2.分析动态规划在项目管理中的应用。答案：项目管理多阶段，动态规划可用于资源分配、进度安排等。按项目阶段划分，确定各阶段状态、决策，根据前一阶段结果优化后续决策，实现项目整体最优，如合理安排活动顺序、分配资源以缩短项目工期或降低成本。3.探讨运输问题中如何考虑运输成本和运输效率的平衡。答案：运输成本与距离、运输量等有关。要平衡两者，在选择运输路线和运输量分配时，不能仅看成本最低。例如，有时走稍远但路况好的路线可提高运输效率，减少运输时间，