CAJ | 학술논문

线性规划原问题与对偶模型之间的转化方法一直是普通高校经营类本科生《运筹学》课程的教学重点。运输问题是线性规划中的一类典型问题，其属于非常规线性规划模型，掌握运输问题原模型与对偶模型之间的转化过程对于学习后续相关内容极为重要。文章首先推导出“常规”与“非常规”线性规划问题模型的对偶形式，然后总结线性规划模型与对偶问题模型的对应关系，最后举例说明运输问题模型的对偶形式。
선성규화원문제여대우모형지간적전화방법일직시보통고교경영류본과생《운주학》과정적교학중점。운수문제시선성규화중적일류전형문제，기속우비상규선성규화모형，장악운수문제원모형여대우모형지간적전화과정대우학습후속상관내용겁위중요。문장수선추도출“상규”여“비상규”선성규화문제모형적대우형식，연후총결선성규화모형여대우문제모형적대응관계，최후거례설명운수문제모형적대우형식。
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.