多变量可化成单变量
设应这样运输
A->C 运输x吨
则A->D 运输500-x
B->C 运输y吨
则B->D 运输600-y吨
有x+y=450
则y=450-x
所有运费是
20x+25*(500-x)+15*(450-x)+24*(600-450+x)
=20x+12500-25x+6750-15x+3600+24x
=4x+22850
显然x不能小于0,所以费用最少就是x=0的时候为22850元
即A不往C输送,全部输送到D一共500吨 共计12500元
B往C输送450吨,共计6750元
B往D输送150吨,共计3600元