sTAb @或 级2双 第三章 运输问题 一、本章内容简要回顾 本章讨论了一类特殊的线性规划 一运输问题，介绍了求运输问题最优调运 方案的表上作业法，以及如何将产销不平衡的运输问题化为产销平衡的运输问题， 进而用表上作业法来求解。 二、应重点掌握的问题 1、用表上作业法求产销平衡运输问题的最优调运方案； 2、用表上作业法求产销不平衡运输问题的最优调运方案 96 三、典型例题分析 设有A1、A2A3三个产地生产某种物资，其产量分别为5,6,8吨，B1、B2 B3三个销地需要该物资，销量分别为4,8,6吨，又已知各产销地之间的单位运 价如下表所列，试确定总运费最少的调运方案。 产地 销地 解：产地总产量为19吨，销 B1 B2 B3 产量 地总销量为18吨，产大于销。 313 5 故虚设销地B4,令其销量b4=1 46 2 6 吨，运价C4=0,i=1,2,3,则问 3 2 85 8 题变成如下运输问题： 销量 4 86第三章 运输问题  一、本章内容简要回顾  本章讨论了一类特殊的线性规划——运输问题，介绍了求运输问题最优调运 方案的表上作业法，以及如何将产销不平衡的运输问题化为产销平衡的运输问题， 进而用表上作业法来求解。  二、应重点掌握的问题  1、用表上作业法求产销平衡运输问题的最优调运方案；  2、用表上作业法求产销不平衡运输问题的最优调运方案。  三、典型例题分析  设有A1、A2、A3三个产地生产某种物资，其产量分别为5，6，8 吨，B1、B2、 B3三个销地需要该物资，销量分别为4，8，6 吨，又已知各产销地之间的单位运 价如下表所列，试确定总运费最少的调运方案。 产地 销地 B1 B2 B3 产量 A1 A2 A3 3 1 3 4 6 2 2 8 5 5 6 8 销量 4 8 6 解：产地总产量为19 吨，销 地总销量为18 吨，产大于销。 故虚设销地B4，令其销量b4=1 吨，运价Ci4=0，i=1,2,3,则问 题变成如下运输问题：