荨默小说网

手机浏览器扫描二维码访问

第44部分（第9页）

xij

0　第i个单位不去完成第j项任务其中i=1；2；。。。；n；　j=1；2；。。。；n

当问题要求极小时；有数学模型：

min　z

=Σ（n）　Σ（n）

cij

xij

i==j

11

st。

。。

。

=

。

。。。

。

n

xij

1；j

1；2；。。。；　n

in

1　（12。2）

xij

1；　i

1；2；。。。；　n

=

=

j

1

=

=

=

Σ=

Σ

上述模型中；约束条件1表明第j项任务只能由1个单位去完成；约束条件2则说明第i个单

位只能完成1项任务。对于求极大问题时，可转化cij为c’ij；即令c’ij=cij…max｛cij｝；将原maxz=

ΣΣcijxij转化为minz’=　c’ijxij求解。

12。2。2　匈牙利算法

可以看到，分配问题是0…1规划问题，对?

宇宙第一军  苍狼与白鹿  说不尽的张学良  痞子将军:战争之王  蛟郎  瓦岗英雄  红色风暴  泣画  不忍放开你的手  企业员工哲学:终极期望  二战大兵  美国厚黑学-人生必胜之道  著名女性演说精粹  你为什么是穷人  唤起心中的巨人  黑天鹅(军旅)  真本事来自好观念  心理操纵术  长沙王传  杀手的任务穿越