2.1确定初始基可行解 确定初始基可行解的方法很多,有西北角法,最小元素法 和伏格尔(voge法。一般希望的方法是既简便,又尽可能 接近最优解。下面介绍两种方法: 1.最小元素法 基本思想是就近供应,即从单位运价表中最小的运价开始确定 供销关系,然后次小。一直到给出初始基可行解为止。以例1 进行讨论。 第一步:从表3-3中找出最小运价为1,这表示先将A2的产品供 应给B1。因a2>b1,A2除满足B的全部需要外,还可多余1吨产 品。在表34的(A2,B1)的交叉格处填上3。得表3-5。并将表3 3的B1列运价划去。得表36 清华大学出版社清华大学出版社 11 2.1 确定初始基可行解 确定初始基可行解的方法很多，有西北角法，最小元素法 和伏格尔(Vogel)法。一般希望的方法是既简便，又尽可能 接近最优解。下面介绍两种方法： 1. 最小元素法 基本思想是就近供应，即从单位运价表中最小的运价开始确定 供销关系，然后次小。一直到给出初始基可行解为止。以例1 进行讨论。 第一步：从表3-3中找出最小运价为1，这表示先将A2的产品供 应给B1。因a2＞b1，A2除满足B1的全部需要外，还可多余1吨产 品。在表3-4的(A2，B1 )的交叉格处填上3。得表3-5。并将表3- 3的B1列运价划去。得表3-6