了解 Lingo 派生集
Understanding Lingo derived sets
我对 LINGO 完全陌生,我在 LINGO 中找到了这个例子。
型号:
! A 6 Warehouse 8 Vendor Transportation Problem;
SETS:
WAREHOUSES / WH1 WH2 WH3 WH4 WH5 WH6/: CAPACITY;
VENDORS / V1 V2 V3 V4 V5 V6 V7 V8/ : DEMAND;
LINKS( WAREHOUSES, VENDORS): COST, VOLUME;
ENDSETS
! The objective;
MIN = @SUM( LINKS( I, J):
COST( I, J) * VOLUME( I, J));
! The demand constraints;
@FOR( VENDORS( J):
@SUM( WAREHOUSES( I): VOLUME( I, J)) =
DEMAND( J));
! The capacity constraints;
@FOR( WAREHOUSES( I):
@SUM( VENDORS( J): VOLUME( I, J)) <=
CAPACITY( I));
! Here is the data;
DATA:
CAPACITY = 60 55 51 43 41 52;
DEMAND = 35 37 22 32 41 32 43 38;
COST = 6 2 6 7 4 2 5 9
4 9 5 3 8 5 8 2
5 2 1 9 7 4 3 3
7 6 7 3 9 2 7 1
2 3 9 5 7 2 6 5
5 5 2 2 8 1 4 3;
ENDDATA
END
这段代码中有几处我不明白。
在派生集中LINKS( WAREHOUSES, VENDORS): COST, VOLUME;
它怎么知道LINKS成员应该是V1WH1,V1WH2,..,V1WH6,V2WH1,V2WH2,...,V6WH6,...,V8WH1,...,V8WH6
.
那就是当它指定LINKS( WAREHOUSES, VENDORS): COST, VOLUME;
时,它是如何知道每个供应商都连接到所有仓库的
这里给的是Volume数据吗?是怎么得到的?
很久以前我曾经和 Lingo 一起工作过。此后情况发生了变化,但我查阅了他们的 user manual(行话 14)- 参见第 31 页,它解释了 SETS 定义的工作原理。
1) 笛卡尔积 WAREHOUSES x PRODUCTS
的所有集合成员都是自动生成的(通过连接标签,考虑所有 'combinations')。
现在,如果不应连接某对仓库供应商,则其 COST
参数应保持未定义状态。在用户手册第 118 页中查找 'Omitting Values in a Data Section'。您需要在 COST
矩阵中使用逗号作为分隔符并使用空字段(例如 5, 5, , 6...
)。
2) VOLUME
是变量,不是参数。 VOLUME
的值将由求解器找到 - 它们将代表最佳装运量(每个供应商都将获得 he/she 的需求,并且运输的总成本将最小)。
我对 LINGO 完全陌生,我在 LINGO 中找到了这个例子。
型号:
! A 6 Warehouse 8 Vendor Transportation Problem;
SETS:
WAREHOUSES / WH1 WH2 WH3 WH4 WH5 WH6/: CAPACITY;
VENDORS / V1 V2 V3 V4 V5 V6 V7 V8/ : DEMAND;
LINKS( WAREHOUSES, VENDORS): COST, VOLUME;
ENDSETS
! The objective;
MIN = @SUM( LINKS( I, J):
COST( I, J) * VOLUME( I, J));
! The demand constraints;
@FOR( VENDORS( J):
@SUM( WAREHOUSES( I): VOLUME( I, J)) =
DEMAND( J));
! The capacity constraints;
@FOR( WAREHOUSES( I):
@SUM( VENDORS( J): VOLUME( I, J)) <=
CAPACITY( I));
! Here is the data;
DATA:
CAPACITY = 60 55 51 43 41 52;
DEMAND = 35 37 22 32 41 32 43 38;
COST = 6 2 6 7 4 2 5 9
4 9 5 3 8 5 8 2
5 2 1 9 7 4 3 3
7 6 7 3 9 2 7 1
2 3 9 5 7 2 6 5
5 5 2 2 8 1 4 3;
ENDDATA
END
这段代码中有几处我不明白。
在派生集中
LINKS( WAREHOUSES, VENDORS): COST, VOLUME;
它怎么知道LINKS成员应该是V1WH1,V1WH2,..,V1WH6,V2WH1,V2WH2,...,V6WH6,...,V8WH1,...,V8WH6
.
那就是当它指定LINKS( WAREHOUSES, VENDORS): COST, VOLUME;
时,它是如何知道每个供应商都连接到所有仓库的
这里给的是Volume数据吗?是怎么得到的?
很久以前我曾经和 Lingo 一起工作过。此后情况发生了变化,但我查阅了他们的 user manual(行话 14)- 参见第 31 页,它解释了 SETS 定义的工作原理。
1) 笛卡尔积 WAREHOUSES x PRODUCTS
的所有集合成员都是自动生成的(通过连接标签,考虑所有 'combinations')。
现在,如果不应连接某对仓库供应商,则其 COST
参数应保持未定义状态。在用户手册第 118 页中查找 'Omitting Values in a Data Section'。您需要在 COST
矩阵中使用逗号作为分隔符并使用空字段(例如 5, 5, , 6...
)。
2) VOLUME
是变量,不是参数。 VOLUME
的值将由求解器找到 - 它们将代表最佳装运量(每个供应商都将获得 he/she 的需求,并且运输的总成本将最小)。