文档介绍：页眉... 页脚. 2008 高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料) ,必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。我们参赛选择的题号是(从 A/B/C/D 中选择一项填写): 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名): 参赛队员(打印并签名):. 指导教师或指导教师组负责人(打印并签名):日期: 年月日赛区评阅编号(由赛区组委会评阅前进行编号): 页眉... 页脚. 2008 高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号(由赛区组委会评阅前进行编号): 赛区评阅记录(可供赛区评阅时使用): 评阅人评分备注全国统一编号(由赛区组委会送交全国前编号): 全国评阅编号(由全国组委会评阅前进行编号) 页眉... 页脚. 货运公司对货运车辆的调度问题摘要该题是一个车辆调度的最优化问题,因此是一个数学规划模型。问题一是在车型固定、车辆不能掉头、遵循货物不可拆分及卸货顺序的情况下来进行货物运输,通过参照运筹学的数学规划模型理论,我们得出了在该情况下调用了 6 辆车,一共出车 29 次, 得出最终运费为488 6元,;问题二是在问题一的基础上增添了车辆可以中途掉头的条件, 因此,卸空货物后原路返回港口以减少空载运费。我们得出了在该情况下调用了 4辆车, 一共出车 29次,最终运费为元。问题三是增添了货车的类型下进行思考,这是分两种情况,第一种是在货车途中不可掉头的情况下进行讨论,则可参照问题一,可得调动了 6吨、8吨的车,共出车 23次,最终运费为元,。情况二是在货车中途可掉头,此时参照问题二,得出调用了 6吨、8吨的车,共出车 23次,最终运费为 4548. 8 元。关键词: 运输费用运输时间 lingo 0-1 规划模型页眉... 页脚. 一、问题重述货运公司对货运车辆的调度问题某地区有 8 个公司( 如图一编号①至⑧) ,某天某货运公司要派车将各公司所需的三种原材料 A,B,C 从某港口(编号⑨)分别运往各个公司。路线是唯一的双向道路(如图1 )。货运公司现有一种载重 6吨的运输车,派车有固定成本 20元/辆,从港口出车有固定成本为 10元/车次(车辆每出动一次为一车次)。每辆车平均需要用 15分钟的时间装车,到每个公司卸车时间平均为 10分钟,运输车平均速度为 60公里/小时(不考虑塞车现象), 每日工作不超过 8小时。运输车载重运费元/吨公里,运输车空载费用元/公里。一个单位的原材料 A,B,C 分别毛重 4 吨、 3 吨、 1 吨,原材料不能拆分,为了安全,大小件同车时必须小件在上,大件在下。卸货时必须先卸小件,而且不允许卸下来的材料再装上车,另外必须要满足各公司当天的需求量(见表1 )。问题: 1、货运公司派出运输车 6辆,每辆车从港口出发(不定方向)后运输途中不允许掉头, 应如何调度(每辆车的运载方案,运输成本)使得运费最小。 2、每辆车在运输途中可随时掉头,若要使得成本最小,货运公司怎么安排车辆数? 应如何调度? 3、(1) 如果有载重量为 4吨、 6吨、 8吨三种运输车,载重运费都是元/吨公里, 空载费用分别为 , , 元/公里,其他费用一样, 又如何安排车辆数和调度方案? (2) 当各个公司间都有或者部分有道路直接相通时,分析运输调度的难度所在,给出你的解决问题的想法(可结合实际情况深入分析)。图1 唯一的运输路线图和里程数页眉... 页脚. 公司材料①②③④⑤⑥⑦⑧ A 41231025 B15012423 C52424351 表1 各公司所需要的货物量二、基本假设 1. 货车在运输途中没有抛锚。 2. 工人的日工资固定的,不受上班时间的影响。 3. 工人在装完货、卸完货后能立即出发。 4. 港口能满足多车同时装货,无需排队等待。三、符号说明符号意义单位 a 派车数辆 b 出车次数辆 ja j 公司每天对 A 货的需求量吨 jb j 公司每天对 B 货的需求量吨 jc j 公司每天对 B 货的需求量吨 ijA 第i 趟车运到j 公司的货物A 数吨 ijB 第i 趟车运到 j 公司的货物 B 数吨 ijC 第i 趟车运到 j 公司的货物 C 数吨 ijd 第i 趟车运货重量吨 ij