24小时热门版块排行榜

返回列表

浪漫行人

铜虫 (初入文坛)

应助: 0 (幼儿园)
金币: 122
散金: 20
帖子: 46
在线: 6.8小时
虫号: 2873606
注册: 2013-12-16
性别: GG
专业: 环境工程

[求助] 十万火急，请帮我看看这道题怎么求解，编程？

问题是这样的：
要构建三层回收网络（1→2→3），其中第一层408个，坐标已知；第三层只有一个，坐标为（0,0），求第二层设置多少节点，在满足约束条件下，能使总费用最低？并求出它们的坐标及输出Dik中的下标。
总费用：=常数项+第二层的建设费+第二层到第三层的费用+第一层到第二层/第三层的费用

条件补充：
1，Q是常数。
2，n：第二层的个数，未知
3，Ak：第二层建设费用（不同区域费用不一，所以加了K）
4，B2：第二层到第三层单位距离运输费用
5，（Xk,Yk）:第k个第二层节点的坐标，未知
6，B1：第一层到第二层单位距离运输费用
7，Ci：第i个第一层节点直接运往第三层时为1，否则为0
8，（Xi,Yi）:第i个第一层节点的坐标，已知
9，Dik：第i个第一层节点运往第k个第二层节点时为1，否则为0

约束条件：
1，，即所有第二层点必须从第一层的408个点中选择；
2，每个第二层点最多服务40个第一层点，即（i=1,2,3…408；k=1,2,3…50）
仓库同理：（i=1,2,3…408）

具体算式在文档里，十万火急，谢谢大家！

回复此楼