我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:2019跑狗图高清彩图 > 指派 >

运筹学指派问题

归档日期:07-14       文本归类:指派      文章编辑:爱尚语录

  3.在矩阵中找到n个独立的0元素(不同行,不同列),这些0元素的位置就是

  4.若不能找到n个独立的0,则用尽可能少的直线(只能是整行或者整列划),然后将未划去的元素减去其中的最小元素,两直线的交叉处加上这个元素,其他直线上的点不做变化,反复进行这项操作就可得到n个独立的0.

  若为最大问题,则选出最大利润,用这个值减去利润矩阵中的每个元素,之后再进行以上匈牙利法操作,得到最有指派结果。

本文链接:http://svtrikes.com/zhipai/247.html