24小时热门版块排行榜    

查看: 466  |  回复: 1

浪漫行人

铜虫 (初入文坛)

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

问题是这样的:
要构建三层回收网络(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)



具体算式在文档里,十万火急,谢谢大家!
回复此楼

» 本帖附件资源列表

  • 欢迎监督和反馈:小木虫仅提供交流平台,不对该内容负责。
    本内容由用户自主发布,如果其内容涉及到知识产权问题,其责任在于用户本人,如对版权有异议,请联系邮箱:xiaomuchong@tal.com
  • 附件 1 : 问题表达.doc
  • 2015-03-06 21:06:19, 30 K

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

未来的我一定会赞赏现在的我,因为现在我是那么的努力
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

1.  用NS2通信仿真软件可以做;
2. 用穷举法可以做。
2楼2015-03-08 17:27:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 浪漫行人 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +3 68gx6bh3ei 2026-07-09 3/150 2026-07-10 06:33 by pbuc7it0i8
[硕博家园] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +3 ph7bxbho8f 2026-07-09 3/150 2026-07-10 05:53 by j4frgf6zcw
[教师之家] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +3 al9t2f50x3 2026-07-09 4/200 2026-07-10 05:33 by j4frgf6zcw
[考研] 售T0P一区SCI文章,我:8O5.51.O.54,科目齐全,可+急 +4 al9t2f50x3 2026-07-09 4/200 2026-07-10 05:33 by j4frgf6zcw
[基金申请] b口会评 +6 当空照 2026-07-08 6/300 2026-07-09 20:49 by tonyliu0401
[基金申请] 信息学部会评时间 +3 xuel2011 2026-07-06 3/150 2026-07-09 19:05 by mollyzhang_2003
[基金申请] 祈祷青基必中 50+3 hadengry 2026-07-09 9/450 2026-07-09 17:37 by 文杰猪猪
[考研] 在职考研 +6 wu5d 2026-07-08 7/350 2026-07-09 16:40 by 化工小霸王呀
[论文投稿] MSER送审了还被拒稿 +3 S778950906 2026-07-08 5/250 2026-07-09 15:46 by S778950906
[基金申请] 关于如何从代码看上不上会 +11 且听虎啸 2026-07-09 14/700 2026-07-09 15:27 by libeny
[有机交流] 硝基还原 20+3 暮年飞雪 2026-07-07 5/250 2026-07-09 13:30 by tfang
[基金申请] 化学口会评?应用基础研究和基础研究,希望能分开 +3 Tide man 2026-07-08 3/150 2026-07-09 11:36 by dede5556
[基金申请] 今年E04面上 +15 布布和一二 2026-07-05 21/1050 2026-07-09 10:25 by 学员fOzRO9
[硕博家园] 大龄残疾硕士的一点执念 +14 3776737374 2026-07-06 22/1100 2026-07-09 06:07 by lovechizi
[基金申请] 生命口会评 +4 wuke100666 2026-07-07 4/200 2026-07-08 16:38 by 逍遥不够自在
[教师之家] 网络举报学术不端成为了男女之间情杀的手段了,真荒唐。。。 +3 zju2000 2026-07-04 3/150 2026-07-07 21:00 by hyx552200
[有机交流] Suzuki偶联中硼酸酯原料掉下的硼酸酯是否可以自身偶联,生成B2Pin2杂质 500+3 天下大同 2026-07-06 3/150 2026-07-07 10:31 by martyr_oyx
[论文投稿] 刑法学论文投稿求助 +3 高源678 2026-07-04 5/250 2026-07-06 12:20 by 平天尺
[论文投稿] Journal of Environmental Chemical Engineering +3 雪花天涯 2026-07-05 3/150 2026-07-06 09:00 by bobvan
[基金申请] 最后一年,祈求好运 +3 pyw1992 2026-07-06 3/150 2026-07-06 08:53 by 苏_frp
信息提示
请填处理意见