问答题 某公司经销一种产品,它下设三个生产点,每日的产量分别为:A1=5吨, A2=7吨,A3=8吨。该公司把这些产品分别运往四个销售点,各销售点每日的销量为:B1=3吨,B2=4吨,B3=5吨,B4=8吨。已知每吨产品从各生产点到各
销售点的运价如下表所示。请问:该公司应如何调运产品,才可在满足各生产点
到各销售点需求量的前提下,使总运费最少。(建模)
【正确答案】解:设从生产点i到销售点j的调运量为xij,则
目标函数:
minZ=5x11+13x12+6x13+12x14+12x21十10x22+3x23+8x24+7x31+9x32+4x33+5x34
约束条件:
x11+x12+x13+x14=5
x21+x22+x23+x24=7
x31+x32+x33+x34=8
x11+x21+x31=3
x12+x22+x32=4
x13+x23+x33=5
x14+x24+x34=8
xij≥0 (i=1,2,3;j=1,2,3,4)
【答案解析】