运筹学第8讲-运输问题.pptVIP

运输问题;运输问题;运输问题;运输问题;运输问题;运输问题;运输问题;运输问题;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;表上作业法;Lingo软件求解;设Ai产地的产量为ai，Bj销地的销量为bj，从Ai到Bj的

单位运价为cij，xij为从产地Ai运到Bj的数量。;定义集合产地〔Production〕；

定义集合销地〔Distribution〕；

由产地和销地派生出来的集合〔LinkPD〕；

在每个集合上可以定义变量〔包括变量和未知

的决策变量〕;

在Lingo程序中必须在集合段内定义集合。;Model:

Sets:

Production/A1,A2,A3,A4/:Pvolumn;

Distribution/B1,B2,B3,B4,B5,B6/:Dvolumn;

LinkPD(Production,Distribution):Cost,Tvolumn;

！Tvolumn为决策变量

Endsets

Data：

Pvolumn＝35，45，55，65；

Dvolumn＝40，20，30，40，30，40；

Cost＝572418

913567

248135

761249；

Enddata;！对每个产地运出的货物量不超过其产量：

@for(Production(i):@sum(Distribution(j):

Tvolumn(i,j))=Pvolumn(i));

！对每个销地运到的货物量应超过其需求量：

@for(Distribution(j):@sum(Production(i):

Tvolumn(i,j)=Dvolumn(j));

！目标函数是单位运价乘以运量。

min=@sum(LinkPD:Cost*TVOLUMN);

end;Lingo软件求解;Lingo软件求解;Lingo软件求解;Sets:

Production/A1,A2,A3,A4/:Pvolumn,y,Pcost;

Distribution/B1,B2,B3,B4,B5,B6/:Dvolumn;

LinkPD(Production,Distribution):Cost,Tvolumn;

Endsets

！产地集合中，定义一个决策变量y和变量Pcost。

！对每个产地运出的货物量不超过其产量：

@for(Production(i):@sum(Distribution(j):

Tvolumn(i,j))=Pvolumn(i)＋30*y(i);

@bin(y(i)));

！@bin(y)是限定变量y为0－1变量。

！对每个销地运到的货物量应超过其需求量：

@for(Distribution(j):@sum(Production(i):

Tvolumn(i,j)=Dvolumn(j));

！目标函数运输本钱加生产本钱;运输问题