求广义指派决策问题最优解的有效算法
来源期刊:控制与决策1999年第3期
论文作者:黄德才
文章页码:3 - 5
关键词:指派问题;线性规划;有效算法;
摘 要:分析和研究一类广义指派决策问题,给出了该问题的线性规划模型,并把该问题转化为传统指派决策问题,使得该问题可以用著名的匈牙利算法求其最优解,从而为该问题找到一个理想、简便而有效的求解方法。给出了一个数值例子。
黄德才
浙江工业大学信息工程学院
摘 要:分析和研究一类广义指派决策问题,给出了该问题的线性规划模型,并把该问题转化为传统指派决策问题,使得该问题可以用著名的匈牙利算法求其最优解,从而为该问题找到一个理想、简便而有效的求解方法。给出了一个数值例子。
关键词:指派问题;线性规划;有效算法;