matlab多种分配方案_基于Matlab解决m个人n项任务的最优分派

龙源期刊网

http://www.qikan.com.cn

基于

Matlab

解决

m

个人

\n

项任务的最优分

派

作者：史

历

来源：《商场现代化》

2010

年第

03

期

[

摘要

]

对图论中二元匹配问题及其不同要求下的最优匹配问题

,

在线性规划的理论基础上

,

基于

Matlab

软件

,

给出最大效益或最小成本的求解程序及运行命令。具有较广泛和很方便的实

际应用价值。

[

关键词

]

二元匹配

邻接矩阵

最大效益分派

最小成本分派

Matlab

程序命令

在现实中有多种多样的分派

(

匹配

)

问题

,

他们的共同特征是

:

在满足一定的分派条件的前提

下

,

通过制定分派方案以达到总体效益最佳的目的。本文就解决

m

个人、

n

项工作的最优分派

方案为目的

,

基于

Matlab

软件给出的计算程序具有运行速度快、命令简洁

,

并且对较多类型的分

派问题