社区
数据结构与算法
帖子详情
求解一个看似简单运输问题的算法!!!!
lanshen
2014-08-12 10:49:00
一批货物要从m个供货站点运输到n个需求站点,
m个供货站点的货物数量分别为X1,X2,。。。,Xm;
n个需求站点的需求数量分别为Y1,Y2,。。。,Yn;
假设供货站点的总数量满足需求的总数量,
请问如果安排运输路线,使得运输的次数最少?
=================
举个实例:
假设供货点A1-100 A2-30 A3-40
需求站点B1-50 B2-50 B3-70
怎样计算路线使运输次数最少?
...全文
515
2
打赏
收藏
求解一个看似简单运输问题的算法!!!!
一批货物要从m个供货站点运输到n个需求站点, m个供货站点的货物数量分别为X1,X2,。。。,Xm; n个需求站点的需求数量分别为Y1,Y2,。。。,Yn; 假设供货站点的总数量满足需求的总数量, 请问如果安排运输路线,使得运输的次数最少? ================= 举个实例: 假设供货点A1-100 A2-30 A3-40 需求站点B1-50 B2-50 B3-70 怎样计算路线使运输次数最少?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
lanshen
2014-08-12
打赏
举报
回复
m、n;X1,X2,。。。,Xm ;Y1,Y2,。。。,Yn 均为变量!
LuoMuFeng
2014-08-12
打赏
举报
回复
m、n有多大? X1,X2,。。。,Xm 和 Y1,Y2,。。。,Yn 又有多大?
运筹学 五、
运输问题
1、认识
运输问题
先看
一个
实际问题: 这个题目
看似
有些麻烦,我们主要是看下面的 我们看到这个问题分为两个部分,产量限制和销量限制,在这两种限制下求得最优解,这就是我们要讨论的
运输问题
本例中,我们可以画表 这就引出了下面的问题,方案的确定 2、最小元素法 最小元素法,通俗的说就是就近供应——找最便宜的。 上表中运费1最小,其中B1需要运输3,我们就运费1运3,以此类推。...
粒子群优化
算法
解决场地资源布局问题-
算法
原型探讨
版权声明:本文为博主原创文章,未经博主允许不得转载。 本篇文章的命题来源于博主参加工作后的第一项任务,用智能优化
算法
解决工程实际中关于某施工场地相关资源布局的问题。由于博主的硕士毕业论文(详见第3章 基于PSO的已知静态路径规划方法)涉及到了粒子群优化
算法
,有一定经验,固对于本命题欲采用粒子群优化
算法
进行
求解
。 对于本命题而言,与博主的硕士毕业论文中解决的问题有很大差别,可以说...
运筹说第34期丨
运输问题
发展应用及领域风云人物
经过前面的学习,相信大家已经对运筹学的对偶理论有了更加全面的了解,接下来小编将带你学习新一章的内容——
运输问题
,先来看看
运输问题
的发展简史,然后再带你领略该领域群星的闪耀一生! 一、
运输问题
发展简史与应用 发展简史 #1941年,美国学者希奇柯克(Hitchcock)在研究生产组织和铁路运输方面的线性规划问题时提出
运输问题
的基本模型。 #从上世纪40年代早期开始,列奥尼德·康托罗维奇(Leonid V. Kantorovich)围绕着
运输问题
作了大量的研究,因此
运输问题
又称为希奇柯克问题或康脱...
遗传
算法
的
简单
实现(Go语言)
这是我自己写的一篇有关遗传
算法
的文章。 摘 要 很多计算机科学
算法
往往都受自然界和生物的启发,遗传
算法
就是受到了生物的自然选择过程而产生的
一个
启发式
算法
,启发式
算法
会尝试通过一些假设来更快地解决问题,因此启发式
算法
并不是最优的。即便如此,在很多领域都有遗传
算法
的应用。因此,本文就使用Go语言来实现
简单
的遗传
算法
。 关键词 遗传
算法
Go语言 Abstract Selection by bi...
算法
之动态规划
算法
简介
动态规划概述
算法
,是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,
算法
代表着用系统的方法描述解决问题的策略机制。在现实生活中,
算法
具有如下一些特征: 有穷性:指
算法
必须能在执行有限个步骤之后终止。 确切性:
算法
的每一步骤必须有确切的定义。 可行性:
算法
中执行的任何计算步骤都是可以被分解为基本的可执行操作步骤,即每个计算步骤都可以在有限的时间内完成。 输入项:
一个
算法
有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指
算法
本身定义除了初始条件。 输出项:
一个
算法
有1个或多个输出,以反映
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章