运输问题的对偶模型

Dual model transport problem

线性规划原问题与对偶模型之间的转化方法一直是普通高校经营类本科生《运筹学》课程的教学重点。运输问题是线性规划中的一类典型问题,其属于非常规线性规划模型,掌握运输问题原模型与对偶模型之间的转化过程对于学习后续相关内容极为重要。文章首先推导出"常规"与"非常规"线性规划问题模型的对偶形式,然后总结线性规划模型与对偶问题模型的对应关系,最后举例说明运输问题模型的对偶形式。

The problem with the original linear programming method for converting between the dual model has been the focus of ordinary business class teaching undergraduate colleges ＂Operations Research＂ course. Transportation is a linear programming problem in a class of typical problems, their unconventional linear programming model, master transportation problem with the original model of the transformation process between the dual model is extremely important for the study follow-up related content. This paper deduced the ＂General＂ and ＂unconventional＂ linear programming problem model dual form, and then summarize the correspondence between linear programming model with the dual problem of the model, and finally illustrate the dual form of transportation problem model.