资源

多商品流问题(dcmpe01)

/***************************************************************//*                                                             *//*S A S S A M P L E L I B R A R Y*//*                                                             *//*名称:dcmpe01*//*标题:多商品流问题(dcmpe01)*//*产品:或*//*系统:所有*//*关键字:或*//*程序:OPTMODEL*//*数据:*//*                                                             *//*支持:更新:*//*参考:*//*MISC:分解算法示例1*//*数学规划章节*//*                                                             *//***************************************************************/数据arc_comm_data;输入k i j成本;数据线;1 1 2 11 1 3 51 5 3 11 5 6 51 3 4 11 4 2 51 4 6 12 1 2 12 1 3 52 5 3 12 5 6 52 3 4 12 4 2 52 4 6 1;数据arc_data;输入ij容量;数据线;1 2  51 3 305 3 305 6 303 4 104 2 304 6 30;数据供应_数据;输入k i电源;数据线;1 1  101 2 -102 5  202 6 -20;过程操作模型;设置ARC_COMM;num成本{ARC_COMM};将数据arc_comm_data读入arc_comm=[i j k]成本;设置ARCS=ARC_COMM中{<i,j,k>的集合{<i,j>;集合COMMODITIES=ARC_COMM}k中的集合{i,j,k>;在ARCS}{i,j}中设置NODES=union{i,j>;num arcCapacity{ARCS};将数据arc_data读入[ij]arcCapacity=容量;num供应{节点,商品}初始化0;将数据supply_data读入[ik]supply;ARC_COMM}中的var流{<i,j,k>>=0;最小总成本=ARC_COMM}成本[i,j,k]*流量[i,j,k]中的总和{;con平衡{i表示节点,k表示商品}:ARC_COMM}流[i,j,k]中的和{<(i),j,(k)>-ARC_COMM}流[j,i,k]=supply[i,k]中的和{<j,(i),(k)>;ARCS}中的链接{i,j>:ARC_COMM}流[i,j,k]中的和{<(i),(j),k><=arcCapacity[i,j];对于节点中的{i,商品中的k,平衡[i,k].block=k;用LP/预解算器=无decomp subp=(algorithm=nspure)求解;打印流程;退出;