运筹学第三版清华出版社ch03详解.ppt

清华大学出版社 二、线性规划与目标规划 第1章 线性规划与单纯形法 第2章 对偶理论与灵敏度分析 第3章 运输问题 第4章 目标规划 第3章 运输问题 第1节 运输问题的数学模型 第2节 表上作业法 第3节 产销不平衡的运输问题及其求解方法 第4节 应用举例 第1节 运输问题的数学模型 第1节 运输问题的数学模型 第1节 运输问题的数学模型 第1节 运输问题的数学模型 第2节 表上作业法  表上作业法是单纯形法在求解运输问题时的一种简化方法，其实质是单纯形法。但具体计算和术语有所不同。可归纳为： (1) 找出初始基可行解。即在(m×n)产销平衡表上用西北角法或最小元素法，Vogel法给出m+n-1个数字，称为数字格。它们就是初始基变量的取值。 。 (2) 求各非基变量的检验数，即在表上计算空格的检验数，判别是否达到最优解。如已是最优解，则停止计算，否则转到下一步。 (3) 确定换入变量和换出变量，找出新的基可行解。在表上用闭回路法调整。 (4) 重复(2)，(3)直到得到最优解为止。 第2节 表上作业法  例1 某公司经销甲产品。它下设三个加工厂。每日的产量分别是：A1为7吨，A2为4吨，A3为9吨。该公司把这些产品分别运往四个销售点。各销售点每日销量为：B1为3吨，B2为6吨，B3为5吨，B4为6吨。已知从各工厂到各销售点的单位产品的运价为表3-3所示。问该公司应如何调运产品，在满足各销点的需要量的前提下，使总运费为最少。 第2节 表上作业法 解：先作出这问题的产销平衡表和单位运价表，见表3-3，表3-4 2.1 确定初始基可行解 2.1 确定初始基可行解 2.1 确定初始基可行解 2.1 确定初始基可行解 2.1 确定初始基可行解 2.1 确定初始基可行解 2.1 确定初始基可行解 2.1 确定初始基可行解 2.1 确定初始基可行解 2.1 确定初始基可行解 2.1 确定初始基可行解 2.1 确定初始基可行解 2.1 确定初始基可行解 2.1 确定初始基可行解 2.2 最优解的判别 2.2 最优解的判别 2.2 最优解的判别 2.2 最优解的判别 2.2 最优解的判别 2.2 最优解的判别 2.2 最优解的判别 2.2 最优解的判别 2.2 最优解的判别 2.2 最优解的判别 2.2 最优解的判别 2.2 最优解的判别 2.2 最优解的判别 2.3 改进的方法——闭回路调整法 2.3 改进的方法——闭回路调整法 2.3 改进的方法——闭回路调整法 2.4 表上作业法计算中的问题 2.4 表上作业法计算中的问题 2.4 表上作业法计算中的问题 2.4 表上作业法计算中的问题 2.4 表上作业法计算中的问题 2.4 表上作业法计算中的问题 第3节 产销不平衡的运输问题及其求解方法 第3节 产销不平衡的运输问题及其求解方法 第3节 产销不平衡的运输问题及其求解方法 第3节 产销不平衡的运输问题及其求解方法 第3节 产销不平衡的运输问题及其求解方法 第3节 产销不平衡的运输问题及其求解方法 第3节 产销不平衡的运输问题及其求解方法 第3节 产销不平衡的运输问题及其求解方法 第3节 产销不平衡的运输问题及其求解方法 第3节 产销不平衡的运输问题及其求解方法 第3节 产销不平衡的运输问题及其求解方法 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 第4节 应 用 举 例 结束语 随我国物流业的兴起，现已有专门的学科 和专业，从事研究和教学。并有相应的学会和网站。是一个广阔的领域。 显然，这是一个产大于销的运输问题模型。注意到这个问题中当i＞j时，xij=0，所以应令对应的cij=M，再加上一个假想的需求D，就可以把这个问题变成产销平衡的运输模型，并写出产销平衡表和单位运价表(合在一起，见表3-31)。  经用表上作业法求解，可得多个最优方案，表3-32中列出最优方案之一。即第Ⅰ季度生产25台，10台当季交货，15台Ⅱ季度交货；Ⅱ季度生产5台，用于Ⅲ季度交货；Ⅲ季度生产30台，其中20台于当季交货，10台于Ⅳ季度交货。Ⅳ季度生产10台，于当季交货。按此方案生产，该厂总的生产(包