运筹学课设论文-水资源最佳配置问题及运输问题.doc

成 绩 评 定 表 学生姓名 班级学号 专 业 统计学 课程设计题目 水资源最佳配送问题及运输问题 评 语 组长签字： 成绩 日期 20 年 月 日 课程设计任务书 学 院 沈阳理工大学 专 业 统计学 学生姓名 班级学号 课程设计题目 水资源最佳配置问题及运输问题 实践教学要求与任务: 设计要求（技术参数）： 1、熟练掌握Lindo软件，了解Lingo软件。 2、根据所选题目及调研所得数据，运用运筹学知识，抽象出线性规划的数学模型。 3、运用Lindo软件，对模型进行求解，对结果进行分析并得出结论。 4、掌握利用运筹学理论知识解决实际问题的一般步骤。 5、利用Lingo软件求解运输问题或分配问题。 设计任务： 1、运用运筹学有关知识及Lindo软件,对某地A,B,C三个水库的水资源进行合理的配置，根据各地水资源的需求和水资源管理费用，合理分配到甲，乙，丙，丁四个地区，使水库水资源得到最大的利用。 2、利用Lingo软件求解运输问 指导教师： 201 年 月 日 专业负责人： 201 年 月 日 学院教学副院长： 201 年 月 日 摘 要 ???随着科学技术和生产的发展，运筹学已渗入很多领域里，发挥了越来越重要的作用。运筹学本身也在不断发展，现在已经是一个包括好几个分支的数学部门了。比如：数学规划（又包含线性规划；非线性规划；整数规划；组合规划等）、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。 本文首先针对生产相同电子产品的A、B两个企业，如何在财力有限的情况下，选择合适的混合策略方案，使其得到最大的市场份额，并利用Lindo软件对此线性规划的混合策略问题进行求解、分析；然后利用Lingo软件，编程求解运输问题的案例模型，得到了最优调运方案。 关键词：线性规划、Lindo、混合策略、运输问题、Lingo 目录 摘 要 4 最优分配问题 6 1.1 问题的提出 6 1.2 建模过程： 7 1. 3模型的建立及求解 9 1.4 结果分析 10 运输问题 13 2.1问题的提出 13 2.2问题的分析及求解 13 2.3结果分析 15 总 结 18 参考文献 19  最优分配问题 1.1 问题的提出 第十六题、某城市自来水的水源地为A、B、C三个水库，分别由地下管道把水送往该市所辖甲、乙、丙、丁四个区。唯一的例外是C水库与丁区没有地下管道。由于地理位置的差别，各水库通往各区的输水管道经过的涵洞、桥梁、加压站和净水站等设备各不相同，因此该公司对各区的引水管理费（元/千吨）各不相同（见下表）。但是对各区自来水的其他管理费均为45元/千吨，而且对各区用户都按统一标准计费，单价为90元/千吨。目前水库将临枯水期，该公司决策机构正考虑如何分配现有供水量的问题。首先，必须保证居民生活用水和某些重要机关、企业、事业单位用水的基本需求，各区的这部分用水量由下表的“最低需求”行表示，但是拥有一个独立水源的丙区这部分水量可自给自足，无须公司供给。其次，除乙区外，其他三个区都已向公司申请额外再分给如下水量（千吨/天）：甲区：20；丙区：30；丁区要求越多越好，无上限。这部分水量包含于“最高需求”行中。 该公司应如何分配供水量，才能在保障各区最低需求的基础上获利最多？并按要求分别完成下列分析： （1）水库B供应甲区的引水管理费（元/千吨）在何范围内变化时最优分配方案不变？ （2）水库A的供水量在何范围内变化时最优基不变？ 引水管理费 （千/吨） 甲 乙 丙 丁 供水量（元/千吨） 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.2 建模过程： 1.2.1 设定变量 设Xij表示从第i个水库输水到第j个区的供水量, 其中i=1、2、3（1、2、3分别代表A、B、C三个水库）；j=1、2、3、4（1、2、3、4分别表示甲、乙、丙、丁四个区） 设Z为总的饮水管理费; 设Y表示公司的获利。 1.2.2 根据题意推理 A水库到甲区的饮水管理费为：16X11 A水库到乙区的饮水管理费为：13X12 A水库到丙区的饮水管理费为：22X13 A水库到丁区的饮水管理费为：17X14 B水库到甲区的饮水管理费为：14X21 B水库到乙区的饮水管理费为：13X22 B水库到丙区的饮水管理费为：19X23 B水库到丁区的饮水管理费为：15X24 C水库到甲区的饮水管理费为：19X31 C水库到乙区的饮水管理费为：20X32