第五章第五章 运输与指派问题运输与指派问题运输问题的表示运输问题的表示运输问题模型、运价表运输问题的求解运输问题的求解 表上作业法表上作业法 指派问题指派问题 1-运输、指派和转运问题,实际上都可以用 L.P.模型加以描述,所以可以认为它们是 L.P.的特例单列一章的原因在于:应用面极广,实践性很强,而特有的数学结构使得人们设计出了特别有效的方法对此类模型进行求解本章的重点在:掌握表格化方法求解求解运输简述2-提出问题提出问题有A1,A2,A3三个砖瓦厂月产量分别为14,27,19万块,供应B1,B2,B3,B4四个工地,月需要量分别为22,13,12,13万块,每万块运费如下表,求总运费最少的方案。A114A227A31922131213B1B2B3B46(千元)千元)753842759106运输问题运输问题3-运输问题线性规划模型运输问题线性规划模型供应地约束需求地约束4-3.1 运输问题模型与性质运输问题模型与性质一、运输问题的数学模型一、运输问题的数学模型 1、运运输输问问题题的的一一般般提提法法:某某种种物物资资有有若若干干产产地地和和销销地地,现现在在需需要要把把这这种种物