第八章地理系统的线性规划综述.ppt

第八章 地理系统的线性规划 (Liner Programming，LP) ; 线性规划是运筹学中发展较快、应用较广和比较成熟的一个分支。它在实际应用中日益广泛与深入,已经被广泛地应用到工业、农业、商业与交通运输规划，工程技术的优化设计，以及企业管理等各个领域。 在地理学领域，线性规划，作为传统的计量地理学方法之一，是解决有关规划、决策和系统优化问题的重要手段。;线性规划的数学模型 线性规划的标准形式及方法 线性规划的解及其性质 线性规划问题的求解方法——图解法 线性规划问题的求解方法——单纯形法 应用实例: 农场种植计划模型 ; （一）线性规划模型之实例 线性规划研究的两类问题： 某项任务确定后，如何统筹安排，以最少的人力、物力和财力去完成该项任务； 面对一定数量的人力、物力和财力资源，如何安排使用，使得完成的任务最多。它们都属于最优规划的范畴。 以下为一些实例。;合理运输问题; 城市 煤矿;1. 运输问题 假设某种物资（譬如煤炭、钢铁、石油等）有m个产地，n个销地。第i产地的产量为ai（i=1，2，…，m），第j 销地的需求量为bj(j=1, 2，…，n)，它们满足产销平衡条件 。 如果产地i到销地j的单位物资的运费为Cij，要使