自考《运筹学基础》章节复习要点

自考《运筹学基础》章节复习要点

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 需要量等于供应量的运输问题 P98

1 建立运输图

2 求得一个最初的运输方案(西北角法，也称阶石法或登石法)

有数字的方格叫数字格或石方格，数目是m+n-1，变量为0的方格叫空格或无石方格。

3 寻求改进方案：

阶石法：

1对每一个空格求改进路线和改进指数。

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

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

2将改进路线画在运输图上。(闭合回路法)

3求其他各个空格的改进路线和改进指数。

4.建立改进方案

6.2.6修正分配法：也叫位势法

位势差(即改进指数)I=实际位势—理论位势

理论位势=K, 实际位势= 运费-R

位势差=运费- R – K

修正分配法和闭合回路法的关系：

1 闭合回路法是修正分配法的基础。

2闭合回路法先求改进路线，再求改进指数，修正分配法相反。

6.3 需要量不等于供应量的运输问题

6.3.1 需要量小于供应量的运输问题：

1虚设一个需求点

2虚设的需求点的需求量=总供应量-总需求量

3任何一个供应点到虚设的需求点的单位运费都为0、

6.3.2 需要量大于供应量的运输问题

1虚设一个供应点

2虚设的供应点的供应量=总需求量-总供应量

3虚设的供应点到任何一个需求点的单位运费都为0.即该项运量根本不能运出，是短缺的运量。

6.3.4 求解运输问题出现的退化现象

最后2个数字格同时满足了行向和列向的平衡。

第七章网络计划技术

网络计划技术是一种组织生产和进行计划管理的科学方法：也称统筹法，是综合运用计划评核技术和关键路线法的一种比较先进的管理方法：

计划评核技术，是对计划项目进行核算，评价，然后选定最优计划方案的一种技术。

关键路线法是在计划项目的各项错综复杂的工作中，抓住其中的关键路线进行计划安排的一种方法。

网络计划技术特别适用于大型的复杂的生产项目或工程项目。

7.1 网络图

网络图又叫箭头图或统筹图，是计划项目的各个组成部分内在逻辑关系的.综合反映，是进行计划和计算的基础，是网络计划技术的基础。

7.1.1 网络图的分类

箭线式网络图：以箭线代表活动(作业)，以结点代表活动的开始和完成，需要引进虚活动，但布图清晰明朗，使用十分广泛。

节点式网络图，以结点代表活动，以箭线表示各活动间的先后承接关系，虽然不引进虚活动，但在复杂的网络图中，线条纵横交错，看起来很复杂，因此使用较少。

7.1.2 箭线式网络图的构成

箭线式网络图由活动，结点和线路三个部分组成。

1活动：指作业或工序，用箭线表示。按箭线的方向，在左侧写上

活动的名称，右侧写上活动占用的时间。

虚活动：不消耗资源，不占用时间

两种情况要引进虚活动：1 先后两个结点之间的工作过程只能代表一项活动，当两个或以上的活动具有同样的始点和终点时2为了正确表示各个活动间的承接关系，需要引入虚活动。

2结点：指事项。两个活动之间的交接点。说明一个活动的开始或完成，不占用时间，不消耗资源。

一个网络应只有一个始点和终点。除始点和终点，其他结点都具有两重性，即对前面是终点，对后面是始点。

结点编号的原则是：箭尾结点小于箭头结点，而且一般采用非连续编号。

编号方法是：去点去线编号法。

3线路：从网络的始点开始，顺着箭线方向，中间经过互相连接的始点和箭线，到终点的一条联线。

总作业时间最长的线路就是关键线路，或叫主要矛盾线。决定了整个网络计划的完工时间。线路的总长度叫路长。关键线路在图上用双线或红线标出。

7.1.3 箭线式网络图的编绘

1. 任务的分解：把一个计划项目的总任务分解成一定数量的分任务，并确定他们之间的先后承接关系。

分解的原则：分工要清，职责要明，既要防止分工过细，网络图过于繁杂，又要防止分工不清，互相扯皮的现象。具体来说：1工作性质不同或由不同单位执行的工作应分开。

2同一单位进行的工作，工作时间先后不衔接的要分开。

3占用时间，不消耗资源，但影响工程完工日期的都应作为分任务，列入网络图。

2 画网络图： P125

【2016自考《运筹学基础》章节复习要点】