自考运筹学试题及答案_第1页
自考运筹学试题及答案_第2页
自考运筹学试题及答案_第3页
自考运筹学试题及答案_第4页
自考运筹学试题及答案_第5页
已阅读5页,还剩1页未读, 继续免费阅读

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

自考运筹学试题及答案

一、单项选择题(每题2分,共20分)1.线性规划模型中,约束条件为等式时,通常引入()A.松弛变量B.剩余变量C.人工变量D.决策变量2.单纯形法迭代的每一步都能保证()A.目标函数值下降B.可行解最优C.基可行解D.非基变量为03.对偶问题的对偶是()A.原问题B.另一个对偶问题C.无对偶D.无法确定4.运输问题中,产地到销地的运输费用增加会使()A.总运费增加B.总运费减少C.不影响最优解D.可能改变最优解5.若运输问题的产销不平衡,可通过()化为平衡问题。A.去掉产地B.增加虚设产地或销地C.去掉销地D.重新规划6.目标规划中,偏差变量()A.只能取正值B.只能取负值C.可以取正值、负值或0D.只能为07.整数规划问题中,变量的取值()A.全部为整数B.部分为整数C.可以为整数也可以为小数D.A或B8.动态规划的基本方程是基于()原理建立的。A.最优化B.可行性C.递归D.迭代9.网络图中,关键路线是指()A.最短的路线B.最长的路线C.中间路线D.任意路线10.存储问题中,经济订货批量是使()最小的订货量。A.存储成本B.订货成本C.总成本D.缺货成本二、多项选择题(每题2分,共20分)1.线性规划模型的要素有()A.决策变量B.目标函数C.约束条件D.系数矩阵E.常数项2.单纯形法的基本步骤包括()A.确定初始基可行解B.检验是否最优C.确定换入变量D.确定换出变量E.迭代计算3.对偶问题的性质有()A.对称性B.弱对偶性C.强对偶性D.互补松弛性E.无界性4.运输问题的求解方法有()A.西北角法B.最小元素法C.伏格尔法D.闭回路法E.位势法5.目标规划的特点有()A.多个目标B.优先级C.偏差变量D.线性模型E.非线性模型6.整数规划的求解方法有()A.分枝定界法B.割平面法C.匈牙利法D.单纯形法E.动态规划法7.动态规划的求解步骤包括()A.阶段划分B.状态确定C.决策变量选择D.状态转移方程建立E.指标函数确定8.网络图的组成要素有()A.节点B.箭线C.虚箭线D.时间参数E.关键路线9.存储模型按需求特性可分为()A.确定性存储模型B.随机性存储模型C.单周期存储模型D.多周期存储模型E.经济订货批量模型10.排队论中的排队系统组成部分有()A.输入过程B.排队规则C.服务机构D.顾客E.队长三、判断题(每题2分,共20分)1.线性规划问题一定有最优解。()2.对偶问题的最优解一定等于原问题的最优解。()3.运输问题中,产销平衡时一定有最优解。()4.目标规划中,偏差变量越小越好。()5.整数规划的最优解一定是整数。()6.动态规划中,阶段的划分是唯一的。()7.网络图中,关键路线上的活动总时差为0。()8.存储问题中,订货成本与订货量成正比。()9.排队论中,顾客到达时间间隔一定是固定的。()10.决策问题中,风险型决策和不确定型决策的区别在于是否知道自然状态的概率。()四、简答题(每题5分,共20分)1.简述线性规划模型的一般形式。答:目标函数:max(或min)Z=c₁x₁+c₂x₂+…+cₙxₙ;约束条件:a₁₁x₁+a₁₂x₂+…+a₁ₙxₙ≤(或=,≥)b₁,……,aₘ₁x₁+aₘ₂x₂+…+aₘₙxₙ≤(或=,≥)bₘ,x₁,x₂,…,xₙ≥0。2.说明对偶问题的经济意义。答:对偶问题的解可视为对资源的一种定价。对偶变量的值反映了相应资源在最优生产计划下的边际价值,即每增加一单位该资源,目标函数值的增加量。3.简述动态规划的基本思想。答:将多阶段决策问题分解为一系列相互关联的子问题,通过求解子问题逐步得到原问题的解。利用最优性原理,每个阶段的最优决策只与当前状态有关,与过去的决策过程无关。4.简述排队论的研究内容。答:研究排队系统中顾客的到达规律、服务机构的服务时间分布、排队规则等,分析系统的性能指标,如队长、等待时间、忙期等,以便优化系统设计和管理。五、讨论题(每题5分,共20分)1.讨论线性规划在企业生产计划中的应用及局限性。答:应用:可确定最优生产组合,使利润最大或成本最小。局限性:假设条件严格,如线性关系、确定的参数等,实际情况复杂多变,可能与模型不符;忽视一些非量化因素。2.分析运输问题不同求解方法的优缺点。答:西北角法简单易操作,但可能远离最优解;最小元素法优先考虑运费小的,结果通常较好;伏格尔法考虑运费差额,更易得到接近最优解,但计算复杂。闭回路法和位势法用于检验和调整方案。3.探讨整数规划在资源分配中的作用及求解难点。答:作用:能保证资源分配的整数性,如人员、设备数量等。难点:求解难度大,计算量随变量和约束增多剧增,精确算法耗时,近似算法结果可能非最优。4.结合实际谈谈动态规划在项目管理中的应用思路。答:按项目阶段划分阶段,确定各阶段状态。依据项目目标和阶段关系建立状态转移方程与指标函数。通过求解各阶段最优决策,使项目整体最优,如合理安排各阶段资源投入。答案一、单项选择题1.C2.C3.A4.D5.B6.C7.D8.A9.B10.C二、多项选择题1.ABC2.ABCDE

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论