欢迎来到天天文库
浏览记录
ID：37170108
大小：160.50 KB
页数：5页
时间：2019-05-21
《2008.8.2图论网络模型港口解答》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、每趟车都为各个节点设0-1变量，和整型0-3变量和，其中下标表示车次，表示节点号。为车次时节点是否卸吨位为4吨的货：0为没有，1为有；为车次时节点是否卸吨位为3吨的货：0为没有，1为有；和为车次时节点是否卸吨位为1吨的货：0为没有，1为1个1顿有，2为有2个1吨，3为有3个1吨；注1：为问题简单起见，其实1吨位的货单独装车的问题也可以暂时忽略，此时1吨位的要求也要忽略。注2：为问题简单起见，在不考虑1吨位的货单独装车时，可以设最多卸两次货，这样变量和为0-1变量。设为节点到节点的最短距离，元/吨公里为载重运费，元/吨公里空载费用。设为第i种货物在j节点的需求单位量。设，，则有约束条件
2、：，；，；，；，，；，，；，，；，，目标函数：每趟车都为各个节点设0-1变量，其中下标表示车次，表示节点号。为车次时节点是否卸吨位为4吨的货：0为没有，1为有；为车次时节点是否卸吨位为3吨的货：0为没有，1为有；和为吨位4在车次时节点是否卸吨位为1吨的货：0为没有，1为有为吨位3在车次时节点是否卸吨位为1吨的货：0为没有，1为有注1：为问题简单起见，其实1吨位的货单独装车的问题也可以暂时忽略，此时1吨位的要求也要忽略。设为节点到节点的最短距离，元/吨公里为载重运费，元/吨公里空载费用。设为第i种货物在j节点的需求单位量。设，，则有约束条件：，；，；，；，，；，，；，；，，；，；，；目
3、标函数：
此文档下载收益归作者所有
