金水小说网

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

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

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

热门小说推荐
极品仙师

极品仙师

市一高新丁黄景耀因得罪骨干教师被恶意针对,不堪受辱辞职后意外得到仙家至宝。重新执教县一高,左手录运簿册掌天下文章,可查看每一个学生学习天赋,提升天赋。右手文昌大印掌考场气运,财富官运。教师以教育水平和升学率为本,黄景耀渐渐发现他的本钱雄厚的有些令人发指,一次次撼动整个教育界,又远不止单一的教育界。...

世界第一宠:财迷萌宝,超难哄

世界第一宠:财迷萌宝,超难哄

本书又名你是我戒不掉的甜秦南御第一次遇见纪微甜,丢了重要信息。秦南御第二次遇见纪微甜,丢了相亲对象。秦南御第三次遇见纪微甜,丢了人如果有人问他,最厌恶的异性类型是什么样的,他会毫不犹...

巫师再临

巫师再临

超凡力量回归,巫师也从历史的尘埃中再度降临,站在超凡力量回归的浪潮顶端,沙兰于尘埃和无数位面之中寻找巫师的真意,总有一天,真正的巫师将再临世间。...

每日热搜小说推荐