交通运输运筹课程设计冬季煤炭运输方案优化研究.pdfVIP

(交通运输)运筹课程 设计冬季煤炭运输方 案优化研究 目录 一.绪论 5 1.1 背景 5 1.2 研究目的与主要内容 5 1.3 研究的意义 5 1.4 方法与思路 6 二．理论综述 6 2.1 提出问题 6 2.2 分析问题 7 2.3 建立扩展模型 8 2.3.1 确定方法 8 2.3.1 约定符号 8 2.3.3 设置变量 10 2.3.4 确定目标函数 10 2.3.5 确定约束条件 10 2.3.6 建立模型 11 2.4 建立具体模型 12 2.4.1 确定变量 12 2.4.2 目标函数13 2.4.3 约束条件 13 2.5 计算 14 2.5.1 使用软件 14 2.5.2 分析结果 16 2.6 灵敏度分析 16 三 总结 20 设计说明 运筹学主要研究经济活动和军事活动中能用数量来表达的有关策 划、管理方面的问题。当然，随着客观实际的发展，运筹学的许多内容 不但研究经济和军事活动，有些已经深入到日常生活当中去了。运筹学 可以根据问题的要求，通过数学上的分析、运算，得出各种各样的结果， 最后提出综合性的合理安排，已达到最好的效果。 运筹学作为一门用来解决实际问题的学科，在处理千差万别的各种 问题时，一般有以下几个步骤：确定目标、制定方案、建立模型、制定 解法。 运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整 数规划和动态规划）、图论、决策论、对策论、排队论、存储论、可靠 性理论等。 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟 的一个重要分支,它是辅助人们进行科学管理的一种数学方法.在经济 管理、交通运输、工农业生产等经济活动中，提高经济效果是人们不可 缺少的要求，而提高经济效果一般通过两种途径：一是技术方面的改进， 例如改善生产工艺，使用新设备和新型原材料.二是生产组织与计划的 改进，即合理安排人力物力资源.线性规划所研究的是：在一定条件下， 合理安排人力物力等资源，使经济效果达到最好.一般地，求线性目标 函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。 满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行 域。决策变量、约束条件、目标函数是线性规划的三要素. 关键词：线性规划、运输方案、运输量、最小化 一.绪论 1.1 背景 随着冬季的到来，北方许多地区都开始供暖了。但是，北方大 多数地区都是使用烧煤来进行取暖，这样，就需要运输煤炭。就必 然存在着与运输相关的一些问题。 1.2 研究目的与主要内容 本次课程设计是要运用所学运筹学的知识，结合实际问题，对 提出的问题作一个较为简单的研究。该设计所研究的问题，便是“冬 季煤炭运输方案的优化研究”。在选题方面，倾向于对产销不平衡 运输问题的计算研究，因为在实际生产生活中，产销平衡的运输问 题是不存在的，在实际问题中，需求量也并不局限于某一固定的值， 因此，结合具体情况，选择冬季煤炭运输方案的优化研究。在本次 研究中，会运用运筹学的基本理论和表上作业法以及 Lindo 软件等 作为研究手段和工具，以达到冬季煤炭运输方案最优化的目的。 1.3 研究的意义 本次研究的最直接的意义便是针对冬季煤炭运输方案的研究， 采用最优方案以节省人力、物力、财力，并为以后的煤炭供求及运 输调整作铺垫。另外，也是对运筹学的实际运用，便于更加熟练地 解决实际问题。 1.4 方法与思路 首先是对提出问题的分析，确定各小区煤炭的需求量，搜集相 关数据。继而建立扩展模型，再建立具体模型。对该具体问题具体 分析，运用运筹学基本知识，运输问题的解决手段，用 Lindo 软件 求解，并对所