数学建模论文-规划问题图与网络问题的5个实验.pdfVIP

姓名 何佳露 评分 理学院实验报告 课程名称： 数学建模实践 题 目： 数学建模综合实验（5 个实验组成） 专 业： 信息与计算科学 姓名学号： 何佳露（142-4 ） 指导教师： 蔡军伟 20 16 年6 月24 日 理学院实验报告 实验一、规划问题 一、问题的提出 1、某一个木材公司，它有3 个木材产地和5 个销售市场。木材产地1、产 地2、产地3 每年的产量分别为15 百万个单位、20 百万个单位、15 百万个单位。 5 个市场每年能卖出的木材量分别为11 百万个单位、12 百万个单位、9 百万个 单位、10 百万个单位、8 百万个单位。在过去，这个公司是用火车来运送木材的。 后来随着火车运费的增加，公司正在考虑用船来运输木材。采用这种方式需要公 司在使用船只上进行一些投资。除了投资成本以外，在不同线路上用火车运输和 用船运输每百万单位的费用如下表所示： 表1 运输费用情况 产 用火车运输每百万木材费用 用船只运输每百万木材费用 地 (万元) (万元) 市场 市场 市场 市场 市场 市场 市场 市场 市场 市场 1 2 3 4 5 1 2 3 4 5 1 61 72 45 55 66 31 38 24 —— 35 2 69 78 60 49 56 36 43 28 24 31 3 59 66 63 61 47 —— 33 36 32 26 其中 “—”表示不能用船只运输的路线。 如果用船只运输的话，每年在每条线路上对船只的投资费用如下： 表2 新船运路线投资费用情况 产地 对船只的投资(万元) 市场1 市场2 市场3 市场4 市场5 1 27.5 30.3 23.8 —— 28.5 2 29.3 31.8 27 25 26.5 3 —— 28.3 27.5 26.8 24 其中 “—”表示不能用船只运输的路线。 假设你是运输团队的经理，请建立数学模型决定如何安排运输计划。 二、问题的分析 该题目是一个线性规划问题，题目要求我们制定一个最佳运输计划，即既满 足五个销售市场的销售需要，又要使运输费用最少，同时运输的木材数不能超过 各木材产地的生产量。题中有两种运输工具，所以要分仅用火车运输，仅用船只 运输(只能使用火车的地方除外)两种方案。由题目给出的数据我们可分析知道， 第1 页 理学院实验报告 3 个木材产地生产的木材总数与5 个销售市场的销售总数相同，都为50 百万