2.1确定初始基可行解 用最小元素法给出初始解时,有可能在产销平衡表上填入 个数字后,在单位运价表上同时划去一行和一列。这时 就出现退化。关于退化时的处理将在24节中讲述。 清华大学出版社
清华大学出版社 17 2.1 确定初始基可行解 用最小元素法给出初始解时，有可能在产销平衡表上填入 一个数字后，在单位运价表上同时划去一行和一列。这时 就出现退化。关于退化时的处理将在2.4节中讲述
2.1确定初始基可行解 2.伏格尔法 最小元素法的缺点是:为了节省一处的费用,有时造成在 其他处要多花几倍的运费。伏格尔法考虑到,一产地的产 品假如不能按最小运费就近供应,就考虑次小运费,这就 有一个差额。差额越大,说明不能按最小运费调运时,运 费增加越多。因而对差额最大处,就应当采用最小运费调 运 清华大学出版社
清华大学出版社 18 2.1 确定初始基可行解 2. 伏格尔法 最小元素法的缺点是：为了节省一处的费用，有时造成在 其他处要多花几倍的运费。伏格尔法考虑到，一产地的产 品假如不能按最小运费就近供应，就考虑次小运费，这就 有一个差额。差额越大，说明不能按最小运费调运时，运 费增加越多。因而对差额最大处，就应当采用最小运费调 运
2.1确定初始基可行解 今伏格尔法的步骤是: 今第一步:在表3-3中分别计算出各行和各列的最小运费和次 最小运费的差额,并填入该表的最右列和最下行,见表3- 10。 销地|B1|B2B3B1行差额 加工 Au A 011 A3 3172 0853 4105 列差额 清华大学出版社
清华大学出版社 19 2.1 确定初始基可行解 ❖ 伏格尔法的步骤是： ❖ 第一步：在表3-3中分别计算出各行和各列的最小运费和次 最小运费的差额，并填入该表的最右列和最下行，见表3- 10。 销 地 加工厂 B1 B2 B3 B4 行差额 A1 A2 A3 3 1 7 11 9 4 3 2 10 10 8 5 0 1 1 列差额 2 5 1 3
2.1确定初始基可行解 令第二步:从行或列差额中选出最大者,选择它所在行或列 中的最小元素。在表3-10中B2列是最大差额所在列。B2列 中最小元素为4,可确定A的产品先供应B2的需要。得表3 销地|BBB3B产 加工厂 量 A1 A2 4 A3 匚销量3656 清华大学出版社
清华大学出版社 20 2.1 确定初始基可行解 ❖ 第二步：从行或列差额中选出最大者，选择它所在行或列 中的最小元素。在表3-10中B2列是最大差额所在列。B2列 中最小元素为4，可确定A3的产品先供应B2的需要。得表3- 11 销 地 加工厂 B1 B2 B3 B4 产 量 A1 A2 A3 6 7 4 9 销量 3 6 5 6
2.1确定初始基可行解 同时将运价表中的B2列数字划去。如表3-12所示 销地B1B2B3B:行差额 AAA 3113100 28 105 列差额213 清华大学出版社
清华大学出版社 21 2.1 确定初始基可行解 ❖ 同时将运价表中的B2列数字划去。如表3-12所示。 销 地 加工厂 B1 B2 B3 B4 行差额 A1 A2 A3 3 1 7 11 9 4 3 2 10 10 8 5 0 1 2 列差额 2 1 3