2000年全国数学建模竞赛B题优秀论文讲义.docVIP

管道订购与运输问题 1 问题重述 2 基本假设 (1)只考虑订购费用和运输费用，不考虑装卸等其它费用． (2)钢管单价与订购量、订购次数、订购日期无关． (3)订购汁划是指对每个厂商的定货数量；运输方案是指具有如下属性的一批记录：管道区间，供应厂商，具体运输路线． (4)将每一单位的管道所在地看成一个需求点，向一单位管道的所在地运输钢管即为向一个点运输钢管． 3 符号说明 M：钢厂总数. n：单位管道总数. 第i个钢厂 第i个钢厂的产量上限。 第i个钢厂单位钢管的销售价 管道线上第i个站点。 管道线上第i个单位管道的位置。 F：总费用。 从钢厂到点的最低单位费用。 4 问题的简化 求 S AP 矩阵的基本思路是图的最短路算法 . 由于铁路的运输费用与线路的长度不是线性关系 ,必须对铁路网做一些预处理才能套 用图的标准最短路算法 . 下面叙述求 S AP 矩阵的过程: 利用图的标准最短路算法 ,从铁路网络得出图中任两个点之间的最短路径表 T (如 果两个点之间不连通 ,认