运筹学运输问题管理.pptxVIP

1;运输问题的典例 运输问题的数学模型 求解方法——表上作业法;运输问题的典例; 运输问题的一般提法;产销表;单位运价表;;设xij为从产地Ai运往销地Bj的物资数量(i=1,…m;j=1,…n） 从Ai运出的物资总量应等于Ai的产量ai， xij应满足： ;总运费为：;运输问题的数学模型;1.约束条件都是等式约束;3.系数矩阵是一个结构特殊的稀疏矩阵;产销平衡的运输问题的特点与性质;? 矩阵的元素均为1或0；? 每一列只有两个元素为1，其余元素均为0； 将矩阵分块,特点是:前m行构成m个m×n阶矩阵,而且第k个矩阵只有第k行元素全为1,其余元素全为0（k=1,…,m）;后n行构成m个n阶单位阵。 A的秩一般为m+n-1 ;运输问题的典例 运输问题的数学模型 求解方法——表上作业法;运输问题的典例 运输问题的数学模型 求解方法——表上作业法;表上作业法;运输问题中寻找可行解;; 确定初始方案 (初始基可行解);1.最小元素法;1.最小元素法; 销地 产地;最小元素法的说明; 销地 产地; 销地 产地;;;29;30;31; 确定初始方案 (初始基可行解);1.最小元素法; 最小元素法或Vogel法给出的是一个运输问题的基可行解，需要通过最优性检验判别该解得目标函数值是否最优，当为否时，应进行调整得到优化.; 沿水平或垂直