运输问题的运输问题的表上作业法表上作业法1、单纯形法（为什麽？）、单纯形法（为什麽？）2、表上作业法、表上作业法 由于问题的特殊形式而采用的更简洁、更方由于问题的特殊形式而采用的更简洁、更方由于问题的特殊形式而采用的更简洁、更方由于问题的特殊形式而采用的更简洁、更方便的方法便的方法便的方法便的方法一、一、表上作业法的基本思想表上作业法的基本思想 先先设设法法给给出出一一个个初初始始方方案案,然然后后根根据据确确定定的的判判别别准准则则对对初初始始方方案案进进行行检检查查、调调整整、改改进，直至求出最优方案进，直至求出最优方案，如图，如图3-1所示。所示。表表上上作作业业法法和和单单纯纯形形法法的的求求解解思思想想完完全全一一致致，但是具体作法更加简捷。但是具体作法更加简捷。确定初始确定初始方案方案(初初 始始 基本可行解基本可行解)改进调整改进调整（换基迭代）（换基迭代）否否 判定是否判定是否 最最 优？优？是是结结 束束最优方案最优方案图图1 运输问题求解思路图运输问题求解思路图 二、二、初始方案的确定初始方案的确定 1、作业表（产销平衡表）、作业表（产销平衡表）初始方案就是初始基本
