简介概要

求广义指派决策问题最优解的有效算法

来源期刊:控制与决策1999年第3期

论文作者:黄德才

文章页码:3 - 5

关键词:指派问题;线性规划;有效算法;

摘    要:分析和研究一类广义指派决策问题,给出了该问题的线性规划模型,并把该问题转化为传统指派决策问题,使得该问题可以用著名的匈牙利算法求其最优解,从而为该问题找到一个理想、简便而有效的求解方法。给出了一个数值例子。

详情信息展示

求广义指派决策问题最优解的有效算法

黄德才

浙江工业大学信息工程学院

摘 要:分析和研究一类广义指派决策问题,给出了该问题的线性规划模型,并把该问题转化为传统指派决策问题,使得该问题可以用著名的匈牙利算法求其最优解,从而为该问题找到一个理想、简便而有效的求解方法。给出了一个数值例子。

关键词:指派问题;线性规划;有效算法;

<上一页 1 下一页 >

有色金属在线官网  |   会议  |   在线投稿  |   购买纸书  |   科技图书馆

中南大学出版社 技术支持 版权声明   电话:0731-88830515 88830516   传真:0731-88710482   Email:administrator@cnnmol.com

互联网出版许可证:(署)网出证(京)字第342号   京ICP备17050991号-6      京公网安备11010802042557号