自考运筹学知识点

自考《运筹学基础》章节复习要点2016自考《运筹学基础》章节复习要点为帮助考生们更好、更有准备地参加2016年10月自学考试，下面是YJBYS店铺搜索整理的关于2016自考《运筹学基础》章节复习要点，欢迎参考复习，希望对大家有所帮助!想了解更多相关信息请持续关注我们应届毕业生培训网!第五章线性规划5.1 概述线性规划是一种合理利用资源，合理调配资源的应用数学方法。

任务：1计划任务确定，用最少的资源来实现任务。

2资源数量确定，合理利用，使完成的任务最大。

综合来说，是研究投入产出的极值问题，就是用最少的劳力和物力消耗，获得更多更好的社会需求产品。

5.2 线性规划的模型结构线性规划的定义：线性规划是一组变量的值，在满足一组约束条件下，求得目标函数的最优解，使决策目标达到最优。

5.2.1 线性规划的模型结构：1变量 2目标函数 3约束条件 4线性规划的变量应为正值5.2.2线性规划建模的步骤：1明确问题，确定目标，列出约束因素2收集资料，确立模型3模型求解与检验4优化后分析5.3 线性规划的图解法5.4线性规划问题的单纯形法：它是一种解线性规划多变量模型的常用方法，是通过一种数学的迭代过程，逐步求得最优解的方法。

第六章运输问题运输问题的内容是在供应点与几个需求点之间，运输品种，规格，质量等相同的货物时，选择最佳的运输方案，以达到总的运输费用最低或所获得的利润最大等目标。

6.1运输问题及其特殊结构在单纯形法的基础上，创造出一种专门用来解决运输问题的简便方法，称为表上作业法。

6.2 需要量等于供应量的运输问题 P981 建立运输图2 求得一个最初的运输方案(西北角法，也称阶石法或登石法)有数字的方格叫数字格或石方格，数目是m+n-1，变量为0的方格叫空格或无石方格。

3 寻求改进方案：阶石法：1对每一个空格求改进路线和改进指数。

改进路线就是从某一个空格开始，所寻求的那一条企图改变原来的运输方案的路线。

改进指数是指循着改进路线，当货物的运输量坐一个单位的变化时，会引起总运费的该变量。

自考运筹学基础名词解释（整理）预测：就是对未来的不确定的时间进行估计或判断。

宏观经济预测：是指对整个国民经济范围的经济预测，如国民收入增长率微观经济预测：是指对单个经济实体的各项经济指标及其所涉及到国内外市场经济形势的预测，如市场需求。

运筹学：缩写OR，是利用计划方法和有关多学科的要求。

把复杂功能关系。

表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据。

定性决策：基本上根据决策人员的主观经验或感受到的感觉或只是而制定的决策。

定量决策：借助于某些正规的计量方法而作出的决策。

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

科技预测：分为科学预测和技术预测。

科学预测包括：科学发展趋势和发明等。

技术预测包括：新技术发明可能应用的领域社会预测：研究社会发展有关的问题，如人口增长预测，社会购买心理的预测等。

军事预测：研究与战争、军事有关的问题。

定性预测：是指利用直观材料，依靠个人经验的主观判断和分析能力，对未来的发展进行预测，又称之为直观预测定量预测：根据历史数据和资料，应用数理统计方法来预测事物的未来的方法。

专家小组法：是在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见线段：两个关键结点之间的一个活动或两个关键结点之间的几个活动连续相接的连线。

时间序列：就是将历史数据按时间顺序排列的一组数字序列。

时间序列分析法：又称外推法，就是根据预测对象的这些数据，利用数理统计方法加以处理，来预测事物的发展趋势。

回归分析法：又称回归模型预测法、因果法。

就是依据事物发展的内部因素变化的因果关系来预测事物未来的发展趋势，它是研究变量间相互关系的一种定量预测方法一元线性回归：它是描述一个自变量与一个因变量间线性关系的回归方程，又称单回归。

多元线性回归：它是描述一个因变量与多个因变量间线性关系的回归方程，又称复回归。

最小二乘法：是指寻求使误差平方总和为最小的配合趋势线的方法决策：就是针对具有明确目标的决策问题，经过调查研究，根据实际与可能，拟定多个可行方案，然后运用统一的标准，选定最佳方案的全过程。

运筹学必考知识点总结在运筹学中，有一些必考的知识点是非常重要的。

这些知识点涵盖了运筹学的基本概念、方法和模型，对于考生来说，掌握这些知识点是至关重要的。

本文将对运筹学的一些必考知识点进行总结，帮助考生更好地备考。

1. 线性规划线性规划是运筹学中的重要方法之一，它通过建立数学模型来解决各种决策问题。

在线性规划中，目标是最大化或最小化一个线性函数，同时满足一系列线性约束条件。

考生需要掌握线性规划的基本理论，包括线性规划模型的建立、单纯形法和对偶理论等内容。

2. 整数规划整数规划是线性规划的扩展，它要求决策变量取整数值。

整数规划在实际应用中有着广泛的用途，因此对于考生来说，掌握整数规划的基本理论和解题方法是必不可少的。

3. 动态规划动态规划是一种用于求解多阶段决策问题的优化方法。

在动态规划中，问题被分解为多个子问题，并且这些子问题之间存在重叠。

考生需要了解动态规划的基本原理、状态转移方程的建立以及动态规划算法的实现。

4. 网络流问题网络流问题是运筹学中的一个重要领域，它涉及到图论和优化算法等多个方面的知识。

在网络流问题中，主要考察最大流、最小割、最短路等问题的求解方法。

5. 效用理论效用理论是运筹学中的一个重要分支，它研究人们在做出决策时的偏好和选择。

效用函数、期望效用、风险偏好等概念是考试中的热点内容。

6. 排队论排队论是研究排队系统的运作规律和性能指标的数学理论。

在排队论中，考生需要了解排队系统的稳定性条件、平衡方程、性能指标的计算方法等。

7. 多目标决策多目标决策是指在考虑多个目标时的决策问题。

在多目标决策中，往往需要考虑到多个目标之间的矛盾和权衡，因此考生需要掌握多目标规划的基本原理和解题方法。

8. 随机规划随机规划是考虑到不确定因素的决策问题。

在随机规划中，目标函数、约束条件等参数都是随机变量，因此需要考虑到风险和概率的因素。

以上是一些运筹学中的必考知识点，考生在备考过程中需要重点关注这些知识点。

运筹学：应用分析、试验、量化的方法，对经济管理系统中人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。

第一章、线性规划的图解法1.基本概念线性规划：是一种解决在线性约束条件下追求最大或最小的线性目标函数的方法。

线性规划的三要素：变量或决策变量、目标函数、约束条件。

目标函数：是变量的线性函数。

约束条件：变量的线性等式或不等式。

可行解：满足所有约束条件的解称为该线性规划的可行解。

可行域：可行解的集合称为可行域。

最优解：使得目标函数值最大的可行解称为该线性规划的最优解。

唯一最优解、无穷最优解、无界解（可行域无界）或无可行解（可行域为空域）。

凸集：要求集合中任意两点的连线段落在这个集合中。

等值线：目标函数z，对于z的某一取值所得的直线上的每一点都具有相同的目标函数值，故称之为等值线。

松弛变量：对于“≤”约束条件，可增加一些代表没使用的资源或能力的变量，称之为松弛变量。

剩余变量：对于“≥”约束条件，可增加一些代表最低限约束的超过量的变量，称之为剩余变量。

2.线性规划的标准形式约束条件为等式（=）约束条件的常数项非负（b j≥0）决策变量非负（x j≥0）3.灵敏度分析：是在建立数学模型和求得最优解之后，研究线性规划的一些系数的变化对最优解产生什么影响。

4.目标函数中的系数c i的灵敏度分析目标函数的斜率在形成最优解顶点的两条直线的斜率之间变化时，最优解不变。

5.约束条件中常数项b i的灵敏度分析对偶价格：约束条件常数项中增加一个单位而使最优目标函数值得到改进的数量。

当某约束条件中的松弛变量（或剩余变量）不为零时，这个约束条件的对偶价格为零。

第二章、线性规划问题在工商管理中的应用1.人力资源分配问题（P41）设x i为第i班次开始上班的人数。

2.生产计划问题（P44）3.套材下料问题（P48）下料方案表（P48）设x i为按各下料方式下料的原材料数量。

4.配料问题（P49）设x ij为第i种产品需要第j种原料的量。

运筹学知识点：绪论1.运筹学的起源2.运筹学的特点第一章线性规划及单纯形法1.规划问题指生产和经营管理中如何合理安排，使人力、物力等各种资源得到充分利用，获得最大效益。

2.规划问题解决两类问题：一是给定一定数量的人力、物力等资源，研究如何充分利用，以发挥其最大效果；二是已给定计划任务，研究如何统筹安排，用最少的人力和物力去完成。

3.规划问题的数学模型包含三个组成要素：决策变量、目标函数（单一）、约束条件（多个）。

线性规划问题的数学模型要求：决策变量为可控的连续变量，目标函数和约束条件都是线性的。

4.线性规划问题的标准形式：目标函数为极大、约束条件为等式、决策变量为非负、变量为非负5.划标准型时添加的松驰变量、剩余变量和人工变量6.理解可行解、最优解、基、基解、基可行解等概念，且掌握各类解间的关系7.用图解法理解线性规划问题的四种解的情况：无穷多最优解、无界解、无可行解、唯一最优解8.用图解法只有解决两个变量的决策问题9.线性规划问题存在可行解，则可行域是凸集。

10.线性规划问题的基可行解对应线性规划问题可行域的顶点。

11.线性规划问题的解进行最优性检验：当所有的检验数小于等于零时为最优解；尤其当检验数小于零时（即不等于零）有唯一最优解；当某个非基变量检验数为时，有无穷多最优解；当存在某个检验数大于零且对应的系数又小于等于零时，有无界解。

12.单纯形法的计算过程，可能出计算题13.入单纯形表前首先要化成标准形式。

14.确定换出变量时根据θ值最小原则，且要求公式中对应的系数大于零。

15.当线性规划中约束条件为等式或大于等于时，划为标准型后，系数矩阵中又不包含单位矩阵时，需要添加人工变量构造一个单位矩阵作为基。

16.人工变量的系数为足够大的一个负值，用—M代表17.一般线性规划问题的数学建模题（生产计划问题、人才资源分配问题、混合配料问题等）第二章对偶问题1.原问题和对偶问题数学模型的对应关系，可能出填空题和数学模型题2.每一个线性规划必然有与之相伴而生的对偶问题3.对偶问题的性质：弱对偶性、无界性、强对偶性、最优性、互补松弛性，其中互补松弛性可能出计算题4.原问题与其对偶问题之间存在一对互补的基解，其中原问题的松弛变量对应对偶问题的变量，对偶问题的剩余变量对应原问题变量5.影子价格的定义，用互补松驰性理解影子价格的含义6.影子价格与企业的生产任务、产品结构、技术状况等相关，与市场需求无关7.理解影子价格是机会成本第三章运输问题1.运输问题的数学模型，出建模题2.掌握三个数字：m+n、m*n、m+n-13.解的退化及处理4.运输规划问题本质仍然是线性规划，系数矩阵的特殊性，利用表上作业法求解，核心依然是单纯形法5.表上作业法的计算过程，可能出大题6.什么是基格和空格及含义以及检验数的经济意义7.初始方案的方法，计算检验数的方法，调整方案的方法8.检验数的含义及检验规划与一般线性规划问题的差别9.产销不平衡问题的处理，包括产大于销和销大于产，假想地的单位运价设为零第四章整数规划1.整数规划的分类：纯整数、混合整数、0-1整数2.指派问题的数学模型，可能出建模题3.匈牙利法的计算过程4.解矩阵的特点：n个解1位于不同行不同列上5.分枝定界法分枝和定界的依据以及如何分枝和如何定界6.整数规划问题的求解方法及适用条件7.整数规划问题与其松弛问题解的关系第五章目标规划1.线性规划的局限：严格约束、单目标、约束同等重要2.目标规划问题的数学模型，可能会出建模题，强调目标函数由偏差变量、优先因素和权系数构成3.偏差变量的含义及特点，成对出现，非负且至少有一个为零4.目标约束是等式，等式左边添加一对偏差变量相减5.目标规划问题求解的单纯形表计算停止的规划：要么所有行的检验数均为非负，要么前i行检验数为非负，第i+1行存在负的检验数，但在负检验数上面存在正检验数6.目标规划的达成函数中的偏差变量的选择第六章图论与网络优化1.图论中的图研究对象间的关系，只关心图中有多少个点及点间有线相连2.树的定义及性质3.最小树的求解方法：避圈法和破圈法4.狄克斯屈拉算法的特点：不仅求出从始点到终点的最短路，还求出从始点其他任何各点的最短路5.有向图（点弧）非对称关系和无向图（点边）对称关系的应用6.可行流的定义：两大类的三个条件7.增广链的定义及特点8.最大流最小割定理9.用ford-fulkerson算法求网络中的最大流的计算过程10.算法的核心和实质是判断是否存在增广链，，即网络达到最大流的条件是网络中不存在增广链第七章网络计划技术1.关键路线的定点：持续时间最长、节点时差为零、不止一条2.工作持续时间的确定方法及使用条件3.节点最早时间、节点最迟时间的理解4.工作时间参数着重理解总时差和自由时差，即总时差是若干项工作共同拥有的机动时间，自由时差是某项工作单独拥有的机动时间5.绘制网络技术图的规则第八章动态规划1.动态规划是研究多阶段决策问题的理论和方法2.状态必须具备无后效性，及无后效性的定义3.动态规划和顺序解法和逆序解法的路径及应用条件。

1月自考《运筹学基础》第三章知识点串讲2017年1月自考《运筹学基础》第三章知识点串讲为帮助考生们更好地准备《运筹学基础》考试，以下是店铺为大家整理的关于2017年1月自考《运筹学基础》第三章知识点串讲，供参考阅读，希望对大家有所帮助!想了解更多相关信息请持续关注我们店铺!第三章决策3.1 决策的概念和程序狭义：决策是对一些可供选择的方案做出抉择广义：包括：明确决策项目的目的，寻求可行的方案，在诸可行方案中进行抉择，对选定的方案经过实施后的结果进行总结评价。

3.1.2 决策的分类按决策方法不同分：常规性决策;特殊性决策按计划和控制的关系分：计划性决策;控制性决策计划性决策大多属于特殊性决策，控制性决策有的特殊，有的常规。

3.1.3 决策的程序1.确定目标。

2.拟定多个可行方案3.预测可能发生的自然状态，计算不同方案在不同的自然状态下的收益值(损失值)，编制决策收益表(损失表)。

决策收益表又叫决策矩阵。

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

3.2 在不同环境下的决策3.2.1确定条件下的决策：只存在一种自然状态所谓自然状态，指不是决策者所能控制的未来状态。

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

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

3.3. 不确定条件下的决策有以下特征：1有一个明确的决策目标。

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

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

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

3.3.1最大最大决策标准：从每个方案选择最大收益值，再选择最大收益值的方案(乐观主义决策标准。

)3.3.2最大最小决策标准：选择每个方案的最小收益值，再选择收益最大的方案。

(悲观主义决策标准)3.3.3最小最大遗憾值决策标准：将每种状态下的最大收益值减去其他方案的值，找出每个方案的最大遗憾值，然后从中选择最小的。

运筹学复习一、名词解释1.线性规划2.线性规划问题的最优解、可行解、基本解、基本可行解、基本最优解、可行域3.线性规划问题的灵敏度分析、影子价格4.运输问题中的退化解5.网络计划中的关键线路6.系统工程、系统模型、系统仿真7.邻接矩阵、可达矩阵8.决策分析9.系统决策的灵敏度分析法10.效用曲线二、问答题（简答或问答）1.运输平衡问题求解的方法和步骤？判断最优的依据是？2.线性规划问题灵敏度分析的内容及如何寻找新的最优解？3.简述网络计划的功能、步骤4.系统的几个特征5.简述霍尔三维结构与切克兰德方法论，及两者的不同点6.简述系统分析的基本要求7.系统模型的特征及基本要求8.简述价值问题的特点9.系统评价的理论、方法有哪些？10.评分法有几种方法？11.什么是效用和效用值？12.化多目标为单目标的方法有哪些？13.对偶单纯形法的基本原理及步骤14.简述大M法和两阶段法的求解过程15.确定结点间的作业时间的方法？作业的最早开始时间和最晚完成时间、富裕时间如何计算？16.动态规划最优化原理17.系统模型的分类及主要模型有哪些？18.层次分析法中多级递阶结构模型有哪些？19.决策分析的类型有哪些？20.不确定型决策分析的方法有哪些，简述这些方法21.简述弱对偶定理与主对偶定理及推论22.最大流问题的条件是什么？求最大流问题的方法简述23.风险型决策分析的方法有哪些？简述这些方法24.最短路问题的计算方法有哪些？简述这些方法25.简述最短树问题的方法（逐步生长法）中心和重心的含义是什么？26.动态规划模型的建模条件27.系统仿真的实质和作用，蒙塔卡罗法，三．计算题1.建立线性规划模型并求解2.资源分配问题的建模求解3.风险型决策问题的计算4.最短路问题5.计算相对重要度6.运输问题。

第一章导论一、运筹学与管理决策1: 运筹学是一门研究怎样有效地组织和管理人机系统旳科学。

2: 运筹学应用分析旳, 经验旳和数量旳措施。

为制定最优旳管理决策提供数量上旳根据。

3: 运筹学也是对管理决策工作进行决策旳计量措施。

4: 企业领导旳重要职责是作出决策, 首先确定问题, 然后制定目旳, 确认约束条件和估价方案, 最终选择最优解。

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

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

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

6: 运筹学旳定义: 运筹学运用计划措施和有关多学科旳规定, 把复杂功能关系表达成数学模型, 其目旳是通过定量分析为决策和揭发新问题提供数量根据。

二、计算机与运筹学计算机是运筹学旳不可分割旳部分和不可缺乏旳工具, 并且计算机措施和运筹学是并行发展旳。

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

运筹学和计算机措施旳分界线将会消失。

三、决策措施旳分类分类：1定性决策:基本上根据决策人员旳主观经验或感觉或知识制定旳决策。

2定量决策:借助于某些正规旳计量措施做出旳决策。

3混合性决策:必须运用定性和定量两种措施才能制定旳决策。

作为运筹学应用者, 接受管理部门旳规定, 去搜集和阐明数据, 建立和试验数学模型。

决策人员采用计量措施旳几种状况:1要处理旳问题是复杂旳并且具有许多变量。

2阐明能决策旳问题旳多种状况旳数据是可以得到旳。

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

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

四、应用运筹学进行决策过程旳几种环节1.观测待决策问题所处旳环境2.分析和定义待决策旳问题3.确定模型符号或抽象模型4.选择输入资料: 保留旳记录, 目前试验, 推测等方式搜集这些资料5提出解并验证它旳合理性:要试图变化输入观测发生什么样旳输出, 叫做敏感度试验。

6实行最优解收益表是现实企业在整个过程中效能旳模型, 平衡表是现实企业财务状况旳模型。

第一章线性规划问题知识重点：1 ．将给定的线性规划问题化为标准型2 ．能根据简单的实际问题，建立线性规划问题的数学模型，并用单纯形法求解3 ．几个重要结论1 ）若线性规划问题存在最优解，它一定在可行域的某个顶点得到。

2 ）若在两个顶点同时得到最优解，则它们连线上的任意一点都是最优解，即有无穷多最优解。

3 ）线性规划问题的每个基可行解对应可行域的一个顶点。

4 ）线性规划问题的可行解如为最优解，则该可行解一定是基可行解。

第二章对偶理论与灵敏度分析知识重点：1 ．对于给定的线性规划问题，能写出它的对偶问题2 ．给定原问题（或对偶问题）的最优解，求对偶问题（或原问题）的最优解。

3 ．对偶单纯形法4 ．对偶问题的经济解释，影子价格5 ．几个重要结论1 ）若原问题（对偶问题）为无界解，则其对偶问题（原问题）无可行解。

2 ）若原问题有最优解，那么对偶问题也有最优解；且目标函数值相等。

3 ）若线性规化的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。

4 ）当对偶问题无可行解时，其原问题无最优解。

5 ）若线性规划问题和对偶问题都具有可行解，则该线性规划问题一定具有无限最优解或有限最优解。

第三章运输问题知识重点：•平衡问题的求解方法————表上作业法•不平衡问题的求解方法：先将其转换为平衡问题，然后用表上作业发求解。

3 ．表上作业法分三个步骤：1 ）确定初始方案————最小元素法2 ）进行最优性检验—————位势法3 ）调整、改进非最优方案——闭回路法4 ．几个重要结论•运输问题是一种特殊的线性规划问题，它一定有最优解•用表上作业法求解运输问题时要求：产、销平衡•当所有产地的产量和销地的销量均为整数值时，运输问题的最优解也为整数值•表上作业法与单纯形法在求解最优解的问题上没有本质的区别第四章目标规划知识重点：•根据简单的实际问题，建立目标规划模型•目标规划模型的求解方法：图解法，单纯形法•分析目标规划的优先因子变化对原满意解的影响•重要结论线性规划问题是目标规划问题的一种特殊形式。

自考运筹学基础章节考试重点第一章导论1.1概述1.1.1运筹学与管理决策运筹学是一门研究如何有效地组织和管理人机系统的科学。

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

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

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

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

1.1.3 决策方法的分类分类：1定性决策：基本上根据决策人员的主观经验或感觉或知识制定的决策。

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

3混合性决策：决策人员采用计量方法的几种情况：1要解决的问题是复杂的并且具有许多变量。

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

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

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

1.2应用运筹学进行决策过程的几个步骤1.观察待决策问题所处的环境2.分析和定义待决策的问题3.拟定模型:符号或抽象模型4.选择输入资料：保存的记录，当前实验，推测等方式收集这些资料5提出解并验证它的合理性：要试图改变输入观察发生什么样的输出，叫做敏感度试验。

6实施最优解第二章预测2.1 预测的概念和程序2.1.1预测的概念和作用预测就是对未来的不确定的事件进行估计或判断。

预测是决策的基础。

2.1.2 预测的方法和分类：分类：1 经济预测2科技预测3社会预测4军事预测方法：1 定性预测(直观预测，有专家座谈法，特尔斐法)2定量预测：利用历史数据来推算叫外推法，常有的有时间序列分析法利用实物内部因素发展的因果关系来预测叫因果法，常有的有回归分析法，经济计量法，投入产出分析法等。

以时间来分：经济预测:长期预测：3—5年，中期预测：1—3,短期预测：一年以内科技预测：30—50年为长期，10—30年为中期，5—10年为短期。

第一章导论1.1概述1.1.1运筹学与管理决策运筹学是一门研究如何有效地组织和管理人机系统的科学。

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

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

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

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

1.1.3 决策方法的分类分类：1定性决策：基本上根据决策人员的主观经验或感觉或知识制定的决策。

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

3混合性决策：决策人员采用计量方法的几种情况：1要解决的问题是复杂的并且具有许多变量。

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

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

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

1.2应用运筹学进行决策过程的几个步骤1.观察待决策问题所处的环境2.分析和定义待决策的问题3.拟定模型:符号或抽象模型4.选择输入资料：保存的记录，当前实验，推测等方式收集这些资料5提出解并验证它的合理性：要试图改变输入观察发生什么样的输出，叫做敏感度试验。

6实施最优解第二章预测2.1 预测的概念和程序2.1.1预测的概念和作用预测就是对未来的不确定的事件进行估计或判断。

预测是决策的基础。

2.1.2 预测的方法和分类：分类：1 经济预测2科技预测3社会预测4军事预测方法：1 定性预测（直观预测，有专家座谈法，特尔斐法）2定量预测：利用历史数据来推算叫外推法，常有的有时间序列分析法利用实物内部因素发展的因果关系来预测叫因果法，常有的有回归分析法，经济计量法，投入产出分析法等。

以时间来分：经济预测:长期预测：3—5年，中期预测：1—3,短期预测：一年以内科技预测：30—50年为长期，10—30年为中期，5—10年为短期。

一、线性规划：基本概念1、下面的表格总结了两种产品A和B的关键信息以与生产所需的资源Q, R, S：满足所有线性规划假设。

（1）在电子表格上为这一问题建立线性规划模型；（2）用代数方法建立一个相同的模型；（3）用图解法求解这个模型。

5、普里默（Primo）保险公司引入了两种新产品：特殊风险保险和抵押。

每单位特殊风险保险的利润是5美元，每单位抵押是2美元。

管理层希望确定新产品的销售量使得总期望利润最大。

工作的要求如下：（1）为这个问题在电子表格上建立一个线性规划模型并求解。

（2）用代数形式建立相同的模型。

8、拉尔夫·艾德蒙（Ralph Edmund）喜欢吃牛排和土豆，因此他决定将这两种食品作为正餐的全部（加上一些饮料和补充维生素的食品）。

拉尔夫意识到这不是最健康的膳食结构，因此他想要确定两种食品的食用量多少是合适的，以满足一些主要营养的需求。

他获得了以下营养和成本的信息：拉尔夫想确定牛排和土豆所需要的份数（可能是小数），以最低的成本满足这些需求。

（1）为这个问题在电子表格上建立一个线性规划模型并求解。

（2）用代数形式建立相同的模型；（3）用图解法求解这个模型。

二、线性规划的what-if分析1公司的产品之一是一种新式玩具，该产品的估计单位利润为3美元。

因为该产品具有极大的需求，公司决定增加该产品原来每天1000件的生产量。

但是从卖主那里可以购得的玩具配件（A,B）是有限的。

每一玩具需要两个A类配件，而卖主只能将其供应量从现在的每天2000增加到3000。

同时，每一玩具需要一个B类的配件，但卖主却无法增加目前每天1000的供应量。

因为目前无法找到新的供货商，所以公司决定自己开发一条生产线，在公司内部生产玩具配件A和B。

据估计，公司自己生产的成本将会比从卖主那里购买增加2.5美元每件（A,B）。

管理层希望能够确定玩具以与两种配件的生产组合以取得最大的利润。

将该问题视为资源分配问题，公司的一位管理者为该问题建立如下的参数表：（1）为该问题建立电子表格模型并求解。

运筹学
问老师后总结的
第一章
1、单纯形法的计算方法(书本20-37里面的大M法也要掌握)
2、对于各类不同问题，掌握它的设决策变量、目标函数及约束条件(36-43但我个人认为这里可以不看书去看老师这节的PPT，个类题型都总结了。

大家看自己喜欢那种就选哪种)
第二章
1、掌握写某些问题的对偶问题(求最大值、最小值都看53-59)
2、影子价格了解下(60)
3、灵敏度不是重点，大家稍微看下(64-69)不懂也没事
第三章
1、表上作业法中的最小元素法和伏格尔法(比最小元素法重要点)知道应用(79-83)
2、最优解的判别(闭回路法和位势法，位势法重要点)(83-86)
3、产销不平衡的调节方法(89-91)
第五章
1、分支定界法(115-118)
2、割平面法(118-121)
3、0-1型整数规划(122-126)
4、指派问题(126-131)
第八章
1、掌握整数规划的基本概念(193-195)
2、求最优解(如最短路线等)的方法(196-200)
第九章
1、资源分配问题的解法(213-220)
2、生产与存储问题的解法(224-233)
3、背包问题的解法(233-236)
第十章
1、了解基本概念(254-268)
2、网络最大流问题的解法(268-274)
3、最小费用最大流的问题解法(274-276)
4、中国邮递员问题的解法(276-280)
第十一章
重点掌握
第十三章
第十五章
询问以前考过同学的意见，其中的第一、二、五、十、十一章是出大题的章节，大家注意下
仅个人观点，大家就参考下吧。

有什么问题都可以找我。

运筹学自学考试之名词解释汇总第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 分析解。

运筹学知识点、技能点和能力点
第一章线性规划及单纯形法
1．使学生知道《运筹学》发展的过去、现在、未来的概况，理解学习的基本方法，了解运筹学的基本思想
2．了解线性规划问题的产生背景，熟练掌握概括实际问题的背景建立相应的线性规划模型
3．会用图解法求解简单的线性规划问题
4．熟练掌握线性规划问题的几种表示型式；熟练掌握将线性规划化为标准型的方法；理解线性规划问题解的概念
5．知道单纯形法的推导原理
6．熟练掌握运用单纯形法求解线性规划问题，掌握人工变量法求解线性规划问题；
第二章对偶理论与灵敏度分析
1．掌握单纯形法的矩阵表示；
2．掌握改进单纯形法；
3．了解对偶问题的提出；理解原问题与对偶问题的关系；了解对偶问题的基本性质及对偶问题的经济解释；掌握对偶单纯形法；
4．熟练掌握灵敏度分析；
5．知道参数线性规划；
第三章运输问题
1．掌握运输问题数学模型的建立；
2．熟练掌握运用表上作业法求解运输问题；
3．会求解产销不平衡运输问题；
第四章目标规划
1．掌握建立目标规划数学模型；
2．会应用图解法、单纯形法求解目标规划，知道目标规划的灵敏度分析；
第五章整数规划
1．掌握整数规划模型的建立；
2．了解分枝定界法、割平面解法；
3．熟练掌握0—1型整数规划的建立与求解；
4．理解指派问题熟练掌握其解法.
第 1 页共1 页 1。