2013年自考运筹学知识点整理（11）
浏览
收藏
六：运输问题
1：运输问题是线性规划问题中一类具有特殊性质的问题。选择最佳的运输方案，以达到总的运出费用最低或获得的利润最大等目标
2：表上作业法求解运输问题时，首先要找出一个初始方案，一般来说，这个方案不是最优的，还需要根据某种准则加以判别，并对初始方案进行调整，改进，一直到求出最优方案为止。
3：求最初的运输方案是采用西北角法
4：改进路线(唯一)：是指从某一个空格开始，所寻求的那一条企图改变原来的运输方案的路线
改进指数是指循着改进路线，当货物的运输量作一个单位的变化时，会引起总运输费用的该变量
5：寻求改进方案有两个方法：(1)：阶石法(闭回路法)(2)：修正分配法(位始法)
6：闭回路法：
(1) 以非基变量所在的格子为始点和终点，其余顶点均为画圈数字的一条封闭回路。
(2) 每一行每一列只有两个顶点
(3) 在闭回中始点必为偶点，奇偶点交替
(4) 所有偶点的运价之和减去所有奇点运价之和即为改进指数
7：所有的改进指数均为大于等于0时为最优方案
8：P103 P107
9： 修正分配法和闭合路法的关系：
(1)：闭合路法时修正分配法的基础
(2)：在判别某个方案是否最优解时，闭合路法时先对各个空格寻求一条闭合的改进路线，然后再按每条改进路线计算每个空格的改进指数。
10：需要量小于供应量的运输问题，采取的求最优解的方法是：
(1)：虚设一个需求点
(2)：虚设的需求点的需求量=总供应量 - 总需求量
(2):任何一个供应点到虚设的需求点的单位运费都等于0
11：对于需求量大于供应量的运输问题，求解最优解的方法是：
(1)：虚设一个供应点
(2)： 虚设的供应点的供应量=总需求量 ? 总供应量
(3)：虚设的供应点到任何一个需求点的单位运费都等于0
12：退化现象：数字格的数目 < 行数 +列数
更多信息请访问：自学考试频道 自学考试论坛
-
自学考试备考必备资料拼团已拼3524团
-
近3年自考《中国近代史纲要》真题及答案解析汇总（22年-24年）查看1.20MB 下载数 276
-
近3年自考《马克思主义基本原理》概论真题及答案汇总（22年-24年）查看904.82KB 下载数 105
-
近3年自考《思修》真题及答案汇总（22年-24年）查看1.78MB 下载数 32
最新资讯
- 考前必背！2025年自考《中国古代文学史一》高频考点2025-04-07
- 考前复习：2025年4月自考《中国近代史纲要》高频考点（3.31）2025-03-31
- 2025年4月自考《中国近代史纲要》高频事件汇总2025-03-30
- 必背！2025年4月自考《中国近代史纲要》高频考点（3.28）2025-03-28
- 考前必看：2025年4月自考《中国近代史纲要》高频考点（3.27）2025-03-27
- 考生必看！2025年4月自考《中国近代史纲要》选择题必背考点2025-03-26
- 考前冲刺：2025年4月自考《中国近代史纲要》历史事件时间点汇总2025-03-26
- 备考25年自考：《马克思主义基本原理概论》高频考点2025-03-24
- 2025年4月自学考试公共课高频考点2025-03-21
- 2024年4月自考本科备考须知：《英语二》高频题型和答案示例2025-03-21
自学考试历年真题下载 更多
-
近3年自考《中国近代史纲要》真题及答案解析汇总（22年-24年）1.20MB 下载数 276 查看
-
近3年自考《马克思主义基本原理》概论真题及答案汇总（22年-24年）904.82KB 下载数 105 查看
-
近3年自考《思修》真题及答案汇总（22年-24年）1.78MB 下载数 32 查看
打卡人数
自学考试备考必备资料已拼3524团 拼团
-
近3年自考《中国近代史纲要》真题及答案解析汇总（22年-24年） 1.20MB 下载数 276 查看
-
近3年自考《马克思主义基本原理》概论真题及答案汇总（22年-24年） 904.82KB 下载数 105 查看
-
近3年自考《思修》真题及答案汇总（22年-24年） 1.78MB 下载数 32 查看
京公网安备 11010802033350号
