高校问答欢迎对号入座表情包:线性问题
来源：百度文库 编辑：高校问答 时间：2024/05/02 06:33:53
一． 某货物运输公司
有A。B 。C。D。E5钟型号的汽车，由于运输条件，当地货源等各种因素，每种型号的汽车运输货物到不同的城市所得的利润如表1。
没一种汽车只能到一个城市，没个城市都只能要一种型号的汽车，应如何安排发货才能使利润最大化？
城市1 城市2 城市3 城市4 城市5
A 3 2 1 4 5
B 7 1 6 7 3
C 4 2 5 4 3
D 2 1 5 6 3
E 6 4 3 9 4
有A。B 。C。D。E5钟型号的汽车，由于运输条件，当地货源等各种因素，每种型号的汽车运输货物到不同的城市所得的利润如表1。
没一种汽车只能到一个城市，没个城市都只能要一种型号的汽车，应如何安排发货才能使利润最大化？
城市1 城市2 城市3 城市4 城市5
A 3 2 1 4 5
B 7 1 6 7 3
C 4 2 5 4 3
D 2 1 5 6 3
E 6 4 3 9 4
城市1:B=7
城市2:D=1
城市3:C=5
城市4:E=9
城市5:A=5
合计：27
城市1:B=7
城市2:D=1
城市3:C=5
城市4:E=9
城市5:A=5
合计：27