陈基政运筹学课程设计报告.docVIP

陈基政运筹学课程设计报告 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 成 绩 评 定 表 学生姓名 陈基政 班级学号 1009010217 专 业 信息与计算科学 课程设计题目 某城市自来水供水运输最优问题及分配问题 评 语 组长签字： 成绩 日期 20 年 月 日 课程设计任务书 学 院 理学院 专 业 信息与计算科学 学生姓名 陈基政 班级学号 1009010217 课程设计题目 某城市自来水供水运输最优问题及分配问题 实践教学要求与任务: 设计要求〔技术参数〕： 1、熟练掌握Lindo软件，了解Lingo软件。 2、根据所选题目及调研所得数据，运用运筹学知识，抽象出线性规划的数学模型。 3、运用Lindo软件，对模型进展求解，对结果进展分析并得出结论。 4、掌握利用运筹学理论知识解决实际问题的一般步骤。 5、利用Lingo软件求解运输问题或分配问题。 设计任务： 1、运用运筹学有关知识及Lindo软件,对三个水库在四个区供水量进展分配，根据公司对于各区的引水管理费及各区最高〔低〕需求，对公司供水量最优运输进展分析，并建立线性规划模型求解，得出最优运输方案和总最低的饮水管理费。 2、利用Lingo软件编程求解分配问题。 工作方案与进度安排: 第一天——第二天 学习使用Lindo、Lingo软件并选题 第三天——第四天 查阅资料 第五天——第六天 建立数学模型 第七天——第九天 上机求解并完成论文 第十天 辩论 指导教师： 201 年 月 日 专业负责人： 201 年 月 日 学院教学副院长： 201 年 月 日 摘 要 运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。随着科学技术和生产的开展，运筹学已渗入很多领域里，发挥了越来越重要的作用。 此题研究的主要内容是根据保证居民生活用水和某些重要机关、企业、事业单位用水的根本需求进展合理规划。目的是依据各区的引水管理费，最高〔低〕需求规划各区自来水的使用情况，考虑各水库如何分配供水量到达最低需求，如何分配才能使公司获利最多，当各水库运输各区供水量一定时，又如何使各区的引水管理费最低，公司获利最多，这完全符合运筹学线性规划的理论。按照线性规划求解模式计算出既科学又合理的最优搭配方案：在使居民生活用水和某些重要机关、企业、事业单位用水的根本需求的情况下，用〔单价-其他管理费〕*总供水量-最低总的饮水管理费,计算出最大获利。根据各种限定性因素得出目标函数和各个约束条件，运用运筹学计算软件〔主要是指Lindo软件〕求解所建立的运筹学模型。所以对根本情况的分析，经过抽象和延伸，建立起了水库供水运输的线性规划模型。结合模型的特点，对模型的求解进展了讨论和数据分析，将模型应用于案例的背景问题，得出相应的最优解决方案，就可以对问题一一进展解答。同时还可以用Lingo软件进展分配问题进展求解最优分配方案。 关键词：线性规划；Lindo软件；最优运输；数据分析 目 录 TOC \o 1-3 \h \z \u 9646 1 某城市自来水供水运输最优问题 1 2413 1.1 问题的提出 1 3365 1.2 问题分析 2 14354 1.3 模型建立及求解 2 3134 1.3.1 设定变量 2 27473 1.3.2 建立模型 3 27658 1.3.3 Lindo数据输入与输出 4 15861 1.4 结果分析 8 541 2分配问题案例 9 9563 2.1 问题的提出 10 21552 2.2 问题的分析及求解 10 1784 2.2.1 问题分析 10 22021 10 857 2.3 结果分析 15 31423 总 结 16 27119 参考文献 17 1 某城市自来水供水运输最优问题 某城市自来水的水源地为A、B、C三个水库，分别由地下管道把水送往该市所辖甲、乙、丙、丁四个区。唯一的例外是C水库与丁区没有地下管道。由于地理位置的差异，各水库通往各区的输水管道经过的涵洞、桥梁、加压站和净水站等设备各不一样，因此该公司对各区的引水管理费〔元/千吨〕各不一样〔见下表〕。但是对各区自来水的其他管理费均为45元/千吨，而且对各区用户都按统一标准计费，单价为90元/千吨。目前水库将临枯水期，该公司决策机构正考虑如何分配现有供水量的问题。首先，必须保证居民生活用水和某些重要