求解线性规划中指派问题的新方法
作者机构:福建交通职业技术学院福州350007
出 版 物:《高等数学研究》 (Studies in College Mathematics)
年 卷 期:2008年第11卷第1期
页 面:53-57页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要:在线性规划解题的传统思路上,匈牙利法可作简化.该方法的最后几个步骤可被略去,而代之以直接从矩阵中的最小元素得出最优解.实例说明简化后的新方法快捷可行.尤其对于线性规划中的0-1规划问题,若利用新方法结合数学软件Lindo来求解,解题效率将得到很大提高.