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

被引：20

作者：

黄德才

机构：

[1] 不详

[2] 浙江工业大学信息工程学院

[3] 不详

来源：

控制与决策 | 1999年 / 03期

关键词：

指派问题，线性规划，有效算法;

D O I：

10.13195/j.cd.1999.03.81.huangdc.017

中图分类号：

O224 [最优化的数学理论];

学科分类号：

摘要：

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

引用

收藏

页码：81 / 84

页数：4

相关论文

共 2 条

[1] 一类最优指派问题的动态规划模型 [J].

秦学志 ;

王雪华 .

数学的实践与认识, 1996, (03) :212-216

[2] 一个最优指派问题及其算法 [J].

程仕军 .

工科数学, 1992, (01) :48-49