资源描述:
《大连海事大学matlab作业:matlab仿真与科学计算结课作业》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、Matlab仿真与科学计算结课作业要求:(1)按照课程名单的顺序,每五位同学做一个题,不能相互抄袭,每位同学都需要上交自己的作业;(2)具体包括以下内容:问题描述模型求解方法简介求解所给问题模型的详细步骤实例数据设置实例结果及其必要的分析说明模型求解的全部代码(以确保所有代码能运行出正确的结果)⑶将结课作业做成一个word文档(电子版的形式提交到公共邮箱:dlmumatlab@163.com,注明学号和姓名。)纸质版交到管理楼333房间1•求解如下带软时间窗的循环取货的车辆路径问题1)目标函数:i^Vje^keKieVkeKVV-Gik,0)+-b「0)/=!i=l其中,符号“[]”表
2、示取整函数,设兀为任一实数,不超过兀的最大整数称为兀的整数工工耳—S+Q-1keK部分。记作[x]。表示当第三方物流仓库达到最大库存量时,一辆车的等待成本。2)约束:工切一为兀川KJeVjeVjeVd-2)工5=1,PkwK/erd-3)工xtok=1,FkwKi&Vd-4)ieUjeUd-5)工心仏,XfkeKieV.GO(1-6)工Pg,vzerkeKd-7)D+m心",*KieV.ieVjeV(1-8)p®d-9)Gg(1-10)约束说明:约束(1-2)表示离开供应商i的车辆数与到达供应商i处的车辆数相等;约束(1・3)、(1-4)表示车辆从RDC出发,最终回到RDC;约束(1-
3、5)表示供应商i的零部件至少被一辆车载走;约束(1-6)表示车辆在路径k上装载的所有货物不能超过车辆的额定载重;约束(1-7)表示供应商i处的所有存货量都会被运走;约束(1-8)表示取货的单条路径单次循环时间不能超过给定值,这一约束保证了循环取货的效率,主要是为了便于控制尽量减少缺货的可能性;约束(4-9).(4-10)表示非负约束。3)符号说明:参数或变量意义V={i
4、i=0,1,2n}n个供应商点与RDC(RegionalDistributionCenter),i=0表示RDCK二{k
5、k=0,1,・・.・・.m}M条路径集合。单位距离运输成本几供应商i的零部件单位库存成本/一辆车
6、等待成本Cjj供应商i至Ijj距离,特别地Cii=OQk路径K上车的容量限制S允许库存最高水平ti供应商i的装卸货时间供应商i到j的行驶时间每条路径单次循环时间的最大允许值di供应商i的全天供应量体积表示供应商i处允许最早接受服务的时间bi供应商i处允许最晩接受服务的时间路径k上配送车辆到达供应点i的时刻其中,决策变量为:路径层M运行至I”0,其他路径k上配送车辆到达供应点i的时刻V/,jeV,/k^K凡表示路径辰EZ处的取货量2•求解以下规划模型1)目标函数:JIJJminF(x,刃=工cjajxj+工》邛為+工勺©(2-1)X7=11=1>17=12)约束:①总建设投资不超过给定
7、的预算:Y^ejxj
8、其中,顾客i对第j个配
9、送中心配送的单位货物响应时间的满意度水平函数/(®)为:1,t..Ui2)约束:①只有一个配送中心为第i个顾客配送货物:工儿=l,Vz=1,2,...,/(2-6);=i①配送中心j能配送的货物量不超过它本身的供给能力:0jd〔SjNj=,2,・・・,J(2-7);=
10、②第j个配送中心为第i个顾客配送货物的前提是第j个地点建立配送中心:儿-Xj<0,z=1,2,・・・,/,丿=(2-8)③y..,x.€{0,1},/=1,2,丿二1,2,…,J(2-9)3)符号说明:/,:第i个顾客接受第j个配送屮心服务的等待时间;厶:顾客i对单位
11、货物感到非常满意所能接受的最长等待时间;5顾客i对单位货物感到非常不满意的最短等待时间,其中Lt)+£兀。卫2+G其中,i=,,=1(4-2)””n”nn丁2~工兀丫CoI+冲o)+工旺(4o+^0/)+工心心+工工(列®)+工巧jo/=!/=!/=1/=!,/=1./=!2)约束:①单独卸载集装箱箱量和同步