运筹学第三.ppt

运筹学基础 例二 例二 例三 例四 例四 例四 例五 例三 对运输问题的数学模型（假定产销平衡） 例三 例三 例三 例三 例三 例三 例三 四、几点说明 　　由于总产量大于总销量，所以多余物资应储存在产地。设某产地Ai的多余存储量为xi,n+1，于是运输问题的约束条件方程组为： 则 可将不平衡的运输问题（3.3）化为如下的平衡运输问题 令 二、产量小于销量的运输问题 这时可增加一个设想的产地Am+1，其产量为 并令该产地到销地Bｊ的运价Cｍ＋１.ｊ＝０（ｊ＝１，２，…，ｎ），同样可将不平衡的运输问题转化为平衡的运输问题。 　　如无特别说明，本章仅限于对平衡问题的运输问题求解的讨论。 　　同一般的线性规划问题一样，运输问题的最优解也一定能在它的基本可行解中找到。由于运输问题的约束系数矩阵Ａ的前ｍ行之和恰好等于后ｎ行之和，即矩阵Ａ的行向量组线性相关，因此Ａ的秩必小于ｍ+ｎ． 例 某石油公司设有四个炼油厂，它们生产普通汽油，并为七个销售区服务，生产和需求情况如下： 第四节 应用问题举例 从炼油厂运往第j个销售区每公升汽油平均运费（单位：角/公升），应如何调运，使运费最省。 如下表： 48 14 12 14 8 销量 22 A3 10 A2 16 A1 产量 B4 B3 B2 B1 4 12 4 11 2 10 3 9 8 5 1