运输问题
2.1 运输问题及其模型
例 某公司经销一种产品,它下设三个工厂、四个销售部。三个工厂的日产量分别为:A1—7吨,A2—4吨,A3—9吨;各销售部的日销量分别为:B1—3吨,B2—6吨,B3—5吨,B4—6吨。各厂到各销售部的单位产品的运价如右表。问该公司应如何调运产品,才能完成运输任务而使运费最省。
用线性规划法处理此问题。设由产地i到销地j的运量为xij,模型为:min z= 3x11+11x12+3x13+10x14 +x21 +9x22 +2x23 +8x24 +7x31 +4x32+10x33+5x34 x11+x12+x13+x14=7 x21+x22+x23+x24=4 x31+x32+x33+x34=9 x11+x21+x31=3 x12+x22+x32=6 x13+x23+x33=5 x14+x24+x34=6 xij≥0 (i=1,2,3; j=1,2,3,4)
运输问题一般用表上作业法求解,需建立表格模型:
单位运价表
产销平衡表 ...
附件列表