phoenix第三章节.pptVIP

第三章:运 输 问 题 一、教学时数：10学时?教学目的与要求：掌握运输问题的建模及表上作业法技巧 二、教学内容： 1.运输问题模型与性质 2.表上作业法 3.应用举例 三、教学重点：建模与表上作业法四、教学难点：应用 第三章 讲授内容与知识 第一节 运输问题及其数学模型 第二节 表上作业法 第三节 运输问题的进一步讨论 第四节 应用问题 第一节 运输问题及其数学模型 一、运输问题的提出和数学模型 二、运输问题数学模型的特点 第二节 表上作业法 一、表上作业法的步骤 二、确定初始调运方案 三、解的最优性检验 四、解的改进 五、几点说明 一、表上作业法的步骤 1.按某种规则确定初始解（初始调运方案或初始基可行解） 2.最优性判别。如果为最优解，停止迭代；否则，在运输表上进行调整，得到一个新解 3.再判断，再改进，直至得到最优解为止。 注意：如果用单纯形法求解运输问题，需要先去掉一个等式约束；而用表上作业法时，不必写出数学模型，只要画出产销平衡的运输表即可。 二、确定初始调运方案 三、解的最优性检验 四、解的改进 解的重新检验 案 例 案 例 案 例 案 例 案 例 案 例 案 例 案 例 五、几点说明 如果运输问题的基可行解有多个非基变量的检验数为负，在继续迭代时，取它们中的任一变量为换入变量均可使目标函数值得到改善，但是，通常选择检验数最负的变量作为换入变量。 当检验数满足最优性条件时，如果某个非基变量的检验数等于0，说明该运输问题具有无穷多最优解。 在制定初始运输方案时，或者在调整运输方案时，往往会遇到产销量相同，或者偶数顶点的最小调整量有几个的情况。这时就出现了退化解（参阅线性规划中退化解的概念）。如果是确定初始方案（用最小元素法等），则需要在划去一行一列的 同时，在该行列的某个格子里填入数字“0”；如果是调整方案，则需要在最小调整量的偶数顶点处，选择一个非基变量，其余变量处填入数字“0”。 （4）最小调整量可以是“0”。 第三节　运输问题的进一步讨论 一、产销不平衡的运输问题 二、应用案例 一、产销不平衡的运输问题 一、产销不平衡的运输问题 一、产销不平衡的运输问题 一、产销不平衡的运输问题 一、产销不平衡的运输问题 一、产销不平衡的运输问题 案例 案例 案例 案例 案例 案例 案例 案例 二、有转运的运输问题 A1 产地 40 第四节　应用举例 例1：某厂按合同规定须于当年每个季度末分别提供15、20、25、20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如下表所示。又如果生产出来的柴油机当季不交货的，每台每积压一个季度需储存、维护等费用0.1万元。要求在完成合同的情况下,作出使该厂全年生产(包括储存、维护)费用最小的决策。 作业 作业 作业 1 2 3 4 5 10 20 30 5 2 4 3 2 5 6 5 1 4 3 5 3 1 2 3 4 5 发送量 1 2 3 4 5 接收量 60 90 50 50 50 50 50 50 80 70 -4 5 3 2 M 5 -1 2