指派问题,谢谢 - 爱问答

(爱问答)

指派问题,谢谢

一列或者一行有多个0,的时候怎么办

1.将成本矩阵的各行减去该行的最小元素,使得每行都有0元素。
2.检查是否每行都有0元素,将没有0的那一行减去最小的元素,得到0
3.在矩阵中找到n个独立的0元素(不同行,不同列),这些0元素的位置就是
xij=1的时候,即将第i个人派去做第j件事
4.若不能找到n个独立的0,则用尽可能少的直线划去0(只能是整行或者整列划),然后将未划去的元素减去其中的最小元素,两直线的交叉处加上这个元素,其他直线上的点不做变化,反复进行这项操作就可得到n个独立的0.
若为最大问题,则选出最大利润,用这个值减去利润矩阵中的每个元素,之后再进行以上匈牙利法操作,得到最有指派结果。

使用VBA编程就可以了,

直接吧他去掉

相关标签:谢谢

下一篇:答案选123,但是看不懂这段代码....

上一篇:Linux中:查看/tmp目录中所包含的文件和目录并查看其中cpuinfo文件的内容;的命令

热门标签:
excel 网盘 破解 word dll
最新更新:
微软重新评估新的Outlook的使用时机 联想推出搭载联发科Helio G80芯片组的Tab M9平板 英特尔创新大赛时间确定! 微软Edge浏览器在稳定渠道中推出Workspaces功能 英伟达RTX4060TiGPU推出MaxSun动漫主题! 谷歌地图为用户提供了街景服务! GameSir 在T4 Kaleid中推出了一款出色的控制器! 微软开始在Windows 11 中测试其画图应用程序的新深色模式! LG电子推出全球首款无线OLED电视 英伟达人工智能芯片崭露头角! Steam Deck可以玩什么游戏-Steam Deck价格限时优惠 雷蛇推出CobraPro鼠标 Kindle电子阅读器可以访问谷歌商店吗 Windows10如何加入组策略 window10图片查看器怎么没有了?