图上作业法

news2024/10/6 10:30:40

目录

交通示意图的表示方法

图上作业法 

(1)对流

(2)迂回

物资调运问题的图上作业法 

交通路线不成圈

交通路线成圈 


交通示意图的表示方法

     交通示意图是用来表明收发点的大致位置、收发量、交通路线长度的图形。

图形表示方法:

(1)发点(产地或仓库)用符号表示,里面的数字表示发货量;

(2)收点用(需求地)用符号表示,里面的数字表示收货量;

3)两点间的连线为交通线,其长度记在交通线旁边。

4)物资调运的方向(流向)用符号 表示,并把按物资调运方向画在交通线的右边,把调运物资的数量记在右边,并加上括号,以表示和交通线长度区别。

 下图是具体的物资调运交通流向图

图上作业法 

目的:根据交通流向图,找出运力量最小的方案。
方法:消灭调运中的对流和迂回两种不合理运输。

(1)对流

        即同一物资在同一线路上的往返运输。

        如下面的图, 将某物资10吨,从A1运到B2,而又有同样的物资10吨,在同一期间从A2运到B1,于是A1A2间就出现了对流现象。 

运力:30*10+40*10+40*10+30*10=1400

如果从图上看,对流可以理解为同一条交通线上,有两条或两条以上的物资调运方向。 

消除对流

运力:30*10+30*10=600

(2)迂回

迂回: 在交通图成圈的时候,如果流向图中内圈流向的总长(简称内流长)或外圈流向的总长(简称外流长)超过整个圈长的半,就称为迂回运输。

内、外圈:由于表示调运方向的箭头,要按调运方向,画在交通线的右边,因此,流向图中,有些流向就在圈外,称为外圈流向;有些流向在圈内,称为内圈流向。

  

迂回运输:运力: 6*5=30.千米                  无迂回运输:运力:4*5=20.千米

例如:一交通图

发现其为迂回运输,对其进行修改

节省运力:210-200=10 


物资调运问题的图上作业法 

目的:消除运输过程中的对流和迂回,节省运输力量。

具体步骤:
先画出一个没有对流的运输方案;
再检查有没有迂回,如果没有迂回,这方案就是最优方案;
如果有迂回,则对方案进行调整,直至消除迂回现象为止。

 在实际的物资调运中,运输线路可以分为两种情况:

交通线路不成圈

交通线路成圈

交通路线不成圈

例:有某物资17万吨,由A1A2A3A4发出,发量分别为5237(万吨),运往B1B2B3B4,收量分别为8135(万吨),收发量平衡,交通路线如下图所示,问应如何调运,才使运输吨·千米最小? 

解:该交通线路不成圈,只需要做一没有对流的调运图。

方法:从各端点开始,由外到里,逐步进行各收发点之间的平衡。

解法如下:

交通路线成圈 

例:有某物资7万吨,由A1A2A3发出,发量分别为331(万吨),运往B1B2B3B4,收量分别为2311(万吨),收发量平衡,交通路线如下图所示,问应如何调运,才使运输吨·千米最小?

(1)作一个没有对流的流向图

  方法:用去线破圈的方法。去一线破一圈,有几个圈去掉几条线,把有圈的交通图,转化为不成圈的交通图。

  技巧:一般先去掉长度最长的交通线,比如本例中去掉A1B4(7千米),破A1B1B2A3B4圈;再去掉A3B3线(4千米),破B2A2B3A3圈。这样,原来有圈的交通图,变成了不成圈的交通图。

从各个端点开始,做一个没有对流的流向图。

(2)检查有无迂回
  方法:对流向图中的各圈进行检查,如果没有迂回,则这个初始方案就是最优方案,如果其中某圈中有迂回,则不是最优方案,需要改进。 

 

由于左边的圈中存在迂回,故需要调整 

调整方法:

1)在外圈的各流量中,减去外圈的最小流量1万吨;

2)在内圈的各流量中加上1万吨,在此圈中,因无内流量,故不加。

3)在无流量的线路上,新添加内圈流量1万吨。

得到

分析

  

因此修改后的方案为最优调运方案

总运力:1*7+2*5+1*4+2*3+1*2=29万吨·千米

大家可以试着练练

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/680117.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

java mail发送、接收邮件

java mail接收邮件 1、引入java mail依赖 <dependency><groupId>org.eclipse.angus</groupId><artifactId>angus-mail</artifactId><version>2.0.2</version> </dependency>2、编写代码 注意&#xff1a;下述代码中的服务器…

从BNO055传感器获取IMU数据-2

在前面的文章 从BNO055传感器获取IMU数据-1 中介绍了BNO055传感器&#xff0c;今天继续讲解应用示例。 传感器与Arduino接口 我从某宝购买了固定在带有支持组件的开发板上的 BNO055 传感器。从 Digi-Key 或贸泽购买 BNO055 并将其焊接到 7.54.4mm 28 引脚 LGA 至 DIP 转换器上…

Groovy基础

Groovy基础 学Groovy有什么用&#xff1f;&#xff1f;&#xff1f;一、Groovy简介二、Mac安装Groovy1、使用homebrew安装或官网下载2、配置环境变量3、重新加载环境变量 二、Groov基本语法三、更多特性和扩展四、Groovy简单使用1、Groovy中的字符串及三大语句结构2、Groovy类与…

1带你入门MATLAB图像处理图像类型转换(附matlab程序)

1.简述 学习目标&#xff1a; 图像类型的转换 常用图像格式 图像格式&#xff1a;是存储图像采用的文件格式。不同的操作系统、不同的图像处理软件&#xff0c;所支持的图像格式都有可能不同。 在实际应用中经常会遇到的图像格式有&#xff1a;BMP、GIF、TIFF、PCX、JPEG、P…

FFmpeg5.0源码阅读——avformat_open_input

摘要&#xff1a;本文主要描述了FFmpeg中用于打开文件接口avformat_open_input的具体调用流程&#xff0c;详细描述了该接口被调用时所作的具体工作。   关键字&#xff1a;ffmpeg、avformat_open_input   注意&#xff1a;读者需要了解FFmpeg的基本使用流程&#xff0c;以…

力扣动态规划专题(五)子序列问题 不连续子序列与连续子序列 步骤及C++实现

文章目录 300.最长递增子序列674.最长连续递增子序列动态规划贪心算法 718. 最长重复子数组二维dp数组一维dp数组 1143.最长公共子序列1035.不相交的线53. 最大子序和动态规划贪心算法 300.最长递增子序列 步骤 确定dp数组以及下标的含义 dp[i]&#xff1a;i之前&#xff08;包…

【数据结构】单链表 创建 插入 删除 查找 完整代码

3.1 单链表 3.1.1 定义 注&#xff1a; 元素离散的分布在存储空间中&#xff0c;所以单链表是非随机存取的存储结构。 即不能直接找到表中某个特定的结点&#xff0c;需要从表头开始遍历&#xff0c;依次查找。 定义的代码 typedef struct LNode {ElemType data;//每个节点存放…

第三章 处理机调度与死锁

目录 一、调度的概念、层次 2.1 调度的基本概念 2.2 调度的三个层次 2.2.1 高级调度 2.2.2 低级调度 2.2.3 中级调度 2.2.3.1 进程的挂起态 2.2.4 三层调度的联系、对比 二、进程调度的时机、切换与过程、方式 2.1 进程调度的时机 2.2 进程调度的方式 2.2.1 非抢占…

计网复习题

一、单项选择题 OSI参考模型的物理层负责&#xff08;&#xff09;。 A&#xff0e;格式化报文 B&#xff0e;为数据选择通过网络的路由(网络层) C&#xff0e;定义连接到介质的特性 D&#xff0e;提供远程文件访问能力(应用层) 下列选项中&#xff0c;不属于网络体系结构中所…

常用git操作总结

文章目录 一、git 分支命名规范&#xff08;1&#xff09;master 主分支&#xff08;2&#xff09;develop 开发分支&#xff08;3&#xff09;feature 分支&#xff08;一般简写为feat&#xff09;&#xff08;4&#xff09;hotfix 分支&#xff08;一般简写为fix&#xff09;…

如何用canvas实现一个富文本编辑器

富文本编辑器相信大家都用过&#xff0c;相关的开源项目也很多&#xff0c;虽然具体的实现不一样&#xff0c;但是大部分都是使用DOM实现的&#xff0c;但其实还有一种实现方式&#xff0c;那就是使用HTML5的canvas&#xff0c;本文会带大家使用canvas简单实现一个类似Word的富…

分布式系统学习第四天 fastcgi学习

目录 1. Nginx作为web服务器处理请求 2. http协议复习 3. fastCGI 3.1 CGI 3.3 fastCGI和spawn-fcgi安装 3.4 nginx && fastcgi 3.5我的总结 其他知识点 1. Nginx作为web服务器处理请求 nginx不能处理动态请求 因此把请求发送给fastCGI对动态请求进行处理 静态…

区块链基础之密码学及安全技术

1.2 密码学及安全技术 1.2.1 密码学知识 1.2.1.1 Hash函数 Hash(哈希) 哈希函数是一类数学函数&#xff0c;可以在有限合理的时间内&#xff0c;将任意长度的消息压缩为 固定长度的输出值&#xff0c;并且是不可逆的。其输出值称为哈希值&#xff0c;也称为散列值。 哈希算法…

越权漏洞学习-做你做不了的事情

&#xff08;一&#xff09;、什么是越权漏洞 1、了解越权漏洞&#xff1a; 越权漏洞是指一个用户或者一个攻击者通过利用系统中某一漏洞&#xff0c;可以获得超过其正常权限的权限。也就是说&#xff0c;越权漏洞会使攻击者能够执行未经授权的操作或访问受保护的资源 简单来…

从开发人员的视角面对c盘容量紧缺的一些方案

前言 随着时代的发展&#xff0c;固态价格不断地下降&#xff0c;电脑硬盘容量水平线在不断地上升&#xff0c;近几年新出的主流笔记本自带固态容量也基本上在256G以上。所以通常不会有容量不够而带来的烦恼。个人用户往往是因为视频、游戏等文件占用了大量容量&#xff0c;针…

mmrotate调研

mmrotate调研 MMrotate是什么&#xff1f; ​ 在真实场景中&#xff0c;我们见到的图像不都是方方正正的&#xff0c;比如扫描的图书和遥感图像&#xff0c;需要检测的目标通常是有一定旋转角度的。这时候就需要用到旋转目标检测方法&#xff0c;对目标进行精确的定位&#x…

第三方库介绍——mosquitto

文章目录 概述程序&#xff08;指令&#xff09;说明安装服务端与客户端服务端指令配置配置文件&#xff1a;mosquitto.conf认证配置&#xff1a;pwfile权限配置&#xff1a;aclfile启动服务器&#xff0c;选择配置文件&#xff1a;mosquitto.conf 测试发布指令&#xff1a;订阅…

基于立创EDA的原理图设计进阶(实战开发一个小项目)

目录 学习目标 原理图设计进阶——空气质量检测仪 项目需求 1、功能性需求分析 2、非功能性需求 硬件框架图 元器件选型 MCU sensor LCD WIFI KEY PWOER 原理图设计 元件PCB封装设计-DIP&#xff0c;SOP 理论知识 直插式 贴片式 学习目标 1、熟悉电子产品设…

网络编程详细讲解

网络编程 网络通信 网络 ip 地址 1.概念&#xff1a;用于唯一标识网络中的每台计算机/主机 2.查看ip地址&#xff1a;ipconfig 3.ip地址的表示形式&#xff1a;点分十进制XX.XX.XX.XX 4.每一个十进制数的范围&#xff1a;0~255 5.ip地址的组成网络地址主机地址&#xff0…

团体程序设计天梯赛-练习集L2篇①

&#x1f680;欢迎来到本文&#x1f680; &#x1f349;个人简介&#xff1a;Hello大家好呀&#xff0c;我是陈童学&#xff0c;一个与你一样正在慢慢前行的普通人。 &#x1f3c0;个人主页&#xff1a;陈童学哦CSDN &#x1f4a1;所属专栏&#xff1a;PTA &#x1f381;希望各…