[经济学]运筹学 第四章 运输问题 课件.pptVIP

运筹学 －Operation’s Research 北京理工大学珠海学院 李玉敏 第四章 运输问题 3个问题 基本可行解？ 检验数？ 换基？ 闭回路特点 产地到虚拟销地的运量就是该产地贮存的多余物资数量。 虚设产地到销地的运量就是该销地的缺货量 4.3 运输问题的应用--转运问题 1.运输问题模型-问题提出 某企业从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示： 运输问题约束条件系数矩阵的特点 元素等于0或1； 每列只有两个元素为1，其余为0； 对于每个变量，前m个约束方程只出现一次，后n个约束方程也只出现一次； 2.表上作业法－步骤 步骤1：初始基本可行解的确定 西北角法：从 x11开始分配，从西北向东南方向逐个分配； 最小元素法：采用最小费用优先分配的原则； 某企业从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示： 课堂练习 某公司有从三个产地A1，A2，A3，将物品运送到四个销地B1，B2，B3，B4，各产地的产量、各销地的销量、各产地到各销地的单位运价如下表所示： 请问，应如何调运产品，使得总运费最少？ 课堂练习 某公司有从三个产地A1，A2，A3，将物品运送到四