模块五 物资调运方案优化-2课件讲解.pptx

港口物流优化

模块五目录CONTENTS模块三模块四模块二物流决策优化认知物流管理决策分析物流资源配置优化物流任务指派优化模块六模块一物资调运方案优化运输与配送网络优化模块七物流项目计划优化

模块知识点物资调运问题、运输问题含义运输问题的结构及特点运输问题的数学模型运输问题的分类

模块能力点能够建立运输问题的表格模型，并对其求解和解释。能够将一些管理问题转化为运输问题

模块二物流管理决策分析任务1运输问题认知任务2运输问题建模及求解任务3运输问题应用

任务2运输问题建模及求解例1某公司有三个加工厂（A1、A2和A3）生产某种产品，每日的产量分别为：7吨、4吨、9吨；该公司把这些产品分别运往四个销售点（B1、B2、B3和B4），各销售点每日的销量分别为：3吨、6吨、5吨、6吨；从三个加工厂（产地）到四个销售点（销地）的单位产品运价如表4-2所示。问该公司应如何调运产品，才能在满足四个销售点的需求量的前提下，使总运费最少？单位运价（千元/吨）销售点B1销售点B2销售点B3销售点B4供应量（t）加工厂工厂A219284加工厂A3741059需求量(t)365620/20

任务2运输问题建模及求解解：首先，三个加工厂A1、A2、A3的总产量为7＋4＋9＝20（吨）；四个销售点B1、B2、B3、B4的总销量为3＋6＋5＋6＝20（吨）。也就是说，总产量等于总销量，故该运输问题是一个产销平衡的运输问题。（1）决策变量：设xij为从加工厂Ai（i＝1,2,3）运往销售点Bj（j=1,2,3,4）的运输量（吨）。运输量销售点B1销售点B2销售点B3销售点B4供应量（t）加工厂A1X11X12X13X147加工厂A2X21X22X23X244加工厂A3X31X32X33X349需求量(t)365620/20

任务2运输问题建模及求解（2）目标函数本问题的目标是使公司的总运费最少

任务2运输问题建模及求解（3）约束条件①三个加工厂的产品都要全部运送出去（产量约束）②四个销售点的产品都要全部得到满足（销量约束）③非负

任务2运输问题建模及求解运输问题是一种特殊的线性规划问题，一般采用“表上作业法”求解运输问题，但Excel的“规划求解”还是采用“单纯形法”来求解。

1、设有A1、A2、A3三个产地生产某种物资，其产量分别为7、5、7t，四个销地B1、B2、B3、B4需用该种物资，销量分别为8、5、4、6t，又知各产销地之间的单位运价如表所示。试确定总运费最省的调运方案。练一练B1B2B3B4产量A1211347A2103595A378127销量8546

THANKYOU!