《管理运筹学》复习题2014.12
管理运筹学复习题及部分参考答案
一、名词解释 1.模型 2.线性规划 3.树 4.网络 5.风险型决策二、简答题 1.简述运筹学的工作步骤。
2.运筹学中模型有哪些基本形式 3.简述线性规划问题隐含的假设。
4.线性规划模型的特征。
5.如何用最优单纯形表判断线性规划解的唯一性或求出它的另一些最优解 6.简述对偶理论的基本内容。
7.简述对偶问题的基本性质。
8.什么是影子价格?同相应的市场价格之间有何区别,以及研究影子价格的意义。
9.简述运输问题的求解方法。
10.树图的性质。
11.简述最小支撑树的求法。
12.绘制网络图应遵循什么规则。
三、书《收据模型与决策》2.13 14. 有如下的直线方程:2x 1 +x 2 =4 a. 当x 2 =0 时确定x 1 的值。
当x 1 =0 时确定x 2 的值。
b. 以x 1 为横轴x 2 为纵轴建立一个两维图。
使用a 的结果画出这条直线。
c. 确定直线的斜率。
d. 找出斜截式直线方程。
然后使用这个形式确定直线的斜率和直线在纵轴上的截距。
答案: 14. a. 如果x 2 =0,则x 1 =2。
如果x 1 =0,则x 2 =4。
c. 斜率= -2 d. x 2 =-2 x 1 +4 2.40 你的老板要求你使用管理科学知识确定两种活动(和)的水平,使得满足在约束的前提下总成本最小。
模型的代数形式如下所示。
Maximize 成本=15 x 1 +20 x 2 约束条件约束1:x 1 + 2x 2 10 约束2:2x 1 3x 2 6 约束3:x 1 +x 2 6和x 1 0,x 2 0 a. 用图解法求解这个模型。
b. 为这个问题建立一个电子表格模型。
c. 使用Excel Solver 求解这个模型。
答案: a. 最优解:(x 1 , x 2 )=(2, 4),C=110 b c.活动获利 1 2总计水平A B C 1 2 2 3 1 1 10 10 8 6 6 6 单位成本方案15 20 2 4 $110.00 3.2 考虑具有如下所示参数表的资源分配问题: 资源每一活动的单位资源使用量可获得的资源数量 1 2 1 2 3 2 3 2 1 3 4 10 20 20 单位贡献$20 $30 单位贡献=单位活动的利润b. 将该问题在电子表格上建模。
《管理运筹学期末复习题》
《管理运筹学期末复习题》运筹学期末复习题⼀、判断题:1、任何线性规划⼀定有最优解。
()2、若线性规划有最优解,则⼀定有基本最优解。
()3、线性规划可⾏域⽆界,则具有⽆界解。
()4、基本解对应的基是可⾏基。
()5、在基本可⾏解中⾮基变量⼀定为零。
()6、变量取0或1的规划是整数规划。
()7、运输问题中应⽤位势法求得的检验数不唯⼀。
()8、产地数为3,销地数为4的平衡运输中,变量组{X11,X13,X22,X33,X34}可作为⼀组基变量.()9、不平衡运输问题不⼀定有最优解。
()10、m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。
()11、含有孤⽴点的变量组不包含有闭回路。
()12、不包含任何闭回路的变量组必有孤⽴点。
()13、产地个数为m销地个数为n的平衡运输问题的系数距阵为A,则有r(A)≤m+n-1()14、⽤⼀个常数k加到运价矩阵C的某列的所有元素上,则最优解不变。
()15、匈⽛利法是求解最⼩值分配问题的⼀种⽅法。
()16、连通图G的部分树是取图G的点和G的所有边组成的树。
()17、求最⼩树可⽤破圈法.()18、Dijkstra算法要求边的长度⾮负。
()19、Floyd算法要求边的长度⾮负。
()20、在最短路问题中,发点到收点的最短路长是唯⼀的。
()21、连通图⼀定有⽀撑树。
()22、⽹络计划中的总⼯期等于各⼯序时间之和。
()23、⽹络计划中,总时差为0的⼯序称为关键⼯序。
()24、在⽹络图中,关键路线⼀定存在。
()25、紧前⼯序是前道⼯序。
()26、后续⼯序是紧后⼯序。
()27、虚⼯序是虚设的,不需要时间,费⽤和资源,并不表⽰任何关系的⼯序。
()28、动态规划是求解多阶段决策问题的⼀种思路,同时是⼀种算法。
()29、求最短路径的结果是唯⼀的。
()30、在不确定型决策中,最⼩机会损失准则⽐等可能性则保守性更强。
()31、决策树⽐决策矩阵更适于描述序列决策过程。
()32、在股票市场中,有的股东赚钱,有的股东赔钱,则赚钱的总⾦额与赔钱的总⾦额相等,因此称这⼀现象为零和现象。
《管理运筹学》复习题及参考答案
四、把下列线性规划问题化成标准形式:2、minZ=2x1-x2+2x3五、按各题要求。
建立线性规划数学模型1、某工厂生产A、B、C三种产品,每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量,单位产品的利润如下表所示:根据客户订货,三种产品的最低月需要量分别为200,250和100件,最大月销售量分别为250,280和120件。
月销售分别为250,280和120件。
问如何安排生产计划,使总利润最大。
2、某建筑工地有一批长度为10米的相同型号的钢筋,今要截成长度为3米的钢筋90根,长度为4米的钢筋60根,问怎样下料,才能使所使用的原材料最省?1. 某运输公司在春运期间需要24小时昼夜加班工作,需要的人员数量如下表所示:每个工作人员连续工作八小时,且在时段开始时上班,问如何安排,使得既满足以上要求,又使上班人数最少?五、分别用图解法和单纯形法求解下列线性规划问题.并对照指出单纯形迭代的每一步相当于图解法可行域中的哪一个顶点。
六、用单纯形法求解下列线性规划问题:七、用大M法求解下列线性规划问题。
并指出问题的解属于哪一类。
八、下表为用单纯形法计算时某一步的表格。
已知该线性规划的目标函数为maxZ=5x 1+3x 2,约束形式为“≤”,X 3,X 4为松驰变量.表中解代入目标函数后得Z=10(1)求表中a ~g 的值 (2)表中给出的解是否为最优解?(1)a=2 b=0 c=0 d=1 e=4/5 f=0 g=-5 (2) 表中给出的解为最优解第四章 线性规划的对偶理论五、写出下列线性规划问题的对偶问题1.minZ=2x 1+2x 2+4x 3六、已知线性规划问题应用对偶理论证明该问题最优解的目标函数值不大于25七、已知线性规划问题maxZ=2x1+x2+5x3+6x4其对偶问题的最优解为Y l﹡=4,Y2﹡=1,试应用对偶问题的性质求原问题的最优解。
七、用对偶单纯形法求解下列线性规划问题:八、已知线性规划问题(1)写出其对偶问题 (2)已知原问题最优解为X﹡=(2,2,4,0)T,试根据对偶理论,直接求出对偶问题的最优解。
管理运筹学全部试题
《管理运筹学》复习题及参考答案第一章运筹学概念一、填空题1.运筹学的主要研究对象是各种有组织系统的管理问题,经营活动.2.运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案,为决策者提供科学决策的依据。
3.模型是一件实际事物或现实情况的代表或抽象。
4通常对问题中变量值的限制称为约束条件,它可以表示成一个等式或不等式的集合. 5.运筹学研究和解决问题的基础是最优化技术,并强调系统整体优化功能。
运筹学研究和解决问题的效果具有连续性.6.运筹学用系统的观点研究功能之间的关系。
7.运筹学研究和解决问题的优势是应用各学科交叉的方法,具有典型综合应用特性。
8.运筹学的发展趋势是进一步依赖于_计算机的应用和发展。
9.运筹学解决问题时首先要观察待决策问题所处的环境。
10.用运筹学分析与解决问题,是一个科学决策的过程.11。
运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。
12.运筹学中所使用的模型是数学模型。
用运筹学解决问题的核心是建立数学模型,并对模型求解.13用运筹学解决问题时,要分析,定议待决策的问题。
14.运筹学的系统特征之一是用系统的观点研究功能关系。
15。
数学模型中,“s·t”表示约束.16.建立数学模型时,需要回答的问题有性能的客观量度,可控制因素,不可控因素。
17.运筹学的主要研究对象是各种有组织系统的管理问题及经营活动.18. 1940年8月,英国管理部门成立了一个跨学科的11人的运筹学小组,该小组简称为OR。
二、单选题1.建立数学模型时,考虑可以由决策者控制的因素是( A )A.销售数量 B.销售价格 C.顾客的需求 D.竞争价格2.我们可以通过( C)来验证模型最优解。
A.观察 B.应用 C.实验 D.调查3.建立运筹学模型的过程不包括(A )阶段。
A.观察环境 B.数据分析 C.模型设计 D.模型实施4.建立模型的一个基本理由是去揭晓那些重要的或有关的( B )A数量B变量 C 约束条件 D 目标函数5。
管理运筹学复习
管理运筹学复习《管理运筹学》复习题一、分析判断题1、线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。
2、性规划问题的每一个基本解对应可行域的一个顶点。
3、线性规划问题存在最优解,则最优解一定对应可行域边界上的唯一一个点。
4、单纯形法的迭代计算过程是从一个可行解转换到目标函数值更优的另一个可行解。
5、对偶问题的对偶问题一定是原问题。
6、线性规划原问题与对偶问题最优解的目标函数值必相等。
7、影子价格的大小客观地反映资源在系统内的稀缺程度,是一种虚拟的价格而不是真实的价格。
8、求解整数规划ILP时,先求放松问题LP的解,然后四舍五入即可。
9、在目标规划中,一对正负偏差变量至少有一个大于零。
10、后悔值准则是不确定情况下的决策方法。
二、建模题1.某商场对售货员的需求经过统计分析如下表所示。
为了保证员工充分休息,售货员每周工作5天,休息两天,并要求休息的两天是连续的。
问应该如何安排售货人员的作息,既满足工作需要,又使配备的售货人员的人数最少?根据相关数据及要求,建立该问题的运筹学模型(不必求解)。
2.昼夜运营的公交线路每天各时间区段内所需要的司机和乘务员人数如下表:设司机和乘务员分别在各时间区段一开始时上班,并连续工作8小时,问该公交线路至少配备多少名司机和乘务人员。
建立该问题的线性规划数学模型(不必求解)。
3.某投资公司现有资金8000万元,今后五年内考虑给以下的项目投资。
已知:项目A:五年内每年初可购买公债,于当年末归还,并加利息5%,此项投资金额不限。
项目B:从第一年到第三年每年年初可以投资,投资周期(即回收期)为三年,每次投资后的第三年年末收回本利110%,但要求第一年投资最低金额为400万元,第二、三年不限;项目C:第二年初需要投资,到第五年末能回收本利130%,要求最低投资金额为700万元。
应如何确定这些项目的每年投资额,使得第五年年末拥有资金的本利金额为最大?试建立该问题的运筹学(不必求解)4.某企业在 A1 地已有一个工厂,其产品的生产能力为40 万吨,为了扩大生产,打算在A2,A3,A4地中再选择几个地方建厂。
《管理运筹学》考试试卷A,B卷及答案
《管理运筹学》考试试卷A,B卷及答案一、选择题(每题2分,共20分)1. 运筹学的英文全称是:A. Operation ResearchB. Operation ManagementC. Operational ResearchD. Operations Management2. 线性规划问题的标准形式中,目标函数是:A. 最大化B. 最小化C. 既可以是最大化也可以是最小化D. 无法确定3. 在线性规划中,约束条件可以用以下哪个符号表示?A. ≤B. ≥C. =D. A、B、C都对4. 简单线性规划问题中,如果一个变量在任何解中都不为零,则称这个变量为:A. 基变量B. 非基变量C. 独立变量D. 依赖变量5. 以下哪个方法可以用来求解线性规划问题?A. 单纯形法B. 拉格朗日乘数法C. 对偶理论D. A、B、C都可以二、填空题(每题3分,共15分)6. 在线性规划中,如果一个约束条件的形式为“≥”,则称这个约束为______约束。
7. 在线性规划问题中,若决策变量为非负整数,则该问题为______规划问题。
8. 在目标规划中,目标函数通常表示为______。
9. 在运输问题中,如果产地和销地的数量相等,则称为______。
10. 在排队论中,顾客到达的平均速率通常表示为______。
三、计算题(每题10分,共30分)11. 某工厂生产甲、乙两种产品,甲产品每件利润为200元,乙产品每件利润为150元。
工厂每月最多生产甲产品100件,乙产品150件。
同时,生产甲产品每件需要3小时,乙产品每件需要2小时,工厂每月最多可利用工时为300小时。
试建立该问题的线性规划模型,并求解。
12. 某公司有三个工厂生产同一种产品,分别供应给四个销售点。
各工厂的产量和各销售点的需求量如下表所示。
求最优的运输方案,并计算最小运输成本。
工厂\销售点 A B C D产量 20 30 50需求量 10 20 30 4013. 设某商店有三个售货员,负责四个收款台。
《管理运筹学》复习题及参考答案
《管理运筹学》复习题及参考答案一、选择题1. 管理运筹学的研究对象是()A. 生产过程B. 管理活动C. 经济活动D. 运筹问题参考答案:D2. 以下哪个不属于管理运筹学的基本方法?()A. 线性规划B. 整数规划C. 非线性规划D. 人力资源规划参考答案:D3. 在线性规划中,约束条件是()A. 等式B. 不等式C. 方程组D. 矩阵参考答案:B4. 以下哪种方法不属于线性规划的对偶问题求解方法?()A. 单纯形法B. 对偶单纯形法C. 拉格朗日乘数法D. 牛顿法参考答案:D5. 在目标规划中,以下哪个不是目标约束的类型?()A. 等式约束B. 不等式约束C. 目标函数约束D. 线性约束参考答案:C二、填空题1. 管理运筹学的核心思想是______。
参考答案:最优化2. 在线性规划中,最优解存在的条件是______。
参考答案:可行性、有界性3. 整数规划的求解方法主要有______和______。
参考答案:分支定界法、动态规划法4. 在目标规划中,目标函数的求解方法有______、______和______。
参考答案:单纯形法、拉格朗日乘数法、动态规划法5. 非线性规划问题可以分为______、______和______。
参考答案:无约束非线性规划、约束非线性规划、非线性规划的对偶问题三、判断题1. 管理运筹学的研究对象是管理活动。
()参考答案:正确2. 在线性规划中,最优解一定存在。
()参考答案:错误3. 整数规划的求解方法比线性规划复杂。
()参考答案:正确4. 目标规划的求解方法与线性规划相同。
()参考答案:错误5. 非线性规划问题一定比线性规划问题复杂。
()参考答案:错误四、计算题1. 某工厂生产甲、乙两种产品,甲产品每件利润为10元,乙产品每件利润为8元。
生产甲产品每件需消耗2小时机器工作时间,3小时人工工作时间;生产乙产品每件需消耗1小时机器工作时间,2小时人工工作时间。
工厂每周最多可利用机器工作时间100小时,人工工作时间150小时。
《管理运筹学》期末考试试题
《管理运筹学》期末考试试题一、单项选择题(共 5小题,每小题3分,共15分)1. 如果一个线性规划问题有 n 个变量,m 个约束方程(m<n ),系数矩阵的数为 m,则基可行解 的个数最多为( ).A . m 个C.B. n 个 D. C 1 个 2 •线性规划问题有可行解,则(A. 必有基可行解C.无基可行解5. 在单纯形表的终表中,若非基变量的检验数有0,那么最优解()A .不存在 B.唯一一 C.无穷多 D.无穷大二、填空题(共5空,每空3分,共15分)1.如果一个图G 是由点和边构成的,则称为 _________________ ;如果一个图G 是由点和弧构成的,则称为 _____________ .2 .图解法求解LP 问题其可行域非空时,若 LP 规划问题存在最优解,它一定在有界可行域 的 处得到.3.产销不平衡的问题中,若产大于销,则增加一个假想的 ______________ ,将问题化为产销平衡问题;反之,若销大于产,则增加一个假象的 ___________ . 三、解答下列各题 (每题10分,合计30分) 1. 解释名词:(1)最小元素法,(2 )最小树;2. 判断下表中方案是否可作为运输问题的初始方案,为什么?)B.必有唯一最优解D.无唯一最优解 3. 在线性规划问题某单纯形表中, A .单位阵C.单位行向量4. 出基变量的含义是( )A.该变量取值不变基变量的系数列向量为()B. 非单位阵D.单位列向量 B.该变量取值增大3. 写出下面线性规划问题的对偶问题:min z = 2x2 5x3,X i — 2 x? + 5 X3 兰8,2咅+ 3x2+ x3 = 3, s.t.4x〔 - x22x3 _ 6,X i,X2,X3 一0.四、计算下列各题(每题20分,合计40分)1. 用单纯形法求解下列线性规划的最优解:max X0=X J+2X2s.t % 兰3«x2兰2% +2x2兰5、x^0,x2 >02. 用割平面法求解整数规划问题。
管理运筹学 复习题.
复习题一、问答题1、线性规划最优解的存在有哪几种情况?简述各种情况在单纯形法求解过程中的表现?1(1)、在遇到退化的基可行解时、单纯形法求解出现循环时如何处理? 2、什么是影子价格?影子价格有什么作用?3、什么是平衡运输问题?该类问题数学模型上有什么样的特征?4、分支定界法包含两个重要概念,即“分支”和“定界”。
试述这两个概念的基本含义!5、什么是增广链?如何确定调整量?如何确定新的流?6、试阐述具有不同等级目标规划求解的基本过程。
7、试述目标规划问题的解决思路。
8、在图论中什么是最小生成树,试述破圈法求最小生成树的方法。
9、图论中的图的涵义是什么? 10、在图论中什么是生成子图? 11、在图论中网络的含义是什么?12、如何识别线性规划问题有多重最优解? 13、如何识别运输问题有多重最优解? 一、问答题1、答:线性规划问题的最优解主要存在四种情况:1)唯一最优解。
判断条件:单纯形最终表中所有非基变量的检验数均小于零 2)多重最优解:判断条件:单纯形最终表中存在至少一个非基变量的检验数等于零。
3)无界解。
判断条件:单纯形法迭代中某一变量的检验数大于零,同时它所在系数矩阵列中的所有元素均小于等于零4)无可行解。
判断条件:在辅助问题的最优解中,至少有一个人工变量大于零2、答:把在一定条件下的最优生产方案中,某种资源增加或减少一个单位给总收益带来的改变量,称为此种资源在一定条件的影子价格。
作用:a.能为经理的经营决策提供重要的指导(可举例说明)b.为重新分配一个组织内的资源提供依据。
3、答:平衡运输问题指的是总供给等于总需求的运输问题。
其特点如下: 1)系数矩阵全部由0和1两种元素值组成,前m 行每行有n 个1,后n 行每行有m 个1。
每列又且只有2个1,P ij 向量的1分别在第i 行和第m+j 行。
2)共有m*n 个决策变量,m+n 个约束方程,基变量却只有m+n-1个。
3)任何一个平衡运输问题至少有一个最优解4、答:“分支”:若x k 不为整数,将对应的线性规划问题分别加入两个不等式,即[]k k b x ≤和[]1+≥k k b x 。
《管理运筹学期末复习题》
运筹学期末复习题一、判断题:1、任何线性规划一定有最优解。
()2、若线性规划有最优解,则一定有基本最优解。
()3、线性规划可行域无界,则具有无界解。
()4、基本解对应的基是可行基。
()5、在基本可行解中非基变量一定为零。
( )6、变量取0或1的规划是整数规划。
( )7、运输问题中应用位势法求得的检验数不唯一。
()8、产地数为3,销地数为4的平衡运输中,变量组{X11,X13,X22,X33,X34}可作为一组基变量.()9、不平衡运输问题不一定有最优解.()10、m+n—1个变量构成基变量组的充要条件是它们不包含闭回路。
()11、含有孤立点的变量组不包含有闭回路. ( )12、不包含任何闭回路的变量组必有孤立点。
( )13、产地个数为m销地个数为n的平衡运输问题的系数距阵为A,则有r(A)≤m+n-1( )14、用一个常数k加到运价矩阵C的某列的所有元素上,则最优解不变。
()15、匈牙利法是求解最小值分配问题的一种方法。
()16、连通图G的部分树是取图G的点和G的所有边组成的树。
()17、求最小树可用破圈法.()18、Dijkstra算法要求边的长度非负.( )19、Floyd算法要求边的长度非负。
( )20、在最短路问题中,发点到收点的最短路长是唯一的。
()21、连通图一定有支撑树。
()22、网络计划中的总工期等于各工序时间之和.()23、网络计划中,总时差为0的工序称为关键工序。
()24、在网络图中,关键路线一定存在.()25、紧前工序是前道工序。
()26、后续工序是紧后工序。
()27、虚工序是虚设的,不需要时间,费用和资源,并不表示任何关系的工序。
( )28、动态规划是求解多阶段决策问题的一种思路,同时是一种算法。
()29、求最短路径的结果是唯一的。
()30、在不确定型决策中,最小机会损失准则比等可能性则保守性更强。
( )31、决策树比决策矩阵更适于描述序列决策过程。
( )32、在股票市场中,有的股东赚钱,有的股东赔钱,则赚钱的总金额与赔钱的总金额相等,因此称这一现象为零和现象。
管理运筹学复习题
管理运筹学期末复习题一、选择题(共10分)1、下列点集中,( )是凸集(3分)。
(A )(){}221212,14D X XX X =≤+≤(B )(){}121212,1,0,0D X X X X X X =≤≥≥(C )(){}121212,1,2D X X XX X X =+≤-≤2、线性规划问题()1L 的可行域为1D ,给()1L 增加一个约束条件,所得线性规划问题()2L 的可行域为2D ,则1D 和2D 的关系必为( )(3分)。
()12;A D D ⊆ ()12;B D D = ()12;C D D ⊇3、用单纯形法求解线性规划问题时,若某个满足0k σ>的非基变量k x 所对应的列10K P -B ≤,则该线性规划问题一定( )(4分)。
(A )无可行解; (B )有无界解; (C )有无穷多最优解1.某公交线路每天各时间区段内所需司机与乘务人员数如下。
(10分)司乘人员分别在某时间区段开始时上班,连续工作8小时,问该公交线路至少需配备多少司乘人员。
只建立该问题的线性规划模型即可,不必求解;2、某部门现有资金10万元,今后五年内考虑给以下的项目投资。
已知:项目A:从第一年到第四年每年年初需要投资,次年末能收回本利115%;项目B:第三年初需要投资,到第五年末能收回本利125%,但规定每年最大投资额不能超过4万元;项目C:需在第二年年初投资,第五年末能收回本利140%,但规定最大投资额不能超过3万元;项目D:五年内每年初可购买公债,当年末能收回本利106%。
问:应如何确定这些项目的每年投资额,使得第五年年末拥有资金的本利金额为最大?(只建立该问题的线性规划模型,不必求解)3.科森运动器材公司制作两种棒球手套:普通型和捕手型。
公司的切割印染部门有900小时的可工作时间,成型部门有300小时的可工作时间,包装和发货部门有100小时的可工作时间。
产品制造时间和利润如下:(20分)生产时间(小时)型 号 切割时间 成型包装发货 每副手套的利润(美元) 普通 1 1/2 1/8 5捕手3/2 1/3 1/4 8假设公司希望利润最大,回答以下问题: 1) 这道题的线性规划模型是什么?(4分) 2) 找出其最优解,此时每种手套各应该生产多少?(8分)(500、150副)3) 最优解时公司总利润是多少?(4分)37004) 每个部门的松弛时间是多少?(4分)(175、0、0) 解释其经济意义(对偶问题的最优解、对偶价格、经济解释)4、(共20分)请用单纯形法(或大M 法)求解下面线性规划模型的最优解及最优值。
管理运筹学-期末复习题及参考答案1
《管理运筹学》复习题及参考答案第一章运筹学概念一、填空题1.运筹学的主要研究对象是各种有组织系统的管理问题,经营活动。
2.运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案,为决策者提供科学决策的依据。
3.模型是一件实际事物或现实情况的代表或抽象。
4通常对问题中变量值的限制称为约束条件,它可以表示成一个等式或不等式的集合。
5.运筹学研究和解决问题的基础是最优化技术,并强调系统整体优化功能。
运筹学研究和解决问题的效果具有连续性。
6.运筹学用系统的观点研究功能之间的关系。
7.运筹学研究和解决问题的优势是应用各学科交叉的方法,具有典型综合应用特性。
8.运筹学的发展趋势是进一步依赖于_计算机的应用和发展。
9.运筹学解决问题时首先要观察待决策问题所处的环境。
10.用运筹学分析与解决问题,是一个科学决策的过程。
11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。
12.运筹学中所使用的模型是数学模型。
用运筹学解决问题的核心是建立数学模型,并对模型求解。
13用运筹学解决问题时,要分析,定议待决策的问题。
14.运筹学的系统特征之一是用系统的观点研究功能关系。
15.数学模型中,“s·t”表示约束。
16.建立数学模型时,需要回答的问题有性能的客观量度,可控制因素,不可控因素。
17.运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。
18. 1940年8月,英国管理部门成立了一个跨学科的11人的运筹学小组,该小组简称为OR。
二、单选题1.建立数学模型时,考虑可以由决策者控制的因素是( A )A.销售数量 B.销售价格 C.顾客的需求 D.竞争价格2.我们可以通过(C)来验证模型最优解。
A.观察 B.应用 C.实验 D.调查3.建立运筹学模型的过程不包括( A )阶段。
A.观察环境 B.数据分析 C.模型设计 D.模型实施4.建立模型的一个基本理由是去揭晓那些重要的或有关的( B )A数量B变量 C 约束条件 D 目标函数5.模型中要求变量取值(D )A可正B可负C非正D非负6.运筹学研究和解决问题的效果具有( A )A 连续性B 整体性C 阶段性D 再生性7.运筹学运用数学方法分析与解决问题,以达到系统的最优目标。
管理运筹学(物流)总复习题单选题
管理运筹学总复习题(物流管理专业)一、单选题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. 线性规划问题若存在唯一最优解,则在可行域的()上达到。
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. 线性规划问题目标函数为“Max”型,检验最优性的标准即检验数是()。
A.≥0 B.≤0 C.=0 D.不确定15. 线性规划问题目标函数为“Min”型,检验最优性的标准即检验数是()。
A.≥0 B.≤0 C.=0 D.不确定16. 常用求解运输问题初始方案的方法采用( )A. 最小元素法B.位势法C.西北角法D.闭合回路法17. 判断运输问题方案是否最优的方法是( )A. 最小元素法B.近似法C.西北角法D.闭合回路法或位势法18. 调整运输问题方案的方法是( )A. 最小元素法B.位势法C.西北角法D.闭合回路法19. 运输问题求解方法求解的前提假设是( )A. 产量大于销量B.产销平衡C.销量大于产量D.没有要求20. 对于产量大于销量的运输问题求解前应该( ),并令对应的运价为0.A. 虚拟一个销地B.重整信息C.虚拟一个产地D.不做处理21. 对于销量大于产量的运输问题求解前应该( ),并令对应的运价为0.A. 虚拟一个销地B.重整信息C.虚拟一个产地D.不做处理22. 若每隔一个固定的时间t盘点一次,得知当时存储为I,然后根据I是否超过订货点s,决定是否订货和订多少,这样的存储策略是()A. t—循环策略B.(t,S)策略C.(s,S)策略D.(t,s,S)策略23. 不论实际的存储状态如何,总是每隔一个固定的时间t,补充一个固定的存储量Q,盘,这样的存储策略是()A. t—循环策略B.(t,S)策略C.(s,S)策略D.(t,s,S)策略24. 每隔一个固定的时间t补充一次,补充数量以补足一个固定的最大存储量S为准。
管理运筹学
管理运筹学复习题一、基本概念(判断和填空题)1.可行解集S中的点x是极点,当且仅当x是基可行解。
(T)2.产地数与销地数相等的运输问题是产销平衡运输问题。
(F)3.基本解中取值不为零的变量一定是基变量。
(F )4.当一个线性规划问题无可行解时,它的对偶问题的解为无界解。
(F)5.任何线性规划问题存在并具有唯一的对偶问题。
(T)6.线性规划问题的最优值可以在极点上达到。
(T )7.影子价格是一种绝对值。
(T )8.线性规划问题的每一个基本可行解对应可行域上的一个顶点。
(F)9.线性规划的变量个数与其对偶问题的约束条件个数是相等的。
(T )10.线性规划问题的可行解一定是基本解。
(T)11.若线性规划存在最优解,它一定在可行域的某个顶点得到。
(F )12.影子价格无法定量反映资源在企业内部的紧缺程度。
(T )13.如果原问题有最优解,那么对偶问题也有最优解,但二者目标函数值不一定相等。
(T)14.影子价格的大小客观反映地反映了各种不同的资源在系统内的稀缺程度。
(T )15.若线性规划问题有最优解,则最优解一定在可行域的(极点)找到。
16.线性规划问题解得到可能的结果有(唯一最优解)(无穷多最优解)(无界解)(无可行解)。
17.最小元素法的基本思路以(单位运价最低者优先)为原则,安排初始的调运方案。
18.在线性规划问题求解过程中,如果在大M法的最优单纯形表的基变量中仍含有(人工变量),那么该线性规划就不存在可行解。
二、选择题1.如果某个基本可行解所对应的检验向量所有分量小于等于0,规划问题有()。
A.唯一最优解B.无界解C.无可行解D.无穷多最优解2.原问题的第i个约束方程是“=”型,则对偶问题的变量是()。
A.多余变量B.自由变量C.松弛变量D.非负变量3.对于线性规划问题,下列说法正确的是()。
A.线性规划问题没有可行解B.在图解法上,线性规划问题的可行解区域都是在“凸”区域C.线性规划问题如有最优解,则最优解可在可行解区域顶点上到达D.上述说法都正确4.线性规划问题中,如果在约束条件中没有单位矩阵作为初始可行基,我们通常用增加()的方法来产生初始可行基。
管理运筹学-期末复习题及参考答案1
《管理运筹学》复习题及参考答案第一章运筹学概念一、填空题1.运筹学的主要研究对象是各种有组织系统的管理问题,经营活动。
2.运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案,为决策者提供科学决策的依据。
3.模型是一件实际事物或现实情况的代表或抽象。
4通常对问题中变量值的限制称为约束条件,它可以表示成一个等式或不等式的集合。
5.运筹学研究和解决问题的基础是最优化技术,并强调系统整体优化功能。
运筹学研究和解决问题的效果具有连续性。
6.运筹学用系统的观点研究功能之间的关系。
7.运筹学研究和解决问题的优势是应用各学科交叉的方法,具有典型综合应用特性。
8.运筹学的发展趋势是进一步依赖于_计算机的应用和发展。
9.运筹学解决问题时首先要观察待决策问题所处的环境。
10.用运筹学分析与解决问题,是一个科学决策的过程。
11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。
12.运筹学中所使用的模型是数学模型。
用运筹学解决问题的核心是建立数学模型,并对模型求解。
13用运筹学解决问题时,要分析,定议待决策的问题。
14.运筹学的系统特征之一是用系统的观点研究功能关系。
15.数学模型中,“s·t”表示约束。
16.建立数学模型时,需要回答的问题有性能的客观量度,可控制因素,不可控因素。
17.运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。
18. 1940年8月,英国管理部门成立了一个跨学科的11人的运筹学小组,该小组简称为OR。
二、单选题1.建立数学模型时,考虑可以由决策者控制的因素是( A )A.销售数量 B.销售价格 C.顾客的需求 D.竞争价格2.我们可以通过(C)来验证模型最优解。
A.观察 B.应用 C.实验 D.调查3.建立运筹学模型的过程不包括( A )阶段。
A.观察环境 B.数据分析 C.模型设计 D.模型实施4.建立模型的一个基本理由是去揭晓那些重要的或有关的( B )A数量B变量 C 约束条件 D 目标函数5.模型中要求变量取值(D )A可正B可负C非正D非负6.运筹学研究和解决问题的效果具有( A )A 连续性B 整体性C 阶段性D 再生性7.运筹学运用数学方法分析与解决问题,以达到系统的最优目标。
管理运筹学复习题及部分参考答案
管理运筹学复习题及部分参考答案一、填空题1. 运筹学起源于________时期,它是一门研究如何有效地进行决策的学科。
答案:二战2. 线性规划问题中,约束条件通常表示为________。
答案:线性不等式3. 在目标规划中,若目标函数为多个目标的加权和,则称为________目标规划。
答案:加权目标规划4. 整数规划中的0-1变量表示________。
答案:决策变量是否取值5. 动态规划是一种用于解决________决策问题的方法。
答案:多阶段二、选择题1. 在线性规划中,若约束条件均为等式,则该线性规划问题称为________。
A. 线性方程组B. 线性不等式组C. 线性规划问题D. 线性方程组与线性不等式组的混合答案:C2. 在目标规划中,以下哪项不是目标规划的约束条件?A. 目标约束B. 系统约束C. 系统等式D. 目标等式答案:D3. 在整数规划中,若决策变量必须是整数,则该问题称为________。
A. 整数规划B. 线性规划C. 非线性规划D. 动态规划答案:A4. 动态规划问题的最优策略是________。
A. 阶段决策的最优解B. 子问题的最优解C. 整个问题的最优解D. 阶段决策的最优解与子问题的最优解的组合答案:C三、判断题1. 线性规划问题的目标函数必须是线性的。
()答案:正确2. 在目标规划中,目标函数与约束条件均可以是非线性的。
()答案:错误3. 整数规划问题可以转化为线性规划问题求解。
()答案:错误4. 动态规划适用于解决线性规划问题。
()答案:错误四、计算题1. 某企业生产两种产品,甲产品每件利润为100元,乙产品每件利润为150元。
甲产品需要2小时加工时间,乙产品需要3小时加工时间。
企业每周最多可加工60小时。
求企业如何安排生产计划以使利润最大化。
答案:设甲产品生产件数为x,乙产品生产件数为y。
目标函数:Z = 100x + 150y约束条件:2x + 3y ≤ 60(加工时间)x, y ≥ 0(非负约束)求解得:x = 15,y = 10,最大利润为2000元。
《管理运筹学》期末复习题2
《管理运筹学》期末复习题2运筹学期末复习题⼀、判断题:1、任何线性规划⼀定有最优解。
()2、若线性规划有最优解,则⼀定有基本最优解。
()3、线性规划可⾏域⽆界,则具有⽆界解。
()4、基本解对应的基是可⾏基。
()5、在基本可⾏解中⾮基变量⼀定为零。
()6、变量取0或1的规划是整数规划。
()7、运输问题中应⽤位势法求得的检验数不唯⼀。
()8、产地数为3,销地数为4的平衡运输中,变量组{X11,X13,X22,X33,X34}可作为⼀组基变量。
()9、不平衡运输问题不⼀定有最优解。
()10、m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。
()11、含有孤⽴点的变量组不包含有闭回路。
()12、不包含任何闭回路的变量组必有孤⽴点。
()13、产地个数为m销地个数为n的平衡运输问题的系数距阵为A,则有r(A)≤m+n-1()14、⽤⼀个常数k加到运价矩阵C的某列的所有元素上,则最优解不变。
()15、匈⽛利法是求解最⼩值分配问题的⼀种⽅法。
()16、连通图G的部分树是取图G的点和G的所有边组成的树。
()17、求最⼩树可⽤破圈法。
()18、Dijkstra算法要求边的长度⾮负。
()19、Floyd算法要求边的长度⾮负。
()20、在最短路问题中,发点到收点的最短路长是唯⼀的。
()21、连通图⼀定有⽀撑树。
()22、⽹络计划中的总⼯期等于各⼯序时间之和。
()23、⽹络计划中,总时差为0的⼯序称为关键⼯序。
()24、在⽹络图中,关键路线⼀定存在。
()25、紧前⼯序是前道⼯序。
()26、后续⼯序是紧后⼯序。
()27、虚⼯序是虚设的,不需要时间,费⽤和资源,并不表⽰任何关系的⼯序。
()28、动态规划是求解多阶段决策问题的⼀种思路,同时是⼀种算法。
()29、求最短路径的结果是唯⼀的。
()30、在不确定型决策中,最⼩机会损失准则⽐等可能性则保守性更强。
()31、决策树⽐决策矩阵更适于描述序列决策过程。
()32、在股票市场中,有的股东赚钱,有的股东赔钱,则赚钱的总⾦额与赔钱的总⾦额相等,因此称这⼀现象为零和现象。
《管理运筹学》复习题2014.12汇总
《管理运筹学》复习题2014.12一、填空题(每题3分,共18分)1.运筹学中所使用的模型是数学模型。
用运筹学解决问题的核心是建立数学模型,并对模型求解。
2.数学模型中,“s·t”表示约束。
34.线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
5.图解法适用于含有两个变量的线性规划问题。
6.线性规划问题的可行解是指满足所有约束条件的解。
7.在线性规划问题的基本解中,所有的非基变量等于零。
8.若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。
9.满足非负条件的基本解称为基本可行解。
10.在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。
11.线性规划问题可分为目标函数求极大值和极小_值两类。
12.线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负。
13.求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解。
14.15.物资调运问题中,有m个供应地,Al,A2…,Am,Aj的供应量为ai(i=1,2…,m),n个需求地B1,B2,…Bn,B的需求量为bj(j=1,2,…,n),则供需平衡条件为∑aii=1m∑b ij=1n16.物资调运方案的最优性判别准则是:当全部检验数非负时,当前的方案一定是最优方案。
17.可以作为表上作业法的初始调运方案的填有数字的方格数应为m+n-1个(设问题中含有m个供应地和n个需求地) mnm18、供大于求的、供不应求的不平衡运输问题,分别是指∑ai_>∑bi的运输问题、∑ai_ni=1i=1j=1<∑bi的运输问题。
j=1.19在表上作业法所得到的调运方案中,从某空格出发的闭回路的转角点所对应的变量必为基变量。
20.运输问题的模型中,含有的方程个数为21.用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界。
22.在分枝定界法中,若选Xr=4/3进行分支,则构造的约束条件应为23.在0 - 1整数规划中变量的取值可能是_0或1。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《管理运筹学》复习题2014.12一、填空题(每题3分,共18分)1.运筹学中所使用的模型是数学模型。
用运筹学解决问题的核心是建立数学模型,并对模型求解。
2.数学模型中,“s ·t ”表示约束。
3.运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。
4.线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
5.图解法适用于含有两个变量的线性规划问题。
6.线性规划问题的可行解是指满足所有约束条件的解。
7.在线性规划问题的基本解中,所有的非基变量等于零。
8.若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。
9.满足非负条件的基本解称为基本可行解。
10.在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。
11.线性规划问题可分为目标函数求极大值和极小_值两类。
12.线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负。
13.求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解。
14.如果某个约束条件是“≤”情形,若化为标准形式,需要引入一松弛变量。
15.物资调运问题中,有m 个供应地,A l ,A 2…,A m ,A j 的供应量为a i (i=1,2…,m),n 个需求地B 1,B 2,…B n ,B 的需求量为b j (j=1,2,…,n),则供需平衡条件为 ∑=mi i a 1=∑=nj ib116.物资调运方案的最优性判别准则是:当全部检验数非负时,当前的方案一定是最优方案。
17.可以作为表上作业法的初始调运方案的填有数字的方格数应为m+n -1个(设问题中含有m 个供应地和n 个需求地) 18、供大于求的、供不应求的不平衡运输问题,分别是指∑=mi i a 1_>∑=n j i b 1的运输问题、∑=m i i a 1_<∑=n j i b 1的运输问题。
19.在表上作业法所得到的调运方案中,从某空格出发的闭回路的转角点所对应的变量必为基变量。
20.运输问题的模型中,含有的方程个数为n+m 个 21.用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界。
22.在分枝定界法中,若选X r =4/3进行分支,则构造的约束条件应为X 1≤1,X 1≥2。
23.在0 - 1整数规划中变量的取值可能是_0或1。
24.分枝定界法和割平面法的基础都是用_线性规划方法求解整数规划。
11.求解0—1整数规划的方法是隐枚举法。
求解分配问题的专门方法是匈牙利法。
25.分枝定界法一般每次分枝数量为2个.26.图的最基本要素是点、点与点之间构成的边27.在图论中,通常用点表示,用边或有向边表示研究对象,以及研究对象之间具有特定关系。
28.在图论中,通常用点表示研究对象,用边或有向边表示研究对象之间具有某种特定的关系。
29.在图论中,图是反映研究对象_之间_特定关系的一种工具。
30.任一树中的边数必定是它的点数减1。
二、选择题(每题3分,共18分)1.我们可以通过( C )来验证模型最优解。
A .观察B .应用C .实验D .调查 2.建立运筹学模型的过程不包括( A )阶段。
A .观察环境B .数据分析C .模型设计D .模型实施3.运筹学运用数学方法分析与解决问题,以达到系统的最优目标。
这个过程是一个(C ) A 解决问题过程 B 分析问题过程 C 科学决策过程 D 前期预策过程4.从趋势上看,运筹学的进一步发展依赖于一些外部条件及手段,其中最主要的是( C ) A 数理统计 B 概率论 C 计算机 D 管理科学5.线性规划模型不包括下列(D)要素。
A.目标函数 B.约束条件 C.决策变量 D.状态变量6.线性规划模型中增加一个约束条件,可行域的范围一般将(B)。
A.增大 B.缩小 C.不变 D.不定7.下列关于可行解,基本解,基可行解的说法错误的是_D__.A.可行解中包含基可行解 B.可行解与基本解之间无交集C.线性规划问题有可行解必有基可行解 D.满足非负约束的基本解为基可行解8.若运输问题的单位运价表的某一行元素分别加上一个常数k,最优调运方案将B。
A.发生变化 B.不发生变化C.A、B都有可能9.表上作业法中初始方案均为 AA.可行解B.非可行解C.待改进解D.最优解10.闭回路是一条封闭折线,每一条边都是 DA.水平B.垂直C.水平+垂直D.水平或垂直11.当供应量大于需求量,欲化为平衡问题,可虚设一需求点,并令其相应运价为 DA. 0B.所有运价中最小值C.所有运价中最大值D.最大与最小运量之差12.运输问题中分配运量的格所对应的变量为 AA.基变量B.非基变量C.松弛变量D. 剩余变量13.所有物资调运问题,应用表上作业法最后均能找到一个 DA.可行解B.非可行解C.待改进解D.最优解14.平衡运输问题即是指m个供应地的总供应量 D n个需求地的总需求量。
A.大于 B.大于等于 C.小于 D.等于15.整数规划问题中,变量的取值可能是D。
A.整数 B.0或1 C.大于零的非整数 D.以上三种都可能16.在下列整数规划问题中,分枝定界法和割平面法都可以采用的是A 。
A.纯整数规划B.混合整数规划C.0—1规划D.线性规划17.下列方法中用于求解分配问题的是D_。
A.单纯形表B.分枝定界法C.表上作业法D.匈牙利法18.关于图论中图的概念,以下叙述(B)正确。
A.图中的有向边表示研究对象,结点表示衔接关系。
B.图中的点表示研究对象,边表示点与点之间的关系。
C.图中任意两点之间必有边。
D.图的边数必定等于点数减1。
19.关于树的概念,以下叙述(B)正确。
A.树中的点数等于边数减1B.连通无圈的图必定是树C.含n个点的树是唯一的D.任一树中,去掉一条边仍为树。
20.一个连通图中的最小树(B),其权(A)。
A.是唯一确定的B.可能不唯一C.可能不存在D.一定有多个。
21.关于最大流量问题,以下叙述(D)正确。
A.一个容量网络的最大流是唯一确定的B.达到最大流的方案是唯一的C.当用标号法求最大流时,可能得到不同的最大流方案D.当最大流方案不唯一时,得到的最大流量亦可能不相同。
22.图论中的图,以下叙述(C)不正确。
A.图论中点表示研究对象,边或有向边表示研究对象之间的特定关系。
B.图论中的图,用点与点的相互位置,边的长短曲直来表示研究对象的相互关系。
C.图论中的边表示研究对象,点表示研究对象之间的特定关系。
D.图论中的图,可以改变点与点的相互位置。
只要不改变点与点的连接关系。
23.关于最小树,以下叙述(B)正确。
A.最小树是一个网络中连通所有点而边数最少的图B.最小树是一个网络中连通所有的点,而权数最少的图C.一个网络中的最大权边必不包含在其最小树内D.一个网络的最小树一般是不唯一的。
24.关于可行流,以下叙述(A)不正确。
A.可行流的流量大于零而小于容量限制条件B.在网络的任一中间点,可行流满足流人量=流出量。
C.各条有向边上的流量均为零的流是一个可行流D.可行流的流量小于容量限制条件而大于或等于零。
25.无先例可循的新问题的决策称为( A )性决策。
A.风险B.不确定C.特殊D.计划26.不确定...条件下的决策是(D )A.决策者不知道将要面对哪些自然状态B.决策者知道所面对的部分自然状态C.决策者面对的只有一种自然状态,即关于未来的状态是完全确定的D.决策者所面对的是,存在一个以上的自然状态,而决策者不了解其它状态,甚至不完全了解如何把概率(可能性)分配给自然状态27.在任一个树中,点数比它的边数多( A )A.4B.1C.3D.228.网络计划技术一章中所述的网络图分为( D )两种。
A.加工图和示意图B.装配图和示意图C.加工图和装配图D.箭线式网络图和结点式网络图29.下述选项中不属于订货费用的支出是( B )A.采购人员的工资B.采购存货台套或存货单元时发生的运输费用C.向驻在外地的采购机构发电报、发传真采购单的费用D.采购机构向供应方付款及结账的费用30.决策方法的分类是( C )A.定性决策和混合性决策B.混合性决策和定量决策C.定性决策、定量决策和混合性决策D.定性决策和定量决策三、名词解释(满分4分)影子价格,存储费,缺货费,风险型决策,生成树四、解答题(每题10分,共60分)先将此线性规划化为标准型,再用图解法求解此线性规划问题。
2.某建筑工地有一批长度为10米的相同型号的钢筋,今要截成长度为3米的钢筋90根,长度为4米的钢筋60根,问怎样下料,才能使所使用的原材料最省?3.计算下图所示的网络从A 点到F 点的最短路线及其长度。
解:最佳策略为:A →B 2→C 1→D 1→E 2→F1 73 432 0 125796 2 4244 6 8 5154 54AB 1B 2B 3C 1C 2C 3D 1D 2 D 3E 1E 2F 59 1 4 7 7 11 8 5912 1414此时的最短距离为5+4+1+2+2=144.下图是6个城市的交通图,为将部分道路改造成高速公路,使各个城市均能通达,又要使高速公路的总长度最小,应如何做?最小的总长度是多少?5.分别求出下面两图中从发点到收点的最大流。
每条有向边上的数字为该边的容量限制。
6.有四项工作要甲、乙、丙、丁四个人去完成.每项工作只允许一人去完成。
每个人只完成其中一项工作,已知每个人完成各项工作的时间如下表。
问应指派每个人完成哪项工作,使总的消耗时间最少?⎪⎪⎪⎪⎪⎭⎫ ⎝⎛172321191916761822231924211815⎪⎪⎪⎪⎪⎭⎫⎝⎛→⎪⎪⎪⎪⎪⎭⎫ ⎝⎛→02321360000419220064213101004519630甲做1,乙做3,丙做2,丁做47.某厂每月需某种零件200件,每次订购费为8元。
若每次货物到达后存入仓库,每件每年要付出6元存储费。
若假设消耗是均匀连续发生的,且不许缺货。
求最佳订货周期及最佳订购批量。
解:61=C ,240020012=⨯=D ,83=C 8. 某公司拟对新产品生产批量作出决策,现有三种备选方案,未来市场对该产品的需求有两种可能的自然状态,收益表如下:试用乐观准则,悲观准则和后悔值原则分别作出决策。
乐观准则选择1S 悲观准则选择3S 后悔值原则选择2S9.某工程施工有10道工序,工序的关系和工期如下图,绘制网络图,并在个结点标上时间参数,求出关键线路10.某厂组装三种产品,有关数据如下表所示。
产品 单件组装工时日销售量(件)产值(元/件)日装配能力A 1.1 70 40 300B 1.3 60 60 C1.58080(1) 工厂希望装配线尽量不超负荷生产; (2) 每日剩余产品尽可能少; (3) 日产值尽可能达到6000元 试建立该问题的目标规划数学模型解:设123,,x x x 为产品A,B,C 的产量,则有()-++++++++=53432211min d P d d d P d P z()1231112223334412551231.1 1.3 1.530070608040606000,,,,01,5i i x x x d d x d d x d d x d d x x d d x x x d d i -+-+-+-+-+-+⎧+++-=⎪+-=⎪⎪+-=⎪⎨+-=⎪⎪++-=⎪⎪≥=⎩11.求解矩阵对策G=(S1,S2,A ),⎪⎪⎪⎪⎪⎭⎫ ⎝⎛---=4232235254123231A最小值 1 3 2 -3 -3 2 -1 4 5 -1 2 5 3 2 2 最大23-24-2最大 2 5 4 52max min min max ==ij jij ia a有最优纯策略()13,βα12. 求解矩阵对策G=(S1,S2,A ),其中⎪⎪⎪⎪⎪⎭⎫⎝⎛=4233235154121231A解:利用优超原理得到⎪⎪⎪⎭⎫⎝⎛233351412求()432m ax x x x ++,s.t.⎪⎩⎪⎨⎧≤++≤++≤++1233135142421432432x x x x x x x x x解得求()321min y y y ++,s.t.⎪⎩⎪⎨⎧≥++≥++≥++1234135132321321321y y y y y y y y y解得原矩阵对策的解为。