Question

求一题运筹学解答，只求一步,用最小元素法求初始解，谢了！！

运输问题：A一列代表的是产地，B行代表的是销地，数字是运费
B1 B2 B3 B4 B5 产量
A1 3 7 6 4 0 5
A2 2 4 3 2 0 2
A3 4 3 8 5 0 6
销量 3 3 2 2 3
数字对的有点不整齐啊，一列列是能对号入座的其实

Answer 1

行和列都要划掉的，然后在交叉处写上运量（比如100），用圆圈上。
然后在划掉的这行或列随便找个地方写上0，然后也划上圈（以保证初始可行解的数量，不能省略，否者后面没办法进行检验）。
后面的步骤就按教科书上做下去就好。

Answer 2

首先找到15个运费中最小的，A1B5和A2B5\A3B5均为0，最小，随意取一个，譬如A1B5，由于B5销量限制<A1的产量限制，因此，在该处右上角填3，即A1运送3单位到B5，由于这列已经不能再增加销量，删除这列，并将第一行的产量5改为2(=5-3，剩余还需分配的产量)然后在剩余的四列中重复刚才的步骤，即找最小运费》找对应最大的运量》在该行与列的产量与销量均减去该最大运量

Answer 3

首先找到15个运费中最小的，A1B5和A2B5\A3B5均为0，最小，随意取一个，譬如A1B5，由于B5销量限制<A1的产量限制，因此，在该处右上角填3，即A1运送3单位到B5，由于这列已经不能再增加销量，删除这列，并将第一行的产量5改为2(=5-3，剩余还需分配的产量)然后在剩余的四列中重复刚才的步骤，即找最小运费》找对应最大的运量》在该行与列的产量与销量均减去该最大运量