木材运输问题数学建模论文.pdfVIP

B 题木材运输问题 摘要 木材运输问题是木材物流系统优化决策的一个重要问题， 科学合理地进行木 材运输方案的制定对提高木材物流效率， 降低物流成本具有直接的影响。 在本题 中，我们通过建立线性规划模型和用遗传模型（运输问题） ，使木材运输总费用 最小。 针对木材运输总费用最小的问题，我们建立线性规划模型，使用 lingo 软件 对该模型进行求解。 由于木材在实际运输过程中按其发货地和目的地之间的距离 运输条件及运输路线的通达情况， 存在 2 种基本的运输形式 : 一是直接从供材点 运送到需材点，称为直达运输 ;二是木材经过物流配送中心等物流结点贮存中转 后才运达需材点， 称为中转运输； 由这 2 种运输构成的问题为混合运输问题。 最 终对该模型求解，所得的最小费用为 131461 元。 同时，对于这个问题，我们也建立了遗传模型，使用遗传算法的方法，运用 matlab 软件对这个模型进行求解。最终得出最小费用为 110704 元。 建立这两种模型， 我们可以通过这两个模型进行对比， 以便我们选出最优的 方案来解决费用最小的问题， 从而延伸到实际生活中， 解决实际问题。通过对比， 建立遗传模型比建立规划模型更好，因此最优费用为 110704 元。 对于以上模型，还是有很多的不足之处，需要对这些模型进行修改。 关键词： 线性规划模型 lingo软件 遗传模型 总费用最小 1 一、 问题重述 1.1 问题背景 木材运输问题是木材物流系统优化决策的一个重要问题 科学合理地进行木 材运输方案的制定对提高木材物流效率， 降低物流成本具有直接影响， 更重要的 是能为客户提供优质高效的物流服务。 由于森林资源分布客户分布供需状况道路 网络和自然条件等特点决定了木材运输问题的复杂性和动态性。 1.2 问题介绍 以 2 个采育场［永安林业（集团）股份有限公司福溪采育场和半村采育场］ 4 月份木材生产供应及其下游企业需求的基本数据为基础进行分析。 这 2 个采育 场主要生产杉木、松木和其它杂木，这些木材主要以原木（含有多种等级）和薪 材的形态进行运输，为方便表达材种，下面以 K1 （原木）和 K2 （薪材）2 种木 材为主进行研究。 选取这 2 个采育场主要的 5 个点 ［A1 （水东源）、A2 （吉布岭）、 A3 （黄岩）、A4 （大西坑）、A5 （半村）］为供材点，供材点下游有 2 个木材物流 配送中心 P1 （公司货场 1）、P2 （公司货场2），物流配送中心为其下游的 4 个需 材点［ B1 （永安人选板厂）、B2 （永林蓝豹）、B3 （永安福星）、B4 （福州福人）］ 供应木材。各木材的供求数量及单位运输（汽车运输）费用如表 1 所示，每个需 3 材点每种木材直达运输订发货量起点限制值