《运筹课程设计》由会员分享，可在线阅读，更多相关《运筹课程设计（32页珍藏版）》请在金锄头文库上搜索。
1、运筹课程设计专业班级： 会计0702 学生姓名：王睿 指导教师（签名）：杨茂盛 一、课程设计（论文）题目冬季煤炭运输方案优化研究二、本次课程设计（论文）应达到的目的1、初步把握运筹学知识在治理问题中应用的差不多方法与步骤；2、巩固和加深对所学运筹学理论知识及方法的明白得与把握；3、锤炼从治理实践中提挖掘炼问题，分析问题，选择建立运筹学模型，利用模型求解问题，并对问题的解进行分析与评判的综合应用能力；4、通过利用运筹学运算机软件求解模型的操作，把握运筹学运算软件的差不多操作方法，并了解运算机在运筹学中的应用；5、初步了解学术研究的差不多方法与步骤，并通过设计报告（论文）的撰写，了解学术报告（论文
2、）的写作方法。 三、本次课程设计（论文）任务的要紧内容和要求（包括原始数据、技术参数、设计要求等）1、问题的选择与提出。结合专业本课程的知识与所在专业的知识，从某一个体的治理实践活动中，确定具体的研究对象，提炼具体的研究问题；2、方法与模型的选择。依照问题的性质和特点，结合所学的运筹学知识，选择分析和解决问题的方法及拟采纳运筹学模型；3、数据的调查、收集与统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型；4、运筹学运算软件的运用。运用运筹学运算软件（要紧是指Lindo软件）求解所建立的运筹学模型，并打印运算结果，列入设计成
3、果；5、解的分析与评判。结合所研究问题的实际背景，对模型的解进行评判、分析以及调整，并对解的实施与操纵提出合理化的建议；6、设计工作的总结与成果整理，撰写设计报告，报告要复合规范要求。四、应收集的资料及要紧参考文献： 应收集的资料：1研究对象的现状数据材料2与所建模型的参数、系数、约束条件等因素相关的数据材料要紧参考文献：1徐玖平, 胡知能, 王緌. 运筹学(第二版). 北京: 科学出版社, 20042胡运权. 运筹学基础及应用. 哈尔滨: 哈尔滨工业大学出版社, 19983H. P. Williams.数学规划模型建立与运算机应用. 北京:国防工业出版社,1991五、审核批准意见教研室主任（
4、签字） 名目一.绪论51.1背景51.2研究目的与要紧内容51.3研究的意义51.4方法与思路6二理论综述62.1 提出问题62.2 分析问题72.3 建立扩展模型82.3.1 确定方法82.3.1 约定符号82.3.3 设置变量102.3.4 确定目标函数102.3.5 确定约束条件102.3.6 建立模型112.4 建立具体模型122.4.1 确定变量122.4.2 目标函数132.4.3 约束条件132.5 运算142.5.1 使用软件142.5.2 分析结果162.6 灵敏度分析16三 总结20设计说明运筹学要紧研究经济活动和军事活动中能用数量来表达的有关策划、治理方面的问题。因此，随
5、着客观实际的进展，运筹学的许多内容不但研究经济和军事活动，有些差不多深入到日常生活当中去了。运筹学能够依照问题的要求，通过数学上的分析、运算，得出各种各样的结果，最后提出综合性的合理安排，已达到最好的成效。运筹学作为一门用来解决实际问题的学科，在处理千差万别的各种问题时，一样有以下几个步骤：确定目标、制定方案、建立模型、制定解法。运筹学的具体内容包括：规划论（包括线性规划、非线性规划、整数规划和动态规划）、图论、决策论、计策论、排队论、储备论、可靠性理论等。线性规划是运筹学中研究较早、进展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学治理的一种数学方法.在经济治理、交通运输、工
6、农业生产等经济活动中，提高经济成效是人们不可缺少的要求，而提高经济成效一样通过两种途径：一是技术方面的改进，例如改善生产工艺，使用新设备和新型原材料.二是生产组织与打算的改进，即合理安排人力物力资源.线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济成效达到最好.一样地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。决策变量、约束条件、目标函数是线性规划的三要素.关键词：线性规划、运输方案、运输量、最小化一. 绪论1.1 背景随着冬季的到来，北方许多地区都开始供暖了。然而，北方大多数地区
7、差不多上使用烧煤来进行取暖，如此，就需要运输煤炭。就必定存在着与运输相关的一些问题。1.2 研究目的与要紧内容本次课程设计是要运用所学运筹学的知识，结合实际问题，对提出的问题作一个较为简单的研究。该设计所研究的问题，便是“冬季煤炭运输方案的优化研究”。 在选题方面，倾向于对产销不平稳运输问题的运算研究，因为在实际生产生活中，产销平稳的运输问题是不存在的，在实际问题中，需求量也并不局限于某一固定的值，因此，结合具体情形，选择冬季煤炭运输方案的优化研究。在本次研究中，会运用运筹学的差不多理论和表上作业法以及Lindo软件等作为研究手段和工具，以达到冬季煤炭运输方案最优化的目的。1.3 研究的意义本
8、次研究的最直截了当的意义便是针对冬季煤炭运输方案的研究，采纳最优方案以节约人力、物力、财力，并为以后的煤炭供求及运输调整作铺垫。另外，也是对运筹学的实际运用，便于更加熟练地解决实际问题。1.4 方法与思路第一是对提出问题的分析，确定各小区煤炭的需求量，搜集相关数据。继而建立扩展模型，再建立具体模型。对该具体问题具体分析，运用运筹学差不多知识，运输问题的解决手段，用Lindo软件求解，并对所得结果进行分析、评判。最后进行灵敏度分析，得出结论，提出建议。二理论综述 2.1 提出问题现在有三个煤炭生产厂（新月、通达、明日），打算向四个小区（朝阳、龙泉、桂园、宏安）运输煤炭，现在需要制定运输方案，以确
9、保运费最少。由于宏安小区大门太小，明日煤炭厂不能向其运送煤炭。收点表1 煤炭运输供求及单价表单价（万元）发点朝阳龙泉桂园宏安供给量（万吨）新月1613221750通达1413191560明日192023/50低限需求（万吨）3070010高限需求（万吨）507030不限2.2 分析问题那个问题有两个特点：一是产销不平稳的问题。二是需求量能够变化，不是唯独的，低限需求总量为30+70+0+10=110（万吨），而高限需求量为无限。因此能够有一个假想的制造分厂D，用它来“满足”部分高限需求，为了利用平稳问题的运输模型，第一要将宏安的高限需求的“不限”给予一个确定值，因为那个“无限”是宏安地区期望得
10、到的高限需求，而实际上这三个制造分厂能为那个地区供给的数量，只有在使朝阳、龙泉、桂园这三个地区的低限需求都得到满足时的余额，即：（50+60+50）（30+70+0）=60（万吨）其次关于本题要考虑的是各地区的低限需求是必须满足的，因此它不能由假想制造分厂D供给，为了解决那个矛盾，将每个其低限需求与高限需求不同的地区再一分为二，如朝阳分作“朝阳1”和“朝阳2”，其中，“朝阳1”是低限需求，为30万吨。为了保证假想制造分厂D不给它供应，可设从制造分厂D到“朝阳1”的煤炭运输单价为一个专门大的正数M，而“朝阳2”的需求量=高限需求“朝阳1”的需求=50-30=20（万吨）同样，“宏安”也可分为“宏
11、安1”和“宏安2”。从而建立下表（表2）。如此以来，便将一个产销不平稳的问题变成了一个产销平稳的运输问题，依照表上作业法便可得最优调运方案。表2 煤炭运输供求及单价调整表 收点单位运价（万元）发点朝阳1朝阳2龙泉桂园宏安1宏安2可发运量（万吨）A16161322171750B14141319151560C19192023MM50DM0M0M050需求（万吨）302070301050 2.3 建立扩展模型 2.3.1 确定方法依照前面的分析，能够明显地看出来，那个问题属于运输问题的范畴，那么，采纳的运筹方法便是运输问题的求解方法。是先将产销不平稳的运输问题转化为产销平稳的运输问题，再加以求解的方
12、法。 2.3.1 约定符号为了使运算与表述方便明确，对收点、发点以及各变量的符号作如下约定：各制造分厂（发点）用A、B、C、D表示其中D为假想的制造分厂，以便将产销不平稳问题转变为产销平稳问题。各省市地区（收点）用罗马数字表示：朝阳，朝阳1，朝阳2；龙泉；桂园；宏安，宏安1，宏安2。aj为供应量，bi为需求量；m为收点个数，n为发点个数。表3 冬季煤炭运输供求及单价表收点单价（万元）发点aj（万吨）A1613221750B1413191560C192023/50minbi（万吨）3070010maxbi（万吨）507030不限表4 冬季煤炭供求及运输单价调整表 收点单位运价（万元）发点aj（万
13、吨）A16161322171750B14141319151560C19192023MM50DM0M0M050bi（万吨）302070301050 2.3.3 设置变量该运输问题的关键所在，便是运输价格。而决定总价格的，则是各个价格对应的运输量，因此说，运输量是本问题的核心，即应采取什么样的运输量的分配方案。则用变量xij（i=1，2，m；j=1，2，n）表示各发点到收点的运输量，也确实是说xij为决策变量，显而易见，xij表示的是运输量，只能取正数，即xij0。 2.3.4 确定目标函数该问题是将煤炭运输方案优化，以确保运输费用最小，因此，目标函数应当确立为：minf(x)=cx （其中c为运
14、输单价） 2.3.5 确定约束条件在现实生活中，阻碍运输决策的因素专门多，为了简化问题，那个地点我们只考虑供求量对运输决策的约束。由此，需要考虑的约束与限制因素要紧有以下几个方面：（1） 由于煤炭厂的供应不是无限制的，因此所有运输量之和不应该超过三个煤炭厂的供应总量。用式子表示为：xa其中，x11+ x12+ + x1na1x21+ x22+ + x2na2xm1+ xm2+ + xmnam（2）各小区对煤炭的需求量也是有限制的，运输量必须满足最低需求，也不能超过最高需求。用式子表示：xminbxmaxb其中，x11+ x21+ + xm1minb1x11+ x21+ + xm1maxb1x12+ x22+
