拟建m个物流配送中心，为n个客户提供物流配送服务，已知客户地地址坐标为（xi，yj）且快递费用只与距离有关，求这m个地点该如何选，才能使得总运费最小

aiHtya 2020-05-30 11:03:42

拟建m个物流配送中心，为n个客户提供物流配送服务，已知客户地地址坐标为（xi，yj）且快递费用只与距离有关，求这m个地点该如何选，才能使得总运费最小
求大佬帮忙搞个matlab代码！！！！

...全文

109 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

【问题分析】费用流问题。【建模方法】把所有仓库看做二分图中顶点Xi，所有零售商店看做二分图中顶点Yi，建立附加源S汇T。 1、从S向每个Xi连一条容量为仓库中货物数量ai，费用为0的有向边。 2、从每个Yi向T连一条容量为商店所需货物数量bi，费用为0的有向边。 3、从每个Xi向每个Yj连接一条容量为无穷大，费用为cij的有向边。求最小费用最大流，最小费用流值就是最少运费，求最大费用最大流，最大费用流值就是最多运费。【建模分析】把每个仓库想象成一个中转站，由源点运来ai单位货物，运费为0，每个.

题目类型最优比率生成树题目意思给出最多 1000 个点与这些点之间的边的长度与花费　找一棵生成树　使　 Sum(边的花费) / Sum(边的长度) 的值最小　输出这个值解题方法 01分数规划 -> 对于0-1分数规划的Dinkelbach算法的分析这道题求的是最小值设边的花费为行向量 [c1, c2, ... ,

给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的曼哈顿距离：|xi - xj| + |yi - yj| ，其中 |val| 表示 val 的绝对值。请你返回将所有点连接的最小总费用。只有任意两点之间有且仅有一条简单路径时，才认为所有点都已连接。

曼哈顿距离与切比雪夫距离的转化以51nod 首都为例 1.曼哈顿距离与切比雪夫距离曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。切比雪夫距离是向量空间中的一种度量，二个点之间的距离定义为其各座标数值差绝对值的最大值。以(x...

运输问题 Time Limit 1000ms Memory Limit 65536K description W公司有m个仓库和n 个零售商店。第i 个仓库有ai 个单位的货物；第j 个零售商店需要bj个单位的货物。货物供需平衡，即。从第i 个仓库运送每单位货物到第j 个零售商店的费

其他开发语言

3,425

社区成员

15,624

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章