第3章 运输问.pptVIP

第三章 运输问题 教学目的: 教学内容 第一节 运输问题及其数学模型 例3.1 一般运输问题的提法： 产销平衡问题 在实际问题建模时，还会出现如下一些变化： 运输问题数学模型的特点 运输问题有有限最优解 运输问题约束条件的系数矩阵（下页） 约束条件系数矩阵每一列只有两个1，其余为0； 对产销平衡问题 约束条件均为等式，且产量之和=销量之和； 约束条件的独立方程最多有m+n-1个，即 第二节 运输问题的表上作业法 1、单纯形法与表上作业法的关系 表上作业法是单纯形法在求解运输问题的一种简便方法。 单纯形法与表上作业法的关系： （1）找出初始基可行解 （2）求各非基变量的检验数 （3）判断是否最优解 1、单纯形法与表上作业法的关系 （4）确定换入变量和换出变量找出新的基可行解。 （5）重复（2）、（3）直至求出最优解。 2、表上作业法的基本步骤 （1）最小元素法 例1：某部门三个工厂生产同一产品的产量、四个销售点的销量及单位运价如下表： 3、基本可行解的最优性检验 （1）闭回路法 （1）闭回路法 位势法  ——对偶变量与原问题检验数的关系 位势计算： 4、解的调整 4、解的调整 4、解的调整 几点说明： 第三节　运输问题的进一步讨论 一、产销不平衡的运输问题 （Ⅰ）若总产量大于总销量，即 一、产销不平衡的运输问题 （Ⅱ）若