求一数学题,求过程.
问题描述：
求一数学题,求过程.
某货物运输公司有A,B,C,D,E5种型号的汽车.由于运输条件,当地货源等各种因素,每种型号的汽车运输货物到不同城市所得的利润如表所示.设一种汽车只能到一个城市,每个城市都只能要一种型号的车,应如何安排发货?
城市1城市2城市3城市4城市5
A32145
B71673
C42543
D21563
E64394
答
A:城市5
B:城市1
C:城市2
D:城市3
E:城市4
总利润为：5+7+2+5+9=28 是最大值.
首先确定A,A最大是城市5,且城市5的最大利润也是5,所以A去城市5；
然后从剩下的里面观察,E最大利润是去城市4,且城市4最高的也对应到E,所以E去城市4,依此类推.