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

成 绩 评 定 表 学生姓名 陈基政 班级学号 1009010217 专 业 信息与计算科学 课程设计题目 某城市自来水供水运输最优问题及分配问题 评 语 组长签字： 成绩 日期 20 年 月 日 课程设计任务书 学 院 理学院 专 业 信息与计算科学 学生姓名 陈基政 班级学号 1009010217 课程设计题目 某城市自来水供水运输最优问题及分配问题 实践教学要求与任务: 设计要求（技术参数）： 1、熟练掌握Lindo软件，了解Lingo软件。 2、根据所选题目及调研所得数据，运用运筹学知识，抽象出线性规划的数学模型。 3、运用Lindo软件，对模型进行求解，对结果进行分析并得出结论。 4、掌握利用运筹学理论知识解决实际问题的一般步骤。 5、利用Lingo软件求解运输问题或分配问题。 设计任务： 1、运用运筹学有关知识及Lindo软件,对三个水库在四个区供水量进行分配，根据公司对于各区的引水管理费及各区最高（低）需求，对公司供水量最优运输进行分析，并建立线性规划模型求解，得出最优运输方案和总最低的饮水管理费。 2、利用Lingo软件编程求解分配问题。 工作计划与进度安排: 第一天——第二天 学习使用Lindo、Lingo软件并选题 第三天——第四天 查阅资料 第五天——第六天 建立数学模型 第七天——第九天 上机求解并完成论文 第十天 答辩 指导教师： 201 年 月 日 专业负责人： 201 年 月 日 学院教学副院长： 201 年 月 日 摘 要 运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。 目 录 1 某城市自来水供水运输最优问题 1 1.1 问题的提出 1 1.2 问题分析 2 1.3 模型建立及求解 2 1.3.1 设定变量 2 1.3.2 建立模型 3 1.3.3 Lindo数据输入与输出 4 1.4 结果分析 8 2分配问题案例 9 2.1 问题的提出 10 2.2 问题的分析及求解 10 2.2.1 问题分析 10 2.2.2问题求解 10 2.3 结果分析 15 总 结 16 参考文献 17 1 某城市自来水供水运输最优问题 某城市自来水的水源地为A、B、C三个水库，分别由地下管道把水送往该市所辖甲、乙、丙、丁四个区。唯一的例外是C水库与丁区没有地下管道。由于地理位置的差别，各水库通往各区的输水管道经过的涵洞、桥梁、加压站和净水站等设备各不相同，因此该公司对各区的引水管理费（元/千吨）各不相同（见下表）。但是对各区自来水的其他管理费均为45元/千吨，而且对各区用户都按统一标准计费，单价为90元/千吨。目前水库将临枯水期，该公司决策机构正考虑如何分配现有供水量的问题。首先，必须保证居民生活用水和某些重要机关、企业、事业单位用水的基本需求，各区的这部分用水量由下表的“最低需求”行表示，但是拥有一个独立水源的丙区这部分水量可自给自足，无须公司供给。其次，除乙区外，其他三个区都已向公司申请额外再分给如下水量（千吨/天）：甲区：20；丙区：30；丁区要求越多越好，无上限。这部分水量包含于“最高需求”行中。 引水管理费 （千/吨） 甲 乙 丙 丁 供水量（元/千吨） A 16 13 22 17 50 B 14 13 19 15 60 C 19 20 23 — 50 最低需求（千吨/天） 30 70 0 10 最高需求（千吨/天） 50 70 30 不限 1.1 问题的提出 该公司应如何分配供水量，才能在保障各区最低需求的基础上获利最多？并按要求分别完成下列分析： （1）水库B供应甲区的引水管理费（元/千吨）在何范围内变化时最优运输方案不变？ （2）水库A的供水量在何范围内变化时最优基不变？ （3）乙区的日供水量为80千吨时的最优运输方案。 1.2 问题分析 通过对题目的正确理解和分析，依据题意可以得到在保证各区最低供水量的基础上运费最低，也就是获利最大的模型，以这个模型为基础用Lindo 6.1进行求解，可以得到公司分配供水量的最优决策方案即A、B、C三个水库分别给甲、乙、丙、丁四个区的供水量和公司最小总的引水管理费用，则最大获利为：（用户单价-其他管理费）*总供水量-公司最小总的引水管理费用。然后通过灵敏度分析解决以下三个问题。 水库B供应甲区的引水管理费（元/