灌溉问题模型整理.pdfVIP

灌溉问题模型的建立与分析 Abject To reduce the cost of agricultural activities and build the Conservation-minded Society.In this article,we set up a mathematical model about irrigation in the agricultural activities and discuss how to channel so that all the field can be irrigated.Moreover,we can confirm the schemes that cost smallest in various of schemes. In the aspect of algorithms ,we makeuse of Minimal spanning tree here to obtain the way to connect all the fields in minimumwages.The essay,which based on two algorithms:Prim and Kruskal.We form the article in three parts:Firstly,abstract the farmer field into connected graph;Then,create the weight matrix;Lastly,we try to find the way to connect all the fields in minimumcost by Prim and Kruskal. Index Terms —— Minimal spanning tree, Prim , Kruskal 摘要 为了减少农民生产活动成本， 创造节约型社会， 我们对农业生产中的灌溉问 题建立了数学模型， 来讨论怎样开渠能使所有农田都能被灌溉， 进一步将确定各 种连接方式中最小成本的连接方案。 从算法上来说， 这是一个最小生成树问题， 将一个连通图形取最小连接方式 连接成一体。对于这种问题，有两种算法： kruskal 算法和 prim 算法。本文所 描述的模型正是分别基于这两种算法所建立的，大致分为如下三个部分：首先， 将灌溉问题的农田抽象成连通图的形式， 并将连通方式输入。 其次，将输入的矩 阵转化为边权矩阵。最后，用 kruskal 算法和 prim 算法 [ 1] 找出最短路径并输出 连接方案。 关键字 ：最小生成树 kruskal 算法 prim 算法 一．问题的概述 中国是世界上最大的农业国之一， 耕地面积 18.37 亿亩， 占世界现有耕地面 积的 7%左右。为了加快中国经济的发展，创造节约型社会，不仅仅要在工商业 1 方向中寻找机会，同时也要着眼于农业生产中的问题。 在农业生产中， 灌溉是很重要， 也很复杂的一步。 现在的灌溉技术大概有十 几种之多，其中应用灌溉渠将水库的水引到农田中灌溉的方式还是应用的比较广 泛的。对于这种方式， 计算开凿灌溉渠的成本就是最重要的问题， 如何开凿能使 所有农田都能连成一体并且开凿费用最少。 基于这一农业生产问题， 本文提出以 下的两种数学模型。 题中已给出了一块农田的缩略图， 如图 2.1 ，要求将图中的