在前面几期中,小编重点介绍了线性规划问题的一般形式及单纯形法。但在实际中,往往会遇到一些具有特殊结构的线性规划问题,对于这类问题存在比单纯形法更加简便的算法。本期小编就带大家学习这样一类特殊的线性规划问题——运输问题。
运输问题(transportation problem)一般是研究把某种商品从若干个产地运至若干个销地而使总运费最小的一类问题。然而从更广义上讲,运输问题是具有一定模型特征的线性规划问题。它不仅可以用来求解商品的调运问题,还可以解决诸多非商品调运问题。运输问题是一种特殊的线性规划问题,由于其技术系数矩阵具有特殊的结构,这就有可能找到比一般单纯形法更简便高效的求解方法,这正是单独研究运输问题的目的所在。
通过对运输问题基础知识的梳理和总结,小编绘制了《运输问题思维导图》,如下所示。运输问题章节一共有3个知识点和10个子知识点。
-
第1个知识点是运输问题及其数学模型,该部分有2个子知识点,包括运输问题的数学模型以及产销平衡运输问题数学模型的特点。
-
第2个知识点是用表上作业法求解运输问题,表上作业法是求解运输问题的一种简便而有效的方法,其求解工作在运输表上进行。该节包含6个子知识点:求初始调动方案的三种方法:西北角法、最小元素法和沃格尔法;解的最优性检验有两种方法:闭回路法和对偶变量法;最后进行表上作业调整。
-
第3个知识点是运输问题的进一步讨论,该部分有2个子知识点,分别是产销不平衡的运输问题和有转运的运输问题,其中产销不平衡的运输问题分为供过于求和供不应求问题。
今天小编先带大家学习一下第1个知识点,即运输问题及其数学模型。
01 运输问题的数学模型
02 产销平衡运输问题数学模型的特点
由于运输问题的结构和性质,使其具有以下特点:
(1)运输问题有有限最优解
(2)运输问题约束条件的系数矩阵
(3)运输问题的解
通过小编的整理,大家是否对运输问题有了更清晰的了解和认识呢?那么,快快加入到我们的学习中来吧!下次小编将分享用表上作业法求解运输问题,敬请关注!
作者 | 郑鑫 陈优
责编 | 何洋洋
审核 | 徐小峰