数学建模模版之运输问题.pptVIP

* * 2.6 运输问题及其解法 2.6.1 运输问题模型及其特征 2.6.2 产销平衡(TP)的表上作业法 2.6.3 产销不平衡TP问题的平衡转换 1. 模型 (各Ai运往Bj之和) (Ai运往各Bj之和) 2.6.1 运输问题模型及其特征 2.(TP)的特征 记 (TP)的系数矩阵： ① Pij=ei+em+j,rank(A)=m+n-1,从而A不是行满秩的，且 A的任 何m+n-1行线性无关，故(TP)的基解中有n+m-1个基变量； ② (TP)恒有可行解和最优解 证： 令 则 为(TP) 可行解，又 故(TP)的可行集是 非空有界集，于是连续目标函数 z 取到最小值。 (TP)是一个线性规划问题，但用单纯法求解，存贮量大 和计算量大，利用A的特殊结构，研究特殊解法。 思想：在运输表上给出一个调运方案(基可行解)，用最优 准则判断：是最优，则停，否则修正，产生新的调运方案。 一、初始调运方案的求法:最小元素法,西北角法,伏格尔法 0. 各种不同方法的基本做法： ①用具体方法在表中没划掉格子中选出待填格子(i,j); ②然后在格子(i,j)的右下角尽可能多地安排调运量； ③划行或列：将安