参考答案

方法1 左上角法(或称西北角法)
从表4-4的左上角变量x₁₁开始，给x₁₁以尽可能大的值，只要满足约束条件．由此，令
x₁₁=min{7，3}=3．这样一来，x₂₁，x₃₁必须为0．于是第一列变量的值已全部确定．把已确定的值填在另一表上，见表4-5，并为分明起见，对x₁₁处的值3画一个圈，对x₂₁，x₃₁处的0值用×号代替．然后确定表中余下部分的左上角变量x₁₂．同样让x₁₂取尽可能大的值．因此令
x₁₂=min{7-3，6)=4．这样一来，x₁₃，x₁₄必须为0．按同样的规矩把这些已确定的值填入表中．然后再确定表中余下部分的左上角变量x₂₂．同理令
x₂₂=min{4，6-4)=2．从而x₃₂=0．填值入表后，再确定余下部分的左上角变量x₂₃．令
x₂₃=min{4-2，5)=2．从而x₂₄=0．填值入表，再定余下部分的左上角变量x₃₃.令
x₃₃=min{9，5-2)=3．填入表中，最后确定变量x₃₄，这时
x₃₄=min{9-3，6)=6．填入表中，也要加圈．至此，已得出一个调运方案，由表4-5中各个格子的右上侧所标数值组成(其中×号代表0值)．