物流配送优化策略研究.pptVIP

设数学模型为;第一种方法：将极大化问题转化为极小化问题。设极大化问题的运价表为C=（Cij）m×n，用一种较大的数M（M≥max{Cij}）去减每一种Cij得到矩阵C/=（C′ij）m×n，其中C/ij=M－Cij≥0,将C/作为极小化问题的运价表，用表上用业法求出最优解，目标函数值为;用最小元素法求初始方案得;不平衡运送问题:当总产量与总销量不相等时,称为不平衡运送问题.此类运送问题在实际中经常遇到,它的求解方法是将不平衡问题化为平衡问题再按平衡问题求解。;因为总产量大于总销量，必有部分产地的产量不能全部

运送完，必须就地库存，即每个产地设一种仓库，库存量

为xi，n+1（i=1，2，…，m），总的库存量为;bn+1作为一种虚设的销地Bn+1的销量。各产地Ai到Bn+1的运价为零，即Ci，n+1=0,（i=1，…，m）。则平衡问题的数学模型为：;当销大于产时,即;因为总销量大于总产量,故一定有些需求地不完全满足,这时虚设一种产地Am+1，产量为;;;所以是一种产大于销的运送问题。表中A2不可达B1，用一种很大的正数M表示运价C21。虚设一种销量为b5=180－160=20，Ci5=0，i=1，2，3，4。表的右边增添一列;;;;?

;【例12】（教材P93例3）;【解】设xij为第i季度生产的柴油机用于第j季度交货的数量（台），费用表为：;