第二节表上作业法资料.pptVIP

第二节 表上作业法;二、初始方案的确定;若产地1有剩余再供应销地2；若销地1得不到满足，则不足的部分由产地2来供应。以后依次类似。这种方法比较简单，但没有考虑使运价最少的问题。; 销地 产地; 销地 产地 ;为一个初始调运方案，总运费为86元。; 销地 产地 ;注3. 当选定最小元素后，发现该元素所在行的产地现有产量等于所在列的销地销量，要在同时划去的该行和该列的任一空格处补填一个“0” 。即每划一下填一数字，不要漏掉基变量“0”。;3. Vogel法(元素差额法)。用最小元素法给定初始方案只能从局部观点考虑就近供应，划去的行或列可能存在次小元素，从而造成总体的不合理。Vogel法是从运价表中各行和各列最小和次小元素之差来确定产销关系。;Vogel法步骤： ①在运价表上写出每行和每列运价中最小元素和次小元素之差。 ②从所有行差额和列差额中选取差额最大的一行或一列进行分配，并对该行(或列)最小元素格填数，。 ③重新计算差额，重复上述手续。 ④