第5章线性规划问题.pptVIP

第5章 线性规划方法 Linear Programming 线性规划是最优规划模型的一种，在地理系统中，经常碰到制定最优规划方案的问题，如： 在区域工业规划中，要谋求制定最优的工业结构与投资规划，使工业经济发展快，效益好。 在城市规划中，要使社会、经济与环境协调起来，使城市达到最优状态。 任何规划问题，均有两个基本部分，即规划目标和约束条件。 规划目标即为规划方案优劣的准则； 约束条件为规划的限制条件，比如资源、资金、技术、政策限制等； 解决问题的定量方法就是最优规划模型。 最优规划模型是系统分析和系统设计中 最常见的一类数学模型，内容极为丰富，应用也极为广泛。 ①根据规划目标的多少 ②根据约束条件与目标函数的形式 ③根据规划阶段 线性规划问题的特征是目标函数和约束条件都是线性关系。 1.运输问题 某公司下属3个冶炼厂B1,B2,B3, 需要某种矿石原料分别为17,18,25吨,公司从两个采矿厂A1,A2分别采得此种矿石23,27吨,从各采矿厂到各冶炼厂的运价列于表5.1中,问如何调运,可使总费用最小? 设xij表示由采矿厂Ai(i=1,2)运往冶炼厂Bj (j=1,2,3)的矿石数量(吨),如表5.2所示. 根据题意就是要求变量xij(i=1,2;j=1,2,3)的一组取值,