运筹与优化--运输问题.pptVIP

第三章运输问题本章要求：掌握运输问题的数学模型掌握运输问题的求解方法化产销不平衡问题为平衡问题3.1运输问题的数学模型运输问题一般表述为：某企业有m个产地（厂商）Ai，其产量分别为ai，i=1,2,…m，n个销地（销售商）Bj，其销售量分别为bj，j=1,2,…n，从Ai到Bj的每单位物资的运费为cij。要求拟定总运费最小的调运方案。运输表.运输问题的数学模型设从Ai到Bj的运输量为xij,（假定产销平衡)则总运费：minZ=∑∑cijxij产量约束：∑xij=aii=1,2,…,m,销量约束：∑xij=bjj=1,2,…,n,非负性约束：xij≥0(产销平衡条件：∑ai=∑bj)运输问题的特点1、系数矩阵A共有m+n行，分别表示产地和销地；mn列分别表示各变量；2、变量xij的系数列向量Pij中元素只有两个1，其余为0，分别表示只有一个产地和一个销地被使用；3、运输问题的基变量共有m+n-1个，A的秩为m+n-1。4、产销平衡的运输问题总是存在可行解。注:产销不平衡时，可加入虚设的产