三章节运输问题说课讲解.pptVIP

建立一般意义上的数学模型，设： ai：第i个产地的产量(净供应量)； bj：第j个销地的销量(净需要量)； xij：由第i个发送地运到第j个接收地的物品数量； cij：由第i个发送地到第j个接收地的单位运价， ti：第i个地点转运物品的数量； ci：第i个地点转运单位物品的费用。 将产地和销地统一编号，并把产地排在前面。销地排在后面，则有： 令： 建立数学模型： 注：所有i=j，cij=-ci a1…a5 b1…b5 Q c1…c5 c11…c55 例：如图所示是一个运输系统，它包括二个产地（1和2）、二个销地(4和5)及一个中间转运站(3)，各产地的产量和各销地的销量用相应节点处箭线旁的数字表示，节点联线上的数字表示其间的运输单价，节点旁的数字为该地的转运单价，试确定最优运输方案。 销地 产地 A1 A2 B3 C4 C5 产量 A1 A2 B3 C4 C5 销量 销地 产地 A1 A2 B3 C4 C5 产量 A1 -4 5 3 2 M 60 A2 5 -1 2 M 4 90 B3 3 2 -3 5 5 50 C4 2 M 5 -3 6 50 C5 M 4 5 6 -5 50 销量 50 50 50 80 70 运用最小元素法，求初始运输方案，如下表： 最优运输方案如下表： 30 20 20 原问题系数矩阵： A = m 行 n