供应链网络建立与破坏数学建模.docVIP

PAGE 1 目录 TOC \o 1-3 \h \z \u 一、问题重述 2 二、问题提出 2 三、问题分析 3 四、模型假设 3 五、主要符号说明 4 六、模型的建立与求解 5 6.1问题一 5 6.1.1 蚁群算法的基本理论 6 6.1.2模型求解 9 6.2问题二 11 6.2.1迪杰斯特拉算法 11 6.2.2模型求解 12 6.3问题三 14 6.3.1独立事件模型建立 14 6.3.2模型求解 15 七、模型的优缺点 15 7.1动态规划 15 7.1.1优点 15 7.1.2缺点 15 7.2蚁群算法 16 7.2.1优点 16 7.2.2缺点 16 八、参考文献 17 九、附录 18 一、问题重述 全球化竞争的加剧促使越来越多的企业开始采用供应链管理策略，以实现企业的一体化管理。供应链是一个复杂的网状结构系统，每一部分都面临着各种潜在的风险，任何一部分出现问题都可能给整个供应链带来严重的影响，因此如何分析、评价和提高供应链系统的可靠性变得日益迫切。 设施系统是供应链的核心，在供应链研究中有着极其重要的地位。在一个设施系统中，某些个设施由于自然灾害或者其他因素的影响可能失效，例如911恐怖袭击事件、2004年的印度洋海啸、2008年的汶川地震等都对诸多行业的设施系统造成了严重的破坏。 现有某物流公司要在全国各城市之间建立供应链网络。需要选定部分城市作为供应点，将货物运输到各城市。通常每个供应点的货物是充足的，可以充分满足相应城市的需求。 假设该公司共考虑49个城市的网络并假定作为供应点的城市其供应量可以满足有需要的城市的需求。现将要建立一个供应网络，为各城市提供货物供应。货物运输利用汽车进行公路运输。 二、问题提出 （1）现在要从49个城市中选取部分城市做为供给点供应本城市及其它城市。建立供给点会花费固定费用，从供应点运输到需求点会产生运输费用，要使总费用最小，问建立多少个供应点最好。给出选中作为供应点的城市，并给出每个供应点供应的城市。同时根据坐标作出每一个供应点到需求点的连接图。 （2）假定有某组织对该供应网络的道路进行破坏。并非所有的道路都可以被破坏。当某条道路被破坏后，该条道路就不能再被使用，以前运输经过该道路的只有改道，但总是沿最短路运输。如果破坏方选取的策略是使对方总费用增加25%，而每破坏一条道路都需要成本和代价，因此需要破坏最少的道路。问破坏方选取哪几条线路进行破坏。给出具体的破坏道路和总费用。 （3）假定各道路能否被破坏具有随机性，当某条道路被破坏后，该条道路就不能再被使用，以前运输经过该道路的只有改道，但总是沿最短路运输。由于破坏方选取一些边进行破坏时，这些边不一定被破坏，而是服从一定的概率分布。运输时产生的费用可按照各种情况下的平均费用来考虑。如果破坏方选取的策略是使对方平均总费用增加最大。给出具体的破坏道路和平均总费用。 三、问题分析 问题一：对问题一中的运输调度问题进行分析，根据动态规划算法进行处理，利用lingo对其数学模型进行求解，但该方式给出的算法所搜索的空间容量很大，利用目前的计算机求此问题的精确解已很难实现，并且需要相当长的时间才有可能得到精确解，且其规模较小实际应用的意义不大。为此，我们结合蚁群算法在求解运输调度问题上的优势，在此基础上，将蚁群算法结合运输调度模型进行仿真实现。 问题二：我们建立了基于迪杰斯特拉算法的模型。根据题目所给的的信息，对可破坏的道路进行逐一破坏分析，得到最短传输路径和相应多消耗的费用。再根据破坏方使对方总费用增加25%这一策略得到具体破坏的道路和总费用。 问题三：该问题是在问题二的基础上的优化，由于破坏方选取一些边进行破坏时，这些边不一定被破坏，而是服从一定的概率分布。在考虑此问题时，要涉及到各边所破坏的概率，再根据破坏方选取的策略得到具体的破坏道路和平均总费用。 四、模型假设 （1）假设每个供应点的货物是充足的，可以充分满足相应城市的需求； （2）假设每辆车所服务的客户总的需求量不得大于车辆的最大载质量； （3）假设一个城市由只能有一个供应点供应； （4）忽略供应链网络中运输货物的不同对供应点设立的影响； （5）忽略货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制及时间限制的影响； （6）假设两城市之间除了公路运输没有其他运输方式?；（7）假设运输单价不受天气和油价等因素影响?； （8）假设各城市的需求量在一段时间内固定不变。 五、主要符号说明 数学符号 符号说明 元素i在t时刻存在的蚂蚁数量 路径(i，j)上t时刻的信息素浓度数值 n 城市数目 m 蚁群算法的规模即蚁群中的蚂蚁