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：退化现象：数字格的数目 < 行数 +列数
更多信息请访问：自学考试频道 自学考试论坛
-
自学考试备考必备资料拼团已拼3788团
-
2025年10月自考-全专业-备考资料包合集（持续更新）查看54.80MB 下载数 303
-
2025年10月自考【英语(二)(专升本)】答题模板查看989.47KB 下载数 25
-
近4年自考《马克思主义基本原理》概论真题及答案汇总（22年-25年）查看3.35MB 下载数 1018
别让学历成为你的"绊脚石"
自学考试 自考入门导学
10月09日 11:00-13:00
王涛
学历提升形式严峻，务必尽快报考
自学考试 自考入门导学
10月23日 11:00-12:10
王涛
学历，开启别样人生
自学考试 自考入门导学
11月11日 11:00-12:10
王涛
国家承认的学历提升方式有哪种？
自学考试 自考入门导学
11月22日 11:00-12:10
王涛
本直播为付费学员的直播课节
请您购买课程后再预约
最新资讯
- 考前复习：2025年10月自学考试《马原》高频考点+历年真题2025-10-07
- 提前发布！2025年10月自学考试答题卡样式2025-10-07
- 自学考试学霸分享！考前一月，我是这样逼自己一个月过4科2025-10-06
- 合集！2025年10月自考考前冲刺提分资料包+高频考点梳理2025-10-01
- 2025年10月自学考试《马原 15044》名词解释常考要点整理2025-09-29
- 汇总！2025年10月自学考试《美学 00037》历年真题+高频考点整理2025-09-29
- 学霸经验！2025年10月自学考试30天冲刺计划2025-09-28
- 10月25日开考！2025年自考本科通过率高吗？备考重点有哪些？2025-09-28
- 2025年10月自学考试《思修》简答题高频考点，附历年真题2025-09-26
- 2025年10月自学考试考前冲刺资料包+历年真题整理（9月26日更新）2025-09-26
自学考试历年真题下载 更多
-
近4年自考《马克思主义基本原理》概论真题及答案汇总（22年-25年）3.35MB 下载数 1018 查看
-
近3年自考《美学》真题及答案汇总（23年-25年）1.62MB 下载数 162 查看
-
近4年自考《外国文学史》真题及答案解析（22年-25年）2.56MB 下载数 98 查看
打卡人数
自学考试备考必备资料已拼3788团 拼团
-
2025年10月自考-全专业-备考资料包合集（持续更新） 54.80MB 下载数 303 查看
-
2025年10月自考【英语(二)(专升本)】答题模板 989.47KB 下载数 25 查看
-
近4年自考《马克思主义基本原理》概论真题及答案汇总（22年-25年） 3.35MB 下载数 1018 查看
京公网安备 11010802033350号
