欢迎您访问贵州自考网!网站为考生提供贵州自考信息服务,供学习交流使用,非政府官方网站,官方信息以贵州省招生考试院(www.eaagz.org.cn)为准 登录  网站导航

贵州自考网

自考热线:0851-85766631

2020年贵州自考运筹学基础章节考试重点:第六章

编辑整理:  贵州自考网 发表时间:  2020-10-21   【   点击数:

第六章 运输问题

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

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



贵州自考网微信公众号

贵州自考网课程中心

贵州自考网声明:

1、由于各方面情况的调整与变化,本网提供的考试信息仅供参考,考试信息以省考试院及院校官方发布的信息为准。

2、本网信息来源为其他媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。联系邮箱:952056566@qq.com

贵州自考便捷服务

  • 微信交流群
  • 微信公众号

  • 视频课程
  • 真题下载
贵州自考概率论与数理统计精讲视频课程

概率论与数理统计

贵州自学考试课程:马克思主义基本原理概论

马原概论

贵州自考课程:中国近现代史纲要课程精讲视

中国近现代史纲要

贵州省自学考试【思想道德修养与法律基础(

思修03706

贵州自学考试课程【内科护理学(一)】试听

内科护理学(一)

贵州自考文学概论(一)课程精讲视频

文学概论(一)