基于线性规划垃圾处理研究.doc

摘要：自改革开放以来，经济不断的高速增长，城市人口急剧膨胀，生活和消费水平也在不断提高，人们生活习惯由“节约型”向“抛弃型”转变，所以城市垃圾不断增加。据统计,现在中国已经具有661座城市，城市的生活垃圾每一年的产量以7%～9%的速度增长，垃圾已经包围着中国接近2/3的城市。大量的土地被城市生活垃圾所侵占，破坏了城市的景观，使中国的土地资源造成了巨大损失。垃圾问题如此严重，城市生活垃圾的处理又是环境保护与治理的重中之重，因而垃圾的处理与清运更应该被重视。城市生活垃圾的收集与清运是一项大工程，因此有效的规划垃圾的运输问题，才能更加经济快速的把垃圾处理掉。

运输问题是运筹学中的一个重要问题，也是物流系统优化的常见的问题，同时也是一种特殊的线性规划问题。追求利润最大化，损失最小化，已成为主流。本文针对垃圾的运输问题，通过科学的方法建立数学模型进行求解，利用表上作业法和LINGO软件找到运输成本最小的组合。

关键词  垃圾问题；产销均衡；表上作业法；LINGO

目录

摘要

Abstract

1 绪论-1

1.1研究背景、目标-1

1.2研究现状、内容-1

1.3研究的意义-1

1.4文章做的主要工作-2

2 垃圾运输问题提出-3

2.1运输问题简介-3

2.2垃圾运输问题的数学模型-3

2.3垃圾运输问题的特点-4

3 垃圾运输问题的建模与解决方法-6

3.1垃圾运输模型描述-6

3.1.1模型数据简介-6

3.1.2定义符号与说明-6

3.2垃圾运输问题的表上作业法-8

3.2.1表上作业法的一般步骤-8

3.2.2制作垃圾运输表-9

3.2.3求初始的垃圾运输调运方案-9

3.2.4垃圾运输问题最优解的判别与检验-12

3.2.5垃圾运输方案的改进与调整-13

3.2.6求出最优方案-14

3.3垃圾运输问题的LINGO软件求法-16

3.3.1 LINGO的简介应用背景-16

3.3.2建立数学模型及编写计算机语言-17

3.3.3运行结果及分析-17

4 LINGO软件求解垃圾运输问题与表上作业法的比较-18

结论-19

致谢-20

参考文献-21

附录-22