2018年自学考试《运筹学基础》复习笔记4

>>自学考试知识点：2018年自学考试《运筹学基础》复习笔记4

>>自学考试精品辅导课程

5.1 概述

线性规划是一种合理利用资源，合理调配资源的应用数学方法。

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

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

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

5.2 线性规划的模型结构

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

5.2.1 线性规划的模型结构：

1变量 2目标函数 3约束条件 4线性规划的变量应为正值

5.2.2线性规划建模的步骤：1明确问题，确定目标，列出约束因素

2收集资料，确立模型

3模型求解与检验

4优化后分析

5.3 线性规划的图解法

5.4线性规划问题的单纯形法：它是一种解线性规划多变量模型的常用方法，是通过一种数学的迭代过程，逐步求得最优解的方法。

运输问题

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

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个数字格同时满足了行向和列向的平衡。

以上就是小编今天整理的2018年自学考试《运筹学基础》的复习知识点了。小编认为一场考试最基础的是知识点，最核心的也是知识点，只有掌握知识点，才能在考试中取得好成绩！如果还想了解更多自学考试模拟题，请登录坦途网自学考试频道。