大连海事大学matlab作业：交通运输工程

《大连海事大学matlab作业：交通运输工程》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、Matlab期末作业交通运输工程刘振华1120131253问题描述某生产厂家要在备选的站点中选择l・p个站点作为其配送中心使用。选择的主要标准包括两个方面：货物的运输成本以及仓库的建设成本。货物运输成本同样包括两个部分：从生产地到仓库的运输成本以及从仓库到客户的运输成本。目标函数为两段运输成本与基建成本总和最小。包含的两个约束为总建设投资不超过给定的预算B,所建配送中心的个数至少为1,个数上限为P。模型(1)目标函数：JIJJminF(x,y)=工字內+工工叨“+工ejXjxj=i=j=ly=l(2)约束：①总建设投资不超过给定的预算：工勺号＜Bj=

2、②所建配送中心的个数：;=1(3)参数说明①参数勺：第j个配送中心的平均货物储备量；从厂家运输货物到配送中心j的单位成本；八从第j个配送中心到第i个顾客配送单位货物的成本;吃顾客i的需求量；勺：在第j个地点建配送中心的固定成本；B：总的预算费用；P:预先选定的计划建立的配送中心的上限个数;②决策变量1,第/个地点建立配送中心XJ=<上层的决策变量:下层的决策变量:0,否则1,第丿•个配送中心为第2•个顾客提供服务0,否则求解方法简介本作业求解方法采用的是遗传算法。遗传算法是市美国Michigan大学的Holland教授于1969年提出，后经DeJong

3、>Goldberg等人归纳总结所形成的一类模拟进化算法。它来源于达尔文的进化论、魏茨曼的物种选择学说和孟德尔的群体遗传学说。遗传算法是模拟自然界生物进化过程与机制求解极值问题的一类自组织、自适应人工智能技术，其基本思想是模拟自然界遗传机制和生物进化论而形成的一种过程搜索最优解的算法，具有坚实的生物学基础；它提供从智能生成过程观点对生物智能的模拟，具有鲜明的认知学意义；它适合于无表达或有表达的任何类函数，具有可实现的并行计算行为；它能解决任何种类实际问题，具有广泛的应用价值。遗传算法有以下特点：（1）自组织、自适应和智能性。（2））直接处理的对象是参数编码

4、集，而不是问题参数本身。（3））搜索过程中使用的是基于目标函数值的评价信息，搜索过程既不受优化函数连续性的约束，也没有优化函数必须可导的要求。（4）易于并行化，可降低由于使用超强计算机硬件所带来的昂贵费用。（5）基本思想简单，运行方式和实现步骤规范，便于具体使用。求解所给问题模型的详细步骤实例数据设置勺：第j个配送中心的平均货物储备量；单位（套）编号1234平均储备量400300500300c＞：从厂家运输货物到配送中心j的单位成本；单位（元/公里）到第i号地1234运输成本1008090120从第j个配送中心到第i个顾客配送单位货物的成本;112011

5、0130140150140215016012011015013031601201101701201804130130130130130130%=顾客i的需求量；单位（套）编号123456需求量200230180150300260勺：在第j个地点建配送中心的固定成本；单位（元）编号1234成本10000110001200011000=1000000：总的预算费用；单位（元）P=2：预先选定的计划建立的配送中心的上限个数;实例结果及其必要的分析说明模型求解的全部代码（以确保所有代码能运行出正确的结果）2•求解以下规划模型1)目标函数：7

6、)=为cjajxj+工工5%儿+Eejxj(2-1)兀y=l/=1j=lj=l2)约束：①总建设投资不超过给定的预算：fejXjSB(2-2)7=1②所建配送中心的个数：<^x}

7、为第，个顾客提供服务下层的决策变量：yi}=<0,否则