运输问题及其数学模型.pptxVIP

第一节运输问题的典例和数学模型销地7例1销量x 21产地x 11产量x 332103x 3456138510x 32x 22x 12x 23x 13x 24x 14B1B2B3B4A17A24A39三产地四销地, 同类可互换产品，单位运价(元/ t ), 如何调运，运费最少？34min Z = ∑ ∑ c i jx i ji = 1j = 1= 3 x11 + 11 x12 + 3 x13 + 10 x 14 + x 21 + 9x22 + 2 x23 + 8x24 + 7 x 31 + 4 x32 + 10 x33 + 5 x34 x 11 +x12 + x13 + x14 = 7x 21 +x22 + x23 + x24 = 4x 31 +x32 + x33 + x34 = 9x11 + x21 + x31 = 3x12 + x22 + x32 = 6x13 + x23 + x33 = 5x14 + x24 + x34 = 6x i j ≥ 0, ( i = 1, 2, 3 ; j = 1, 2, 3, 4 )数学模型.c 21..产地销地.产量..…c 11c m1c 12c 22c m2……………c m nc 1n…c 2n…销量x 21x 11x m1x 12x m2x 22b 1b 2x m nb n………x 1nx