关于运输问题的几个注记  

Some Notes on Transportation Problem

作　　者：王彩芳[1] 王攸妙 

机构地区：[1]上海海事大学,文理学院,上海 [2]上海海事大学,交通运输学院,上海

出　　处：《教育进展》2018年第4期364-369,共6页Advances in Education

摘　　要：产销平衡的运输问题是《运筹学》课程的重要内容,可采用表上作业法进行求解。在课堂讲解完基本方法后,提出三个问题供学生思考与讨论:1) 利用位势法求解非基变量的检验数时,位势不唯一,为何检验数是唯一的?2) 如果目标函数是一个极大化问题,相应的表上作业法该如何修改?3) 如果用Lagrange乘子法对产销平衡的运输问题进行求解,则Lagrange乘子与位势之间的关系如何?这些问题的讨论,使学生学会思考,融会贯通。

关 键 词：运输问题 检验数 位势 LAGRANGE乘子 Karush-Kuhn-Tucker条件 

分 类 号：O22[理学—运筹学与控制论]