Chapter3 运输规划( Transportation Problem )运输规划问题的数学模型表上作业法运输问题的应用 本章主要内容：本章主要内容：运输规划问题的数学模型例3.1 某公司从两个产地A1、A2将物品运往三个销地B1, B2, B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？B1 B2 B3 产 量A1 6 4 6 200A2 6 5 5 300销 量 150 150 200运输规划问题的数学模型解：产销平衡问题：总产量 = 总销量500 设 xij 为从产地Ai运往销地Bj的运输量，得到下列运输量表：B1 B2 B3 产 量A1 x11x12x13200A2 x21x22x23300销 量 150 150 200Min C = 6x11+ 4x12+ 6x13+ 6x21+ 5x22+ 5x23 s.t. x11+ x12 + x13 = 200 x21 + x22+ x23 = 300 x11 + x21 = 150 x12 + x22 = 150 x13 + x23 = 200 xij 0 ( i =
