北邮运筹学ch3-1运输问题-公开课件（设计）.pptVIP

北京邮电大学 运筹学 §3.1 运输问题的数学模型 Mathematical Model of T P Ch3 Transportation? Problem Page * of 11 Chapter 3 运输问题 Transportation? Problem　 运输问题是一种特殊的线性规划问题,用一种特殊的 方法(表上作业法)求解更为简单 运筹学 Operations Research 1.运输模型 Mathematical Model of Transportation Problems 2.基变量与闭回路Basis Variable and Closed path 3.表上作业法 Transportation Simplex Method 4.运输问题的变体Variants of Transportation Problems 北京邮电大学 运筹学 * 运输问题 人们在从事生产活动中，不可避免地要进行物资调运工作。如某时期内将生产基地的煤、钢铁、粮食等各类物资，分别运到需要这些物资的地区，根据各地的生产量和需要量及各地之间的运输费用，如何制定一个运输方案，使总的运输费用最小。这样的问题称为运输问题。 北京邮电大学 运筹学 * 运输问题的特征 Characteristics of Transportation Problem