3运输问题2772251 861.pptVIP

3 运输问题 3.1 运输问题及其数学模型 3.2 表上作业法 3.2.1 初始方案的给定 ①最小元素法② Vogel法 3.2.2 最优性检验 ①闭回路法②位势法 3.2.3 方案的调整——闭回路法 3.3 产销不平衡的运输问题 3.4 应用举例 3.1 运输问题及其模型 例 某公司经销一种产品，它下设三个工厂、四个销售部。三个工厂的日产量分别为：A1—7吨，A2—4吨，A3—9吨；各销售部的日销量分别为：B1—3吨，B2—6吨，B3—5吨，B4—6吨。各厂到各销售部的单位产品的运价如下表。问该公司应如何调运产品，才能完成运输任务而使运费最省。 min z= 3x11+11x12+3x13+10x14 +x21 +9x22 +2x23 +8x24 +7x31 +4x32+10x33+5x34 解：设由产地i到销地j的运量为xij，模型为： x11+x12+x13+x14=7 x21+x22+x23+x24=4 x31+x32+x33+x34=9 x11