一、运输问题模型及其求解思路一、运输问题模型及其求解思路v1、问题的提出：、问题的提出：v某公司从两个产地某公司从两个产地A1、A2将物品运往三将物品运往三个销地个销地B1、B2、B3。v各产地的产量、各销地的销量和各产地各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示。运往各销地每件物品的运费如下表所示。v问：应如何调运可使总运输费用最小？问：应如何调运可使总运输费用最小？一、运输问题模型及其求解思路一、运输问题模型及其求解思路B1B2B3产量产量A1646200A2655300销量销量150150200运价表运价表销量和产量和销量和产量和产销平衡产销平衡一、运输问题模型及其求解思路一、运输问题模型及其求解思路B1B2B3产量产量A1x11x12x13200A2x21x22x23300销量销量150150200v为建立模型，设为建立模型，设 xij 为从产地为从产地Ai运往销地运往销地Bj的的运输量，得到下表：运输量，得到下表：运量表运量表一、运输问题模型及其求解思路v据题意，可建立线性规划模型：据题意，可建立线性规划模型：vMin f=6x11+4x12+6x1
