运筹学中指派问题除求最小值的匈牙利法,请问有何方法求最大值?
阿K第七季26vo
最大值求法,跟最小值一样的.先求在指派矩阵里面最大的数,data,所以用这个数减去矩阵里面的所有数.之后,按求最小值的方法,求所得矩阵的最小值,即是所求的最大值.
为您推荐：
其他类似问题
扫描下载二维码【图文】匈牙利解法-指派问题-运筹学游庆山_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
匈牙利解法-指派问题-运筹学游庆山
上传于||暂无简介
大小：3.70MB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢【图文】指派问题――匈牙利法_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
指派问题――匈牙利法
上传于||暂无简介
大小：437.00KB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢温馨提示！由于新浪微博认证机制调整，您的新浪微博帐号绑定已过期，请重新绑定！&&|&&
1、毫无保留地书写你的智慧,才会让更多的人少走弯路。
2、大多数人研究的是一个苹果里有多少颗种子,但是只有极少部分人才愿意去研究一颗种子里有多少个苹果!
LOFTER精选
网易考拉推荐
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
Public&Sub&LinProgAssign(ByRef&C(,)&As&Double,&ByRef&x()&As&Double)&&&&&&&&'整数规划.指派问题匈牙利法.&&&&&&&&'参考：何坚勇.最优化方法[M].清华大学出版社,北京,&&&&&&&&'函数执行完毕返回x对应的小标值,如&x(i)=j&表示&第i个人分配第j项任务&&&&&&&&Dim&i,&j,&k,&n&As&Integer&&&&&&&&n&=&x.Length&&&&&&&&Dim&C_Row(n),&C_Col(n)&As&Integer&&&&&&&&Dim&Min&As&Double&&&&&&&&Dim&Row(n),&Col(n)&As&Boolean'分别记录被选中的行与列&&&&&&&&'C_Row(n):第n行为0元素的列标值&&&&&&&&'C_Col(n):第n列为0元素的行标值&&&&&&&&For&i&=&0&To&n&&&&&&&&&&&&Min&=&C(i,&0)&&&&&&&&&&&&For&j&=&1&To&n&&&&&&&&&&&&&&&&If&C(i,&j)&&&Min&Then&&&&&&&&&&&&&&&&&&&&Min&=&C(i,&j)&&&&&&&&&&&&&&&&End&If&&&&&&&&&&&&Next&&&&&&&&&&&&For&j&=&0&To&n&&&&&&&&&&&&&&&&C(i,&j)&-=&Min&&&&&&&&&&&&Next&&&&&&&&Next&&&&&&&&For&j&=&0&To&n&&&&&&&&&&&&Min&=&C(0,&j)&&&&&&&&&&&&For&i&=&1&To&n&&&&&&&&&&&&&&&&If&C(i,&j)&&&Min&Then&&&&&&&&&&&&&&&&&&&&Min&=&C(i,&j)&&&&&&&&&&&&&&&&End&If&&&&&&&&&&&&Next&&&&&&&&&&&&If&Min&&&&0&Then&&&&&&&&&&&&&&&&For&i&=&0&To&n&&&&&&&&&&&&&&&&&&&&C(i,&j)&-=&Min&&&&&&&&&&&&&&&&Next&&&&&&&&&&&&End&If&&&&&&&&NextStep0:&&&&&&&&For&i&=&0&To&n&&&&&&&&&&&&C_Row(i)&=&-1&&&&&&&&&&&&C_Col(i)&=&-1&&&&&&&&Next&&&&&&&&&'//先查找每一行只有一个0元素的值Step1:&&&&&&&&i&=&0&&&&&&&&While&i&&=&n&&&&&&&&&&&&If&C_Row(i)&=&-1&Then&&&&&&&&&&&&&&&&k&=&-1&&&&&&&&&&&&&&&&For&j&=&0&To&n&&&&&&&&&&&&&&&&&&&&If&C_Col(j)&=&-1&And&C(i,&j)&&&0.&Then&&&&&&&&&&&&&&&&&&&&&&&&If&k&&&&-1&Then&&&&&&&&&&&&&&&&&&&&&&&&&&&&GoTo&Step2&&&&&&&&&&&&&&&&&&&&&&&&End&If&&&&&&&&&&&&&&&&&&&&&&&&k&=&j&&&&&&&&&&&&&&&&&&&&End&If&&&&&&&&&&&&&&&&Next&&&&&&&&&&&&&&&&If&k&&&&-1&Then&&&&&&&&&&&&&&&&&&&&C_Row(i)&=&k&&&&&&&&&&&&&&&&&&&&C_Col(k)&=&i&&&&&&&&&&&&&&&&&&&&GoTo&Step1&&&&&&&&&&&&&&&&End&If&&&&&&&&&&&&End&IfStep2:&&&&&&&&&&&&i&+=&1&&&&&&&&End&While&&&&&&&&j&=&0&&&&&&&&While&j&&=&n&&&&&&&&&&&&If&C_Col(j)&=&-1&Then&&&&&&&&&&&&&&&&k&=&-1&&&&&&&&&&&&&&&&For&i&=&0&To&n&&&&&&&&&&&&&&&&&&&&If&C_Row(i)&=&-1&And&C(i,&j)&&&0.&Then&&&&&&&&&&&&&&&&&&&&&&&&If&k&&&&-1&Then&&&&&&&&&&&&&&&&&&&&&&&&&&&&GoTo&Step3&&&&&&&&&&&&&&&&&&&&&&&&End&If&&&&&&&&&&&&&&&&&&&&&&&&k&=&i&&&&&&&&&&&&&&&&&&&&End&If&&&&&&&&&&&&&&&&Next&&&&&&&&&&&&&&&&If&k&&&&-1&Then&&&&&&&&&&&&&&&&&&&&C_Col(j)&=&k&&&&&&&&&&&&&&&&&&&&C_Row(k)&=&j&&&&&&&&&&&&&&&&&&&&GoTo&Step1&&&&&&&&&&&&&&&&End&If&&&&&&&&&&&&End&IfStep3:&&&&&&&&&&&&j&+=&1&&&&&&&&End&While&&&&&&&&For&i&=&0&To&n&&&&&&&&&&&&If&C_Row(i)&=&-1&Then&&&&&&&&&&&&&&&&GoTo&Step4&&&&&&&&&&&&End&If&&&&&&&&Next&&&&&&&&For&i&=&0&To&n&&&&&&&&&&&&x(i)&=&C_Row(i)+1&'注意这里返回值下标从1开始，如果从0开始可以不加1&&&&&&&&Next&&&&&&&&ReturnStep4:&&&&&&&&''//检查每行是否有2个0&&&&&&&&For&i&=&0&To&n&&&&&&&&&&&&If&C_Row(i)&=&-1&Then&&&&&&&&&&&&&&&&k&=&-1&&&&&&&&&&&&&&&&For&j&=&0&To&n&&&&&&&&&&&&&&&&&&&&If&C_Col(j)&=&-1&And&C(i,&j)&&&0.&Then&&&&&&&&&&&&&&&&&&&&&&&&If&k&&&&-1&Then&&&&&&&&&&&&&&&&&&&&&&&&&&&&C_Row(i)&=&k&&&&&&&&&&&&&&&&&&&&&&&&&&&&C_Col(k)&=&i&&&&&&&&&&&&&&&&&&&&&&&&&&&&GoTo&Step1&&&&&&&&&&&&&&&&&&&&&&&&Else&&&&&&&&&&&&&&&&&&&&&&&&&&&&k&=&j&&&&&&&&&&&&&&&&&&&&&&&&End&If&&&&&&&&&&&&&&&&&&&&End&If&&&&&&&&&&&&&&&&Next&&&&&&&&&&&&End&If&&&&&&&&Next&&&&&&&&'//再进行消除&&&&&&&&For&i&=&0&To&n&&&&&&&&&&&&Row(i)&=&False&&&&&&&&&&&&Col(i)&=&False&&&&&&&&NextStep5:&&&&&&&&i&=&0&&&&&&&&While&i&&=&n&&&&&&&&&&&&If&Row(i)&ThenStep6:&&&&&&&&&&&&&&&&For&j&=&0&To&n&&&&&&&&&&&&&&&&&&&&If&Col(j)&=&False&And&C(i,&j)&&&0.000001&Then&&&&&&&&&&&&&&&&&&&&&&&&Col(j)&=&True&&&&&&&&&&&&&&&&&&&&&&&&If&C_Col(j)&&&&-1&Then&&&&&&&&&&&&&&&&&&&&&&&&&&&&If&Row(C_Col(j))&=&False&Then&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&Row(C_Col(j))&=&True&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&GoTo&Step5&&&&&&&&&&&&&&&&&&&&&&&&&&&&End&If&&&&&&&&&&&&&&&&&&&&&&&&End&If&&&&&&&&&&&&&&&&&&&&&End&If&&&&&&&&&&&&&&&&Next&&&&&&&&&&&&ElseIf&C_Row(i)&=&-1&Then&&&&&&&&&&&&&&&&Row(i)&=&True&&&&&&&&&&&&&&&&GoTo&Step6&&&&&&&&&&&&End&If&&&&&&&&&&&&i&+=&1&&&&&&&&End&While&&&&&&&&Min&=&Double.PositiveInfinity&&&&&&&&For&i&=&0&To&n&&&&&&&&&&&&If&Row(i)&Then&&&&&&&&&&&&&&&&For&j&=&0&To&n&&&&&&&&&&&&&&&&&&&&If&Col(j)&=&False&Then&&&&&&&&&&&&&&&&&&&&&&&&If&Min&&&C(i,&j)&Then&&&&&&&&&&&&&&&&&&&&&&&&&&&&Min&=&C(i,&j)&&&&&&&&&&&&&&&&&&&&&&&&End&If&&&&&&&&&&&&&&&&&&&&End&If&&&&&&&&&&&&&&&&Next&&&&&&&&&&&&End&If&&&&&&&&Next&&&&&&&&For&i&=&0&To&n&&&&&&&&&&&&If&Row(i)&Then&&&&&&&&&&&&&&&&For&j&=&0&To&n&&&&&&&&&&&&&&&&&&&&If&Col(j)&=&False&Then&&&&&&&&&&&&&&&&&&&&&&&&C(i,&j)&-=&Min&&&&&&&&&&&&&&&&&&&&End&If&&&&&&&&&&&&&&&&Next&&&&&&&&&&&&End&If&&&&&&&&Next&&&&&&&&GoTo&Step0&&&&End&Sub
阅读(765)|
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
历史上的今天
在LOFTER的更多文章
loftPermalink:'',
id:'fks_',
blogTitle:'0-1规划之指派问题_匈牙利法',
blogAbstract:'函数:LinProgAssign(c,x)c:指派问题当中的效率矩阵x:返回的解&原理:&1、本函数求解这么一类问题,公司现在有n个人,有n项任务需要完成（每个人单独完成一项任务）,其中第i个人完成第j个项目的成本为c(i,j).现在要求如何分配这n个人的任务才能使成本降到最低。&',
blogTag:'01规划,整数规划,线性规划,匈牙利法',
blogUrl:'blog/static/3',
isPublished:1,
istop:false,
modifyTime:0,
publishTime:4,
permalink:'blog/static/3',
commentCount:0,
mainCommentCount:0,
recommendCount:0,
bsrk:-100,
publisherId:0,
recomBlogHome:false,
currentRecomBlog:false,
attachmentsFileIds:[],
groupInfo:{},
friendstatus:'none',
followstatus:'unFollow',
pubSucc:'',
visitorProvince:'',
visitorCity:'',
visitorNewUser:false,
postAddInfo:{},
mset:'000',
remindgoodnightblog:false,
isBlackVisitor:false,
isShowYodaoAd:false,
hostIntro:'1、毫无保留地书写你的智慧,才会让更多的人少走弯路。\n2、大多数人研究的是一个苹果里有多少颗种子,但是只有极少部分人才愿意去研究一颗种子里有多少个苹果!',
hmcon:'0',
selfRecomBlogCount:'0',
lofter_single:''
{list a as x}
{if x.moveFrom=='wap'}
{elseif x.moveFrom=='iphone'}
{elseif x.moveFrom=='android'}
{elseif x.moveFrom=='mobile'}
${a.selfIntro|escape}{if great260}${suplement}{/if}
{list a as x}
推荐过这篇日志的人：
{list a as x}
{if !!b&&b.length>0}
他们还推荐了：
{list b as y}
转载记录：
{list d as x}
{list a as x}
{list a as x}
{list a as x}
{list a as x}
{if x_index>4}{break}{/if}
${fn2(x.publishTime,'yyyy-MM-dd HH:mm:ss')}
{list a as x}
{if !!(blogDetail.preBlogPermalink)}
{if !!(blogDetail.nextBlogPermalink)}
{list a as x}
{if defined('newslist')&&newslist.length>0}
{list newslist as x}
{if x_index>7}{break}{/if}
{list a as x}
{var first_option =}
{list x.voteDetailList as voteToOption}
{if voteToOption==1}
{if first_option==false},{/if}&&“${b[voteToOption_index]}”&&
{if (x.role!="-1") },“我是${c[x.role]}”&&{/if}
&&&&&&&&${fn1(x.voteTime)}
{if x.userName==''}{/if}
网易公司版权所有&&
{list x.l as y}
{if defined('wl')}
{list wl as x}{/list}??拜肈?疭?秆猭
??拜肈?疭?秆猭
?????猭
ㄤいAssignee
n ぃ?磅︽ task n.
(1,*,*,*,*)
Expect-cost=580/4+0=145
(1,2,*,*,*)
(1,3,*,*,*)
(1,4,*,*,*)
(1,5,*,*,*)
TermA=42,TermB=333
Expect-cost=333/3+42=153
TermA=30,TermB=326
Expect-cost=326/3+30=138.6
TermA=30,TermB=333
Expect-cost=333/3+30=141
TermA=25,TermB=367
Expect-cost=367/3+25=147.3
(1,3,2,*,*)
(1,3,4,*,*)
(1,3,5,*,*)
TermA=60,TermB=139
Expect-cost=139/2+60=129.5
TermA=72,TermB=151
Expect-cost=151/2+72=147.5
TermA=55,TermB=168
Expect-cost=168/2+55=139
(1,3,2,4,*)
(1,3,2,5,*)
TermA=90,TermB=43
Expect-cost=43/1+90=133
TermA=78,TermB=48
Expect-cost=48/1+78=126
&1,3,2,5,4,1& is optimal, expected cost is 126}