运筹学
文章平均质量分 53
本专栏用于收录相关运筹学问题
码农渔夫
我是一名新时代广深漂农民工,擅长Go、K8S、gRPC等相关技术。
2023年开始,已全面拥抱Rust高性能,All in AI大模型,期待!
路漫漫其修远兮,吾将上下而求索。有空来我知识星球逛逛:Meta-Go笔记(免费)
展开
-
AMPL路径规划,最小生成树
modelparam n;param start;param end;param M=999999;param d{i in 1..n,j in 1..n}default M;param rhs{i in 1..n}=if i=start then 1 else (if i=end then -1 else 0); var x{i in 1..n,j in 1..n}>=0; var outFlow{i in 1....原创 2022-02-28 21:00:58 · 947 阅读 · 1 评论 -
AMPL 多差产品容量限制运输模型
建立多产品的模型,并且需要满足两点间的运输量不能超过两点间车辆的运载量条件已知条件(1)两点间车辆运载量默认625(2)三种产品Bands Coils Plate的单位运费如下三种产品不同两点间的运输费率:bands产品运费率: FRA DET LAN WIN STL FRE LAFGARY 30 10 8 10 11 71 6CLEV 22 7 10 7 21 82 13PITT 19 11 12 10 24 83原创 2022-02-28 20:58:13 · 1145 阅读 · 0 评论 -
AMPL 简单运输模型
(1)简单运输模型包括始发站(supply points),目的站(demand points)以及运输的产品。(2)已知条件:供给量需求量栗子:假如现在有3个始发站,4个目的站,如下图:单位运输成本始发站/目的站1234115025030027522001753501503250300400260注释:始发站1——>目的站1的运输成本是150,到目的站2是250,其他依次。(3)目标函数在建模之前我们要清楚目标原创 2022-02-28 20:55:46 · 2486 阅读 · 0 评论 -
AMPL实现中国邮递员问题,你get到了吗
本文所有代码全部使用AMPL语言实现中国邮递员问题和旅行商问题不太相同,旅行商问题是不能回头的,而邮递员问题要求是访问所有街道,也就是说每个街道必须访问到。1、哥尼斯堡七桥问题要解出中国邮递员问题,首先我们一起来了解哥尼斯堡七桥问题,这样助于后面的学习。这个故事是发生在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。问是否可能从这四块陆地中任一块出发,恰好通过每座桥一次,再回到起点?将将哥尼斯堡七桥问题中的每一块地看作一个点,而每一座桥看作一条线,则可得到下图,不难看出,.原创 2021-06-03 17:43:45 · 1925 阅读 · 0 评论