- 博客(8)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 教你如何AMPL自动求解tsp问题
教你如何AMPL自动求解tsp问题1，本章经过很多粉丝反应所想要解决的问题，和对需求的情况。“千树V”决定做一个不一样的AMPL写法，处理tsp的问题。2，大家对tsp这个问题了解的都知道基本概念，我的文章里面也有对普通的TSP写法，本章来跟新一下。废话不多说进入代码环节：param N:=25; param locx{1..N}:=Uniform01(); param locy{1..N}:=Uniform01(); var m{1..N}; param dist{1..N,1..
2021-06-02 12:06:51
1514
2
原创 基于AMPL的tsp旅行商问题
1. 什么是TSP问题。旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。2. tsp问题案例我们称推销员小明吧，小明需要走6个地区进行推销产品，从1号地区出发，分别是1，2，3…6。地区和地区之间的距离如下表：3. 用ampl模型建立
2021-05-26 22:12:02
2618
原创 AMPL_网络项目问题
今天就分享网络项目问题吧，一个简单的网络项目问题是怎样的呢？题目是这样的：好了，接下来我们来用数学模型来表示吧：ok，接下来用AMPL代码来实现吧。模型部分：set nodel;set links within(nodel cross nodel);param time{links};param start;param endd;var x{nodel}>=0;minimize total_time:x[endd]-x[start];subject to balance{
2020-06-05 16:48:38
1483
1
原创 AMPL_运输模型
今天来分享基于AMPL的运输模型是如何建模的。题目是这样的：有三个供应商，给四个客户提供产品，其中经过好几条线路，每条线路的成本都不一样，下面是相应数据：渔场 吨A1 80A2 60A3 60客户 需求D1 30D2 30D3 60D4 50线路 路线成本A1-B 100A2-B 130A3-B 120B-D1 500B-C1 100B-C2 140C1-D1 100C1-D2 120C1-D3 120C1-D4 150
2020-06-01 16:00:40
3089
8
原创 AMPL-最短路选择问题
哈喽，小叶子又来啦。今天给大家分享用AMPL来解决最短路的选择问题。嘿嘿，这个超简单的。 **问题是这样的，当出发点在1 ，要到达客户点12。而这其中有很多条线路可以选择，每条线路都有不同的距离。那我们怎么用AMPL来建模解决呢。**从路线图可以看出始发站是1，终点站是12，其他的是中转站。好了，接下来我们建模吧：最短路的数学模型：那接下来我们用AMPL来实现。模型：set node;#所有点set links within(node cross node);#点和点之间连成线
2020-05-31 12:27:11
3873
12
原创 AMPL-段阶段生产模型
上一期我们讲到了单一简单的生产模型，那多阶段的呢，接下来我们一起学习吧 题目是接着上面生产模型的题目，增加了下面的条件（**不清楚具体题目的，看我发的AMPL-生产模型那章**）：增加一个品种的钢铁公司三个产品: bands，coills和plate生产率(每小时吨) : bands 200，coills140，plate160。利润率(每吨利润) :bands 25美元，coills 30美元，plate 29美元。生产这三种钢材的工艺分为2个阶段：reheat/rolling,这两个阶
2020-05-27 16:08:48
1438
4
原创 AMPL_生产模型
一个简单的两变量线性规划钢铁公司两个产品:bands和coils生产率(每小时吨) :bands 200; coils 140。利润率(每吨利润) : 25美元，30美元。根据目前的订单情况，下列每周产量是最合理的: 最大吨数: bands 6000吨; coils 4000吨.如果这个星期有40个小时的生产时间，能生产多少吨bands和多少吨coils才能带来最大的总利润？数学模型：接下来我们用AMPL语言来实现：var XB;var XC;...
2020-05-25 11:34:35
1569
原创 AMPL—快速了解，秒懂它。
AMPL 的基本语法#重制环境 ampl: reset;选择模型文件 ampl: model transportation.mod;选择数据文件 ampl: data transportation.dat;求解ampl: solve;MINOS 5.51: optimal solution found. 13 iterations, objective 196200 ampl: option solver cplex;ampl: sovle;CPLEX 12.7.1.0: optimal s
2020-05-25 10:36:50
5755
1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人