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