AMPL_网络项目问题

今天就分享网络项目问题吧,一个简单的网络项目问题是怎样的呢?
题目是这样的:
AMPL_网络项目问题_第1张图片AMPL_网络项目问题_第2张图片
好了,接下来我们来用数学模型来表示吧:
AMPL_网络项目问题_第3张图片
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{(i,j)in links}:
x[j]-x[i]>=time[i,j];

数据部分:

set nodel:=1 2 3 4 5;
param start:=1;
param endd:=5;
param :links:time:=
1 2 1.5
1 3 1
2 4 2
2 3 0
3 4 1.5
4 5 1;

运行的结果:
AMPL_网络项目问题_第4张图片
简单的题就不分析了。

你可能感兴趣的:(ampl,AMPL_网络项目问题)