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

aiHtya 2020-05-30 11:03:42
拟建m个物流配送中心，为n个客户提供物流配送服务，已知客户地地址坐标为（xi，yj）且快递费用只与距离有关，求这m个地点该如何选，才能使得总运费最小
求大佬帮忙搞个matlab代码！！！！
...全文
105 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
解题报告：Q、运输问题（最大费用最大流 + 最小费用最大流）
该博客探讨了如何利用最大费用最大流和最小费用最大流解决运输问题。通过将仓库和零售商店视为二分图的节点，建立附加源S和汇T，构建费用流网络。文中详细介绍了建模过程，包括从S到Xi、Yi到T的边设置以及Xi到Yj的边设定，并解释了如何通过最小费用最大流求解最少运费，以及最大费用最大流求解最多运费。内容源于线性规划与网络流的题解报告，旨在个人学习分享。
POJ 2195 Going Home (最佳完美匹配, 最小费用最大流)
博客围绕POJ 2195题目展开，给出最多100*100字符矩阵，含若干m和相同数量H，要使每个m与不同H配对，求最小花费，一次配对花费为哈密顿距离。介绍了用km算法求最佳完美匹配和最小费用最大流两种解题方法，并给出了相应参考代码。
【C++图论】1584. 连接所有点的最小费用|1857
本文围绕LeetCode1584题，用C++图论知识解决连接所有点的最小费用问题。给出points数组表示2D平面上的点，连接两点费用为曼哈顿距离，需返回连接所有点的最小总费用，并给出多个示例。还提供了扩展阅读的视频课程及测试环境。
线性规划与网络流24题 17运输问题
该博客介绍了如何运用线性规划模型解决运输问题，特别是费用流问题。通过将仓库和零售商店视为二分图的节点，建立附加源S和汇T，并设置不同边的容量和费用。最小费用最大流模型可用于计算最低运费，而最大费用最大流则用于找出最高运费。建模过程强调了仓库和商店作为中转站的角色，以及如何确定单位运费。
曼哈顿距离与切比雪夫距离的转化 以51nod 首都为例
博客介绍了曼哈顿距离与切比雪夫距离的定义，阐述了二者之间的转化关系。并以51nod首都问题为例，说明在求二维坐标系中到所有点切比雪夫距离之和最小的点时，将其转化为曼哈顿距离求解更简单，还给出了分析思路和代码。
其他开发语言

3,425

社区成员

15,624

社区内容

发帖
与我相关
我的任务
社区描述
其他开发语言 其他开发语言
社区管理员
  • 其他开发语言社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

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

+ 用AI写文章