2.1确定初始基可行解 这与一般线性规划问题不同 产销平衡的运输问题总是存在可行解。因有 ∑4=∑b,=d 必存在x;≥0,i=1,…,m,j=1,…,n 这就是可行解。又因0≤x;≤min(a;,b,) 故运输问题必存在最优解2.1 确定初始基可行解 这与一般线性规划问题不同。 产销平衡的运输问题总是存在可行解。因有   = = = = m i n j ai bj d 1 1 必存在xij≥0，i=1， … ，m，j=1， … ，n 这就是可行解。又因0≤xij≤min(aj，bj ) 故运输问题必存在最优解