运筹学基础填空名词
运筹学基础复习资料3(含答案)
运筹学基础复习资料3课程代码:02375一、单项选择题1.在可行解区中,通过各极点作与目标函数直线斜率相同的平行线,这些平行线称之为( D )A 可行解B 可行域C 最优解D 等值线2.如果实际问题的产销不平衡,为了转化为平衡的运输问题,应当虚设一个( D )A 初始运输方案B 需求地C 产地D 产地和销地3.通过一种数学迭代过程,逐步求得线性规划多变量模型最优解的方法,称之为( D )A网络计划技术 B计划评核术 C 关键路线法 D 单纯形法4.在网络图的的所有线路中,总作业时间最长的线路,称之为( B )A关键线路 B 控制线路 C 活动线路 D剑行线5.在图论方法中,用来表示我们所研究对象之间的某种特定关系的通常是(C )A点 B 树 C 线 D最小枝叉树6.每一个随机变量和相关的某个范围内累计频率序列数相对应,这个累计频率数称之为( A )A 随机数B 可变数C 离散的随机变量D 随机过程7.根据决策人员的主观经验或知识而制定的决策,称之为( B )A定量决策 B 定性决策C 混合性决策D 满意决策8.对科学发展趋势的预测属于( C )A微观经济预测 B 宏观经济预测C 科技预测D 社会预测9.使用线性规划单纯型法时,为了将模型转换成标准形式,我们可以在每个不等式中引入一个新的变量,这个新变量称为( C )A决策变量 B 基本变量C 松弛变量D 剩余变量10.在网络图的所有线路中,总作业时间最长的线路,称之为( B )A控制线路 B 关键线路C 活动线路D 箭线二、判断题1.图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。
()2.线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。
(对)3.风险情况下的决策一般又叫统计型决策或随机型决策,主要是根据多种不同的自然状态可能发生的概率来决策的。
(对)4.线性规划问题的每一个基解对应可行域的一个顶点。
运筹学的试题及答案
运筹学的试题及答案运筹学是现代管理学的一门重要专业基础课。
运筹学的试题有哪些?大家想知道答案吗?下面小编给大家带来运筹学的试题及答案,欢迎大家阅读。
运筹学的试题及答案一、名词解释1、需求:对存储来说,需求就是输出。
最基本的需求模式是确定性的,在这种情况下,某一种货物的未来需求都是已知的。
2、决策活动:决策活动是人们生活中最常见的一种综合活动,是为了达到特定的目标,运用科学的理论和方法,分析主客观条件,提出各种不同的方案,并从中选取最优方案的过程。
3、行动方案:在实际生活和生产活动中,对同一问题,可能出现几种自然情况及几种反感供决策者选择,这几构成了一个决策问题,出现的几种可供选择的方案,称作行动方案(简称方案),记作Ai。
4、损益值:把各种方案在不同的自然因素影响下所产生的效果的数量,称作损益值(也有人称为益损值,它因效果的含义不同而不同,效果可以是费用的数量,也可以是利润的数量),用符号aij表示。
5、确定型决策:确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。
6、风险型决策:风险型决策问题是指决策者根据以往的经验及历史统计资料,可以判明各种自然因素出现的可能性大小(即概率)。
通过自然因素出现的概率来做决策,这样做是需冒一定的风险的,故称风险型决策。
7、期望值法:期望值法就是决策者根据各个方案的期望值大小,来选择最优方案。
如果损益值代表的是损失,则选择期望值最小的方案作为最优方案;如果损益值代表的是收益,则选择期望值最大的作为最优方案。
8、不确定型决策:不确定型决策问题是指决策者对各种自然因素发生的概率是未知的,存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的。
二、选择题1、在实际工作中,企业为了保证生产的连续性和均衡性,需要存储一定数量的物资,对于存储方案,下列说法正确的是( C )A 应尽可能多的存储物资,以零风险保证生产的连续性B 应尽可能少的存储物资,以降低库存造成的浪费C 应从多方面考虑,制定最优的存储方案D 以上说法都错误2、对于第一类存储模型——进货能力无限,不允许缺货,下列哪项不属于起假设前提条件( A )A 假设每种物品的短缺费忽略不计B 假设需求是连续,均匀的C 假设当存储降至0时,可以立即得到补充D 假设全部定货量一次供应3、对于第二类存储模型——进货能力有限,不允许缺货,下列哪项不属于起假设前提条件( D )A、需求是连续,均匀的B、进货是连续,均匀的C、当存储降至零时,可以立即得到补充D、每个周期的定货量需要一次性进入存储,一次性满足4、对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
02375《运筹学基础》复习题
《运筹学基础》模拟试题一、填空题1.决策方法可以分为定性决策、()和()。
2.判断预测法一般有下列两种:()和()。
3.网络图分为()网络图和()网络图。
4.盈亏平衡分析是以所有成本都能分为()和()两个组成部分为前提。
5.系统模拟的过程是建立模型并通过模型的运行对模型进行()和(),使模型不断趋于完善的过程6. 滑动平均预测法又分为()和()。
7.建立库存模型主要是为了探讨()与()之间的关系。
8.企业的盈亏主要取决于企业产品的()和产品的()。
二、名词解释题1.运筹学2.决策3.ABC分析法4.线性规划5.盈亏平衡分析6.预测7.经济订货量8.网络计划技术9.关键路线法10.模拟三、简答题1.简述应用运筹学进行决策过程的步骤2.简述预测的程序3.简述线性规划建模的步骤4.简述网络计划优化的内容5. 简述特尔斐法的实施程序6. 简述决策的程序7. 简述决策树方法的优点8. 简述库存管理的意义四、建模题1.某企业在计划期内要安排生产甲、乙两种产品,已知生产单位产品所需的A、B、C 三种原材料的消耗如下表所示。
该工厂每生产1吨甲种产品可获利15元,生产1吨乙种产品可获利20元。
问应如何安排生产计划使该工厂获利最多?只需建立数学模型,2.现要将三种煤混合后炼焦,每公斤混合煤产生的热量不能少于21千卡,含硫量不得超过0.00025,问应如何混合才能使每吨混合煤的成本最低?只需建立数学模型,不需要求解。
3. 某厂生产甲、乙、丙三种产品,其所需劳动力、材料等数据见下表。
问应如何安排生产计划使该工厂获利最多?只需建立数学模型,不需要求解。
五、计算题1.设有某印刷厂,下一年度需用印刷纸2000卷,经会计部门核算预测:该种纸的进厂价为200元/卷,采购该种纸的订货费用为每次500元,该种纸的年保管费用率为平均存货额的25%,试求该种纸的最佳订货量。
2. 某企业经销一种产品,产品单件可变成本为50元,售价100元,每年固定成本为90000元。
运筹学基础试题及答案
运筹学基础试题及答案全国2010年7月自学考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 在线性盈亏平衡图中,当企业产量大于盈亏平衡时产量,且不断增加,则利润( D )A.为正且增加B.为负且增加C. 为正且减少D.为负且减少2.不属于...盈亏平衡分析在企业管理中应用的是( B )A.产品规划B. 订货时间的确定C.推销渠道的选择D.厂址选择3.相对而言,下列哪种商品销售量预测较少考虑季节变动趋势?( B )4-59A.羊毛衫B.洗衣机C.皮衣D. 空调4.当据以计算回归方程式y=a+bx的一组实际数据点大致在回归直线上下接近于正态分布时,实际值落入预测值y?t+1上下区间内的概率达到95%的置信区间是( C )2-44(注:S为标准偏差)A.y?i+1±S2B.y?i+1±2SC.y?i+1±2SD.y?i+1±3S5. 以下方法中不宜..用于不确定条件下决策的是( A )3-54A.最小期望损失值标准B.最大最大决策标准C.最大最小决策标准D.最小最大遗憾值决策标准6.对一决策问题,两种决策方法的结果一定完全一致的是( C )教材上没有,是第3章内容A.最小期望损失值标准和最小最大遗憾值决策标准B.最大最大决策标准和最大最小决策标准C.最大最大决策标准和最大期望收益值标准D.最小期望损失值标准和最大期望收益值标准7.避免缺货的方法不包括...( B )教材上没有,是第4章内容A.增加订货量B.订货催运C.设置安全库存量D.缩短前置时间8. 关于线性规划模型的可行解和基解,叙述正确的是( D )5-81A.可行解必是基解B.基解必是可行解C.可行解必然是非基变量均为0,基变量均非负D.非基变量均为0,得到的解都是基解9.在求最大流量的问题中,已知与起点相邻的四节点单位时间的流量分别为10,5,12,8,则终点单位时间输出的最大流量应( C )教材上没有,是第八章内容A. 等于12B.小于35C. 小于或等于35D. 大于或等于3510.在求最小值的线性规划问题中,人工变量在目标函数中的系数为( B )5-85A.0B.极大的正数C.绝对值极大的负数D.极大的负数11.运输问题的解是指满足要求的( B )6-97A.总运费B.各供应点到各需求点的运费C.总运量D.各供应点到各需求点的运量12.某个运输问题中,有m个供应点,n个需求点,总供应量等于总需求量,则( D )6-98A.独立的约束方程有m+n个B.所有的运输方案都呈阶石状C.所有的运输方案中数字格的数目都是m+n+1个D.当存在最优解时,其中数字格有m+n-1个13.网络中某个作业所需要的时间,最乐观的估计为a天,最保守的估计为b天,最可能的估计为m天,则该作业的三种时间估计法的估计值是( D )7-125A.a+b-mB.(a+b+m)/3C.(a+b+2m)/4D.(a+b+4m)/614.网络时间的表格计算法中,表格的每一行代表( B )教材上没有,是第7章内容A.一个结点B.一项作业C.一个线路D.一种时间15.在概率矩阵中,下列哪一项的各元素之和必等于1?( A )9-150A.每个行向量B.每个列向量C.每个行向量和列向量D.全部矩阵元素二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案。
(全新整理)7月自考运筹学基础试题及答案解析
全国2018年7月高等教育自学考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.原材料库库存费用的模型结构为()A.库存费用=保管费+订货费B.库存费用=材料费+订货费C.库存费用=保管费+材料费D.库存费用=材料费+订货费+保管费2.考虑某运输问题,其需求量和供应量相等,且供应点的个数为m,需求点的个数是n。
若以西北角法求得其初始运输方案,则该方案中数字格的数目应为()A.(m+n)个B.(m+n-1)个C.(m-n)个D.(m-n+1)个3.在解运输问题时,若调整路线已确定,则调整运量应为()A.负号格的最小运量B.负号格的最大运量C.正号格的最小运量D.正号格的最大运量4.下列叙述中,正确的是()A.箭线式网络图可以有一个始点、若干个终点B.箭线式网络图可以有若干个始点、一个终点C.箭线式网络图可以有若干个始点、若干个终点D.箭线式网络图只能有一个始点、一个终点5.关于在箭线式网络图中关键线路的叙述,不正确...的是()A.线路时差为0的线路称为关键线路B.从始点出发,由各个总时差为0的活动连续相接,直到终点的线路称为关键线路C.由最早开始时间和最迟完成时间相等的结点所连接的线路称为关键线路D.总作业时间最长的线路称为关键线路6.不是..概率向量的是()1A.(0,0.2,0.3,0.5)B.(0.1,0.2,0.3,0.4)C.(0.2,0.3,0.4,0.5)D.(0.15,0.33,0.27,0.25)7.关于模拟的叙述,不正确...的是()A.模拟是不精确的B.模拟是一个最优化过程C.模拟的过程是一种仿真D.模拟适用于包含不确定因素的环境8.不属于...时间序列组成形式的是()A.季节性波动B.偶然性波动C.随机波动D.长期趋势9.某厂开发了一种新型汽车,与其性能相近的汽车市场价分别为10万元,10.5万元,10.2万元,9.8万元,9.9万元。
《运筹学》试题
《运筹学》试题一、名词解释(20分)对偶可行基影子价格灵敏度分析平衡运输问题不平衡运输问题纯整数规划0—1规划问题混合整数规划网络最大流问题二、选择题(20分)1、我们可以通过()来验证模型最优解。
A观察B应用C实验D调查2、建立运筹学模型的过程不包括()阶段。
A观察环境B数据分析C模型设计D模型实施3、建立模型的一个基本理由是去揭晓那些重要的或有关的()A数量B变量 C 约束条件 D 目标函数4、模型中要求变量取值()A可正B可负C非正D非负5、运筹学研究和解决问题的效果具有()A连续性 B 整体性 C 阶段性 D 再生性6、如果线性规划问题有可行解,那么该解必须满足()A所有约束条件 B 变量取值非负 C 所有等式要求 D 所有不等式要求7、如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()集合中进行搜索即可得到最优解。
A基 B 基本解 C 基可行解 D 可行域8、线性规划问题是针对()求极值问题.A约束B决策变量 C 秩D目标函数9、如果第K个约束条件是“≤”情形,若化为标准形式,需要()A左边增加一个变量B右边增加一个变量C左边减去一个变量D右边减去一个变量10、若某个bk≤0, 化为标准形式时原不等式()A不变 B 左端乘负1 C 右端乘负1 D 两边乘负1三、填空题(20分)1、线性规划问题具有对偶性,即对于任何一个求最大值的线性规划问题,都有一个求()的线性规划问题与之对应,反之亦然。
2、在一对对偶问题中,原问题的约束条件的右端常数是对偶问题的()。
3、如果原问题的某个变量无约束,则对偶问题中对应的约束条件应为()。
4、对偶问题的对偶问题是()。
5、若原问题可行,但目标函数无界,则对偶问题()。
6、在某线性规划问题中,已知某资源的影子价格为Y1,相应的约束常数b1,在灵敏度容许变动范围内发生Δb1的变化,则新的最优解对应的最优目标函数值是()(设原最优目标函数值为Z﹡)7、若某约束常数bi的变化超过其容许变动范围,为求得新的最优解,需在原最优单纯形表的基础上运用()求解。
4月全国自考运筹学基础试题及答案解析
全国2018年4月高等教育自学考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括 号内。
错选、多选或未选均无分。
1•为使“调整”成本降低,当需求逐月作大幅度的随机起伏时,若采用指数平滑法进行预测,宜选用( )A. 较大的aB.较小的aC. a =0D. a =12•不属于特尔斐法实施程序的是( )B. 召开专家座谈会 D.采用统计分析方法3•广义的企业决策过程应包括四个程序:(1)明确决策项目的目的;(2)在诸可行的方案中进行抉择;(3)寻求可行的方案;(4)对选定的方案经过实施后的结果进行总结评价。
这四个程序在决策过程中出现的先后顺序是( )A. (1)(2)(3)(4)B.(1)⑶⑵⑷C.(3)(2) (1) (4) D.(3)(4) (1) (2)4.所谓确定条件下的决策,是指在这种条件下,只存在( )A. 一种自然状态C.三种或三种以上自然状态 5.存货台套的运费应列入( )A. 订货费用 C.进厂价6. 某二维线性规划问题的可行域如题 A. 必在正方形的某个顶点达到 B. 必在正方形内部达到A.确定课题 C.设计咨询表B.两种自然状态 D.无穷多种自然状态B.保管费用 D.其它支出6图阴影所示,则该问题的最优解()C. 必在正方形外部达到D. 必在AB边上达到7•关于运输问题的说法中错误.的是()A. 最优运输方案未必唯一B. 必有最优运输方案C•运输方案的任何调整必会引起总运费的下降D. 修正分配法是一种比较简单的计算改进指数的方法8•题8表给出的是某运输问题的初始运输方案:题8表以下说法错误的是()A. 该方案中出现了退化现象B. 该方案中的YC格同时满足了行向平衡和列向平衡C. 该方案中的XB格同时满足了行向平衡和列向平衡D. 该方案中没有出现退化现象9•若用ES i表示结点i的最早开始时间,ES j表示结点j的最早开始时间,T i,j表示活动i^j 的作业时间,LF i表示结点i的最迟完成时间,LF j表示结点j的最迟完成时间,则下述公式中正确的是()A.ES j= max{ ES T i,j}B.ES j= min{ E^ T i,j}C.LF j= max{LF i T j}D.LF j=min{LF i T j}i j ' i j '10•关于关键线路,说法错误.的是()A. 在所有线路中,总作业时间最长的线路是关键线路B. 关键线路上的工序如有任何延长,整个任务就会受到影响而延迟C. 关键线路上一定不含虚活动D.关键线路也叫主要矛盾线11. 求从起点到终点的最大流量时,若已找到三条完全不同的线路,它们的流量分别为12,13, 15,则表述最准确的是最大流量( ) A. 小于等于 40 B. 至少为 12C.至少为40 D.至少为1512. 下列矩阵中不.属.概率矩阵的是()0 1 0 0 1 0A. 0.5 0.25 0.25B. 1.5 0.25 0.250.33 0.34 0.33 0.330.34 0.330.5 0.50.4 0.6C.D.0.5 0.50.6 0.413. 设F 为固定成本,V 为可变成本,V '为单件可变成本,Q 为产品产量,C 为总成本,则A.C=F+QV ' C.C=F+V+QV ' 14.预付成本( )A. 随销售量而波动 C.大于计划成本15. 某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题,应选择()B. 模拟方法D. 马尔柯夫分析方法、名词解释题 (本大题共 5 小题,每小题 3 分,共 15 分 ) 16. 多元线性回归 17. 闭合回路法 18. 作业时间 19. 随机变量 20. 概率向量三、填空题 (本大题共 10 小题,每小题 1 分,共 10 分)B.C=F+V ' D.C=F+QVB. 与销售量无关 D. 小于计划成本A. 同行类比方法 C.数学规划方法请在每小题的空格中填上正确答案。
运筹学选择填空名词解释(1)
一、选择题1.下列向量中的概率向量是()A.(0.1,0.4,0,0.5) B.(0.1,0.4,0.1,0.5)C.(0.6,0.4,0,0.5) D.(0.6,0.1,0.8,-0.5)2.当企业盈亏平衡时,利润为()A.正 B.负 C.零 D.不确定3.记M为产品价格,为单件可变成本,则边际贡献等于()4.在不确定的条件下进行决策,下列哪个条件是不必须具备的()A.确定各种自然状态可能出现的概率值B.具有一个明确的决策目标C.可拟订出两个以上的可行方案 D.可以预测或估计出不同的可行方案在不同的自然状态下的收益值5.下列说法正确的是()A.期望利润标准就是现实主义决策标准 B.最小最大决策标准是乐观主义者的决策标准C.确定条件下的决策只存在一种自然状态D.现实主义决策标准把每个可行方案在未来可能遇到最好的自然状态的概率定为16.下述选项中结果一般不为0的是()A关键结点的结点时差 B关键线路的线路时差C始点的最早开始时间 D活动的专用时差7.时间优化就是在人力、材料、设备、资金等资源基本上有保证的条件下,寻求最短的工程周期。
下列方法中不能正确缩短工程周期的是()A.搞技术革新、缩短活动,特别是关键活动的作业时间B.尽量采用标准件、通用件等C.组织平行作业D.改多班制为一班制8.一般在应用线性规划建立模型时要经过四个步骤:(1)明确问题,确定目标,列出约束因素(2)收集资料,确定模型(3)模型求解与检验(4)优化后分析以上四步的正确顺序是()A.(1)(2)(3)(4) B.(2)(1)(3)(4) C.(1)(2)(4)(3) D.(2)(1)(4)(3)9.求解需求量小于供应量的运输问题不需要做的是()A.虚设一个需求点B.令供应点到虚设的需求点的单位运费为0C.取虚设的需求点的需求量为恰当值D.删去一个供应点10.以下各项中不属于运输问题的求解程序的是()A.分析实际问题,绘制运输图B.用单纯形法求得初始运输方案C.计算空格的改进指数D.根据改进指数判断是否已得最优解11.若某类剧毒物品存货单元占总存货单元数的10%,其年度需用价值占全部存货年度需用价值的15%,则由ABC分析法应称该存货单元为()存货单元。
全国自考(运筹学基础)-试卷6
全国自考(运筹学基础)-试卷6(总分:80.00,做题时间:90分钟)一、单项选择题(总题数:15,分数:30.00)1.下列有关运筹学优点的论述中不正确的是 ( )(分数:2.00)A.运筹学使我们能够建立模型解决某些问题B.运筹学允许我们考察某种情况后,再评价由于结局变化所产生的效果,但这样会造成损失或费用√C.运筹学可以很快地显示出对有关问题寻求可行解时所需数据方面的差距D.运筹学可以帮助我们找到一个复杂问题的最优解决办法解析:解析:运筹学允许我们考察某种情况,然后再评价由于结局变化所产生的效果,而当我们这样做时,不会造成各种损失或过大的费用。
2.决策的分类方法有很多种,若按决策方法不同可分为两大类:常规性决策和 ( )(分数:2.00)A.计划性决策B.特殊性决策√C.控制性决策D.不确定性决策解析:解析:决策方法不同可分为两大类:常规性决策和特殊性决策。
3.运筹利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的是通过______为决策和揭露新问题提供数量根据。
( )(分数:2.00)A.定量分析√B.宏观经济预测C.定量预测D.社会预测解析:解析:运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。
4.(分数:2.00)A.A,B为决策结点B.1为决策结点√C.线段2为状态分枝D.线段3为方案分枝解析:解析:方块结点是决策结点,其引出的树枝称为方案枝。
圆圈结点是状态结点,其引出的树枝称为状态枝。
5.新开发出一项产品,要对其投人市场后3年的平均销售额做预测,应采用下列方法中的 ( )(分数:2.00)A.特尔菲法√B.指数平滑法C.加权平均法D.线性回归法解析:解析:特尔斐法:希望在“专家群”中取得比较一致的方法。
特点:①专家发表意见是匿名的。
②进行多次信息反馈。
③最后调研人员整理归纳专家的意见,将比较统一和特殊的意见一起交给有关部门,以供决策。
运筹学基础试题及答案
2009年4月高等教育自学考试全国统一命题考试运筹学基础试题课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.单纯形法作为一种常用解法,适合于求解线性规划( A )A.多变量模型 B.两变量模型C.最大化模型D.最小化模型2.对科学发展趋势的预测属于( C )A.微观经济预测 B.宏观经济预测C.科技预测D.社会预测3.一般而论,1年内的经济预测属于( C )A.长期预测 B.中期预测C.短期预测D.定性预测4.所谓确定条件下的决策,决策者( C )A.不知道将要面对哪些自然状况B.知道所面对的部分自然状况C.面对的只有一种自然状况,即关于未来的状态是完全确定的D.所面对的是,存在一个以上的自然状况,而决策者不了解其它状态,甚至不完全了解如何把概率(可能性)分配给自然状态5.可用于风险条件下决策类型的是( B )A.最大最大决策标准 B.最大期望收益值标准C.最大最小决策标准D.最小最大遗憾值决策标准6.在库存管理中,“订货提前期”,亦可称为( B )A.再订货点 B.前置时间C.前置时间内的需求量D.经济订货量7.线性规划的图解法适用于( B )A.只含有一个变量的线性规划问题 B.只含有2~3个变量的线性规划问题C.含有多个变量的线性规划问题D.任何情况8.单纯形法求解时,若求得的基础解满足非负要求,则该基础解为( D )A.可行解 B.最优解C.特解D.可行基解9.在线性规划中,设约束方程的个数为m,变量个数为n,m<n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为( C )A.m个 B.n个C.n-m个D.0个10.网络计划技术是解决哪类管理问题的科学方法?( A )A.组织生产和进行计划管理 B.环境条件不确定问题C.具有对抗性局势竞争问题D.订货与库存问题11.在网络计划技术中,以结点代表活动,以箭线表示活动之间的先后承接关系,这种图称之为( B )A.箭线式网络图 B.结点式网络图C.最短路线图D.最大流量图12.网络图中,完成一项活动可能最短的时间,称为( B )A.作业时间 B.最乐观时间C.最保守时间D.最可能时间13.在一个网络中,如果从一个起点出发到所有的点,找出一条或几条路线,以使在这样一些路线中所采用的全部支线的总长度最小,这种方法称之为( D )A.点的问题 B.线的问题C.树的问题D.最小枝叉树问题14.任意一个方阵,如果其各行都是概率向量,则该方阵称之为( D )A.固定概率矩阵 B.马尔柯夫向量C.概率向量D.概率矩阵15.反映模拟的不足之处的表述是( A )A.模拟是不精确的,它既不是一个最优化过程,也不能得到一个答案B.实际观察一个系统可能费用过于昂贵C.不可能有足够的时间来实际广泛地操作该系统D.由于难于观察到实际环境,模拟可能是惟一可以利用的方法二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案。
运筹学基础名词解释
名词解可行性研究指对新建或改建的项目,从经济和技术进行全面的分析研究,并对其投产后的经济结果精心猜测。
运筹学的定义运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据敏感度试验:一旦有了模型的解答,就要试图改变模型及其输入,并注视将要发生什么样的输出。
一般把这样的过程叫做敏感度试验。
1预测就是对未来的不确定的事件进行估计或判断。
2定性预测是指预测者运用个人的经验和分析能力,对事物的未来发展做出性质和程度上而判断。
3定量预测。
根据历史数据和资料,应用数理统计方法来预测事物的未来,或者利用事物发展的因果关系来预测事物的未来4管理者在进行决策时,需要掌握社会环境和经济环境的各方面的变化和预测;而专家们或熟悉情况者对将来某个领域内可能发生的各种情况的预测意见,会更加广泛地被决策人采纳。
特尔非法是希望在“专家群”中取得比较一致的意见的方法。
5社会预测是对社会未来发展过程和结果的推断。
6技术预测:指对新技术发明可能应用的领域、范围和速度,新设备、新工艺、新材料的特点、性能及作用等的预测。
7定量决策:借助于某些正规的行量方法而做出决策。
8现实主义决策标准:称为折中主义决策标准,所谓现实或乐观主义,就是说既不是从最乐观的角度,也不是从最保守的角度来估计未来可能出现的自然状态。
9常规性决策:是例行的,重复性的决策。
作这类决策的个人或组织,由于需要他们决策的问题不是新问题,一般来说,已经有惯例和经验可作参考,因而进行决策时就比较容易。
10特殊性决策:是对特殊的,无先例可循的新问题的决策。
作这类决策的个人或组织,只有认真履行决策过程的四个阶段,才能放出满意的决策。
11决策:是针对具有明确目标的决策问题,经过调查研究,根据实际与功能,拟定多个可行方案,然后运用统一的标准,选定最佳方案的全过程。
12决策方法的分类1.按决策方法不同分类:(1)常规性决策。
常是例行的、重复的决策(2)特殊性决策。
运筹学复习题2013
运筹学复习题线性规划的基本概念一、填空题1.线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2.图解法适用于含有两个变量的线性规划问题。
3.线性规划问题的可行解是指满足所有约束条件的解。
4.在线性规划问题的基本解中,所有的非基变量等于零。
5.在线性规划问题中,基可行解的非零分量所对应的列向量线性无关6.若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。
7.线性规划问题有可行解,则必有基可行解。
8.如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行解_的集合中进行搜索即可得到最优解。
9.满足非负条件的基本解称为基本可行解。
10.在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。
11.将线性规划模型化成标准形式时,“≤”的约束条件要在不等式左_端加入松弛变量。
12.线性规划模型包括决策(可控)变量,约束条件,目标函数三个要素。
13.线性规划问题可分为目标函数求极大值和极小_值两类。
14.线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负。
二、单选题1.如果一个线性规划问题有n个变量,m个约束方程(m<n),系数矩阵的数为m,则基可行解的个数最多为_C_。
A.m个 B.n个 C.C n m D.C m n个2.下列图形中阴影部分构成的集合是凸集的是 A3.在下列线性规划问题的基本解中,属于基可行解的是 BA.(一1,0,O)T B.(1,0,3,0)T C.(一4,0,0,3)T D.(0,一1,0,5)T7.关于线性规划模型的可行域,下面_D_的叙述正确。
A.可行域内必有无穷多个点B.可行域必有界C.可行域内必然包括原点D.可行域必是凸的8.下列关于可行解,基本解,基可行解的说法错误的是_B__.A.可行解中包含基可行解 B.可行解与基本解之间无交集C.线性规划问题有可行解必有基可行解 D.满足非负约束条件的基本解为基可行解9.线性规划问题有可行解,则 AA 必有基可行解B 必有唯一最优解C 无基可行解 D无唯一最优解10.为化为标准形式而引入的松弛变量在目标函数中的系数应为 AA 0B 1C 2D 311.若线性规划问题没有可行解,可行解集是空集,则此问题 BA 没有无穷多最优解B 没有最优解C 有无界解D 无有界解三、多选题1.在线性规划问题的标准形式中,不可能存在的变量是D .A.可控变量B.松驰变量c.剩余变量D.人工变量2.下列选项中符合线性规划模型标准形式要求的有BCDA.目标函数求极小值B.右端常数非负C.变量非负D.约束条件为等式E.约束条件为“≤”的不等式3.某线性规划问题,n个变量,m个约束方程,系数矩阵的秩为m(m<n)则下列说法正确的是ABDE。
运筹学基础填空名词
运筹学基础填空名词填空:企业领导的主要职责是决策。
为选择最优解,首先就确定问题,然后制定目标。
决策方法可分为定性决策、定量决策和混合决策。
基本上根据决策人员的主观经验、感觉或知识而制定的决策,称为定性决策。
应用运筹学决策的一般步骤:熟悉环境、分析问题、拟定模型、收集数据、提出并验证解答、实施最优解。
为了妥善处理人、财、物的交互活动,大型商场需要建立计算机信息管理系统。
运筹学研究和运用的模型,不只限于数学模型,还有用符号表示的模型和抽象的模型。
运筹学模型获得解答后,还需要试验改变模型及输入数据,考察期结果的变化,这种试验称为敏感度试验。
在某公司的预算模型中,收益表是显示公司效能的模型,平衡表是显示公司财务情况的模型。
运筹学工作者观察待决策问题所处的环境应包括内部环境和外部环境。
运筹学工作者拟定研究目标,即确定问题的类型及其解答方式。
名词解释:运筹学(缩写OR)是利用计划方法和有关多学科的要求,把复杂的功能关系,表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。
定性决策:基本上根据决策人员的主观经验或感受、感觉或知识而制定的决策,称为定性决策。
定量决策借助于某些正规的计量方法而作出的决策,称为定量决策。
混合性决策:必须运用定性和定量两种方法才能制定的决策,称为混合性决策。
2-预测填空:常用的定性预测法有特尔斐法和专家小组法。
专家小组法适用于短期预测,特尔斐法适用于长期预测。
两种方法都希望在专家群中取得一致意见。
算术平均预测法和加权平均数预测法都有横向比较法和纵向比较法。
在预测具有季节性变动的商品的销售量和价格时,应注意季节变动趋势和一般变动趋势,若采用定量预测时,应用指数平滑预测法比较好。
预测是决策的基础,企业价格预测的目的就是为企业决策提供适当的数据或资料。
对价格预测而言,预测周期分为长期的,中期的,短期的。
定性预测法也叫判断预测法,当出现以下情况时要用定性预测法:情况之一是由于建立某个定量模型缺少数据或资料,情况之二是由于社会环境或经济环境发生了急剧的变化,从而使过去的历史数据不再具有代表性。
运筹学的试题及答案
运筹学的试题及答案运筹学的试题及答案运筹学是现代管理学的一门重要专业基础课。
运筹学的试题有哪些?大家想知道答案吗?下面小编给大家带来运筹学的试题及答案,欢迎大家阅读。
运筹学的试题及答案一、名词解释1、需求:对存储来说,需求就是输出。
最基本的需求模式是确定性的,在这种情况下,某一种货物的未来需求都是已知的。
2、决策活动:决策活动是人们生活中最常见的一种综合活动,是为了达到特定的目标,运用科学的理论和方法,分析主客观条件,提出各种不同的方案,并从中选取最优方案的过程。
3、行动方案:在实际生活和生产活动中,对同一问题,可能出现几种自然情况及几种反感供决策者选择,这几构成了一个决策问题,出现的几种可供选择的方案,称作行动方案(简称方案),记作Ai。
4、损益值:把各种方案在不同的自然因素影响下所产生的效果的数量,称作损益值(也有人称为益损值,它因效果的含义不同而不同,效果可以是费用的数量,也可以是利润的数量),用符号aij表示。
5、确定型决策:确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。
6、风险型决策:风险型决策问题是指决策者根据以往的经验及历史统计资料,可以判明各种自然因素出现的可能性大小(即概率)。
通过自然因素出现的概率来做决策,这样做是需冒一定的风险的,故称风险型决策。
7、期望值法:期望值法就是决策者根据各个方案的期望值大小,来选择最优方案。
如果损益值代表的是损失,则选择期望值最小的方案作为最优方案;如果损益值代表的'是收益,则选择期望值最大的作为最优方案。
8、不确定型决策:不确定型决策问题是指决策者对各种自然因素发生的概率是未知的,存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的。
二、选择题1、在实际工作中,企业为了保证生产的连续性和均衡性,需要存储一定数量的物资,对于存储方案,下列说法正确的是( C )A 应尽可能多的存储物资,以零风险保证生产的连续性B 应尽可能少的存储物资,以降低库存造成的浪费C 应从多方面考虑,制定最优的存储方案D 以上说法都错误2、对于第一类存储模型——进货能力无限,不允许缺货,下列哪项不属于起假设前提条件( A )A 假设每种物品的短缺费忽略不计B 假设需求是连续,均匀的C 假设当存储降至0时,可以立即得到补充D 假设全部定货量一次供应3、对于第二类存储模型——进货能力有限,不允许缺货,下列哪项不属于起假设前提条件( D )A、需求是连续,均匀的B、进货是连续,均匀的C、当存储降至零时,可以立即得到补充D、每个周期的定货量需要一次性进入存储,一次性满足4、对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
2020年7月全国自学考试运筹学基础试题及答案解析
全国运筹学基础试题2018年7月自学考试课程代码:02375一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.不属于微观经济预测的内容是()A.市场需求B.市场占有率C.国民收入增长率D.产品的销售额2.不属于可变成本的费用是()A.原材料费B.广告费C.销售手续费D.直接劳动费用3.科学决策步骤中不包括()A.确定目标B.拟定多个可行方案C.设计咨询表D.编制决策收益表4.对于概率矩阵,说法错误的为()A.若A与B都是概率矩阵,则A+B也是概率矩阵B.若A与B都是概率矩阵,则AB也是概率矩阵C.若A是概率矩阵,n是自然数,则An也是概率矩阵D.概率矩阵中的每个行向量都是概率向量5.某高中毕业生选择报考大学的专业时,应采用的决策方法是()A.特殊性决策B.常规性决策C.计划性决策D.控制性决策6.箭线式网络图中,两个关键结点之间的线段时差等于线段中各个活动的总时差的()1A.最小者B.最大者C.和D.差7.决策方法中,可用于解决多阶段决策问题的是()A.决策树方法B.决策收益表方法C.指数平滑法D.回归法8.设某工业企业年需钢材1 200吨,分三次订货,则平均库存量为()A.1 200吨B.600吨C.400吨D.200吨9.关于线性规划模型的可行解区,叙述正确的为()A.可行解区必有界B.可行解区必然包括原点C.可行解区必是凸的D.可行解区内必有无穷多个点10.属于固定成本的费用是()A.原材料费B.燃料动力费C.废品损失费D.车间经费11.关于线性规划问题,叙述正确的为()A.其可行解一定存在B.其最优解一定存在C.其可行解必是最优解D.其最优解若存在,在可行解中必有最优解12.在运输问题中如果总需求量小于总供应量,则求解时应()A.虚设一些供应量B.虚设一个供应点C.根据需求短缺量,虚设多个需求点D.虚设一个需求点13.虚活动()A.占用时间,但不消耗资源B.不占用时间,也不消耗资源C.不占用时间,但消耗资源D.既消耗资源,也消耗时间14.一个居民住宅区的道路构成图是()A.树B.不连通图C.连通图D.有向图215.下列矩阵中,属概率矩阵的是()A.⎪⎪⎪⎭⎫⎝⎛4.02.04.04.06.01.05.02.03.0B.⎪⎪⎪⎭⎫⎝⎛2.01.08.01.06.03.01.08.01.0C.⎪⎪⎪⎭⎫⎝⎛1.01.04.04.07.05.05.02.01.0D.⎪⎪⎪⎭⎫⎝⎛1.01.08.04.01.05.03.04.03.03二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案。
2024年四月高等教育自学考试运筹学基础试题及答案
2024年四月高等教育自学考试运筹学基础试题及答案一、选择题(每题2分,共20分)1. 运筹学起源于()A. 第二次世界大战期间B. 第一次世界大战期间C. 20世纪50年代D. 20世纪60年代答案:A2. 线性规划中,目标函数是()A. 线性方程B. 非线性方程C. 线性不等式D. 非线性不等式答案:A3. 在整数规划中,若决策变量为整数,则称为()A. 线性规划B. 整数规划C. 非线性规划D. 动态规划答案:B4. 目标规划中,若有两个或两个以上的目标函数,则称为()A. 单目标规划B. 多目标规划C. 线性规划D. 非线性规划答案:B5. 下列哪个不属于运筹学的基本方法()A. 线性规划B. 动态规划C. 随机规划D. 线性代数答案:D6. 网络计划中,关键路径是指()A. 最长路径B. 最短路径C. 最小费用路径D. 最大流量路径答案:A7. 在决策树中,决策节点表示()A. 方案B. 状态C. 结果D. 期望值答案:A8. 随机规划中,决策者面临的决策环境是()A. 确定的B. 随机的C. 动态的D. 线性的答案:B9. 在库存管理中,EOQ模型是指()A. 经济订货量模型B. 经济批量模型C. 经济周期模型D. 经济库存模型答案:A10. 下列哪个不属于排队论的基本要素()A. 输入过程B. 服务过程C. 排队规则D. 客户满意度答案:D二、填空题(每题2分,共20分)11. 运筹学是一门研究如何有效地进行决策的学科,其目的是实现资源的优化配置。
12. 线性规划中,约束条件通常表示为线性不等式。
13. 整数规划中的0-1规划问题,是指决策变量只能取0或1的值。
14. 目标规划中,通过引入松弛变量和剩余变量,将约束条件转化为等式。
15. 动态规划是一种求解多阶段决策问题的方法。
16. 网络计划中,关键路径的长度等于整个项目的最短完成时间。
17. 决策树是一种表示决策问题的图形工具,其中每个节点代表一个决策或状态。
运筹学自学考试之名词解释汇总
运筹学自学考试之名词解释汇总第1章导论1 运筹学;2定性决策;3定量决策;4混合性决策;5运筹学方法论的六个步骤第2章预测1预测;2专家小组法;3指数平滑预测法;4 多元线性回归;5.技术预测;6 微观经济预测;7 .时间序列分析法;8定性预测;9.定量预测;10宏观经济预测第3章决策1.决策;2.特殊性决策;3.常规性决策;4. 控制性决策;5. 计划性决策;6. 最大最大决策标准;7 最大最小决策标准;8 最小最大遗憾值决策标准;9现实主义决策标准第4章库存管理1. 保管费用;2.经济订货量(EOQ );3. ABC分析法;4 存货台套;5 订货费用;6 再订货点;7 前置时间内的需求量;8 缺货;9 安全库存量;第5章线性规划1.线性规划的可行解;2.线性规划问题的最优解;3.线性规划的目标函数;4 单纯形法第6章运输问题1.平衡运输问题;2.修正分配法;3. 阶石法中的改进指数;4.表上作业法;5改进路线;6阶石法第7章网络计划技术1.箭线式网络图的线路;2.关键路线法;3. 虚活动;4.时间优化;5.关键结点;6.间接费用;7.活动的极限费用;8.计划评核术;9 直接费用;10 网络计划技术;11网络图;12 结点式网络图;13 结点;14 作业时间;15 三种时间估计法;16 线段时差;17 时间与资源优化;18 单一时间估计法;19 箭线式网络图的活动;20 箭线式网络图第8章图论方法1.树;2. 最小枝杈树问题第9章马尔柯夫分析1.概率矩阵;2 马尔柯夫过程;3 马尔柯夫分析;4 概率向量第10章盈亏平衡分析1.生产能力百分率;2.边际收益率;3. 盈亏分析;4 盈亏平衡点;5 计划成本;6 预付成本;7 边际收益第11章模拟的基本概念1.模拟;2.系统模拟过程;3.单渠道随机排队法;4.均匀随机数;5.随机变量;6.离散随机变量;7 模型;8 随机数;9 分析解。
运筹学名词解释(全)
《运筹学基础》名词解释运筹学:缩写OR,是利用计划方法和有关多学科的要求。
把复杂功能关系。
表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。
定性决策:基本上根据决策人员的主观经验或感受到的感觉或只是而制定的决策。
定量决策:借助于某些正规的计量方法而作出的决策。
混合性决策:必须运用定性和定量两种方法才能制定的决策。
预测:是对未来的不确定的事物进行估计或判断。
专家小组法:是在介绍咨询的专家之间组成一个小组,面对面的进行讨论与磋商,最后对需要预测的课题得出比较一致的意见指数平滑预测法:是定量与定性方法相结合的一种预测方法决策:从狭义方面来说,决策可以解释为对一些可供选择的方案作出抉择。
广义的决策过程包括4个程序:明确决策项目的目的,寻求可行的方案,在诸可行方案中进行抉择,对选定的决策方案经过实施后的结果进行总结评价常规性决策:它是例行的,重复性的决策。
做这类决策的个人或组织.又要需要他们决策的问题不是新问题,一般来说已经有管理和经验作参考。
因而进行决策是就比较容易。
特殊性决策:是对特殊的,先例可循的新问题的决策。
做这类决策的个人或组织只有认真履行决策过程的四个阶段,才能作出满意的决策。
计划性决策:有些类似法治系统中的立法工作。
国家或组织的方针政策以及较长期的计划等都可视为计划性较长的对象.最大最大决策标准:可称为乐观主义者的决策标准,采用这种决策标准,决策者比较谨慎小心。
总是从未来的销售情况可能较差的状态考虑.然后在选择最优的可行方案、最小最小遗憾值决策标准:也叫最小最大后悔值决策标准。
它运用计算遗憾值的逻辑原则,求得在不同的销售状态下选用不同的方案所能造成的遗憾值,然后在根据最小最大以后标准进行决策.选取最优方案。
现实主义决策标准:也称折衷主义决策标准。
所谓现实主义或折衷主义,就是说既不是从最乐观的角度。
也不说从最保守的角度来估计未来可能出现才自然状态存货台套:它的英文原名为stockkeepinggunit,在某些企业中可以译成存货储备单元,简称存货单元ABC分析法是按各种存货台套或存货单元的年度需用价值,将它们分成A,B,C三类。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
在存货管理中,除进行经济订货量的计算以外,还需确定订货时间。
按最佳订货量订货必然使年库存保管费总额等于年定货费总额。
某项存货的再订货点有两种含义:再订货的时间与再订货时的存量水平。
订货的前置时间称为订货提前期:对在制品和半成品来说,前置时间也称为生产提前期。
在某个线性规划问题的求解图中,任何两条等利润线或任何两条等成本线是互相平行的。
在图解法中,某个线性规划问题如果存在最优解,则这个最优解将处在可行解区域的有限极点上。
在线性规划中,变量的个数总是多于方程式的个数。
在某个线性规划问题的图解图中,能够满足全部约束条件的全部可能的解组成一个可行解区;如果没有任何一个解能够满足全部约束条件时,我们就说这个问题没有可行解区。
决策分析的步骤确定目标、拟定多个可行方案,编制决策收益表,选择最优方案。
现实主义决策标准也称折衷主义决策标准,所谓现实主义,就是既不从最乐观的角度,也不是从最保守的角度来估计不来可能出现的自然状态。
在风险条件下进行决策,一般最常用的决策标准就是期望值标准,也叫贝叶斯标准。
名词解释:
决策:可以从狭义和广义两方面来说。从狭义方面来说,决策可以解释为对一些可供选择的方案作出抉择。广义的决策过程应包括四个程序,即明确决策项目的目的、寻求可行的方案,在诸可行方案中进行决择,对选定的决策方案经过实施后的结果进行总结评价。
再订货点有两种含义:一种是时间上的含义,即什么时间为某项存货再订货?另一种是存货水平上的含义,即某项存货达到怎样的存量水平时,就应再订货,上述的“某项存货再订货时的时间”、“再订货时的某项存货的存量水平”都可以称为再订货点。
前置时间内的需求量亦可称为订货提前期内的需求量。前置时间内某项存货台套或存货单元的使用量就是前置时间内的需求量。
指数平滑预测法实际上是定量方法与定性方法相结合的一种预测方法。
定性预测:指利用直观材料,依靠个人经验的主观判断和分析能力。对未来事物的发展进行预测,又称之为直观预测。
3-决策
填空题:
按决策方法不同而分类,可分为常规性决策和特殊性决策。
风险情况下的决策一般又叫统计性决策或随机性决策。
企业在时行价格决策时,将可能会面临三种不同的条件做出决策,它们分别是:确定条件下的决策,不确定条件下的决策,风险条件下的决策。
填空:
企业领导的主要职责是决策。为选择最优解,首先就确定问题,然后制定目标。
决策方法可分为定性决策、定量决策和混合决策。
基本上根据决策人员的主观经验、感觉或知识而制定的决策,称为定性决策。
应用运筹学决策的一般步骤:熟悉环境、分析问题、拟定模型、收集数据、提出并验证解答、实施最优解。
为了妥善处理人、财、物的交互活动,大型商场需要建立计算机信息管理系统。
最大最小决策标准也可称为保守主义者的决策标准,采用这种决策标准,决策者比较谨慎小心,总是从未来的销售情况可能较差的状态考虑,然后再选择最优的可靠方案。
最小最大遗憾值决策标准也可以称为最小最大后悔值决策标准,这种决策标准运用计算遗憾值的逻辑原则,求得在不同的销售状态选用不同的方案所能造成的遗憾值,然后再根据最小最大遗憾值标准进行决策,选取最优方案。
凡是满足约束条件的解,均称为可行解,可行解区就是全部可行解所分布的区域。可行解区,又称凸集,或者叫可行域。
基解未必是可行解;
可行解也未必是基解;
可行的基解称为可行基解;
在可行解未必一定有最优解;
若该问题有惟一的最优解,则此解一定是可行基解。
活动的最早开始时间:一项活动必须等它的紧前活动完成以后才能开始,在这以前是不具备开始条件的,这个时间值称为活动的最早开始时间,即紧前活动全部完成。 = =max{ + }
名词解释
单纯形法:单纯形法是解线性规划问题的一种比较简单的方法,是由美国数学家丹齐格教授在1947年首先发展起来的,它是通过一种数学迭代过程,逐步求得最优解的方法。
线性规划的目标函数:这是决策者对决策问题目标的数学描述,是一个极值问题,即极大值或极小值。
单纯形法分两步:第一步是求一个基础可行解(可行基);第二步是从求得的基础可行解出法,通过换基迭代,不断改进,得到最优解。
活动局部时差1 = - -
活动局部时差2 = - -
两个关键结点之间的一个活动,或两个关键结点之间的几个活动连续相接的连线,称为线段。
最优方案的选择也就是网络计划优化的问题。所谓优化,就是要制定出最优的计划方案,即该计划方案能最合理地、最有效地利用人力、物力、财力,并达到周期最短,成本最低的目的。网络计划优化的内容有以下三个:时间优化;时间与资源优化;时间与成本优化。
运筹学研究和运用的模型,不只限于数学模型,还有用符号表示的模型和抽象的模型。
运筹学模型获得解答后,还需要试验改变模型及输入数据,考察期结果的变化,这种试验称为敏感度试验。
在某公司的预算模型中,收益表是显示公司效能的模型,平衡表是显示公司财务情况的模型。
运筹学工作者观察待决策问题所处的环境应包括内部环境和外部环境。
定性决策:基本上根据决策人员的主观经验或感受到的感觉或知识而制定的决策,称为定性决策。
常规性决策是例行的、重复性的决策。作这类决策的个人或组织,由于需要他们决策的问题不是新问题,一般来说,已经有惯例和经验可作参考,因而进行决策时就比较容易。
特殊性决策是对特殊的、无先例可循的新问题的决策。作这类决策的个人或组织只有认真履行决策过程中的四个阶段,才能作出满意的决策。
活动的最早完成时间,最迟完成时间,最迟开始时间,
一个工作或一个工程有时差,表明了有多大的机动时间可以利用。
结点时差:Si=LFj-ESi
结点时差为0的结点,称为关键结点。
活动时差(工序时差)
活动有四种时差:总时差 、专用时差 、局部时差1 、局部时差2
总时差 = - -
活动专用时差 =பைடு நூலகம்- -
事物内部变量间的关系一般分为两类:称为函数关系和相关关系。
特尔斐法和专家小组法都是请一批专家进行判断预测,二者的主要区别是,前者专家们发表意见是背靠背,后者专家们是面对面进行讨论和磋商。
名词解释:
预测就是对未来的不确定的事件进行估计或判断。
专家小组法是在接受咨询的专家之间组成一个小组,面对面地进行讨论与磋商,最后对需要预测的课题得出比较一致的意见。
计划性决策:有些类似法治系统中的立法工作。国家或组织的方针政策以及较长期的计划等都可视为计划性决策的对象。
控制性决策:是在执行方针政策或实施计划的过程中,需要作出的决策。这里包括执行政策或实施计划的决策,以及当政策或计划根据实际情况进行调整时的决策。控制性决策类似法制系统中的司法性决策。
最大最大决策标准也可称为乐观主义者的决策标准,但是这种乐观不应是盲目乐观,应该是经过积极争取,大致上可能达到的最乐观的情况。
现实主义决策标准也可称为折衷主义决策标准。所谓现实主义或折衷主义,就是说既不是从最乐观的角度,也不是从最保守的角度一估计未来可能出现的自然状态。
后悔值:在决策过程中,当某种自然状态可能出现时,决策者必然选择收益最大的方案,如果决策者由于决策失误未能选取这一方案,而是选择了其它方案,就会因此感到遗憾而后悔,这两个方案的收益之差称之为遗憾值或后悔值。
线性规划的理论认为:如果线性规划问题有最优解,就只可能在可行解区的有限极点上,最优的可行解必在可行解区边缘拆线的凸交点上。通过该凸交点(极点)的等值线(如等利润线)是可行解区最边缘的等值线,因此该极点就是最优的可行解。
某个线性规划问题,若有最优解,那么这个最优解必定是某个变量组的可行基解。由于每个基变量组的基解,不一定都是可行的,即使是可行的,对线性规划问题来说,也不一定是最优的。所以求最优解的任务就在于:在许多可行基解中,求出对线性规划问题来说,是最优的可行基解。
线性规划是求一组变量的值,在满足一组约束的条件下,求得目标函数的最优解,使决策目标达到最优。
规划的目的,就是在现有的人力、物力和财力等资源下,如何合理地加以利用和调配,使我们在实现预期目标的过程中,耗费的资源最少,获得的收益最大。
线性规划总体来说就是要解决资源合理利用和资源合理调配问题。它具体涉及两方面的问题,一是计划任务确定,如何统筹安排,精心筹划,用最少的资源来实现这个任务。这方面的问题涉及到系统的投入和求极小值问题。二是资源的数量确定,如何合理利用,合理调度,使得完成的任务最大,这方面的问题涉及到系统的产出和求最大值问题。
订货费用是当安排某项订货时,每一次都要承担的费用。
保管费用主要是企业自己拥有存货或保管存货所要承担的费用,主要包括投入储存货方面的资金利息,由于存货陈旧或式样过时而折损的费用,储存场地方面发生的费用,存业务费用,税金、保险费和盗窃损失等款项。
经济订货量EOQ是使总的存货费用达到最低的为某个存货台套或某个存货单元确定的最佳的订货量。
预测是决策的基础,企业价格预测的目的就是为企业决策提供适当的数据或资料。
对价格预测而言,预测周期分为长期的,中期的,短期的。
定性预测法也叫判断预测法,当出现以下情况时要用定性预测法:情况之一是由于建立某个定量模型缺少数据或资料,情况之二是由于社会环境或经济环境发生了急剧的变化,从而使过去的历史数据不再具有代表性。
:每次订货的订货费用;
:用平均存货额的百分比表示的保管费用率。
第五章 线性规划
填空题
线性规划是试图合理地分配各种有限资源以最优地实现某个目标的方法。
在每一个线性规划问题中最基本的必须包含两项内容:即把有关该规划问题的各个变量联系在一起的一个目标函数,以及说明该企业可以得到的各种有限资源的约束条件。
缺货是指仓库中已没有某项存货可以满足生产需要或销售需要时的状况。