一般的运输问题解决的如下问题：把某种产品从若干个产地运往若干销地，已知供应量和需求量及运费，求最低运输成本。
运输问题一般采用伏格尔法求解：每行每列分别使用（次小值-最小值），选出差值最大的一行或一列，选择最小的优先分配，依次类推。注意：如果差值相同，任选其一。
例1：
| 工厂X | 工厂Y | 工厂Z | 供应量 | |
| 煤场A | 5 | 1 | 6 | 12 |
| 煤场B | 2 | 4 | 3 | 14 |
| 煤场C | 3 | 6 | 7 | 10 |
| 需求量 | 11 | 12 | 13 | 36 |
采用伏格尔法推到出如下表格：
| 工厂X | 工厂Y | 工厂Z | 供应量 | 差值 | 实供应量 | |
| 煤场A | 5 | 1 | 6 | 12 | 4 | 12 |
| 煤场B | 2 | 4 | 3 | 14 | 1 | |
| 煤场C | 3 | 6 | 7 | 10 | 3 | |
| 需求量 | 11 | 12 | 13 | |||
| 差值 | 1 | 3 | 3 | |||
| 需求剩余 | 0 |
煤场A供应给工厂Y 12吨，运费1万元，供应剩余0，需求剩余0；
| 工厂X | 工厂Y | 工厂Z | 供应量 | 差值 | 实供应量 | |
| 煤场A | ||||||
| 煤场B | 2 | 3 | 14 | 1 | 13 | |
| 煤场C | 3 | 7 | 10 | 4 | 10 | |
| 需求量 | 11 | 13 | ||||
| 差值 | 1 | 4 | ||||
| 需求剩余 | 1 | 0 | |
2、继续计算差值，得出有两个最大差值3，任选其一分配，
煤场B-->工厂Z 13吨，运费3万元，供应剩余1，需求剩余0；
煤场C-->工厂X 10吨，运费3万元，供应剩余0，需求剩余1；
煤场B-->工厂X 1吨，运费2万元，供应剩余0，需求剩余0；
供应列表：
| 工厂X | 工厂Y | 工厂Z | 供应量 | |
| 煤场A | 12 | 12 | ||
| 煤场B | 1 | 13 | 14 | |
| 煤场C | 10 | 10 | ||
| 需求量 | 11 | 12 | 13 |
3、计算最小运费为：12*1+13*3+10*3+1*2=83万元
例2思考题：A是产地，B是销地
| B1 | B2 | B3 | B4 | 供应量 | |
| A1 | 2 | 3 | 2 | 1 | 3 |
| A2 | 10 | 8 | 5 | 4 | 7 |
| A3 | 7 | 6 | 6 | 8 | 5 |
| 需求量 | 4 | 3 | 4 | 4 |
供应列表
| B1 | B2 | B3 | B4 | 供应量 | |
| A1 | 3 | 3 | |||
| A2 | 3 | 4 | 7 | ||
| A3 | 1 | 3 | 1 | 5 | |
| 需求量 | 4 | 3 | 4 | 4 | |
运费结果：2*3+7*1+6*3+5*3+6*1+4*4=6+7+18+15+6+16=68万元