教师释疑：
解：首先，用最小元素法确定初始方案。 产销平衡表 销售地 产地 M1 M2 M3 M4 发运量 P1 4 3 7 P2 3 1 4 P3 6 3 9 需求量 3 6 5 6 其次，对初始方案进行检验。 检验数表 销售地 产地 M1 M2 M3 M4 P1 1 2 P2 1 -1 P3 10 12 检验出现负数，则初始方案不是最优，需进行调整。 再次对初始方案进行调整。 产销平衡表 销售地 产地 M1 M2 M3 M4 发运量 P1 5 2 7 P2 3 1 4 P3 6 3 9 需求量 3 6 5 6 第四，对调整后的方案进行检验。 检验数表 销售地 产地 M1 M2 M3 M4 P1 0 2 P2 2 1 P3 9 12 检验数全部大于0，所以经检验后的运输方案是最优方案。 总费用=5*3+2*10+3*1+1*8+6*4+3*5=85（万元） 答：运输费用最低的运输方案为：P1向M3供应5吨，向M4供应2吨； P2向M1供应3吨，向M4供应1吨； P3向M2供应6吨，向M4供应3吨。 此时总费用为85万元。