第四章 运输问题.pptVIP

第四章 运输问题 4.1 运输问题的数学模型 4.2 表上作业法 4.3 产销不平衡的运输问题 4.4 使用计算机软件求解运输问题 4.5 运输模型的应用 4.1 运输问题的数学模型 4.2 表上作业法 4.2.1求初始调运方案（初始基可行解） 4.2.2最优性的检验 4.2.3方案的调整 4.2.4 求初始方案的另一方法Vogel逼近法 TP的两个结论 表上作业法的步骤 （1）求初始的调运方案（初始基可行解）。即在有m×n格子的运输表上给出m+n-1个数字格。这些数字格对应于m+n-1个基变量。 （2）计算表中各空格（对应于非基变量）的检验数以判定当前解是否最优解，若已是最优解则停止计算；否则转入（3）。 （3）进行方案调整（即从一个基可行解转换成另一个“更好”的基可行解），返回（2）。 产销平衡问题 4.2.1求初始调运方案（初始基可行解） 用最小元素法求得的初始调运方案 退化的初始基可行解 4.2.2最优性的检验 4.2.3方案的调整 调整方法 调整过程 调整后的结果 4.2.4 求初始方案的另一方法Vogel逼近法 步骤 初始方案 4.3产销不平衡的运输问题 找出其他最优解的方法 1．检查基变量的个数是否足够 2．以检验数为0的变量为入基变量，找闭回路 3．调整出新的最优解 * *