1赵明霞山西大学经济与管理学院管理运筹学模型与方法第 5章 运输模型25.1 一般模型5.2 表上作业法5.3 实用模型2016/4/13 3在经济建设中，经常会遇到大宗物资中的运输问题如煤炭、钢铁、木材、粮食等物资 ,在全国有若干生产基地 , 根据已有的交通网 , 应如何制定调运方案，将这些物资运到各消费地点，使总运费最小。4例 5-1 某 公司 从三个面粉厂 A1、 A2 、 A3将白面运往四个食品厂 B1、 B2、 B3、 B4，如下 表所示，问：应如何调运可使总运输费用最小？5.1 一般模型表式运输模型567一般表式运输模型2016/4/13 8系数矩阵 的结构如下：x11 x12 x1n x21 x22 x2n xm1 xm2 xmnm行n行9产销平衡 LP模型 供大于求 LP模型 供不应求 LP模型变量 m n个，约束 m+n个，秩 m+n-12016/4/13 10基本可行解 是否最优解 结束换基是否求解思路： 这里求解运输问题的思想 和 单纯形法类似 。适用于产销平衡运输问题（规范表式运输模型）5.2 表上作业法最小运价法最大差额法位势法闭回路法闭回路调整法ij0m+n-1
