24小时热门版块排行榜    

查看: 423  |  回复: 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的回帖
相关版块跳转 我要订阅楼主 浪漫行人 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 263求调剂 +6 yqdszhdap- 2026-03-22 9/450 2026-03-23 12:57 by yqdszhdap-
[考研] 070300化学求调剂 +5 苑豆豆 2026-03-20 5/250 2026-03-23 09:39 by guoliang1816
[考研] 293求调剂 +3 涛涛Wjt 2026-03-22 5/250 2026-03-22 22:21 by jiangpengfei
[考研] 0854电子信息求调剂 +3 α____ 2026-03-22 3/150 2026-03-22 21:28 by zhq0425
[考研] 石河子大学(211、双一流)硕博研究生长期招生公告 +3 李子目 2026-03-22 3/150 2026-03-22 21:01 by 怎么释怀
[考研] 307求调剂 +11 冷笙123 2026-03-17 11/550 2026-03-22 20:16 by edmund7
[考研] 环境学硕288求调剂 +6 皮皮皮123456 2026-03-22 6/300 2026-03-22 16:52 by i_cooler
[考研] 293求调剂 +12 zjl的号 2026-03-16 17/850 2026-03-22 16:51 by i_cooler
[考研] 化学调剂 +5 yzysaa 2026-03-21 5/250 2026-03-21 22:12 by peike
[考研] 考研调剂 +3 呼呼?~+123456 2026-03-21 3/150 2026-03-21 20:04 by 无际的草原
[考研] 297求调剂 +3 喜欢还是不甘心 2026-03-20 3/150 2026-03-21 18:33 by 学员8dgXkO
[考研] 一志愿重庆大学085700资源与环境总分308求调剂 +7 墨墨漠 2026-03-20 7/350 2026-03-21 16:36 by barlinike
[考研] 求调剂 +6 Mqqqqqq 2026-03-19 6/300 2026-03-21 08:04 by JourneyLucky
[考研] 材料工程(专)一志愿985 初试335求调剂 +3 hiloiy 2026-03-17 4/200 2026-03-21 03:04 by JourneyLucky
[考研] 初始318分求调剂(有工作经验) +3 1911236844 2026-03-17 3/150 2026-03-21 02:33 by JourneyLucky
[考研] 332求调剂 +4 ydfyh 2026-03-17 4/200 2026-03-21 02:20 by JourneyLucky
[考研] 一志愿武理材料305分求调剂 +6 想上岸的鲤鱼 2026-03-18 7/350 2026-03-21 01:03 by JourneyLucky
[考研] 一志愿南昌大学,327分,材料与化工085600 +9 Ncdx123456 2026-03-19 9/450 2026-03-20 23:41 by lovewei0727
[考研] 0817 化学工程 299分求调剂 有科研经历 有二区文章 +22 rare12345 2026-03-18 22/1100 2026-03-20 20:39 by zhukairuo
[考研] 0703化学调剂 +5 pupcoco 2026-03-17 8/400 2026-03-19 13:58 by houyaoxu
信息提示
请填处理意见