金水小说网

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

第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规划问题，对?

快穿：万人迷又被强制爱了（nph）  红色风暴  俚俗雨（兄妹骨科）  老祖宗的咸鱼马甲又被扒了  [综漫] 颜控他端水超平的  催眠教师诱惑授业  老祖宗靠摆烂成娱乐圈团宠  我只是想打个游戏而已  二战大兵  宠妻无度：首席强制爱  误推太子下水以后（1v1, sc）  【西幻】在地下城ghs是否弄错了什么？（nph）  街头左转，捡到民国女大学生  痞子将军:战争之王  不忍放开你的手  宇宙第一军  苍狼与白鹿  清醒·梦境（师生不伦1V1）  神医高手在都市  末世被丧尸圈养（强制 nph）