第5章 线性规划方法Linear Programming线性规划是最优规划模型的一种，在地理系统中，经常碰到制定最优规划方案的问题，如：在区域工业规划中，要谋求制定最优的工业结构与投资规划，使工业经济发展快，效益好。在城市规划中，要使社会、经济与环境协调起来，使城市达到最优状态。任何规划问题，均有两个基本部分，即规划目标和约束条件。规划目标即为规划方案优劣的准则；约束条件为规划的限制条件，比如资源、资金、技术、政策限制等；解决问题的定量方法就是最优规划模型。最优规划模型是系统分析和系统设计中 最常见的一类数学模型，内容极为丰富，应用也极为广泛。根据规划目标的多少根据约束条件与目标函数的形式根据规划阶段单目标规划多目标规划线性规划、非线性规划整数规划、0-1规划静态规划动态规划 线性规划问题的特征是目标函数和约束条件都是线性关系。一 线性规划问题及其数学模型二 图解法解线性规划问题三 线性规划问题的标准形式四 线性规划问题的单纯形解法1.运输问题 某公司下属3个冶炼厂B1,B2,B3,需要某种矿石原料分别为17,18,25吨,公司从两个采矿厂A1,A2分别采得此种矿石23,27吨,从各采
