2运输问题资料.pptVIP

* * 2 运输问题 2.1 运输问题及其数学模型 2.2 表上作业法 2.2.1 最小元素法 2.2.2 位势法 2.2.3 闭回路法 2.3 产销不平衡的运输问题 2.4 应用举例 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+