在选定最小元素后,如果该元素所在行的产量与 所在列的销量相同,这时须同时划掉一行一列,并在 该行或列上最小元素对应位置之外添加一个0。即下 述例题表格中红色的零,需要选择且仅选择一个保留。 产销平衡表 B B4 加工厂 BI B2 A A2 A3 0 销量 6 单位运价表 门市部 B B B A1 3
在选定最小元素后，如果该元素所在行的产量与 所在列的销量相同，这时须同时划掉一行一列，并在 该行或列上最小元素对应位置之外添加一个0。 即下 述例题表格中红色的零，需要选择且仅选择一个保留
2.Vgel法 用最小元素法给定初始方案只从局部观点考虑就近供 应,可能造成总体的不合理。 Vogel法的步骤 从运价表上分别找出每行与每列的最小的两个元 素之差; 2.从差值最大的行或列中找到最小运价确定供需关 系和供应数量; 3.当产地或削地中有一方数量上供应完毕或得到满 足时,划去运价表中对应的行或列; 重复步骤1、2、3,直到划去所有元素为止
2. Vogel 法 用最小元素法给定初始方案只从局部观点考虑就近供 应，可能造成总体的不合理。 Vogel 法的步骤： 1. 从运价表上分别找出每行与每列的最小的两个元 素之差； 2. 从差值最大的行或列中找到最小运价确定供需关 系和供应数量； 3. 当产地或削地中有一方数量上供应完毕或得到满 足时，划去运价表中对应的行或列； 4. 重复步骤1、2、3，直到划去所有元素为止