2013年西北工业大学数学建模竞赛a题.docVIP

装 订 线 第十四届西北工业大学数学建模竞赛暨 全国大学生数学建模竞赛选拔赛题目 A题 密封号 2013年5月2日 剪 切 线 密封号 2013年5月2日 动力与能源 学院 第 队 队员1 队员2 队员3 姓名 白鸽格 贾海燕 贺晓娟 班级07011205 装 订 线 摘 要 摘要中要把文章中模型的方法、思想、技巧、结论体现出来。（一页之内） 本文是一个寻找供应点和最佳路线的问题，可以转化为动态规划求最优解问题。 首先 关键词：研究对象 建立模型 求解算法 等专业术语  目 录 摘要 2 一、 问题重述 1 1.1. 背景资料与条件 1 1.2. 需要解决的问题 1 二、 问题分析 1 2.1. 问题的重要性分析（社会背景） 1 2.2. 问题的思路分析 1 三、 基本假设 1 3.1. 模型一假设 1 3.2. 模型二假设 1 3.3. 本文引用数据、资料均真实可靠。 1 四、 符号说明 1 4.1. 模型一符号说明 1 4.2. 模型二符号说明 2 五、 模型的建立与求解 2 5.1. 模型一的建立 2 5.2. 模型二的建立 2 六、 模型的分析 2 6.1. 假设的合理性分析 2 6.2. 灵敏度（稳定性、可靠性）分析（给出模型的适用范围） 2 6.3. 原理误差分析（给出模型的误差范围） 2 七、 模型的评价 3 8.1. 模型的优缺点分析 3 8.2. 模型的优化 3 八、 模型的推广 3 参考文献 4 附件 1 问题重述 背景资料与条件 全球化竞争的加剧促使越来越多的企业开始采用供应链管理策略，以实现企业的一体化管理。供应链是一个复杂的网状结构系统，每一部分都面临着各种潜在的风险，设施系统是供应链的核心，在一个设施系统中某些个设施由于自然灾害或者其他因素的影响可能失效供应链网络的建立与道路破坏问 现有某物流公司要在全国各城市之间建立供应链网络选定部分城市作为供应点，将货物运输到各城市。城市的坐标城市之间的道路连接关系在每个城市建立配送中心的固定费用和需求量建立一个供应网络，为各城市提供货物供应。货物运输利用汽车进行公路运每吨每公里运输费用为0.5元。从49个城市中选取部分城市做为供给点供应本城市及其它城市。建立给点会花费固定费用，从供应点运输到需求点会产生运输费用，使总费用最小，根据坐标作出每一个供应点到需求点的连接图。假定有某组织对该供应网络的道路进行破坏可破坏的道路见表4。当某条道路被破坏后，前运输经过该道沿最短路运输。25%，破坏最少的道路。选取哪几条线路进行破坏给出具体的破坏道路和总费用。 ，前运输经过该道路的沿最短路。由于破坏方，服从一定的概率分布。运输时产生的费用可按照各种情况下的平均费用来考虑。使平均总费用至少增加10%，破坏最少的道路。选取哪几条线路进行破坏给出具体的破坏道路和总费用”0/1规划最优模型“，得出所有符合条件的供应方案，通过附录三中供货数量以及供应点的固定费用，编写程序计算出每种方案的总费用，找出其最小值即可。 基本假设 模型一假设 假设一：假设附录中所给数据均合理。 假设二：假设每个供应点的货物是充足的，可以充分满足相应城市的需求。: 假设破坏每条道路的成本和代价都是相同的（该假设的合理性体现在题目中对可破坏道路的随机选择） 模型二假设 假设一； 假设二； 假设三；（文中某处证明了该假设的合理性） ……。 本文引用数据、资料均真实可靠。 符号说明 模型一符号说明 A： 名称，解释； B： 名称，解释； C： ……； ……。 模型二符号说明 A： 名称，解释； B： 名称，解释； C： ……； ……。 模型的建立与求解 模型的建立 模型概述 所谓“0/1规划最优模型”，即建立一个51*51的二维数表，对其进行0/1随机赋值（“0”表示两城市之间无供应和被供应关系；“1”表示两城市之间存在供应关系），由于一些城市不能作为供应点，故该数表可简化31*51的二维数表，通过约束条件对产生的任意供应方案进行筛选，得出所有可能的供应模式。 模型的运用与求解 城市公路网络图： 求解任意两个城市之间的最短距离： { d[N][N] 表示任意两点之间的距离； r[N][N] 表示两点之间的插入点； （1）赋初值:对所有i,j, d(i,j) w(i,j), r(i,j) j, k 1. （2）更新d(i,j), r(i,j): 对所有i,j,若d(i,k)+d(k,j)d(i,j), 则 d(i,j) d(i,k)+d(k,j), r(i,j) k. （3）若k=v，停止