数学建模 - 第四章 运输问题.pptVIP

第四章 运输问题 §1 运输问题及其数学模型 §1 运输问题及其数学模型 第四章 运输问题 §1 运输问题及其数学模型 第四章 运输问题 定理 1 的证明 §1 运输问题及其数学模型 Note : 定理 4 的证明 第四章 运输问题 定义 1 §1 运输问题及其数学模型 闭回路的代数性质： 性质 1 的证明 第四章 运输问题 定理 5 的证明 §1 运输问题及其数学模型 该推论给出了运输问题的基可行解中基变量的一 个基本特征：基变量组不含闭回路. 这就是基可行解 在表上的一个表现，利用它来判断 m + n – 1 个变量 是否构成基变量组，就看它是否包含闭回路. 这种方法简便易行，它比直接判断这些变量对应 的列向量是否线性无关要简便得多. §2 运输问题的表上作业法 表上作业法（又称运输单纯形法）是根据单纯形 法的原理和运输问题的特点，设计的一种在表上运算 的求解运输问题的简便而有效的方法. 第四章 运输问题 §2 运输问题的表上作业法 第四章 运输问题 §2 运输问题的表上作业法 第四章 运输问题 §2 运输问题的表上作业法 第四章 运输问题 §2 运输问题的表上作业法 第四章 运输问题 补充：运输问题的图上作业法 补充：运输问题的图上作业法 第四章 运