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：退化现象：数字格的数目 < 行数 +列数
更多信息请访问：自学考试频道 自学考试论坛
最新资讯
- 考前必背！自学考试《中国近现代史纲要》论述题高频考点2024-10-19
- 自考报考策略：科学搭配科目，加速毕业进程2024-07-20
- 2025年考研考生五一假期，英语科目应该如何复习?2024-05-03
- 备考指南！2024年4月自学考试考前要做哪些准备？2024-03-31
- 考前备考冲刺！自考如何一次就过？2024-03-30
- 考点汇总：《中国近现代史纲要》论述题2024-03-25
- 备考资料：《中国近现代史纲要》简答题考点汇总2024-03-25
- 自考可以从哪些维度进行备考？2024-02-17
- @自考生，这里有备考技巧2024-02-17
- 自学考试备考复习方法！建议收藏2024-02-16
打卡人数
