目标规划整数规划第三、四、五章.pptx

第三章 运输问题第四章　目标规划第五章 整数规划一、引例某部门三个工厂生产同一产品的产量、四个销售点的销量及单位运价如下表：4124112103985611求运费最小的运输方案。运输问题图示：销地产地cijB18A116B21410A212B3A322B414共产48共销48求最小运费的运输方案？？minZ = 4x11 + 12x12+4x13+11x14+2x21 +10x22 +3x23+9x24+8x31 +5x32 +11x33+6x34x11 +x12+x13 +x14 = 16x21+x22+x23 +x24 = 10x31+x32+x33 +x34 = 22x11 +x21+ x31 = 8x12 +x22+x32 = 14x13 +x23+ x33 = 12x14 +x24+ x34 = 14 xij ? 0i=1,2,3j =1, 2, 3,4xij ? 0其中，x11 x12 x13 x14 x21 x22 x23 x24 x31 x32 x33x34 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1