菜篮子工程中蔬菜种植问题(终稿).pdfVIP

菜篮子工程中的蔬菜种植问题 摘要 本题旨在求政府最小补贴费用，是典型的优化问题。 根据这些特点我们在 各种合理简化假设的基础上，建立了解决蔬菜分配和运输问题的线性规划模型。 针对问题1，首先构建最小距离模型，我们引入图论的方法，利用邻接矩阵 的思想构建赋权矩阵将各网点位置数据化，通过MATLAB 软件编程实现网点位置 图的架构。最小距离求解算法我们使用改进Dijkstra 算法，采用对每一个顶点 进行标号的方法，以保留每一步的计算信息。对于两个不同小问的求解，我们引 入总体统一建模，局部独立约束的思想。首先总体模型即在满足a 基地向各个销 售点的运送量之和小于等于其最大蔬菜供应量的约束下的运费补贴和短缺补偿 总额的最小值模型；以各销售点短缺量是否受约束为第一、二小问的局部独立约 束条件。最后通过LINGO 软件将线性规划模型程序化，求得第一小问、第二小问 政府最小补贴费用分别为42832.09 元、 50475.35 元。 针对问题2，由问题1 计算结果可知，短缺补偿在政府所支出补贴中所占比 例接近99%，故我们建立局部独立约束条件使得各蔬菜基地扩增后供应量能满足 所有销售点需要使得短缺补偿为零。在问题1 中所建总体统