大连海事大学Matlab作业：matlab仿真与科学计算结课作业.docVIP

Matlab仿真与科学计算结课作业 要求： (1) 按照课程名单的顺序，每五位同学做一个题，不能相互抄袭，每位同学都需要上交自己的作业； (2) 具体包括以下内容： 问题描述 模型 求解方法简介 求解所给问题模型的详细步骤 实例数据设置 实例结果及其必要的分析说明 模型求解的全部代码（以确保所有代码能运行出正确的结果） (3) 将结课作业做成一个word文档（电子版的形式提交到公共邮箱：dlmumatlab@163.com，注明学号和姓名。）纸质版交到管理楼333房间 1.求解如下带软时间窗的循环取货的车辆路径问题 1）目标函数： （1-1） 其中，符号“[]”表示取整函数，设为任一实数，不超过的最大整数称为的整数部分。记作。 (1-2) (1-3) (1-4) (1-5) (1-6) (1-7) (1-8) (1-9) (1-10) 约束说明： 约束（1-2）表示离开供应商i的车辆数与到达供应商i处的车辆数相等； 约束（1-3）、（1-4）表示车辆从RDC出发，最终回到RDC； 约束（1-5）表示供应商i的零部件至少被一辆车载走； 约束（1-6）表示车辆在路径k上装载的所有货物不能超过车辆的额定载重； 约束（1-7）表示供应商i处的所有存货量都会被运走； 约束（1-8）表示取货的单条路径单次循环时间不能超过给定值，这一约束保证了循环取货的效率，主要是为了便于控制尽量减少缺货的可能性； 约束（4-9）、（4-10）表示非负约束。 3）符号说明： 参数或变量 意义 V={i|i=0，1，2……n} n个供应商点与RDC（Regional Distribution Center），i=0表示RDC K={k|k=0，1，……m} M条路径集合 单位距离运输成本 供应商i的零部件单位库存成本 一辆车等待成本 Cij 供应商i到j距离，特别地Cii=0 Qk 路径K上车的容量限制 S 允许库存最高水平 ti 供应商i的装卸货时间 tij 供应商i到j的行驶时间 T 每条路径单次循环时间的最大允许值 di 供应商i的全天供应量体积表示 ai 供应商i处允许最早接受服务的时间 bi 供应商i处允许最晚接受服务的时间 路径k上配送车辆到达供应点i的时刻 其中，决策变量为： 路径k上配送车辆到达供应点i的时刻 2.求解以下规划模型 1）目标函数： (2-1) 2）约束： ①总建设投资不超过给定的预算： (2-2) ②所建配送中心的固定成本： (2-3) 3）符号说明： ① 参数 ：第j个配送中心的平均货物储备量； ：从厂家运输货物到配送中心j的单位成本； ：从第j个配送中心到第i个顾客配送单位货物的成本； ：顾客i的需求量； ：在第j个地点建配送中心的固定成本； ：总的预算费用； ：预先选定的计划建立的配送中心的上限个数； ② 决策变量 上层的决策变量： 下层的决策变量： 3、求解规划模型 1）目标函数： (2-4) 其中，顾客i对第j个配送中心配送的单位货物响应时间的满意度水平函数为： (2-5) 2）约束： ①只有一个配送中心为第i个顾客配送货物： (2-6) ②配送中心j能配送的货物量不超过它本身的供给能力： (2-7) ③第j个配送中心为第i个顾客配送货物的前提是第j个地点建立配送中心： (2-8) ④ (2-9) 3）符号说明： ：第i个顾客接受第j个配送中心服务的等待时间； ：顾客i对单位货物感到非常满意所能接受的最长等待时间； ：顾客i对单位货物感到非常不满意的最短等待时间，其中； ：第j个配送中心的最大供应能力。 4.求解如下岸桥与集卡同步装卸问题模型 1