最新自学考试运筹学基础复习资料

最新自学考试运筹学基础复习资料
最新自学考试运筹学基础复习资料

第一章导论

一、运筹学与管理决策

1:运筹学是一门研究如何有效地组织和管理人机系统的科学。

2:运筹学应用分析的,经验的和数量的方法。为制定最优的管理决策提供数量上的依据。

3:运筹学也是对管理决策工作进行决策的计量方法。

4:企业领导的主要职责是作出决策,首先确定问题,然后制定目标,确认约束条件

和估价方案,最后选择最优解。

5:分析程序有两种基本形式:定性的和定量的。

定性分析的技巧是企业领导固有的,随着经验的积累而增强。

运筹学位管理人员制定决策提供了定量基础。

6:运筹学的定义:

运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。

二、计算机与运筹学

计算机是运筹学的不可分割的部分和不可缺少的工具,并且计算机方法和运筹学是并行发展的。

计算机是运筹学发展的基本要素。

运筹学和计算机方法的分界线将会消失。

三、决策方法的分类

分类:

1定性决策:基本上根据决策人员的主观经验或感觉或知识制定的决策。

2定量决策:借助于某些正规的计量方法做出的决策。

3混合性决策:必须运用定性和定量两种方法才能制定的决策

作为运筹学应用者,接受管理部门的要求,去收集和阐明数据,建立和试验数学模型

决策人员采用计量方法的几种情况:

1要解决的问题是复杂的并且具有许多变量。

2说明能决策的问题的各种状况的数据是可以得到的。

3待决策的各项目标可以确定为各种数量关系。

4对应于上述情况,有关的切实可行的模型是当前可以建立起来的。

四、应用运筹学进行决策过程的几个步骤

1.观察待决策问题所处的环境

2.分析和定义待决策的问题

3.拟定模型:符号或抽象模型

4.选择输入资料:保存的记录,当前实验,推测等方式收集这些资料

5提出解并验证它的合理性:要试图改变输入观察发生什么样的输出,叫做敏感度试

验。

6实施最优解

收益表是现实公司在整个过程中效能的模型,平衡表是现实公司财务情况的模型。

第二章预测

一、预测的概念和程序

(一)预测的概念和作用

1:预测就是对未来的不确定的事件进行估计或判断。

2:预测是决策的基础,企业预测的目的是为企业决策提供适当的数据或者材料。

(二)预测的方法和分类:

分类(内容):

1 经济预测:它又分为宏观经济预测和微观经济预测,宏观经济是对整个国民经济范围的经济预测,微观经济预测是指对单个经济实体的各项经济指标及其所涉及到国内外市场经

济形势的预测。

2科技预测:分为科学预测和技术预测,科学预测包括:科学发展趋势和发明

3社会预测:研究社会发展有关的问题,如人口整长,社会购买心理预测等

4军事预测:研究与战争,军事有关的问题

分类(应用方法):

1 定性预测(是指利用直观材料,依靠个人经验的主观判断和分析能力,对未来的发展进行预测,又称为直观决策,我国现行的市场调差多属于此类,国外有专家座谈会〈适用于短期〉和特尔斐法〈希望在专家群中取得比较一致的意见的方法〉。)

2定量预测:根据历史数据和资料,应用数理统计方法来预测事物的未来,或者利用食物

发展的因果关系来预测事物的未来,

凡利用历史数据来推算事物发展趋势的叫外推法,常用的有时间序列分析法。

凡利用事物内部因素发展的因果关系来预测事物发展趋势的叫因果法。

常用的有回归分析法,经济计量法,投入产出分析法等。

分类(时间):

经济预测:

长期预测:3—5年

中期预测:1—3

短期预测:一年以内

科技预测:

30—50年为长期

10—30年为中期

5—10年为短期

(三)预测的程序:

1确定预测的对象或目标

2选择预测周期:对于长期预测:适合于:1产品品种,规格在较长时间内变化不大,如粮食,汽油;产品寿命周期较长或企业享受该产品的专利期较长,如飞机。

3选择预测方法

4收集有关资料

5进行预测

二、定性预测法:判断预测法

应用情况:1建立某个模型缺少数据或资料,如预测某个新产品价格。

2社会环境或经济环境发生了剧烈变化,历史数据不再有代表意义。

判断预测法一般有特尔斐法和专家小组法

(一)特尔斐法:希望在“专家群”中取得比较一致的方法。

特点:1专家发表意见是匿名的。

2进行多次信息反馈。

3最后调研人员整理归纳专家的意见,将比较统一和特殊的意见一起交给有关部

门,以供决策

步骤:1 确定课题

2 选择专家

3设计咨询表

4逐轮咨询和信息反馈

5采用统计分析方法,对预测结果进行定量评价和描述。

此方法要经过几轮信息反馈,时间势必比较长,适用于长期或中期预测。另外对专家应预先说明调查的意义,并酌付报酬,以使他们能认真填写咨询表。

(二)专家小组法:在接受咨询的专家间组成一个小组,面对面地进行讨论和磋商,最

后对需要预测的课题得出比较一致的意见。

优点:可以相互协商,补充,但当小组会议组织不好时,也可能使权威人士左右会场或

多数人湮没了少数人的创新见解。

此方法预测过程比较紧凑,适用于短期预测。

三、时间序列预测法:

时间序列预测法:就是将历史数据按时间顺序排列的一组数字序列,利用数理统

计方法加以处理,来预测事物的发展趋势。

基本原理:1承认事物发展的延续性。但准确性较差,一般只适用于短期预测。

2考虑了事物发展中随机因素的影响和干扰。

时间序列的组成形式十分复杂,大致分为:长期趋势,季节性波动,周期性波动和

随机波动。

(一)滑动平均预测法:分为简单平均预测法和加权平均预测法。

1 简单滑动平均预测法:1横向比较法。

2纵向比较法:简单滑动平均数法〈(a+b+c)∕3〉2加权平均数预测法:1横向比较法

2纵向比较法:加权移动平均数法。(加大近期的权重。)

纵向比较法求算术平均数是一种最简单的时间序列预测法

(二)指数平滑预测法:是定量方法和定性方法相结合的一种预测方法。Ft+1=Ft+a(x-Ft) 四、回归模型预测法

1:回归分析法:是依据事物发展的内部因素变化的因果关系来预测事物未来的发展

趋势,它是研究变量间相互关系的一种定量预测方法,又称回归模型预测法,或因果法。多

用于经济预测和科技预测。

2:事物内部变量间的关系分为两类:一类是变量间的确定性关系,这种变量间的确定性关系,称之为函数关系,另一类是变量间的不确定性关系,称之为相关关系。

3:线性回归方程:变量中自变量和因变量成简单的线性关系,但随着影响变量数目

不同又分为:

(1):一元线性回归(2):多元线性回归

非线性回归方程:变量之间的关系是一种复杂的非线性关系。

(一)一元线性回归模型预测法

Y=a+bx最小二乘法P19

系数确定的原则是使预测值尽可能地接近实际值,应用的方法是最小二乘法。

最小二乘法是指寻求使误差平方总和为最小的配合趋势的方法

五、季节性变动的预测:我们在预测其销售量和销售价格时,应考虑两种趋势:季节性的变动趋势和一般的变动趋势。对商品销售量及价格的季节性变动进行分析和预测时,应着重于对市场状况的调查研究,应着重于定性预测和定量预测的结合。对定量预测来说我们采用指数平滑原则。

第三章决策

一、决策的概念和程序

1:决策附注实践,就一定要有目标..

2:决策目标由问题产生,而目标又会给决策提出新的问题。

3:决策就是针对具有明确目标的决策问题,经过调查研究,根据实际与可能,拟定多个可行方案,然后运用统一的标准,选定最佳方案的全过程。

4:决策是行动的基础,正确的行动来源于正确的决策,在企业中,管理的关键在于决策。决策贯穿于经营管理工作的各个方面。

5:狭义:决策是对一些可供选择的方案做出抉择

广义:包括:明确决策项目的目的,寻求可行的方案,在诸可行方案中进行抉择,对选定的方案经过实施后的结果进行总结评价。

二、决策的分类

(一)、按决策方法不同分:

1常规性决策:常规性决策是例行的重复性的决策。如:家庭或者食堂打算购买粮

食,汽车司机在行驶途中决定超车。

2特殊性决策:特殊性决策是对特殊的,没有先例可循的新问题的决策。例如:一

个快要高中毕业的学生需要报考大学专业,以及某个工厂计划引进某种新设备

(二)、按计划和控制的关系分类

按计划和控制的关系分:

1计划性决策:国家或者组织的方针政策以及较长时期的计划

2控制性决策:是在执行方针政策或实施计划的过程中,需要做出的决策。包括执行政策或实施计划的决策以及当政策或计划根据实际情况进行调整时的决策。

计划性决策大多属于特殊性决策,控制性决策有的特殊,有的常规。

三、决策的程序

1决策的程序:企业决策过程一般包括四个程序:明确决策的目的,寻求可行的决

策方案,在几个可行的决策方案中进行决策,对选定的决策方案在经过实施后所产生的结果

进行总结评价。

2决策的步骤:

(1).确定目标:确定目标是决策的前提(预测是决策的基础)

(2).拟定多个可行方案:可行性研究是近年来在企业投资,工程项目,研究课题,基本建设等各类问题中广泛应用的一门综合性学科,它的基本任务是对新建或改建项目

的主要问题,从技术,经济两个方面进行全面,系统的研究分析,并对其投产后的经济效果进行估测,在分析研究过程中一定要遵循:整体和局部相结合,长远和当前相结合,系统内

部与外部相结合,定性和定量相结合的原则,要强调经济效益,要讲究投资效果,要做动态分析

(3).预测可能发生的自然状态,计算不同方案在不同的自然状态下的收益值(损失值),编制决策收益表(损失表)。决策收益表又叫决策矩阵。

表的内容包括:

(1):经过可行性研究的决策方案

(2):经过科学预测的自然状态

(3):收益值或者损失值

(4)以决策收益表为依据,运用不同的决策标准进行决策分析,选择最优方案。

四、在不同环境下的决策

1确定条件下的决策:只存在一种自然状态,所谓自然状态,按决策论的观点来说,就

是指不是决策者所能控制的未来状态。

2不确定条件下的决策:存在一个以上的自然状态,而决策者不了解其他状态,甚至不完全了解如何把概率分配给自然状态。

3风险条件下的决策:存在一个以上的自然状态,但是决策者具有将概率值分配到每个可能状态的信息。

(一)不确定条件下的决策

有以下特征:1有一个明确的决策目标。

2可拟定出两个以上可行方案以供比较,选择。

3存在一种以上的自然状态。

4可以预测或估计出不同可行方案在不同自然状态下的收益损失值。

1最大最大决策标准:从每个方案选择最大收益值,再选择最大收益值的方案(乐观主

义决策标准。)

2最大最小决策标准:选择每个方案的最小收益值,再选择收益最大的方案。

(悲观主义决策标准)

3最小最大遗憾值决策标准:将每种状态下的最大收益值减去其他方案的值,找出每个方案的最大遗憾值,然后从中选择最小的。

4现实主义决策标准:折中主义决策标准。P36

(二)风险条件下的决策

风险情况下的决策一般又叫统计型决策或随机型决策,主要是根据多种不同的自然状态可能

发生的概率来决策的。

特征:1有一个明确的决策目标。

2存在多个可行方案

3存在多个自然状态,并且每个自然状态可以估算出它的概率值。4不同可行性方案在不同状态下的收益损失值可以定量计算出来。5风险情况下的决策所依据的标准主要是期望值标准。

1 最大期望收益值标准,1

m

i

i j j

j EP CP B 2 最小期望损失值标准

:报废损失,机会损失

1最大期望收益值标准和最小期望损失值标准决策出的方案是一样的

2在风险条件下进行决策,一般最常用的决策标准时期望利润标准,也叫贝叶斯标准3条件利润就是指某一利润的获得是以某一具体的购进方案遇到某一具体的销售数为条件的。五、决策树

1决策收益表是期望收益决策标准单阶段决策的重要工具,除此之外,决策树不仅可以解决单阶段决策问题,还可以解决决策收益表不易表达的多阶段序列决策问题。

2方块结点是决策结点,其引出的树枝称为方案枝。3圆圈结点是状态结点,其引出的树枝称为状态枝。决策树的优点:

1它构成决策过程,使决策者能够以一种顺序的,有条理的方式接近决策。2它要求决策者检验所有可能的结果,合意的和不合意的意义要检验。3它以一种非常简明的方式,把决策过程传给别人,说明对未来的每一种假设。4通过集中注意于每一个财政数字,概率和优先的假设----一次一个,以便分组来讨论

各种方案。

5能够和计算机一起使用,模拟多种不同组合的假设。决策过程是由左向右,逐步后退。

第四章

库存管理

工业企业的库存包括:

1没有经过企业加工的原材料

2已经过企业加工,但尚未加工完毕的在制品3企业已加工完毕,待销的成品与备件一、库存管理的作用和意义

库存的作用:最基本的一个方面就是保证工业企业的生产能够正常地,

连续地,均衡地进行,

具体来说:

1适应原材料供应的季节性:农产品2适应产品销售的季节性3适应运输上的合理性和经济性

4适应生产上的合理安排:有的设备生产率很高5适应批发量的大小

库存的意义:1保证企业按科学的计划实现均衡生产,不要因缺少原材料或其他物资而停工

停产

2使库存管理的总费用达到最低

库存管理的内容:通过调节和控制存储的输入和输出的关系,来寻求最佳的经济效益

1确定经济采购量或经济生产批量

2确定一个合适的订购提前量

3确定一个合适的安全库存量

4计算最小库存费用

5提出行之有效的管理与控制方法。

二、库存管理的存货台套法与ABC分类管理

库存管理的存货台套:又称为存货储备单元(简称存货单元)。

(一)库存管理的存货台套法内容:以存货台套为存货管理的单位,在某个存货台套中可以包括有关的各种单项存货。

(二)库存管理的ABC分析法:

ABC分析法就是按各种存货台套或存货单元的年度需用价值,将他们分为A.B.C

三类。

A类:存货台套只占全部的10%,年度需用价值占全部的70%。

对于A类要加强管理的原因:

1台套数量不多,管理上比较容易

2对A类存货台套的管理投资,能够获得较大的经济效果。

3另一些存货台套,如防火设备,易爆易炸物品,剧毒物品,无论他们价值大小,

因为具有特殊作用,亦应视为A类。(存货台套占全部的10%,

年度需用价值占70%)

B类:存货台套占全部的30%,年度需用价值占20%。

C类:存货台套占全部的60%,年度需用价值占10%。

对于B.C类,在管理上可以适当粗略一些,如按季,半年订货。对这些存货的管理只着重于:不缺货,不影响生产,不锈蚀变质,不造成经济损失。

三、库存费用分析和平均库存的概念

(一)库存费用分析

1库存费用模型结构

(1)企业的仓库一般可以分为:原材料库和半成品,成品库两类。

(2)保管费直接与库存量的大小有关,与库存物资的平均库存量成比例。

(3)原材料库存费用模型结构:库存费用=订货费+保管费

(4)半成品,成品库库存费用模型结构:库存费用=工装调整费+保管费

2库存费用

订货费用:订货费=年需要量/订货量*一次订货费(P=D/N*P.)

运输通常加入物品进厂单价,不计入订货费用

工装调整费:工装调整费=年计划产量/生产批量*一次工装调整费

批量生产情况下,每批投产前的工艺装备,工卡具和设备的调整以及检验所需费用。

保管费用:保管费=平均库存量*单位物资保管费(C=1/2N*C.)

管理运筹学基础 答案

课程学习 《管理运筹学基础》 判断正误 线性规划问题的一般模型中不能出现等式约束。 正确答案:说法错误 2.在线性规划模型的标准型中,b j(j=1,2,…m)一定是非负的。正确答案:说法正确 解答参考: 3. 判断正误 线性规划问题的基本解一定是基本可行解 正确答案:说法错误 解答参考: 5. 判断正误 同一问题的线性规划模型是唯一的。 正确答案:说法错误 解答参考: 12.第一个顶点和最后一个顶点相同的闭链叫回路。 正确答案:说法错误 解答参考: 14. 判断正误

Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。 正确答案:说法正确 解答参考: 15.简述编制统筹图的基本原则。 参考答案:统筹图是有向图,箭头一律向右;统筹图只有一个起始点。一个终点,没有缺口;两个节点之间只能有一个作业相连;统筹图中不能出现闭合回路。 17.简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优。 参考答案:西北角法:按照地图中的上北下南,左西右东的判断,对调运表中的最西北角上的空格优先满足最大供应,之后划去一行或一列,重复这种做法,直至得到初始可行解。最小元素法:对调运表中的最小运价对应的空格优先没醉最大供应,之后划去一行或一列,重复这种做法,直至得到初始可行解。差值法:在运价表中,计算各行和各列的最小运价和次最小运价之差,选出最大者,它所在某行或某列中的最小运价对应的空格优先满足最大供应,重复这种做法,直至得到初始可行解。一般来讲,用差值法求出的初始可行解最接近最优解,也就是最优的。 2. 用图解法求最优解时,只需求出可行域顶点对应的目标值,通过比较大小,就能找出最优解。 正确答案:说法正确 单纯形法计算中,选取最大正检验数对应的变量作为换入变量,将使目标函数的值增加更快。 正确答案:说法错误 解答参考: 6.若原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解。 正确答案:说法正确 解答参考: 8.表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m + n -1)个变量。正确答案:说法正确 解答参考: 9.用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界 正确答案:说法正确

全国2005年4月高等教育自学考试运筹学基础试题

全国2005年4月高等教育自学考试运筹学基础试题 课程代码:02375 一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解?() A.大于0 B.小于0 C.非负 D.非正 2.下列说法正确的是() A.修正分配法是闭合回路法的基础 B.在判别某个方案是否最优时,修正分配法比闭合回路法简单 C.在判别某个方案是否最优时,修正分配法对所有空格寻求闭合的改进路线 D.所有运输问题都是供需相等的 3.对于总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的改进指数必 () A.大于或等于0 B.小于或等于0 C.大于0 D.小于0 4.蒙特卡洛法是一个() A.随机数技术 B.排队技术 C.不确定决策技术 D.模拟技术 5.下列选项中结果为1的是() A.根据最大最大决策标准,每个方案在未来可能遇到最差的自然状态的概率值 B.根据最大最小决策标准,每个方案在未来可能遇到最差的自然状态的概率值 C.根据现实主义决策标准,每个方案在未来可能遇到最佳的自然状态的概率值 D.根据现实主义决策标准,每个方案在未来可能遇到最差的自然状态的概率值 6.下列说法正确的是() A.决策树是在不确定条件下进行决策的一种方法 B.决策树和贝叶斯标准都可以用在风险的条件下决策 C.期望利润标准就是现实主义决策标准 D.乐观主义决策标准和保守主义者的决策标准应用于同一决策问题时的答案往往是一致的

7.箭线式网络图的三个组成部分是() A.活动、线路和结点 B.结点、活动和工序 C.工序、活动和线路 D.虚活动、结点和线路 8.下列不属于网络计划优化的内容是() A.成本优化 B.时间与资源优化 C.时间优化 D.时间与成本优化 9.设T=(t1,t2,……,tn)为概率向量,P=(pij)n×n为概率矩阵,则当k→∞时,必有() A. TPk等于P的平衡概率矩阵 B. TPk不等于P的平衡概率矩阵 C. TPk与P的平衡概率矩阵中的任一行向量都相等 D. TPk与P的平衡概率矩阵中的任一行向量都不相等 10.若用特尔斐法预测电影发行方式,下述哪种专家组合最合适?() A.电影发行公司管理人员、售票员、观众 B.熟悉预测的学者、影院经理、观众、电影发行公司管理人员 C.影院经理、票贩、观众 D.电影厂经理、教授、观众 11.假设通过抽样取得的一组数据为 xi: 2 1.5 2.5 1 1.2 yi: 3.8 2.2 6.1 1.1 1.5 应采用的预测方法是() A.一元线性回归 B.多元线性回归 C.滑动平均预测法 D.一元非线性回归 12.记M为产品价格,V′为单件可变成本,F为固定成本,则销售收入等于 () A.F/(M-V′) B.F/(M+V′) C.MF/(1-V′) D.MF/(M-V′) 13.记F为固定成本,FC为预付成本,FP为计划成本,则() A.F=FC+FP B.FC=F+FP C.FP=F+FC D.以上都不是 14.若某类存货台套占全部存货台套数的30%,但其年度需用价值仅占全部存货 年度需用价值的20%,则称该类存货台套为()

运筹管理精编运筹学讲义

运筹管理精编运筹学讲 义 文件编码(008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-

M B A运筹学讲义运筹学是一门应用科学,它广泛应用现代科学技术知识、用定量分析的方法,解决实际中提出的问题,为决策者选择最优决策提供定量依据。运筹学的核心思想是建立在优化的基础上。 例如,在线性规划中体现为两方面: (1)对于给定的一项任务,如何统筹安排,使以最少的资源消耗去完成 (2)在给定的一定数量的资源条件下,如何合理安排,使完成的任务最多 运筹学解决问题的主要方法是用数学模型描述现实中提出的决策问题,用数学方法对模型进行求解,并对解的结果进行分析,为决策提供科学依据。 随着计算机及计算技术的迅猛发展,目前对运筹学的数学模型的求解已有相应的软件。因此,在实际求解计算时常可借助于软件在计算机上进行,这样可以节省大量的人力和时间。 第一部分线性规划内容框架 LP问题 基本概念数学模型可 行解、最优解 实际问题LP问题解的概念基本解、基可行解 提出 基本最优解

基本方法 图解法 原始单纯形法 单纯形法大M法 人工变量法 对偶单纯形法两阶段法 对偶理论 进一步讨论 灵敏度分析──参数规划* 在经济管理领域内应用 运输问题(转运问题)

特殊的LP问题整数规划 多目标LP 问题* 第一部分线性规划(Linear Programming)及其应用 第一章 LP问题的数学模型与求解 §1 LP问题及其数学模型 (一)引例1(生产计划的问题) 某工厂在计划期内要安排生产Ⅰ、Ⅱ的两种产品,已知生产单位产品所需的设备台时,A、B两种原材料的消耗以及每件产品可获的利润如下表所示。问应如何安排计划使该工厂获利最多 该问题可用一句话来描述,即在有限资源的条件下,求使利润最大的生产计划方案。 解:设x 1,x 2 分别表示在计划期内生产产品Ⅰ、Ⅱ的产量。由于 资源的限制,所以有:

管理运筹学后习题参考答案汇总

《管理运筹学》(第二版)课后习题参考答案 第1章线性规划(复习思考题) 1. 什么是线性规划?线性规划的三要素是什么? 答:线性规划(Lin ear Programmi ng , LF)是运筹学中最成熟的一个分支,并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划,是一种重要的优化工具,能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素:决策变量、约束条件、目标函数。决策变量是决策问题待定的量值,取值一般为非负;约束条件是指决策变量取值时受到的各种资源条件的限制,保障决策方案的可行性;目标函数是决策者希望实现的目标,为决策变量的线性函数表达式,有的目标要实现极大值,有的则要求极小值。 2. 求解线性规划问题时可能出现几种结果,哪种结果说明建模时有错误?答:(1)唯一最优解:只有一个最优点; (2)多重最优解:无穷多个最优解; (3)无界解:可行域无界,目标值无限增大; (4)没有可行解:线性规划问题的可行域是空集。 当无界解和没有可行解时,可能是建模时有错。 3. 什么是线性规划的标准型?松弛变量和剩余变量的管理含义是什么? 答:线性规划的标准型是:目标函数极大化,约束条件为等式,右端常数项 ' ,决策变量满足非负性。

如果加入的这个非负变量取值为非零的话,则说明该约束限定没有约束力,对企业 来说不是紧缺资源,所以称为松弛变量;剩余变量取值为非零的话,则说明 “遅 约束的左边取值大于右边规划值,出现剩余量。 4?试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关 系。 答:可行解:满足约束条件 扎—‘丸 的解,称为可行解。 基可行解:满足非负性约束的基解,称为基可行解 最优解:使目标函数最优的可行解,称为最优解。 最优基:最优解对应的基矩阵,称为最优基。 它们的相互关系如右图所示: 5 ?用表格单纯形法求解如下线性规划 解:标准化 1 可行基:对应于基可行解的基,称为可行基。 基可行解 SA] + S 2

管理运筹学(本科)(参考答案)学习版.doc

上交作业课程题目可以打印,答案必须手写,否则该门成绩0分。 管理运筹学 作业题 一、名词解释(每题3分,共15分) 1. 可行解:满足某线性规划所有的约束条件(指全部前约束条件和后约束条件)的任意一 组决策变量的取值,都称为该线性规划的一个可行解,所有可行解构成的集合称为该线性规划的可行域(类似函数的定义域),记为K 。 2. 最优解:使某线性规划的目标函数达到最优值(最大值或最小值)的任一可行解,都称 为该线性规划的一个最优解。线性规划的最优解不一定唯一,若其有多个最优解,则所有最优解所构成的集合称为该线性规划的最优解域。 3. 状态:指每个阶段开始时所处的自然状态或客观条件。 4. 决策树:决策树(Decision Tree )是在已知各种情况发生概率的基础上,通过构成决策 树来求取净现值的期望值大于等于零的概率,评价项目风险,判断其可行性的决策分析方法,是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干,故称决策树。 5. 最大最小准则:最大最小准则又称小中取大法或悲观法。为不确定型决策的决策准则之 一,其决策的原则是“小中取大”。这种决策方法的思想是对事物抱有悲观和保守的态度,在各种最坏的可能结果中选择最好的。决策时从决策表中各方案对各个状态的结果选出最小值,即在表的最右列,再从该列中选出最大者。这种方法的基本态度是悲观与保守。其基本思路是首先找出最不利情况下的最大收益。 二、 简答题(每题6分,共24分) 1. 简述单纯形法的基本步骤。 答:(1)把一般线形规划模型转换成标准型;(2)确定初始基可行解;(3)利用检验数j σ对初始基可行解进行最优性检验,若0≤j σ ,则求得最优解,否则,进行基变换;(4)基变换找新的可行基,通过确定入基变量和出基变量,求得新的基本可行解;(5)重复步骤(3)、(4)直至0≤j σ,求得最优解为止。 2. 简述动态规划的基本方程。 答:对于n 阶段的动态规划问题,在求子过程上的最优指标函数时,k 子过程与k+1过程有如下递推关系: 对于可加性指标函数,基本方程可以写为 n k s f x s r s f k k k k k s D x k k opt k k k ,,2,1)}(),({)(11) ( =+=++∈ 终端条件:f n+1 (s n+1) = 0

自学考试运筹学基础历年试题和答案

第1章导论 【真题演练】 1、(12年4月)借助于某些正规的计量方法而做出的决策,称为( A ) A.定量决策 B.定性决策 C.混合性决策 D.满意决策 2、(12年4月)利用直观材料,依靠个人经验的主观判断和分析能力,对未来的发展进行预测属于( c ) A.经济预测 B.科技预测 C.定性预测 D.定量预测 3、(11年7月)根据决策人员的主观经验或知识而制定的决策,称之为( B ) A.定量决策 B.定性决策 C.混合性决策 D.满意决策 4、(12年4月)对于管理领域,运筹学也是对管理决策工作进行决策的___计量___方法。 5、(11年7月)运筹学应用多种分析方法,对各种可供选择的方案进行比较评价,为制定最优的管理决策提供___数量___上的依据。 6、(11年4月)作为运筹学应用者,接受管理部门的要求,收集和阐明数据,建立和试验_数学模型_,预言未来作业,然后制定方案,并推荐给经理部门。 7、(10年7月)运筹学把复杂的功能关系表示成_数学模型_,以便通过定量分析为决策提供数量依据。 8、(10年4月)在当今信息时代,运筹学和信息技术方法的分界线将会____消失____,并将脱离各自原来的领域,组合成更通用更广泛的管理科学的形式。 9、(09年7月)决策方法一般分为定性决策、定量决策、___混合型决策___三类。 10、(09年4月)运筹学是一门研究如何有效地组织和管理____人机系统____的科学。 11、(09年4月)名词解释:定性预测 12、(11年7月)名词解释:定量预测 【同步练习】 1、运筹学研究和运用的模型,不只限于数学模型,还有用___符号___表示的模型和___抽象___的模型。 2、在某公司的预算模型中,__收益表__是显示公司效能的模型,___平衡表__是显示公司财务情况的模型。 3、运筹学工作者观察待决策问题所处的环境应包括___部___环境和___外部___环境。 4、企业领导的主要职责是___作出决策___,首先确定问题,然后__制定目标___,确认约束

管理学管理运筹学课后答案——谢家平

管理运筹学 ——管理科学方法谢家平 第一章 第一章 1. 建立线性规划问题要具备三要素:决策变量、约束条件、目标函数。决策变量(Decision Variable)是决策问题待 定的量值,取值一般为非负;约束条件(Constraint Conditions)是指决策变量取值时受到的各种资源条件的限制, 保障决策方案的可行性;目标函数(Objective Function)是决策者希望实现的目标,为决策变量的线性函数表达式, 有的目标要实现极大值,有的则要求极小值。 2.(1)设立决策变量; (2)确定极值化的单一线性目标函数; (3)线性的约束条件:考虑到能力制约,保证能力需求量不能突破有效供给量; (4)非负约束。 3.(1)唯一最优解:只有一个最优点 (2)多重最优解:无穷多个最优解 (3)无界解:可行域无界,目标值无限增大 (4)没有可行解:线性规划问题的可行域是空集 无界解和没有可行解时,可能是建模时有错。 4. 线性规划的标准形式为:目标函数极大化,约束条件为等式,右端常数项bi≥0 , 决策变量满足非负性。 如果加入的这个非负变量取值为非零的话,则说明该约束限定没有约束力,对企业来说不是紧缺资源,所以称为松弛变量;剩余变量取值为非零的话,则说明“≥”型约束的左边取值大于右边规划值,出现剩余量。 5. 可行解:满足约束条件AX =b,X≥0的解,称为可行解。 基可行解:满足非负性约束的基解,称为基可行解。 可行基:对应于基可行解的基,称为可行基。 最优解:使目标函数最优的可行解,称为最优解。 最优基:最优解对应的基矩阵,称为最优基。 6. 计算步骤: 第一步,确定初始基可行解。 第二步,最优性检验与解的判别。 第三步,进行基变换。 第四步,进行函数迭代。 判断方式: 唯一最优解:所有非基变量的检验数为负数,即σj< 0 无穷多最优解:若所有非基变量的检验数σj≤ 0 ,且存在某个非基变量xNk 的检验数σk= 0 ,让其进基,目标函数

运筹学基础自考复习资料

第一章导论 一、运筹学与管理决策 1:运筹学是一门研究如何有效地组织和管理人机系统的科学。2:运筹学应用分析的,经验的和数量的方法。为制定最优的管理决策提供数量上的依据。 3:运筹学也是对管理决策工作进行决策的计量方法。4:企业领导的主要职责是作出决策,首先确定问题,然后制定目标,确认约束条件和估价方案,最后选择最优解。 5:分析程序有两种基本形式:定性的和定量的。定性分析的技巧是企业领导固有的,随着经验的积累而增强。 运筹学位管理人员制定决策提供了定量基础。6:运筹学的定义:运筹学利用计划方法和有关多学科的要求,把复杂功能关系表示成数学模型,其目的是通过定量分析为决策和揭露新问题提供数量根据。 二、计算机与运筹学计算机是运筹学的不可分割的部分和不可缺少的工具,并且计算机方法和运筹学是并行发展的。计算机是运筹学发展的基本要素。 运筹学和计算机方法的分界线将会消失。 三、决策方法的分类 分类: 1定性决策:基本上根据决策人员的主观经验或感觉或知识制定的决策。 2定量决策:借助于某些正规的计量方法做出的决策。 3混合性决策:必须运用定性和定量两种方法才能制定的决策。作为运筹学应用者,接受管理部门的要求,去收集和阐明数据,建立和试验数学模型。决策人员采用计量方法的几种情况:1 1要解决的问题是复杂的并且具有许多变量。 2说明能决策的问题的各种状况的数据是可以得到的。 3待决策的各项目标可以确定为各种数量关系。 4对应于上述情况,有关的切实可行的模型是当前可以建立起来的。 四、应用运筹学进行决策过程的几个步骤 1.观察待决策问题所处的环境 2.分析和定义待决策的问题 3.拟定模型 符号或抽象模型 4.选择输入资料:保存的记录,当前实验,推测等方式收集这些资料 5提出解并验证它的合理性:要试图改变输入观察发生什么样的输出,叫做敏感度试验。 6实施最优解收益表是现实公司在整个过程中效能的模型,平衡表是现实公司财务情况的模型。第二章预测 一、预测的概念和程序 (一)预测的概念和作用 1:预测就是对未来的不确定的事件进行估计或判断。2:预测是决策的基础,企业预测的目的是为企业决策提供适当的数据或者材料。 (二)预测的方法和分类: 分类(内容): 1经济预测:它又分为宏观经济预测和微观经济预测,宏观经济是对整个国民经济范围的经济预测,微观经济预测是指对单个经济实体的各项经济指标及其所涉及到国内外市场经济形势的预测。 2科技预测:分为科学预测和技术预测

管理运筹学--答案

09 <<运筹>>期末考试试卷(A)答案 一、不定项选择题(每小题2分共20分) 1、A 2、B 3、ABCD 4、ABC 5、D 6、C 7、B 8、ABCD 9、ABC 10、ABC 二、名词解释(每小题4分,共20分) 1、运筹学是一门以人机系统的组织、管理为对象,应用数学和计算机等工具来研究各类有限资源的合理规划使用期并提供优化决策方案的科学。 2、线性规划是研究线性约束条件下线性目标函数的极值问题的数学理论和方法。 3、如果系统中包含元素A、B、C、K….等,按照经典意义(非模糊,非统计意义)的原则来聚类。 4、系统的综合性原则是指系统内部各组成部分的联系与协调,包含要素间的协调及系统与环境问题的协调。 5、TSP问题称为“旅行推销员问题”,是指:有N个城市A、B、…….等,它们这间有一定的距离,要求一条闭合路径,由某城市出发,每个城市经历过一次,最终返回原城市,所经历的路程最短。 三、简答题(每小题5分,共28分) 1、列出一些企业产品结构优化的柔性模型约束条件。 (1)关键设备的生产能力(2)各类能源的约束(3)工艺的约束 (4)产品类结构关系,以及物流过程中上、下游产品供需的约束 (5)某些产品的下限约束(6)非负约束 2、排队规则:损失制等待制:先到先服务、后到先服务、随机服务、优先权 服务混合制 3、运筹学的特点:(1)以最优性为核心。(2)以模型化为特征(3)以计算机为主要实现手段。(4)多学科交融 4、神经元的功能:(1)整合功能(2)兴奋与抑制(3)突触延时与不应期(4)学习、遗忘与疲劳

四、应用题。(每题15分,共45分) 1、设A、B的产量为X、Y 模型:目标MAX利润=500X+900Y 约束条件:9X+4Y≤360 4X+5Y≤200 3X+10Y≤300 X、Y均大于或等于零 图解略 最优解:X=20千克 Y=24千克利润31600元 2、企业在选择运用“农村包围城市”还是“城市中心”的指导思想时,应考虑自己的条件,竞争对手的情况,宏观和中观形势。 如,我国不少实力较弱的汽车企业,在发展之初,面临国内合资企业和国外汽车巨头的压力下,以农村,或三、四线城市为突破口,先在这些国内合资企业和国外汽车巨头不太重视的地区发展市场,在积累资金、经验、管理、技术等生产经营资源后,向大城市等竞争激烈的地区进军。 如果企业与国外合资,或在资金、技术、品牌、管理等方面有较大的优势,企业可以一开始就以广州等一线城市为主战场。 3、(1)如果两国没有任何的协调,A国最终会选择报复,因为只要A国选择报复,不论B国如何选择,对A国来说都最佳选择。反之亦然。 (2)如果两国协调,如果协调成功两国的对策是都不报复,如果两国协调不成功,两国都会选择报复。

全国2012年4月自考运筹学基础试题

全国2012年4月高等教育自学考试 运筹学基础试题 课程代码:02375 一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.借助于某些正规的计量方法而做出的决策,称为( ) A.定量决策B.定性决策 C.混合性决策D.满意决策 2.利用直观材料,依靠个人经验的主观判断和分析能力,对未来的发展进行预测属于( ) A.经济预测B.科技预测 C.定性预测D.定量预测 3.在接受咨询的专家之间组成一个小组,面对面地进行讨论与磋商,最后对需要预测的课题得出比较一致的意见,这种预测方法是( ) A.指数平滑预测法B.回归模型预测法 C.专家小组法D.特尔斐法 4.风险条件下的决策是( ) A.存在一个以上的自然状态,但是决策者具有提供将概率值分配到每个可能状态的信息 B.决策者知道所面对的部分自然状态 C.决策者面对的只有一种自然状态,即关于未来的状态是完全确定的 D.决策者所面对的是,存在一个以上的自然状态,而决策者不了解其它状态,甚至不完全了解如何把概率(可能性)分配给自然状态 5.根据库存管理理论,约占全部存货单元数的30%,但它们的年度需用价值却只占该企业全部存货年度需用价值的20%,这类存货单元称为( )

A.A类存货单元B.B类存货单元 C.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.在网络计划技术中,总时差等于0的活动,称之为( ) A.关键线路B.关键结点(事项)

自考运筹学基础 复习题 参考答案汇总

参考答案第1章导论 【真题演练】 1、A 2、B 3、计量 4、数量 5、数学模型 6、数学模型 7、消失 8、混合型决策 9、人机系统 【同步练习】 1、符号抽象 2、收益表平衡表 3、内部外部 4、作出决策制定目标最优解 5、拟定模型最优解 第2章预测 【真题演练】 1、C 2、C 3、D 4、D 5、B 6、A 7、B 8、C 9、A 10、A 11、B 12、B 13、D 14、C 15、C 16、C 17、B 18、A 19、C 20、B 21、回归分析法 22、决策 23、短期24、回归系数 25、R →0 26、估计 27、短期 28、剧烈变化 29、指数平滑预测法 30、一元线性回归:是描述一个自变量和一个因变量间线性关系的回归方程。 31、定量预测:根据历史数据和资料,应用数理统计方法来预测事物的未来,或者利用事物发展的因果关系来预测事物的未来。 32、社会预测:研究社会发展有关的问题,如人口增长预测、社会购买心理的预测等。 33、最小二乘法:寻求是误差平方综合为最小的配合趋势线的方法。34、预测:是对未来不确定的事件进行估计或判断。 35、定性预测:指利用直观材料、依靠个人经验的主观判断和分析能力,对未来的发展进行预测。 36、技术预测:新技术发明可能应用的领域、范围和速度,新设备、新工艺、新材料的特点、性能及作用。 37、

38、X = 20+=23(箱)因此预测第6个月产品的销量为23箱。 5 39、由F t +1=αX t +(1-α F t 得到F8=1.9*1.3+(1-1.9)*1.19=1.399(元/节) 40、由F t +1=αX t +(1-α F t ,738=730*α+(1-α)*690 ,得到α=1.2 若平滑系数为0.4,Ft+1=0.4*730+0.6*690=414,比实际价格低。不符合商品价格看涨的情况。商品价格看涨或看跌十,平滑系数可取大于1的数值。 41、7月份的出厂价格预测值为 F7=(1.0*1+1.1*2+1.1*2+1.2*3+1.2*3+1.3*4)/(1+2+2+3+3+4)=1.19(元)42、由F t +1=αX t +(1-α F t ,得到 第2年的预测销售量F2=0.8*1400+0.2*1350=1390 第3年的预测销售量 F3=0.8*1365+0.2*1390=1370 第4年的预测销售量F4=0.8*1425+0.2*1370=1414 43、 月份实际销售额(万元) 3个月滑动平均预测值 1 10 2 12 3 13

2011年7月高等教育自学考试运筹学02375基础试题及答案

2011年7月高等教育自学考试全国统一命题考试 运筹学基础试题 课程代码:02375 一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.根据决策人员的主观经验或知识而制定的决策,称之为( ) A.定量决策 B.定性决策 C.混合性决策 D.满意决策 2.人口增长预测属于( ) A.微观经济预测 B.宏观经济预测 C.科技预测 D.社会预测 3.希望在“专家群”中通过匿名方式取得比较一致的意见而采取的定性预测方法属于 ( ) A.指数平滑预测法 B.回归模型预测法 C.专家小组法 D.特尔斐法 4.所谓不确定条件下的决策,是指决策者( ) A.不知道将要面对哪些自然状态 B.知道所面对的部分自然状态 C.面对的只有一种自然状态,即关于未来的状态是完全确定的 D.所面对的是,存在一个以上的自然状态,而决策者不了解这些自然状态发生的概率 5.根据库存管理理论,只占全部存货台套数的10%,而就其年度需用价值而言,占全部存货年度需用价值的70%,这类存货台套称为( ) A.A类存货台套 B.B类存货台套 C.C类存货台套 D.经济存货单元 6.在库存管理中,“订货提前期内的需求量”称为( ) A.前置时间 B.前置时间内的需求量 C.安全库存量 D.经济订货量 7.在线性规划中,凡满足约束条件的解均称之为( ) A.可行解 B.基础解 C.最优解 D.特解 8.若某个线性规划问题有最优解,则这个最优解必定是某个基变量组的( ) A.可行基解 B.基础解 C.特解 D.可行解

2019管理运筹学课后答案

第一章 第一章 1. 建立线性规划问题要具备三要素:决策变量、约束条件、目标函数。决策变量(Decision Variable)是决策问题待定的量值,取值一般为非负;约束条件(Constraint Conditions)是指决策变量取值时受到的各种资源条件的限制,保障决策方案的可行性;目标函数(Objective Function)是决策者希望实现的目标,为决策变量的线性函数表达式,有的目标要实现极大值,有的则要求极小值。 2.(1)设立决策变量; (2)确定极值化的单一线性目标函数; (3)线性的约束条件:考虑到能力制约,保证能力需求量不能突破有效供给量; (4)非负约束。 3.(1)唯一最优解:只有一个最优点 (2)多重最优解:无穷多个最优解 (3)无界解:可行域无界,目标值无限增大 (4)没有可行解:线性规划问题的可行域是空集 无界解和没有可行解时,可能是建模时有错。 4. 线性规划的标准形式为:目标函数极大化,约束条件为等式,右端常数项bi≥0 , 决策变量满足非负性。 如果加入的这个非负变量取值为非零的话,则说明该约束限定没有约束力,对企业来说不是紧缺资源,所以称为松弛变量;剩余变量取值为非零的话,则说明“≥”型约束的左边取值大于右边规划值,出现剩余量。 5. 可行解:满足约束条件AX =b,X≥0的解,称为可行解。 基可行解:满足非负性约束的基解,称为基可行解。 可行基:对应于基可行解的基,称为可行基。 最优解:使目标函数最优的可行解,称为最优解。 最优基:最优解对应的基矩阵,称为最优基。 6. 计算步骤: 第一步,确定初始基可行解。 第二步,最优性检验与解的判别。 第三步,进行基变换。 第四步,进行函数迭代。 判断方式: 唯一最优解:所有非基变量的检验数为负数,即σj< 0 无穷多最优解:若所有非基变量的检验数σj≤ 0 ,且存在某个非基变量xNk 的检验数σk= 0 ,让其进基,目标函数的值仍然保持原值。如果同时存在最小θ值,说明有离基变量,则该问题在两个顶点上同时达到最优,为无穷多最优解。无界解:若某个非基变量xNk 的检验数σk> 0 ,但其对应的系数列向量P k' 中,每一个元素a ik' (i=1,2,3,…,m)均非正数,即有进基变量但找不到离基变量。

2013年7月高等教育自学考试运筹学基础试题

全国2013年7月自学考试运筹学基础试题 课程代码:02375 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项: 1. 答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2. 每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 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.对于概率矩阵P,当n→∞时,P n称之为P的 A.固定概率矩阵B.马尔柯夫向量 C.概率向量D.概率方阵 8.对单个经济实体(企业)的各项经济指标及其所涉及到的国内外市场经济形势的预测方法属于

最全的运筹学复习题及答案

四、把下列线性规划问题化成标准形式: 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小时昼夜加班工作,需要的人员数量如下表所示: 起运时间服务员数 2—6 6—10 10一14 14—18 18—22 22—2 4 8 10 7 12 4 每个工作人员连续工作八小时,且在时段开始时上班,问如何安排,使得既满足以上要求,又使上班人数最少?

五、分别用图解法和单纯形法求解下列线性规划问题.并对照指出单纯形迭代的每一步相当 于图解法可行域中的哪一个顶点。

六、用单纯形法求解下列线性规划问题: 七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。

八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2,约束形式为“≤”,X3,X4为松驰变量.表中解代入目标函数后得Z=10 X l X2X3X4 —10b-1f g X32C O11/5 X l a d e01 (1)求表中a~g的值 (2)表中给出的解是否为最优解? (1)a=2 b=0 c=0 d=1 e=4/5 f=0 g=-5 (2)表中给出的解为最优解 第四章线性规划的对偶理论 五、写出下列线性规划问题的对偶问题 1.minZ=2x1+2x2+4x3

7月全国自考运筹学基础试题及答案解析.doc

??????????????????????精品自学考料推荐?????????????????? 全国 2018 年 7 月高等教育自学考试 运筹学基础试题 课程代码: 02375 一、单项选择题(本大题共15 小题,每小题 1 分,共 15 分 ) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均 无分。 1.适宜使用特尔斐法的预测是() A. 短期定性预测 B.长期或中期定量预测 C.短期定量预测 D.长期或中期定性预测 2.属于预付成本的费用是() A. 广告费 B.研究和发展费用 C.保险金 D.动力费中的不变成分 3.设某产品的价格为10 元/ 件,生产成本为8 元/件,销售量为1000 件,生产量为1200 件,则该产品的总销售收入是() A.8000 元 B.9600 元 C.10000 元 D.12000 元 4.预测的程序包括: a.确定预测的对象或目标; b.进行预测; c.选择预测方法; d.选择预测周期; e.收集有关资料。正确的先后顺序是() A. abcde B. adceb C. aedcb D. acdbe 5.某高中毕业生选择报考大学的专业时,其决策环境属于() A. 确定性决策 B.风险条件下的决策 C.不确定条件下的决策 D.定量决策 6.在不确定条件下进行决策时,仅给定决策收益表,尚不能..确定备选方案的是() A. 最大最大决策标准 B.现实主义决策标准 C.最大最小决策标准 D.最小最大遗憾值决策标准 7.在库存管理的ABC 分析法中,对 B 类货物的管理可以() A. 严格一些 B.细致一些 C.粗略一些 D.放松一些 8.在下面的数学模型中,属于线性规划模型的为() 1

管理运筹学整理答案

第二章 2.5 表2-3为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为 12max 53z x x =+,约束形式为≤,34,x x 为松弛变量,表中解代入目标函数后得10z =。 (1)求a ~g 的值; (2)表中给出的解是否为最优解。 解:a=2,b=0,c=0,d=1,e=4/5,f=0,g=5;表中给出的解为最优解。 2.6 表2-4中给出某求最大化线性规划问题的初始单纯形表及迭代后的表,45,x x 为松弛变量,求表中a ~l 的值及各变量下标m ~t 的值。 解:a=-3,b=2,c=4,d=-2,e=2,f=3,g=1,h=0,i=5,j=-5,k=3/2,l=0;变量的下标为m —4,n —5,s —1,t —6 2.10下述线性规划问题:

2.11某单位加工制作100套工架,每套工架需用长为2.9m 、2.1m 和1.5m 的圆钢各一根。已知原材料长7.4m 。问如何下料使得所用的原材料最省? 解:简单分析可知,在每一根原材料上各截取一根2.9m,2.lm 和1.5m 的圆钢做成一套工架,每根原材料剩下料头0.9m ,要完成100套工架,就需要用100根原材料,共剩余90m 料头。若采用套截方案,则可以节省原材料,下面给出了几种可能的套截方案,如表2-5所示。 实际中,为了保证完成这100套工架,使所用原材料最省,可以混合使用各种下料方案。 设按方案A,B,C,D,E 下料的原材料数分别为x 1,x 2,x 3,x 4,x 5,根据表2-5可以得到下面的线性规划模型 12345124345 1235min 00.10.20.30.82100 22100..3231000,1,2,3,4,5 i z x x x x x x x x x x x s t x x x x x i =++++++=??++=?? +++=??≥=? 用大M 法求解此模型的过程如表2-6所示,最优解为:x *=(0,40,30,20,0)T ,最优值为z *=16。

管理运筹学课后习题答案

《管理运筹学》作业题参考答案 一、简答题 1. 试述线性规划数学模型的结构及各要素的特征。 2. 求解线性规划问题时可能出现哪几种结果,哪些结果反映建模时有错误。 3. 举例说明生产和生活中应用线性规划的方面,并对如何应用进行必要描述。 4. 什么是资源的影子价格,同相应的市场价格之间有何区别,以及研究影子价格的意义。 5. 试述目标规划的数学模型同一般线性规划数学模型的相同和异同之点。 (答案参考教材) 二、判断题 1. (√) 2. (√) 3. (×) 4. (√) 5. (√) 三、计算题 1. 用图解法求解下列线性规划问题,并指出各问题是具有唯一最优解、无穷多最优解、无界解或无可行解。 (a) min z =6x 1+4x 2 (b) min z =4x 1+8x 2 ??? ??≥≥+≥+0,5.1431 2.st 2 12121x x x x x x ??? ??≥≥+-≥+0,101022.st 2 12121x x x x x x (c) min z =x 1+x 2 (d) min z =3x 1-2x 2 ?????? ?≥≥-≥+≥+0 ,4212642468.st 2122 121x x x x x x x ??? ??≥≥+≤+0,4221 .st 2 12121x x x x x x (e) min z =3x 1+9x 2 ????? ????≥≤-≤≤+-≤+0 ,0 5264 2263.st 212 122121x x x x x x x x x 2. (a)唯一最优解,z* =3,x 1=1/2,x 2= 0;(b)无可行解;(c)有可行解,但max z 无界;(d )无可行解;(c )无穷多最优解,z*=66;(f )唯一最优解,z*=.3/8,3/20,3 2 3021==x x

2020年4月全国自考运筹学基础真题

全国2018年4月历年自考运筹学基础真题 课程代码:02375 一、单项选择题(本大题共15小题,每小题1分,共15分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.半成品和成品库库存费用的模型结构为:库存费用等于() A.保管费+材料费 B.保管费+工装调整费 C.材料费+工装调整费 D.材料费+工装调整费+保管费 2.在解运输问题时,若已求得各个空格的改进路线和改进指数,则选择调整格的原则是 () A.在所有空格中,挑选绝对值最大的正改进指数所在的空格作为调整格 B.在所有空格中,挑选绝对值最小的正改进指数所在的空格作为调整格 C.在所有空格中,挑选绝对值最大的负改进指数所在的空格作为调整格 D.在所有空格中,挑选绝对值最小的负改进指数所在的空格作为调整格 3.考虑某运输问题,设其总需求量为Q,总供应量为G,且Q

管理运筹学课后习题答案

0后退" 地址匹I hi ip://wvw.doc in. c om/p-34224062, html 笫2章线性规划的图解法 a 可行城为OABC b ?聲值线为图中W 线所示。 C.IIIRH 可知.加优解为B 点,衆优M : x, = y x 2 = y , 69 〒 文件匕)編辑电)查看电)版藏逻 工具① 帮 址优JI 杯沥数们:

b 无可行解 C 无界斛 d 无可行解 e 尢穷多解 20 戈厂三 92 f 冇唯一解 ?两数值为学 8 3 3、Vh a 标准形式: max / = 3? + 2r 2 + 0打 + 0s 2 + 0% max / = 一4* 一 6X 3 - 0刁-0孔 v =()2 冇呱一解宀―“函数值为3.6 x 2 ■ 0.6

3勺 _ 兀2 一 B ■ 6 X] + 2X2+s2 = 10 7.v1 - 6A2二 4 f汕』2 2 0 C标准形式:max f =-?i; + 2.v s一2x; - 0片 - Qs2 -a— + 5X2-5A* +斗二70 2A; - 5.Vj + 5xj 二50 3x\ + 2x z一2r; - s2 =- 30 f 2 , *2,?,*2 2 ° 4、斡 标浪形式:max c = 10A(十5.v2十0、十0.T2 3\ + 4.V2 +耳二9 5x1 + 2X2 +52 = 8 兀“工2?亠? 0 5 .餅: 标ME形式:min f - 11xj + + 5 + O.v2 + O.v3 10A,+2X2 - 51— 20 3.V, + 3.V2-s2 =18 4x1 + 9X2一内=36 斗=0,y2 =0,^ = 13 6 >贻 b 1 s q 兰 3 c 2Sq S6 x2 = 4 e 斗G(4,8)x2 = 16 -2v1 2 f变化。廉斜率从-彳变为-1

相关文档
最新文档