《运筹学》模拟试题及答案(2020年整理).doc
运筹学2020最新试卷带答案

《运筹学》样卷参考答案(48课时)一、判断题(对的记√,错的记×,共10分,每小题2分)1.线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大;()y 说明在最优生产计划中第i种资源2.已知*y为线性规划的对偶问题的最优解,若*0i已完全耗尽;( ) 3.运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一:有惟一最优解、有无穷多最优解、无界解和无可行解;()4.求解整数规划是可以先不考虑变量的整数约束,而是先求解相应的线性规划问题,然后对求解结果中的非整数的变量凑整即得最优解。
()5.11个公司之间可能只有4个公司与偶数个公司有业务联系;()答案:1. T; 2. T; 3. F; 4. F; 5. F二、选择题(共15分,每小题3分)1.在利用图解法求解最大利润问题中中,通过各极点作与目标函数直线斜率相同的平行线,这些平行线称之为。
( )A.可行解B.可行域C.等利润线D.等成本线2.用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为。
( )A.0B.很大的正数C.很大的负数D.13.以下关系中,不是线性规划与其对偶问题的对应关系的是。
( )A.约束条件组的系数矩阵互为转置矩阵B.一个约束条件组的常数列为另一个目标函数的系数行向量C.两个约束条件组中的方程个数相等D.约束条件组的不等式反向4.需求量大于供应量的运输问题需要做的是。
( )A.虚设一个需求点B.删去一个供应点C.虚设一个供应点,取虚设供应量为恰当值D.令供应点到虚设的需求点的单位运费为05.对一个求目标函数最大的混合整数规划问题,以下命题中不正确的是。
()A.其线性规划松弛问题的最优解可能是该整数规划问题的最优解。
B.该问题可行解的个数一定是有限的;C.任一可行解的目标函数值不可能大于其线性规划松弛问题的目标函数值;D.该问题可行解中可能存在不取整数值的变量。
《运筹学》试题及答案大全

《运筹学》试题及参考答案一、填空题(每空2分,共10分)1、在线性规划问题中,称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中,图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点,化为供求平衡的标准形式。
4、在图论中,称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、(每小题5分,共10分)用图解法求解下列线性规划问题:1)max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ,解:此题在“《运筹学》复习参考资料.doc ”中已有,不再重复。
2)min z =-3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解:可行解域为abcda ,最优解为b 点。
⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11,x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =(11,0)T∴min z =-3×11+2×0=-33三、(15分)某厂生产甲、乙两种产品,这两种产品均需要A 、B 、C 三种资源,每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:AB C 甲94370乙46101203602003001)建立使得该厂能获得最大利润的生产计划的线性规划模型;(5分)2)用单纯形法求该问题的最优解。
(10分)解:1)建立线性规划数学模型:设甲、乙产品的生产数量应为x 1、x 2,则x 1、x 2≥0,设z 是产品售后的总利润,则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ,2)用单纯形法求最优解:加入松弛变量x 3,x 4,x 5,得到等效的标准模型:max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下:四、(10分)用大M 法或对偶单纯形法求解如下线性规划模型:min z =5x 1+2x 2+4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解:用大M 法,先化为等效的标准模型:max z /=-5x 1-2x 2-4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7,得到:max z /=-5x 1-2x 2-4x 3-M x 6-M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下:五、(15分)给定下列运输问题:(表中数据为产地A i 到销地B j 的单位运费)B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181)用最小费用法求初始运输方案,并写出相应的总运费;(5分)2)用1)得到的基本可行解,继续迭代求该问题的最优解。
2020年运筹学考试复习题及答案

2020年运筹学考试复习题及答案5、线性规划数学模型具备哪几个要素?答:(1).求一组决策变量x i或x ij的值(i =1,2,…m j=1,2…n)使目标函数达到极大或极小;(2).表示约束条件的数学式都是线性等式或不等式;(3).表示问题最优化指标的目标函数都是决策变量的线性函数第二章线性规划的基本概念一、填空题1.线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2.图解法适用于含有两个变量的线性规划问题。
3.线性规划问题的可行解是指满足所有约束条件的解。
4.在线性规划问题的基本解中,所有的非基变量等于零。
5.在线性规划问题中,基可行解的非零分量所对应的列向量线性无关6.若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。
7.线性规划问题有可行解,则必有基可行解。
8.如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行解_的集合中进行搜索即可得到最优解。
9.满足非负条件的基本解称为基本可行解。
10.在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。
11.将线性规划模型化成标准形式时,“≤”的约束条件要在不等式左_端加入松弛变量。
12.线性规划模型包括决策(可控)变量,约束条件,目标函数三个要素。
13.线性规划问题可分为目标函数求极大值和极小_值两类。
14.线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负。
15.线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16.在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则这段边界上的一切点都是最优解。
17.求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解。
18.如果某个约束条件是“≤”情形,若化为标准形式,需要引入一松弛变量。
19.如果某个变量X j为自由变量,则应引进两个非负变量X j′,X j〞,同时令X j=X j′-X j。
运筹学试题及答案

运筹学试题及答案一、名词解释1、需求:对存储来说,需求就是输出。
最基本的需求模式是确定性的,在这种情况下,某一种货物的未来需求都是已知的。
2、决策活动:决策活动是人们生活中最常见的一种综合活动,是为了达到特定的目标,运用科学的理论和方法,分析主客观条件,提出各种不同的方案,并从中选取最优方案的过程。
3、行动方案:在实际生活和生产活动中,对同一问题,可能出现几种自然情况及几种反感供决策者选择,这几构成了一个决策问题,出现的几种可供选择的方案,称作行动方案(简称方案),记作Ai 。
4、损益值:把各种方案在不同的自然因素影响下所产生的效果的数量,称作损益值(也有人称为益损值,它因效果的含义不同而不同,效果可以是费用的数量,也可以是利润的数量),用符号ija 表示。
5、确定型决策:确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策。
6、风险型决策:风险型决策问题是指决策者根据以往的经验及历史统计资料,可以判明各种自然因素出现的可能性大小(即概率)。
通过自然因素出现的概率来做决策,这样做是需冒一定的风险的,故称风险型决策。
7、期望值法:期望值法就是决策者根据各个方案的期望值大小,来选择最优方案。
如果损益值代表的是损失,则选择期望值最小的方案作为最优方案;如果损益值代表的是收益,则选择期望值最大的作为最优方案。
8、不确定型决策:不确定型决策问题是指决策者对各种自然因素发生的概率是未知的,存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的。
二、选择题1、在实际工作中,企业为了保证生产的连续性和均衡性,需要存储一定数量的物资,对于存储方案,下列说法正确的是( C )A 应尽可能多的存储物资,以零风险保证生产的连续性B 应尽可能少的存储物资,以降低库存造成的浪费C 应从多方面考虑,制定最优的存储方案D 以上说法都错误2、对于第一类存储模型——进货能力无限,不允许缺货,下列哪项不属于起假设前提条件( A ) A 假设每种物品的短缺费忽略不计 B 假设需求是连续,均匀的C 假设当存储降至0时,可以立即得到补充D 假设全部定货量一次供应3、对于第二类存储模型——进货能力有限,不允许缺货,下列哪项不属于起假设前提条件( D )A、需求是连续,均匀的B、进货是连续,均匀的C、当存储降至零时,可以立即得到补充D、每个周期的定货量需要一次性进入存储,一次性满足4、对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
运筹学试卷及答案完整版

《运筹学》模拟试题及参考答案一、判断题(在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“√”,错误者写“×”。
)1. 图解法提供了求解线性规划问题的通用方法。
( )2. 用单纯形法求解一般线性规划时,当目标函数求最小值时,若所有的检验数C j-Z j ≥0,则问题达到最优。
( )3. 在单纯形表中,基变量对应的系数矩阵往往为单位矩阵。
( )4. 满足线性规划问题所有约束条件的解称为基本可行解。
( )5. 在线性规划问题的求解过程中,基变量和非基变量的个数是固定的。
( )6. 对偶问题的目标函数总是与原问题目标函数相等。
( )7. 原问题与对偶问题是一一对应的。
( )8. 运输问题的可行解中基变量的个数一定遵循m+n-1的规则。
( )9. 指派问题的解中基变量的个数为m+n。
( )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。
( )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。
( )12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。
( )13. 在确定性存贮模型中不许缺货的条件下,当费用项目相同时,生产模型的间隔时间比订购模型的间隔时间长。
( )14. 单目标决策时,用不同方法确定的最佳方案往往是一致的。
( )15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
( )三、填空题1. 图的组成要素;。
2. 求最小树的方法有、。
3. 线性规划解的情形有、、、。
4. 求解指派问题的方法是。
5. 按决策环境分类,将决策问题分为、、。
6. 树连通,但不存在。
A 111四、下列表是线性规划单纯形表(求Z max ),请根据单纯形法原理和算法。
1. 计算该规划的检验数2. 计算对偶问题的目标函数值3. 确定上表中输入,输出变量五、已知一个线性规划原问题如下,请写出对应的对偶模型21max 6x x S +=⎪⎩⎪⎨⎧≥≥+≤+0,16327212121x x x x x x六、下图为动态规划的一个图示模型,边上的数字为两点间的距离,请用逆推法求出S 至F 点的最短路径及最短路长。
运筹学试卷及参考答案

运筹学试卷及参考答案运筹学试卷一、选择题(每小题2分,共20分)1、下列哪个不是线性规划的标准形式?() A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案:C2、以下哪个是最小生成树的Prim算法?() A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案:B3、下列哪个不是网络流模型的典型应用?() A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案:C4、下列哪个是最小化问题中常用的动态规划解法?() A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案:A5、下列哪个是最大流问题的 Ford-Fulkerson 算法?() A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案:B二、简答题(每小题10分,共40分)1、请简述运筹学在现实生活中的应用。
答案:运筹学在现实生活中的应用非常广泛。
例如,线性规划可以用于生产计划、货物运输和资源配置等问题;网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题;动态规划可以用于解决最短路径、货物存储和序列安排等问题;图论模型可以用于解决最大流、最短路径和最小生成树等问题。
此外,运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。
总之,运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题,提高决策的效率和准确性。
2、请简述单纯形法求解线性规划的过程。
答案:单纯形法是一种求解线性规划问题的常用方法。
它通过不断迭代和修改可行解,最终找到最优解。
具体步骤如下: (1) 将线性规划问题转化为标准形式; (2) 根据标准形式构造初始可行基,通常选取一个非基变量,使其取值为零,其余非基变量的取值均为零; (3) 根据目标函数的系数,计算出目标函数值; (4) 通过比较目标函数值和已选取的非基变量的取值,选取最优的非基变量进行迭代; (5) 在迭代过程中,不断修正基变量和非基变量的取值,直到找到最优解或确定无解为止。
(完整word版)运筹学》习题答案 运筹学答案汇总

《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( )BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题?( )BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是?BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是( )DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中,进行时间与成本优化时,一般地说,随着施工周期的缩短,直接费用是( )。
CA.降低的 B .不增不减的 C .增加的 D .难以估计的6.最小枝权树算法是从已接接点出发,把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中,( )的说法是错误的。
DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示,在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。
CA.1200B.1400C.1300D.17009.在求最短路线问题中,已知起点到A ,B ,C 三相邻结点的距离分别为15km ,20km,25km ,则( )。
DA.最短路线—定通过A 点B.最短路线一定通过B 点C.最短路线一定通过C 点D.不能判断最短路线通过哪一点10.在一棵树中,如果在某两点间加上条边,则图一定( )AA.存在一个圈B.存在两个圈 C .存在三个圈 D .不含圈11.网络图关键线路的长度( )工程完工期。
CA.大于B.小于C.等于D.不一定等于 600 700300 500 400锅炉房12312.在计算最大流量时,我们选中的每一条路线( )。
运筹学考试试卷及答案

运筹学考试试卷及答案一、选择题(每题2分,共20分)1. 线性规划问题的标准形式是:A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案:A2. 单纯形法中,如果某个变量的检验数为负数,那么:A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案:A3. 在运输问题中,如果某种资源的供应量大于需求量,那么应该:A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案:C4. 动态规划的基本原理是:A. 递归B. 迭代C. 回溯D. 分解答案:D5. 决策树中,每个节点代表:A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案:A6. 排队论中,M/M/1队列的特点是:A. 到达时间服从泊松分布,服务时间服从指数分布,且只有一个服务台B. 到达时间服从指数分布,服务时间服从泊松分布,且只有一个服务台C. 到达时间服从泊松分布,服务时间服从指数分布,且有两个服务台D. 到达时间服从指数分布,服务时间服从泊松分布,且有两个服务台答案:A7. 网络流问题中,最大流最小割定理说明:A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案:A8. 整数规划问题中,分支定界法的基本思想是:A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案:A9. 在多目标决策中,如果目标之间存在冲突,通常采用的方法是:A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案:B10. 敏感性分析的目的是:A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案:A二、填空题(每题2分,共20分)1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案:可行2. 在单纯形法中,如果目标函数的系数都是正数,则该问题为_________问题。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
^高等教育《运筹学》模拟试题及答案一、名词解释运筹学:运筹学主要运用数学方法研究各种系统的优化途径及方案。
为决策者提供科学的决策依据线性规划:一般地,如果我们要求出一组变量的值,使之满足一组约束条件,这组约束条件只含有线性不等式或线性方程,同时这组变量的值使某个线性的目标函数取得最优值(最大值或最小值)。
这样的数学问题就是线性规划问题可行解:在线性规划问题的一般模型中,满足约束条件的一组12,,.........n x x x 值称为此线性规划问题的可行解, 最优解:在线性规划问题的一般模型中,使目标函数f达到最优值的可行解称为线性规划问题的最优解。
运输问题:将一批物资从若干仓库(简称为发点)运往若干目的地(简称为收点),通过组织运输,使花费的费用最少,这类问题就是运输问题闭回路:如果在某一平衡表上已求得一个调运方案,从一个空格出发,沿水平方向或垂直方向前进,遇到某个适当的填有调运量的格子就转向前进。
如此继续下去,经过若干次,就一定能回到原来出发的空格。
这样就形成了一个由水平线段和垂直线段所组成的封闭折线,我们称之为闭回路二、单项选择1、最早运用运筹学理论的是( A )A 二次世界大战期间,英国军事部门将运筹学运用到军事战略部署B 美国最早将运筹学运用到农业和人口规划问题上C 二次世界大战期间,英国政府将运筹学运用到政府制定计划D 50年代,运筹学运用到研究人口,能源,粮食,第三世界经济发展等问题上2、下列哪些不是运筹学的研究范围( D )A 质量控制B 动态规划C 排队论D 系统设计3、对于线性规划问题,下列说法正确的是( D )A 线性规划问题可能没有可行解B 在图解法上,线性规划问题的可行解区域都是“凸”区域C 线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达D 上述说法都正确4、下面哪些不是线性规划问题的标准形式所具备的( C )A 所有的变量必须是非负的B 所有的约束条件(变量的非负约束除外)必须是等式C 添加新变量时,可以不考虑变量的正负性D 求目标函数的最小值5、在求解运输问题的过程中运用到下列哪些方法( D )A 西北角法B 位势法C 闭回路法D 以上都是6、在用单纯形法求解线性规划问题时,下列说法错误的是(D)A 如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解B 如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解C 利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D 如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解三、填空1、运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动,其主要研究方法是量化和模型化方法,2、运筹学的目的在于针对所研究的系统求得一个合理应用人才,物力和财力的最佳方案。
发挥和提高系统的效能及效益,最终达到系统的最优目标。
四、判断1、运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动(√)2、运筹学的目的在于针对所研究的系统求得一个合理应用人才,物力和财力的最佳方案(√)3、如果在单纯形表中,所有的检验数都为正,则对应的基本可行解就是最优解(×)4、如果单纯形表中,某一检验数大于0,而且对应变量所在列中没有正数,则线性规划问题无最优解(√)5、运筹学最早是应用在生产管理方面(×)6、在线性规划的模型中全部变量要求是整数(×)7、在二元线性规划问题中,如果问题有可行解,则一定有最优解(×)五、问答1、简要描述线性规划问题答:见教材第10页2、用图解法求解两个变量线性规划问题的解的一般步骤答: (1)在平面直角坐标系中,求出可行解区域,可行解区域是各约束条件所表示的半平面的公共部分。
(2)求最优解:将坐标函数中的f看作参数,作出等值线。
选取一条等值线,使它与可行解区域有公共点,并取得最大值或是最小值3、简要描述求解线性规划问题两阶段答:第一阶段,如果线性规划问题已经具有典则形式,并且约束方程右端常数非负,则可以直接写出对应的单纯形表,进入第二阶段,否则,在第一阶段应引入辅助问题,求出辅助问题的最优解,再得到原问题的基本可行解对应的单纯形表或判定原问题无可行解,在两个阶段的计算过程中,都可以利用单纯形法。
4、解“运输问题”的一般步骤答:(1)编制初始调运方案:我们可以利用“西北角法”来编制初始调运方案。
(2)检验:为了判定某一调运方案是否最优,我们可以利用“位势法”来求出检验数。
(3)调运方案调整。
六、计算1、用图解法求解下面线性规划问题P48第2题第(1)小题和第(2)小题1、⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤≤+≥++=0,026443max 212212121x x x x x x x x x f2、⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤+≤+≤++=0,01838142max 2121212121x x x x x x x x x x f2、 用单纯形法求解下列线性规划问题P49 第4题第(1)小题⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤++=0,062543max 21212121x x x x x x x x f运筹学模拟试题二答案一、 名词解释需求:对存储来说,需求就是输出。
最基本的需求模式是确定性的,在这种情况下,某一种货物的未来需求都是已知的决策活动:决策活动是人们生活中最常见的一种综合活动,是为了达到特定的目标,运用科学的理论和方法,分析主客观条件,提出各种不同的方案,并从中选取最优方案的过程行动方案:在实际生活和生产活动中,对同一问题,可能出现几种自然情况及几种反感供决策者选择,这几构成了一个决策问题,出现的几种可供选择的方案,称作行动方案(简称方案),记作Ai损益值:把各种方案在不同的自然因素影响下所产生的效果的数量,称作损益值(也有人称为益损值,它因效果的含义不同而不同,效果可以是费用的数量,也可以是利润的数量),用符号ij a表示确定型决策:确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策风险型决策:风险型决策问题是指决策者根据以往的经验及历史统计资料,可以判明各种自然 因素出现的可能性大小(即概率)。
通过自然因素出现的概率来做决策,这样做是需冒一定的风险的,故称风险型决策期望值法:期望值法就是决策者根据各个方案的期望值大小,来选择最优方案。
如果损益值代表的是损失,则选择期望值最小的方案作为最优方案;如果损益值代表的是收益,则选择期望值最大的作为最优方案不确定型决策:不确定型决策问题是指决策者对各种自然因素发生的概率是未知的,存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的二、 选择题1、在实际工作中,企业为了保证生产的连续性和均衡性,需要存储一定数量的物资,对于存储方案,下列说法正确的是( C )A 应尽可能多的存储物资,以零风险保证生产的连续性B 应尽可能少的存储物资,以降低库存造成的浪费C 应从多方面考虑,制定最优的存储方案D 以上说法都错误2、对于第一类存储模型——进货能力无限,不允许缺货,下列哪项不属于起假设前提条件( A )A 假设每种物品的短缺费忽略不计B 假设需求是连续,均匀的C 假设当存储降至0时,可以立即得到补充D 假设全部定货量一次供应3、对于第二类存储模型——进货能力有限,不允许缺货,下列哪项不属于起假设前提条件( D )A 需求是连续,均匀的B 进货是连续,均匀的C 当存储降至零时,可以立即得到补充D 每个周期的定货量需要一次性进入存储,一次性满足4、对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。
并依此,我们把决策问题分为三类,下列哪项不是( D )A 确定性决策问题B 风险型决策问题C 不确定性决策问题D 指导性决策问题5、决策是为了达到某个特定的目标,而从各种不同的方案中选取最优方案的活动,我们将决策工作分为三个步骤,下列哪项不属于起基本步骤( B )A 确定目标B 分析问题C 拟定各种可行方案D 选取最优方案6、决策问题都必须具备下面四个条件,下列哪项不是( C )A 只有一个明确的决策目标,至少存在一个自然因素B 至少存在两个可供选择的方案C 至少一个明确的决策目标,只有存在一个自然因素D 不同的方案在各种自然因素影响下的损益值可以计算出来7、对于确定型决策问题,下列说法错误的是(C )A 确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策B 当计算成本或费用时,“选优”原则是取损益值最小的方案C 当计算利润或收益时,“选优”原则是取损益值最小的方案D 确定性决策除了满足一般决策问题的四个条件外,还需要加一个条件:只存在一个确定的自然因素8、对于风险型决策问题,下列说法错误的是( D )A 风险型决策问题是指决策者根据以往的经验及历史统计资料,可以判明各种自然因素出现的可能性大小B 风险型决策除了满足一般决策问题的四个条件外,还需要加一个条件:存在两个或两个以上的自然因素,并可估算所有自然因素出现的概率C 期望值法就是决策者根据各个方案的期望值大小,来选择最优方案D 确定型决策其实是风险型决策的一个特例,即自然因素出现的概率为0,而其他自然因素出现的概率为1的风险型决策问题9、对于风险型决策问题,可以用“最大可能法”求解问题,下列说法错误的是(C )A 一个事件,其概率越大,发生的可能性就越大B 对于风险型决策,若自然因素出现的概率为1,而其他自然因素出现的概率为0,则就是确定型决策问题C 当所有自然因素出现的概率都很小,并且很接近时,可以用“最大可能法”求解D 当在其所有的自然因素中,有一个自然因素出现的概率比其他自然因素出现的概率大很多,并且他们相应的损益值差别不很大,我们可以用“最大可能法”来处理这个问题10、下列有关不确定型决策问题的说法中,错误的是( D )A 不确定型决策问题是指决策者对各种自然因素发生的概率是未知的B 不确定型决策除了应具备一般决策问题的四个条件外,还需要另外加一个条件:存在两个或两个以上的自然因素,并且各个自然因素出现的概率是不知道的C 对于不确定型决策问题,根据决策者“选优”原则的不同,所选的最优方案也不同D 不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的11、下面哪项不是求解“不确定型决策问题”的方法( B )A 悲观法B 期望值法C 折衷法D 最小遗憾法三、 判断题1、(√)2、(×)更正:对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同3、(√)4、(×)更正:在风险型决策问题中,如果自然因素出现的概率为1,而其他自然因素出现的概率为0,即为确定性决策问题5、(×)更正:不确定型决策问题是指决策者对各种自然因素发生的概率是未知的四、 问答1、简述一般决策问题的四个约束条件答案:无论是何种类型,决策问题都必须具备下面四个条件:(1)只有一个明确的决策目标;(2)至少存在一个自然因素;(3)至少存在两个可供选择的方案;(4)不同的方案在各种自然因素影响下的损益值可以计算出来。